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
$82 nightly
The price is $90 total per night
$90 total
May 25 - May 26
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
$189 nightly
The price is $208 total per night
$208 total
May 17 - May 18
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
$202 nightly
The price is $223 total per night
$223 total
May 17 - May 18
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
$61 nightly
The price is $68 total per night
$68 total
Jun 3 - Jun 4
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
Free Cancellation
Reserve now, pay when you stay
$103 nightly
The price is $113 total per night
$113 total
May 10 - May 11
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
$137 nightly
The price is $151 total per night
$151 total
May 17 - May 18
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. 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.