Best time to go to Tokelau
None
Tokelau Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Tips to save on your trip to Tokelau
- Combine your flights, hotels and car rentals on Expedia—bundling can result in significant savings.
- Use the Price per traveler filter on Expedia to find a package deal that suits your budget.
- Check the VIP Access properties filter to discover outstanding hotels with added member perks at select properties.
Our pick of the best Tokelau Hotel Deals
The Victoria Hotel Melbourne
215 Little Collins Street Melbourne VIC
Fully refundableReserve now, pay when you stay
NZ$163
18 Oct - 19 Oct
includes taxes & fees
Swissotel Sydney
68 Market Street Sydney NSW
Fully refundableReserve now, pay when you stay
NZ$368
18 Oct - 19 Oct
includes taxes & fees
Sheraton Grand Sydney Hyde Park
161 Elizabeth Street Sydney NSW
Fully refundableReserve now, pay when you stay
NZ$417
18 Oct - 19 Oct
includes taxes & fees
9.2/10 Wonderful! (1,001 reviews)
"I really enjoyed my stay there. It was centrally located. The St. James Station entrance was a block away making it easy to get around. The area was safe and clean. The room was clean and nice. The staff were extremely helpful with directions to convenience stores and restaurants in the area. I was ..."
Reviewed on 15 Oct 2026
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.
Frequently asked questions
How much does a Tokelau holiday package cost?
From just , you can customize your Tokelau holiday package. Simply bundle hotels, flights and rental cars and be rewarded with discounts.
How do I get a cheap travel package to Tokelau?
Find flights that fit your busy schedule, add a hotel room to your booking and watch how much you save with a Tokelau holiday package. It's that easy! From flights and hotels to rental cars and tours, Expedia is your gateway to cheap travel. And with over 550 partner airlines and 1 000 000 properties worldwide to select from, you won't be short of choice.
How far in advance should I book my Tokelau holiday?
Smart travellers often reserve their seats as early as possible. You can usually start comparing international fares on Expedia up to a year before your intended flight. If you're booking at the last minute, don't stress. Bargain prices occasionally occur in the last weeks before departure dates.
What does an Expedia Tokelau travel package include?
Flights, hotels and rental cars — we've got them all. With Expedia, you can shape your Tokelau package your way. All you have to do is figure out just what you need. Once you've made your booking, you can add on extras like tours and activities. The more you bundle, the bigger the savings!
What should I know before booking a Tokelau travel package?
We already have low prices. However, you'll grab even more savings if you book your hotels, flights and car rentals together. With an Expedia travel package, you'll always get transparent pricing and tons of choice.
Can I choose my airline with a Tokelau Expedia holiday package?
You can, and with over 550 airlines to choose from across the globe, you're spoiled for choice. Take a look at the available options and find out which airline best suits your needs and budget.
If I'm not able to travel, can I cancel my Tokelau holiday package?
Plans can change in a flash, so yes. You may be able to amend or cancel your Tokelau holiday package for free if you've booked in the last 24 hours. For bookings older than that, you can still make changes, but your hotel, car rental company or airline may charge a fee. Looking for more information? Look up our Customer Service Portal. We're here to help make sure your trip goes off without a hitch.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.