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$398 per night from 1 Apr to 2 Apr
NZ$398
per night
1 Apr - 2 Apr
Stay at this luxury hotel in Sydney. Enjoy free Wi-Fi, 2 restaurants and breakfast (surcharge). Our guests praise the breakfast and the helpful staff in their ...
Fantastic place to use as a base to explore sydney cbd and beyond
Reviewed on 10 Mar 2026
The Victoria Hotel Melbourne
215 Little Collins Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is NZ$153 per night from 29 Mar to 30 Mar
NZ$153
per night
29 Mar - 30 Mar
Stay at this business-friendly hotel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and parking (surcharge). Our guests praise the breakfast and the bar ...
Room was excellent as is the location. Everything we needed at a decent price
Reviewed on 16 Mar 2026
Swissotel Sydney
68 Market Street Sydney NSW
Fully refundableReserve now, pay when you stay
The price is NZ$362 per night from 1 Apr to 2 Apr
NZ$362
per night
1 Apr - 2 Apr
Stay at this luxury hotel in Sydney. Enjoy free Wi-Fi, a full-service spa and breakfast (surcharge). Our guests praise the breakfast and the helpful staff in ...
The stay here was always great with nice staff
Reviewed on 9 Mar 2026
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
^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.