A single tree on a grassy hill with a mountain range in the background.

Find hotels in Eastern Australia from ¥10,165

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

This weekend
Next weekend

Filter by

Property class

Guest rating

Selecting then applying a filter from this group will update the results on a new page

Our top choices for Eastern Australia hotels

1. Great Southern Hotel Melbourne

Great Southern Hotel Melbourne
3.5 star property
Melbourne Central Business District
8.2 out of 10, Very Good, (2,498 reviews)
"Excellent stay as always..clean and comfortable"
Australia
Ian
The price is ¥9,192
¥10,237 total
includes taxes & fees
Aug 4 - Aug 5
Great Southern Hotel Melbourne

2. Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3,207 reviews)
"Excellent location, clean and comfortable"
Australia
Jason
The price is ¥10,866
¥12,130 total
includes taxes & fees
Aug 25 - Aug 26
Atlantis Hotel, Melbourne

3. ibis Melbourne Central

ibis Melbourne Central
3.5 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,005 reviews)
"For those looking for a lower budget option, this is a great stay"
Canada
John
The price is ¥11,350
¥12,485 total
includes taxes & fees
Aug 23 - Aug 24
ibis Melbourne Central

4. View Melbourne

View Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,408 reviews)
"Great place to stay just a short tram ride into the city"
Australia
jemma
The price is ¥12,352
¥13,788 total
includes taxes & fees
Aug 23 - Aug 24
View Melbourne

5. Rendezvous Hotel Melbourne

Rendezvous Hotel Melbourne
4.5 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (1,002 reviews)
"great stay with great location!"
Singapore
Jiahui
The price is ¥11,893
¥13,082 total
includes taxes & fees
Aug 3 - Aug 4
Rendezvous Hotel Melbourne

6. The Victoria Hotel Melbourne

The Victoria Hotel Melbourne
3.5 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (2,271 reviews)
"All the staff were pleasant and very helpful We also enjoyed the buffet breakfast Location was also very good"
Australia
Susan
The price is ¥12,294
¥13,524 total
includes taxes & fees
Aug 4 - Aug 5
The Victoria Hotel Melbourne

7. ibis Melbourne Hotel and Apartments

ibis Melbourne Hotel and Apartments
3.5 star property
Melbourne Central Business District
8.2 out of 10, Very Good, (1,005 reviews)
"Nice handy location, breakfast was fantastic, price was great also"
Australia
Neil
The price is ¥11,048
¥12,153 total
includes taxes & fees
Aug 24 - Aug 25
ibis Melbourne Hotel and Apartments

8. Travelodge Hotel Sydney Airport

Travelodge Hotel Sydney Airport
4.5 star property
Mascot
8.8 out of 10, Excellent, (2,092 reviews)
"Great stay"
Australia
Wendy
The price is ¥16,794
¥18,473 total
includes taxes & fees
Aug 16 - Aug 17
Travelodge Hotel Sydney Airport

9. Veriu Queen Victoria Market

Veriu Queen Victoria Market
4.5 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (1,001 reviews)
"Great location, very friendly staff and clean and functional room. QV Market is a great spot and if you are staying in the area this is a great spot"
United Kingdom
Andrew
The price is ¥17,075
¥18,783 total
includes taxes & fees
Aug 16 - Aug 17
Veriu Queen Victoria Market

10. Ibis Styles Melbourne Airport

Ibis Styles Melbourne Airport
3.0 star property
Melbourne Airport
9.0 out of 10, Wonderful, (1,408 reviews)
"Room was clean, quiet, breakfast was great plenty of variety. Staff were helpful."
Australia
Kerrie
The price is ¥20,792
¥22,871 total
includes taxes & fees
Aug 10 - Aug 11
Ibis Styles Melbourne Airport

11. Brady Hotels Jones Lane

Brady Hotels Jones Lane
4.0 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (1,001 reviews)
"Great location room was good size"
Australia
Zachary
The price is ¥13,580
¥14,938 total
includes taxes & fees
Aug 30 - Aug 31
Brady Hotels Jones Lane

12. Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Express Melbourne Little Collins by IHG
4.0 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (1,613 reviews)
"Very convenient location cross to the Southern Cross station. The room was clean and free breakfast was good."
Australia
Aiko
The price is ¥15,167
¥16,684 total
includes taxes & fees
Aug 23 - Aug 24
Holiday Inn Express Melbourne Little Collins by IHG

13. Batman’s Hill on Collins

Batman’s Hill on Collins
4.0 star property
Melbourne Central Business District
8.2 out of 10, Very Good, (1,000 reviews)
"The room was immaculate, spacious, and very comfortable. Definitely a 5 star stay. Will 100% book again for our next visit."
Australia
Ann
The price is ¥13,499
¥15,016 total
includes taxes & fees
Aug 30 - Aug 31
Batman’s Hill on Collins

14. The Hotel Windsor

The Hotel Windsor
5.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,006 reviews)
"Beautiful hotel with old world charm"
Australia
Julie
The price is ¥19,491
¥21,472 total
includes taxes & fees
Aug 5 - Aug 6
The Hotel Windsor

15. Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,409 reviews)
"Close to main attractions"
Australia
Samantha
The price is ¥15,871
¥17,458 total
includes taxes & fees
Aug 23 - Aug 24
Hotel Grand Chancellor Melbourne

16. Flagstaff Gardens Hotel Melbourne

Flagstaff Gardens Hotel Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,333 reviews)
"Love the area it's in great staff and comfortable rooms"
Australia
Paul
The price is ¥15,368
¥16,905 total
includes taxes & fees
Aug 9 - Aug 10
Flagstaff Gardens Hotel Melbourne

17. Hyatt Centric Melbourne

Hyatt Centric Melbourne
5.0 star property
Melbourne Central Business District
9.4 out of 10, Exceptional, (988 reviews)
"Great hotel in a great location."
Australia
Robert
The price is ¥19,185
¥21,103 total
includes taxes & fees
Aug 23 - Aug 24
Hyatt Centric Melbourne

18. Quality Hotel Melbourne Airport

Quality Hotel Melbourne Airport
4.0 star property
Westmeadows
9.0 out of 10, Wonderful, (1,000 reviews)
"Great place, would stay here again without hesitation."
United States
CLIFFORD
The price is ¥14,343
¥15,777 total
includes taxes & fees
Aug 24 - Aug 25
Quality Hotel Melbourne Airport

19. Crystal INN

Crystal INN
4.0 star property
Strathdale
9.0 out of 10, Wonderful, (890 reviews)
"Perfect set up great size room easy check in will definitely stay again"
Australia
Aaron
The price is ¥13,559
¥14,915 total
includes taxes & fees
Aug 9 - Aug 10
Crystal INN

20. Causeway 353 Hotel

Causeway 353 Hotel
4.0 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (1,002 reviews)
"Location is super convenient"
United States
Rebecca
The price is ¥16,000
¥17,600 total
includes taxes & fees
Aug 3 - Aug 4
Causeway 353 Hotel
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.

Vacation Rentals in Eastern Australia

Save an average of 15% on thousands of hotels when you're signed in

Stay near popular Eastern Australia attractions

Learn more about Eastern Australia

Enjoy access to sights and activities in the surrounding area during your stay in Eastern Australia.

A single tree on a grassy hill with a mountain range in the background.
Photo by Mel T
Open Photo by Mel T

Top Eastern Australia Hotel Reviews

More cheap stays in Eastern Australia