Cheap Vacations in Tokelau

Choose two or more items and save on your trip:

Top rated hotels for your Tokelau vacation

The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

3.5 out of 5
215 Little Collins Street Melbourne VIC
Free Cancellation
Reserve now, pay when you stay
606.18 mi from city center
$77 nightly
The price is $85 total per night
$85 total
Dec 16 - Dec 17
Total with taxes and fees
With a stay at The Victoria Hotel Melbourne, you'll be centrally located in Melbourne, within a 5-minute walk of Collins Street and Bourke Street Mall.
Pool
Free WiFi
Swissotel Sydney

Swissotel Sydney

5 out of 5
68 Market Street Sydney NSW
Free Cancellation
Reserve now, pay when you stay
204.73 mi from city center
$175 nightly
The price is $192 total per night
$192 total
Dec 17 - Dec 18
Total with taxes and fees
With a stay at Swissotel Sydney, you'll be centrally located in Sydney, steps from State Theatre and Queen Victoria Building.
Pool
Spa
Sheraton Grand Sydney Hyde Park

Sheraton Grand Sydney Hyde Park

5 out of 5
161 Elizabeth Street Sydney NSW
Free Cancellation
Reserve now, pay when you stay
204.57 mi from city center
$193 nightly
The price is $212 total per night
$212 total
Jan 11 - Jan 12, 2026
Total with taxes and fees
With a stay at Sheraton Grand Sydney Hyde Park, you'll be centrally located in Sydney, steps from Hyde Park and within a 5-minute walk of Sydney Tower Eye.
Pool
Spa
Don't see what you're looking for?
See all available properties in Australia - New Zealand and the South Pacific
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

^Savings based on all package bookings with Flight + Hotel made on CheapTickets.com from as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.