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$351 per night from 17 May to 18 May
NZ$351
17 May - 18 May
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 ...
Good place very good views
Reviewed on 13 Apr 2026
The Victoria Hotel Melbourne
215 Little Collins Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is NZ$147 per night from 27 Apr to 28 Apr
NZ$147
27 Apr - 28 Apr
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 ...
Very Friendly staff. The hotel is based in the heart of the city (short walking distance to cafe's/bars). Very reasonably priced accommodation. My hotel when travelling into the City.
Reviewed on 21 Apr 2026
Swissotel Sydney
68 Market Street Sydney NSW
Fully refundableReserve now, pay when you stay
The price is NZ$326 per night from 17 May to 18 May
NZ$326
17 May - 18 May
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 ...
Lovely art deco building, with modern rooms. Great outdoor heated pool. Lovely bar (we didn't eat in). We booked for 1 adult and 2 kids (17/14) - and it would have been ideal to have a bed on the floor, rather than sharing a double - there was plenty of room in the room for this. Maybe ask if this ...
Reviewed on 20 Apr 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.