Cheap flights from Tokelau

Many airlines offer flexible change policies

Earn BONUS+ rewardsOpens in a new window on top of your airline points

Enjoy exclusive promotions on the ebookers app!

Featured Hotels near Tokelau

Sheraton Grand Sydney Hyde Park

Sheraton Grand Sydney Hyde Park

5 out of 5
161 Elizabeth Street Sydney NSW
The price is €213 per night from 8 Feb to 9 Feb
€213
8 Feb - 9 Feb
includes taxes & fees
The breakfast at Sheraton Grand Sydney Hyde Park gets high marks from our customers. During your stay, you're just a quick walk from Hyde Park. Free WiFi in public areas, 2 restaurants and an indoor pool are available.
9.2/10 Wonderful! (1,000 reviews)
Very clean, comfortable bed, friendly and efficient staff service

Reviewed on 28 Jan 2026

Opens in a new windowSheraton Grand Sydney Hyde Park
Citadines on Bourke Melbourne

Citadines on Bourke Melbourne

4.5 out of 5
131-135 Bourke Street Melbourne VIC
The price is €104 per night from 22 Feb to 23 Feb
€104
22 Feb - 23 Feb
includes taxes & fees
The spacious apartments at Citadines on Bourke Melbourne get high marks from our customers. During your stay, you're just a quick walk from Collins Street. You'll find features such as free WiFi in public areas, plus an indoor pool and a gym. Built in 2010, this luxury aparthotel has 380 apartments over 25 floors. This property offers pet-friendly amenities, such as food and water bowls. Each apartment includes amenities such as free WiFi and a kitchenette.
9/10 Wonderful! (5,140 reviews)
Friendly staff and great location

Reviewed on 21 Jan 2026

Opens in a new windowCitadines on Bourke Melbourne
The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

3.5 out of 5
215 Little Collins Street Melbourne VIC
The price is €81 per night from 22 Feb to 23 Feb
€81
22 Feb - 23 Feb
includes taxes & fees
Our customers tell us that they can't get enough of the shopping around The Victoria Hotel Melbourne. During your stay, you're just a quick walk from Collins Street. Enjoy features like free WiFi in public areas, plus an indoor pool and a restaurant.
8.6/10 Excellent! (2,226 reviews)
Great staff

Reviewed on 1 Feb 2026

Opens in a new windowThe Victoria Hotel Melbourne
Save an average of 15% on thousands of hotels when you're signed in
Swissotel Sydney

Swissotel Sydney

5 out of 5
68 Market Street Sydney NSW
The price is €194 per night from 8 Feb to 9 Feb
€194
8 Feb - 9 Feb
includes taxes & fees
Our customers tell us they can't get enough of Swissotel Sydney's great location. During your stay, you'll be connected to a shopping centre and just a quick walk from Pitt Street Mall. Enjoy features like free WiFi in public areas, plus a full-service spa and an outdoor pool.
8.6/10 Excellent! (1,000 reviews)
Great Location, clean rooms and wonderfully helpful staff. The pool was great. Great family stay.

Reviewed on 29 Jan 2026

Opens in a new windowSwissotel Sydney
Rydges World Square

Rydges World Square

4.5 out of 5
389 Pitt Street Sydney NSW
The price is €163 per night from 1 Mar to 2 Mar
€163
1 Mar - 2 Mar
includes taxes & fees
The sightseeing around Rydges World Square gets high marks from our customers. During your stay, you're just a quick walk from World Square Shopping Centre. Free WiFi in public areas, a restaurant and a gym are available.
8.6/10 Excellent! (1,317 reviews)
Rooms were clean and very quiet . Excellent buffet breakfast . Close to tram in China Town taking you to the circular quay .

Reviewed on 3 Feb 2026

Opens in a new windowRydges World Square
Space Hotel - Hostel

Space Hotel - Hostel

2 out of 5
380 Russell Street Melbourne VIC
The price is €79 per night from 1 Mar to 2 Mar
€79
1 Mar - 2 Mar
includes taxes & fees
Our customers tell us that they can't get enough of the helpful staff at Space Hotel - Hostel. During your stay, you're just a quick walk from Melbourne Central. Enjoy features like free WiFi in public areas, plus a gym and 1 hot tub.
8.2/10 Very Good! (997 reviews)
Great staff. Good room and great sleep.

Reviewed on 23 Jan 2026

Opens in a new windowSpace Hotel - Hostel
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.

Fare, taxes & fees: Fares were found on ebookers.com and are updated daily. They include all taxes and fees, except baggage fees.

Refunds/changes/cancellations: Itinerary changes, if permitted for the fare, will have a £25.00 / 45.00 Euro service fee charged by ebookers, plus any airline fare and tax increase that may be applicable.

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