Cheap flights to Tokelau

Earn rewards on top of your airline miles with Orbitz Rewards

Many airlines offer flexible change policies

Sign up to receive text alerts about your trip

Find The Perfect Hotel For After Your Flight

Score Epic Tokelau Accommodation 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
Book a stay at this business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the breakfast and ...
8.6/10 Excellent! (2,154 reviews)
"I loved my stay at this hotel. Looking at having a mother stay next year."

Reviewed on Jun 15, 2025

Get rates
The Victoria Hotel Melbourne
Swissotel Sydney

Swissotel Sydney

5 out of 5
68 Market Street, Sydney, NSW
Fully refundableReserve now, pay when you stay
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 ...
8.6/10 Excellent! (1,004 reviews)
Good stay in CBD Sydney.
"Fantastic breakfast. Excellent service. Room was a little cramped for 4 adults and a child. Had only one bathroom even though advertised as a two bath."

Reviewed on Jun 14, 2025

Get rates
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
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 ...
9.2/10 Wonderful! (1,001 reviews)
"Very convenient location and the room was beautiful with view of Hyde Park."

Reviewed on Jun 1, 2025

Get rates
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
Fully refundable
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 ...
8.2/10 Very Good! (997 reviews)
"Nice place, everything clean and comfortable. Staffs are friendly. There are many activities in this hotel. I enjoyed my time there."

Reviewed on May 2, 2025

Get rates
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.

Need a Car For After Your Flight?

Economy

Chevrolet Spark or similar
  • 4 people
Chevrolet Spark
Economy Chevrolet Spark

Compact

Ford Focus or similar
  • 4 people
Ford Focus
Compact Ford Focus

Midsize

Toyota Corolla or similar
  • 5 people
Toyota Corolla
Midsize Toyota Corolla

SUV

Jeep Compass or similar
  • 5 people
Jeep Compass
SUV Jeep Compass

Tokelau

Orbitz is your one stop for guaranteed low prices on Tokelau flights, as well as budget deals on hotels and rental cars. Use our state of the art mobile tools to get great deals and constant updates on the status of your trip.

Save Big On Car Rentals Too

Orbitz will find you discount air fare for flights to Tokelau and you can rent a car at the same time. With Orbitzyou will get a discount on the rental and have your car waiting for you when you land.

Get Free Travel Advice By Calling the Orbitz Hotline

Our experts will make things even easier by helping you to find the best budget flights to Tokelau Just call our toll free hotline at 1-800-649-9920 and one of our travel advisors will be happy to assist you with everything from your flight to hotel room.

Book Travel on the Fly with Orbitz on the Go

Our state of the art mobile apps will allow you to book cheap flights to Tokelau from your smartphone too. Discount airfare is not all; you can also find mobile-only hotel deals or check the status of your flight using this free app. So, when you’re on the go, why not take Orbitz with you?

Airlines Operating

Fare, taxes & fees: Fares include all taxes and fees, except baggage fees. Rates shown reflect fares found by other Orbitz users over the past 7 days. Due to rapidly changing airline prices & seat availability, these fares may no longer be available.

Refunds/changes/cancellations: Itinerary changes, if permitted for the fare, will have a $30 service fee charged by Orbitz. Additional airline charges may apply.

Other conditions: Schedules, fares and rules are subject to change without notice. Seats are limited and may not be available on all flights/dates or in all markets. Lower fares may be available. Fares will not be honored retroactively or in exchange for any wholly/partially unused ticket. Tickets are non-transferable and non-refundable. Fare rules are provided for the selected itinerary before booking.