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

Find hotels in Eastern Australia from ¥9,833

  • 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

Next weekend
In two weeks

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,496 reviews)
"Excellent stay as always..clean and comfortable"
Australia
Ian
The price is ¥8,874
¥9,833 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,232 reviews)
"Excellent location, clean and comfortable"
Australia
Jason
The price is ¥11,035
¥12,318 total
includes taxes & fees
Aug 23 - Aug 24
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,004 reviews)
"great stay"
Australia
JENI
The price is ¥11,527
¥12,680 total
includes taxes & fees
Aug 24 - Aug 25
ibis Melbourne Central

4. View Melbourne

View Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,406 reviews)
"Great Hotel, Great location, great restaurant and bar. Friendly staff."
Australia
Richard
The price is ¥12,546
¥14,005 total
includes taxes & fees
Aug 4 - Aug 5
View Melbourne

5. Rendezvous Hotel Melbourne

Rendezvous Hotel Melbourne
4.5 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (1,000 reviews)
"great stay with great location!"
Singapore
Jiahui
The price is ¥12,078
¥13,285 total
includes taxes & fees
Aug 23 - Aug 24
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,269 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 ¥11,997
¥13,197 total
includes taxes & fees
Aug 3 - Aug 4
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,002 reviews)
"Good size room, comfortable bed."
Australia
Jane
The price is ¥11,220
¥12,342 total
includes taxes & fees
Aug 2 - Aug 3
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,089 reviews)
"Great stay"
Australia
Wendy
The price is ¥17,056
¥18,762 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,013 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,342
¥19,076 total
includes taxes & fees
Aug 2 - Aug 3
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,404 reviews)
"Room was clean, quiet, breakfast was great plenty of variety. Staff were helpful."
Australia
Kerrie
The price is ¥19,505
¥21,455 total
includes taxes & fees
Aug 8 - Aug 9
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,000 reviews)
"Great location room was good size"
Australia
Zachary
The price is ¥13,792
¥15,171 total
includes taxes & fees
Aug 2 - Aug 3
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,612 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,812
¥17,393 total
includes taxes & fees
Aug 30 - Aug 31
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,556
¥15,096 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,004 reviews)
"Beautiful hotel with old world charm"
Australia
Julie
The price is ¥20,116
¥22,128 total
includes taxes & fees
Aug 2 - Aug 3
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,404 reviews)
"Great location and staff super helpful"
Australia
Gaye
The price is ¥14,274
¥15,701 total
includes taxes & fees
Aug 30 - Aug 31
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,340 reviews)
"Love the area it's in great staff and comfortable rooms"
Australia
Paul
The price is ¥14,722
¥16,194 total
includes taxes & fees
Aug 2 - Aug 3
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, (985 reviews)
"Great hotel in a great location."
Australia
Robert
The price is ¥19,586
¥21,545 total
includes taxes & fees
Aug 30 - Aug 31
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,568
¥16,025 total
includes taxes & fees
Aug 22 - Aug 23
Quality Hotel Melbourne Airport

19. Crystal INN

Crystal INN
4.0 star property
Strathdale
9.0 out of 10, Wonderful, (888 reviews)
"Perfect set up great size room easy check in will definitely stay again"
Australia
Aaron
The price is ¥13,771
¥15,148 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,000 reviews)
"Shabby hotel, but the bed was comfortable."
Australia
Caitlin
The price is ¥16,250
¥17,875 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

Hotels in Eastern Australia with star-rating