Cheap flights from Nauru

Many airlines offer flexible change policies

Earn BONUS+ rewards on top of your airline points

Enjoy exclusive promotions on the ebookers app!

Nauru Flight Information
Origin airport IATA code
MEL
Return price
€558

Featured Hotels near Nauru

Sheraton Grand Sydney Hyde Park

Sheraton Grand Sydney Hyde Park

5 out of 5
161 Elizabeth Street Sydney NSW
The price is €187 per night from 5 Jul to 6 Jul
€187
per night
5 Jul - 6 Jul
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,002 reviews)
"Great hotel in the best location Sheraton never seems to disappoint.Staff were fantastic and helpful and amenities spa gym and pool are fantastic!!"

Reviewed on 28 Jun 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 €94 per night from 5 Jul to 6 Jul
€94
per night
5 Jul - 6 Jul
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,269 reviews)
"Staff was very helpful .. the girl if the desk ( her name was Saraf) upgraded my room . It was my mum ‘s first visit to Melbourne and she loved her stay ."

Reviewed on 30 Jun 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 €65 per night from 19 Jul to 20 Jul
€65
per night
19 Jul - 20 Jul
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.8/10 Excellent! (2,261 reviews)
"The room was spacious and open. The bathroom was clean but a little small, compared to the size of the room. There was an underlying odour which I couldn’t place. The room was chilly and I couldn’t adjust the air con. The bed and pillows were not overly comfortable. I was glad I was only there for ..."

Reviewed on 2 Jul 2026

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

Rydges World Square

4.5 out of 5
389 Pitt Street Sydney NSW
The price is €134 per night from 6 Jul to 7 Jul
€134
per night
6 Jul - 7 Jul
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,320 reviews)
"x"

Reviewed on 1 Jul 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 €65 per night from 16 Jul to 17 Jul
€65
per night
16 Jul - 17 Jul
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,000 reviews)
"great hostel"

Reviewed on 29 Jun 2026

Opens in a new windowSpace Hotel - Hostel
Swissotel Sydney

Swissotel Sydney

5 out of 5
68 Market Street Sydney NSW
The price is €145 per night from 30 Jul to 31 Jul
€145
per night
30 Jul - 31 Jul
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.
Opens in a new windowSwissotel Sydney
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.