
Tokelau Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to NZ$616 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
Our pick of the best Tokelau Hotel Deals

The Victoria Hotel Melbourne
215 Little Collins Street, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is NZ$131 per night from 30 July to 31 July
NZ$131
30 July - 31 July
includes taxes & fees
8.6/10 Excellent! (2,139 reviews)
"Good option in the heart of the XBD if you are after something efficient rather than luxurious"
Reviewed on 16 Jul. 2025

Swissotel Sydney
68 Market Street, Sydney, NSW
Fully refundableReserve now, pay when you stay
The price is NZ$312 per night from 27 July to 28 July
NZ$312
27 July - 28 July
includes taxes & fees
8.6/10 Excellent! (1,003 reviews)
"Convenient location. Staff friendly. Room clean. Breakfast reasonable. Overall a pleasant stay. Stayed here previously."
Reviewed on 19 Jul. 2025

Sheraton Grand Sydney Hyde Park
161 Elizabeth Street, Sydney, NSW
Fully refundableReserve now, pay when you stay
The price is NZ$326 per night from 27 July to 28 July
NZ$326
27 July - 28 July
includes taxes & fees
9.2/10 Wonderful! (1,001 reviews)
A dark room in a lovely building.
"The staff was wonderful & pleasant. Unfortunately, our room was placed facing wall, hence, made the room extremely dark. I wouldn't have stayed in the room if we were not planning to spend the afternoon out. Not enough lights even to apply a simple make up. Very Unfortunate."
Reviewed on 16 Jul. 2025
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.
Frequently asked questions
More holiday ideas
Expedia's Latest Trends
Hotels
Packages
General
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.