Tokelau Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Tokelau Hotel Deals

The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

3.5 out of 5
215 Little Collins Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is CA $103 per night from Jul 27 to Jul 28
CA $103
CA $113 total
Jul 27 - Jul 28
includes taxes & fees
8.8/10 Excellent! (2,275 reviews)
"Awesome location and clean rooms. Will be back"

Reviewed on Jul 20, 2026

The Victoria Hotel Melbourne
Swissotel Sydney

Swissotel Sydney

5 out of 5
68 Market Street Sydney NSW
Fully refundableReserve now, pay when you stay
The price is CA $220 per night from Aug 16 to Aug 17
CA $220
CA $242 total
Aug 16 - Aug 17
includes taxes & fees
8.8/10 Excellent! (1,004 reviews)
"Reception staff were good, very helpful, and good breakfast, but the hotel needs some TLC, long waiting for lifts with one lift out of action for the duration of our stay, 2 stage to get to rooms, 1 lift from street entrance to reception the second lift to bedrooms. This is not a 5 star hotel, 4 ..."

Reviewed on Jul 20, 2026

Swissotel Sydney
Sheraton Grand Sydney Hyde Park

Sheraton Grand Sydney Hyde Park

5 out of 5
161 Elizabeth Street Sydney NSW
Fully refundableReserve now, pay when you stay
The price is CA $284 per night from Jul 26 to Jul 27
CA $284
CA $312 total
Jul 26 - Jul 27
includes taxes & fees
9.2/10 Wonderful! (1,007 reviews)
"Excellent location and staff. Close to parks and recreation and business districts and all city sights"

Reviewed on Jul 19, 2026

Sheraton Grand Sydney Hyde Park
See all 108,642 properties in Australia - New Zealand and the South Pacific
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.
All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

Frequently asked questions

How much does a Tokelau vacation package cost?
From just , you can customize your Tokelau vacation 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 vacation 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 vacation?
Smart travelers 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 vacation 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 vacation package?
Plans can change in a flash, so yes. You may be able to amend or cancel your Tokelau vacation 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.