Flights To Tokelau - Cheap Flights Starting at

Wander Wisely with exceptional service, 24/7 supportOpens in a new window

Feel at ease with free flight cancellations within 24 hours of booking

Change your flight without a fee on select flights

Travelers ❤️ These Tokelau 🏨

The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

3.5 out of 5
215 Little Collins Street, Melbourne, VIC
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 Collins Street are located nearby.
8.6/10 Excellent! (2,167 reviews)
"We booked because of the three single bed option. It is a very comfortable hotel. The biggest disappointment was that the beds weren’t made, despite requesting that the room be made up. Two of the beds had the quilt straightened but the third bed remained untouched."

Reviewed on Jul. 28, 2025

The Victoria Hotel Melbourne
Swissotel Sydney

Swissotel Sydney

5 out of 5
68 Market Street, Sydney, NSW
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.
8.6/10 Excellent! (1,013 reviews)
"Beautiful venue and location. We enjoyed our stay."

Reviewed on Jul. 29, 2025

Swissotel Sydney
Sheraton Grand Sydney Hyde Park

Sheraton Grand Sydney Hyde Park

5 out of 5
161 Elizabeth Street, Sydney, NSW
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 Hyde Park and Circular Quay are located nearby.
9.2/10 Wonderful! (1,010 reviews)
"Our stay at the Sheraton (couple with a 6yo) was fantastic! Can’t wait to go back. Our highlight was the buffet breakfast. Huge variety, barista-made coffee, made to order omelette station, fresh juice… the list goes on! A very pleasant way to start the day. We also loved the pool and gym area, complete ..."

Reviewed on Jul. 22, 2025

Sheraton Grand Sydney Hyde Park
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Space Hotel - Hostel

Space Hotel - Hostel

2 out of 5
380 Russell Street, Melbourne, VIC
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 Queen Victoria Market are located nearby.
8.2/10 Very Good! (997 reviews)
"Great overnight stay and free breaky (Sundays) was a bonus. Lovely staff. The heaters are some what noisy but not enough to keep you up at night and they heated the rooms well. Very convenient location"

Reviewed on Jul. 6, 2025

Space Hotel - Hostel
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 is the cheapest flight to Tokelau?
To give you a ballpark figure, the cheapest roundtrip flight to Tokelau was in the last seven days. One way to snap up a travel bargain is to be flexible with your dates. This price was available on Travelocity for flights to Tokelau departing within the next year. Prices and availability are subject to change. Additional terms apply.
What is the cheapest month to fly to Tokelau?
Based on Travelocity's direct return flight demand from January to December last year, is the cheapest month to journey to Tokelau. Search for flights throughout this month and snap up a great deal today.
How can I check my flight status to Tokelau?
Get helpful alerts about your flight status, gate numbers and more with Trips. This handy customer portal is located at the top of our homepage and is where you can view and manage your bookings. Sign in to your account or create a new one in just a few seconds and access everything you need. You can also download the Travelocity app and look up the details of your flight to Tokelau while you're out and about — and even when you're offline. The app can help with all your booking needs. Whether you want to arrange transportation from your airport or share itinerary details with any members of your family flying with you, the app is your one-stop travel shop.
How do I find the best deals on flights to Tokelau?
Being flexible with your dates will help you pick up an amazing deal. Travelocity makes it easy to find your ideal fare through the "Flexible dates" function. Search for your flight to Tokelau, then compare prices for nearby dates by clicking the Flexible dates box above. Booking early and avoiding peak travel periods are other ways to save some cash. In the last seven days, the cheapest price for a return flight to Tokelau was on our site. This price was available on Travelocity for flights departing within the next year. Prices and availability are subject to change. Additional terms apply.
Why should I book my flight to Tokelau with Travelocity?
Start packing now and prepare to jet off with Travelocity. It's our goal to find you fantastic deals on cheap flights to Tokelau. Whether you're in search of flexible airfares with plenty of wiggle room or cheap family flights on low-cost airlines, we'll have what you're after.
How much is a flight to Tokelau on average?
Tickets for roundtrip flights to Tokelau were priced between and in the last seven days. The moment you spot an amazing deal, snap it up and get ready for your dream getaway with Travelocity. These prices were available on Travelocity for flights departing within the next year. Prices and availability are subject to change. Additional terms apply.
*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.