Deals on vacations and trips to Tokelau

Save when you book Tokelau package deals

Choose two or more items and save on your trip:

Top Tokelau hotels deals

The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

3.5 out of 5
215 Little Collins Street Melbourne VIC
Free Cancellation
Reserve now, pay when you stay
$77 nightly
The price is $85 total per night
$85 total
Dec 15 - Dec 16
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, conference center, and conference space. Self parking, a library, and luggage storage are also offered.
Pool
Free WiFi
Swissotel Sydney

Swissotel Sydney

5 out of 5
68 Market Street Sydney NSW
Free Cancellation
Reserve now, pay when you stay
$168 nightly
The price is $185 total per night
$185 total
Dec 14 - Dec 15
Total with taxes and fees
A full-service spa, a 24-hour gym, and a restaurant are all featured at this smoke-free hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and valet parking. You'll appreciate the outdoor pool, bar/lounge, and limo/town car service.
Pool
Spa
Sheraton Grand Sydney Hyde Park

Sheraton Grand Sydney Hyde Park

5 out of 5
161 Elizabeth Street Sydney NSW
Free Cancellation
Reserve now, pay when you stay
$198 nightly
The price is $218 total per night
$218 total
Dec 15 - Dec 16
Total with taxes and fees
This luxury hotel includes 2 restaurants, an indoor pool, and A 24-hour gym. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and valet parking. You'll appreciate the sauna, bar/lounge, and laundry facilities.
Pool
Spa
Space Hotel - Hostel

Space Hotel - Hostel

2 out of 5
380 Russell Street Melbourne VIC
Free Cancellation
Reserve now, pay when you stay
$73 nightly
The price is $81 total per night
$81 total
Dec 23 - Dec 24
Total with taxes and fees
This hostel features a gym and a hot tub. WiFi in public areas is free. A terrace, a library, and luggage storage are also on offer.
Hot Tub
Free WiFi
Citadines on Bourke Melbourne

Citadines on Bourke Melbourne

4.5 out of 5
131-135 Bourke Street Melbourne VIC
$106 nightly
The price is $116 total per night
$116 total
Dec 23 - Dec 24
Total with taxes and fees
This aparthotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. There's a sauna on site, and laundry facilities and concierge services are also offered.
Pool
Kitchen
Rydges World Square

Rydges World Square

4.5 out of 5
389 Pitt Street Sydney NSW
Free Cancellation
Reserve now, pay when you stay
$127 nightly
The price is $140 total per night
$140 total
Dec 21 - Dec 22
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. Self parking, a snack bar/deli, and express check-in are also offered.
Free WiFi
Restaurant
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.

Photos of local treasures

Browse Tokelau vacation photos for more inspiration

Frequently asked questions

How much are vacation packages to Tokelau?
Adventure awaits in Tokelau, with Travelocity vacation packages from as little as . Providing both hotels and flights, these incredible deals make it a cinch to experience all corners of the globe.
Where can I get the best vacation package deals for Tokelau?
Travelocity is here to help you find a Tokelau package deal. With more than 400 air carriers and 1,000,000 properties across the world, there's no doubt you'll find the perfect combination.
Why should I purchase my Tokelau vacation bundle via Travelocity?
With our Price Match Guarantee, we'll match any lower price you're able to find. Add to that our 24/7 customer support and exceptional service and the vacation you've been dreaming of is closer than ever before.
Can I save on my Tokelau car rental if I book it with hotels and flights?
Sure can. And our Tokelau vacation packages are the perfect way to do it. In only a few clicks you can save money as well as time by booking everything in one place. Collect the keys to your rental car and feel the freedom of the open road. Searching for things to do? Add a few tours to your package and save on those too.