Tokelau Holiday Deals

Choose two or more items and save on your trip:

Top hotels for your Tokelau holiday

Sheraton Grand Sydney Hyde Park

Sheraton Grand Sydney Hyde Park

5 out of 5
161 Elizabeth Street Sydney NSW
Fully refundableReserve now, pay when you stay
The price is NZ$365 per night from 21 Dec to 22 Dec
NZ$365
21 Dec - 22 Dec
includes taxes & fees
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 ...
The breakfast was amazing. It had everything..

Reviewed on 14 Dec 2025

Opens in a new windowSheraton Grand Sydney Hyde Park
The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

3.5 out of 5
215 Little Collins Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is NZ$129 per night from 18 Dec to 19 Dec
NZ$129
18 Dec - 19 Dec
includes taxes & fees
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 ...
yes it was great

Reviewed on 10 Dec 2025

Opens in a new windowThe Victoria Hotel Melbourne
Swissotel Sydney

Swissotel Sydney

5 out of 5
68 Market Street Sydney NSW
Fully refundableReserve now, pay when you stay
The price is NZ$331 per night from 14 Jan to 15 Jan
NZ$331
14 Jan - 15 Jan 2026
includes taxes & fees
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 ...
Rooms and Pool are beautiful. Breakfast was lack luster in terms of variety and freshness

Reviewed on 1 Dec 2025

Opens in a new windowSwissotel Sydney
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 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.