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$387 per night from 30 Nov to 1 Dec
NZ$387
per night
30 Nov - 1 Dec
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 ...
Fantastic central hotel

Reviewed on 30 Oct 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$164 per night from 17 Nov to 18 Nov
NZ$164
per night
17 Nov - 18 Nov
Book a stay at this business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the breakfast and ...
Clean room and very well located in city centre. Rooms are a little dated so soundproofing isn’t perfect but it wasn’t an issue.

Reviewed on 30 Oct 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$364 per night from 23 Nov to 24 Nov
NZ$364
per night
23 Nov - 24 Nov
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 ...
Perfect location for spending a few days in Sydney

Reviewed on 29 Oct 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.