Tokelau Holiday Deals
Top hotels for your Tokelau holiday
Sheraton Grand Sydney Hyde Park
161 Elizabeth Street, Sydney, NSW
Fully refundableReserve now, pay when you stay
The price is NZ$359 per night from 4 Aug to 5 Aug
NZ$359
per night
4 Aug - 5 Aug
Stay at this 5-star luxury hotel in Sydney. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Our guests praise the breakfast and the helpful staff ...
"Our stay at the Sheraton (couple with a 6yo) was fantastic! Can’t wait to go back. Our highlight was the buffet breakfast. Huge variety, barista-made coffee, made to order omelette station, fresh juice… the list goes on! A very pleasant way to start the day. We also loved the pool and gym area, complete ..."
Reviewed on 22 Jul. 2025
The Victoria Hotel Melbourne
215 Little Collins Street, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is NZ$140 per night from 31 Aug to 1 Sept
NZ$140
per night
31 Aug - 1 Sept
Book a stay at this business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the breakfast and ...
"Old world"
Reviewed on 30 Jul. 2025
Swissotel Sydney
68 Market Street, Sydney, NSW
Fully refundableReserve now, pay when you stay
The price is NZ$338 per night from 4 Aug to 5 Aug
NZ$338
per night
4 Aug - 5 Aug
Stay at this 5-star luxury hotel in Sydney. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the breakfast and the helpful staff ...
"Beautiful venue and location. We enjoyed our stay."
Reviewed on 29 Jul. 2025
Don't see what you're looking for?
See all available properties in Australia - New Zealand and the South Pacific
View all propertiesLowest 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.
Book your Tokelau holiday package
Top picks
Hotels
^Savings based on all package bookings made with Flight + Hotel on lastminute.co.nz from January 1, 2019 to December 31, 2019, 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.