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 €190 per night from 10 May to 11 May
€190
10 May - 11 May
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,003 reviews)
Great location so close to the shops. Right across from Hyde Park that is so beautiful. Staff great, I would highly recommend this beautiful hotel. Have stayed many times now and have never been disappointed.

Reviewed on 26 Apr 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 €96 per night from 7 May to 8 May
€96
7 May - 8 May
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 Melbourne Central. 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,235 reviews)
Great location. Reception staff helped change rooms when air con not working. Housekeeping very average. Coffee cups not clean, no wash up fluid left. Body wash dispenser in shower empty

Reviewed on 29 Apr 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 €69 per night from 21 May to 22 May
€69
21 May - 22 May
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 Melbourne Central. Enjoy features like free WiFi in public areas, plus an indoor pool and a restaurant.
8.8/10 Excellent! (2,261 reviews)
Great accommodation for the price , excellent location and brekky . Thank you

Reviewed on 6 May 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 €165 per night from 10 May to 11 May
€165
10 May - 11 May
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.8/10 Excellent! (1,006 reviews)
Very well located and bit of a hidden gem. Good sized rooms, decent leisure facilities, and well staffed. But, terribly slow wifi (painfully slow). Lifts were being worked on during my stay (May 2026) and it was chaotic - to be expected, but hotel could have managed a bit better with pre communication ...

Reviewed on 6 May 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 €129 per night from 14 May to 15 May
€129
14 May - 15 May
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 Hyde Park. Free WiFi in public areas, a restaurant and a gym are available.
8.8/10 Excellent! (1,331 reviews)
This was my second time staying at this property. I will stay nowhere else in Sydney!

Reviewed on 4 May 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 €66 per night from 27 May to 28 May
€66
27 May - 28 May
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.4/10 Very Good! (1,001 reviews)
Great place for exploring Melbourne.

Reviewed on 4 May 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.