Book Exclusive Tokelau Vacation Packages

Choose one or more items to build 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
The price is CA $106 per night
CA $106
CA $117 total
includes taxes & fees
17 Feb - 18 Feb
Book a stay at this business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the breakfast and the bar in our reviews. Popular attractions Melbourne Central and Queen Victoria Market are located nearby.
Pool
Free WiFi
Swissotel Sydney

Swissotel Sydney

5 out of 5
68 Market Street, Sydney, NSW
Free cancellation
Reserve now, pay when you stay
The price is CA $238 per night
CA $238
CA $262 total
includes taxes & fees
16 Mar - 17 Mar
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 in our reviews. Popular attractions Circular Quay and Sydney Opera House are located nearby.
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
The price is CA $269 per night
CA $269
CA $296 total
includes taxes & fees
23 Feb - 24 Feb
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 in our reviews. Popular attractions Circular Quay and Overseas Passenger Terminal are located nearby.
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
The price is CA $114 per night
CA $114
CA $125 total
includes taxes & fees
17 Feb - 18 Feb
Stay at this hostel in Melbourne. Enjoy a fitness center, a 24-hour front desk, and laundry facilities. Our guests praise the helpful staff in our reviews. Popular attractions Melbourne Central and Crown Casino are located nearby.
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
The price is CA $147 per night
CA $147
CA $161 total
includes taxes & fees
2 Mar - 3 Mar
Stay at this 4.5-star family-friendly aparthotel in Melbourne. Enjoy free WiFi, a fitness center, and parking (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Melbourne Central and Melbourne Cricket Ground are located nearby.
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
The price is CA $225 per night
CA $225
CA $248 total
includes taxes & fees
9 Mar - 10 Mar
Stay at this 4.5-star luxury hotel in Sydney. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Circular Quay and Overseas Passenger Terminal are located nearby.
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.