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

Find hotels in Eastern Australia from ¥9,981

  • 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

Guest rating
Guest rating
Star rating

Our top choices for Eastern Australia hotels

1. ibis Melbourne Central

ibis Melbourne Central
3.5 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,000 reviews)
"great stay"
Australia
JENI
The price is ¥9,978
¥10,976 total
includes taxes & fees
Aug 17 - Aug 18
ibis Melbourne Central

2. Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3,216 reviews)
"Excellent location, clean and comfortable"
Australia
Jason
The price is ¥11,245
¥12,553 total
includes taxes & fees
Aug 17 - Aug 18
Atlantis Hotel, Melbourne

3. Great Southern Hotel Melbourne

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

4. View Melbourne

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

5. Travelodge Hotel Sydney Airport

Travelodge Hotel Sydney Airport
4.5 star property
Mascot
8.8 out of 10, Excellent, (2,087 reviews)
"Great stay and easy shuttle to airport"
Australia
Michael
The price is ¥17,582
¥19,340 total
includes taxes & fees
Aug 16 - Aug 17
Travelodge Hotel Sydney Airport

6. Ibis Styles Melbourne Airport

Ibis Styles Melbourne Airport
3.0 star property
Melbourne Airport
9.0 out of 10, Wonderful, (1,395 reviews)
"Staff helpful and breakfast very good."
United Kingdom
Allison
The price is ¥19,042
¥20,946 total
includes taxes & fees
Jul 30 - Jul 31
Ibis Styles Melbourne Airport

7. 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,008 reviews)
"Great location & rooms"
Australia
Mark
The price is ¥13,751
¥15,279 total
includes taxes & fees
Jul 27 - Jul 28
Batman’s Hill on Collins

8. The Victoria Hotel Melbourne

The Victoria Hotel Melbourne
3.5 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (2,274 reviews)
"Great place for the price!"
Canada
Kendra
The price is ¥12,057
¥13,263 total
includes taxes & fees
Aug 2 - Aug 3
The Victoria Hotel Melbourne

9. 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 ¥14,032
¥15,435 total
includes taxes & fees
Aug 2 - Aug 3
Crystal INN

10. Veriu Queen Victoria Market

Veriu Queen Victoria Market
4.5 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (1,012 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,670
¥19,436 total
includes taxes & fees
Aug 2 - Aug 3
Veriu Queen Victoria Market

11. 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,006 reviews)
"Good size room, comfortable bed."
Australia
Jane
The price is ¥11,432
¥12,575 total
includes taxes & fees
Aug 2 - Aug 3
ibis Melbourne Hotel and Apartments

12. Brady Hotels Jones Lane

Brady Hotels Jones Lane
4.0 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (1,003 reviews)
"Great location room was good size"
Australia
Zachary
The price is ¥14,053
¥15,458 total
includes taxes & fees
Aug 16 - Aug 17
Brady Hotels Jones Lane

13. The Hotel Windsor

The Hotel Windsor
5.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,001 reviews)
"Beautiful hotel with old world charm"
Australia
Julie
The price is ¥20,497
¥22,547 total
includes taxes & fees
Jul 27 - Jul 28
The Hotel Windsor

14. 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,625 reviews)
"Very convenient location cross to the Southern Cross station. The room was clean and free breakfast was good."
Australia
Aiko
The price is ¥17,358
¥19,094 total
includes taxes & fees
Aug 3 - Aug 4
Holiday Inn Express Melbourne Little Collins by IHG

15. Quality Hotel Melbourne Airport

Quality Hotel Melbourne Airport
4.0 star property
Westmeadows
9.0 out of 10, Wonderful, (1,001 reviews)
"Great place, would stay here again without hesitation."
United States
CLIFFORD
The price is ¥14,843
¥16,327 total
includes taxes & fees
Aug 20 - Aug 21
Quality Hotel Melbourne Airport

16. Rendezvous Hotel Melbourne

Rendezvous Hotel Melbourne
4.5 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (1,008 reviews)
"great stay with great location!"
Singapore
Jiahui
The price is ¥16,698
¥18,368 total
includes taxes & fees
Aug 2 - Aug 3
Rendezvous Hotel Melbourne

17. Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,410 reviews)
"Great location and staff super helpful"
Australia
Gaye
The price is ¥15,452
¥16,997 total
includes taxes & fees
Aug 3 - Aug 4
Hotel Grand Chancellor Melbourne

18. Flagstaff Gardens Hotel Melbourne

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

19. Holiday Inn Melbourne Airport by IHG

Holiday Inn Melbourne Airport by IHG
4.0 star property
Melbourne Airport
8.8 out of 10, Excellent, (1,384 reviews)
"It was great to stay here! Wonderful room, helpful staff, great amenities, close to airport"
United Kingdom
joanne
The price is ¥19,229
¥21,152 total
includes taxes & fees
Aug 7 - Aug 8
Holiday Inn Melbourne Airport by IHG

20. Dorsett Melbourne

Dorsett Melbourne
4.5 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (1,672 reviews)
"Nice hotel"
Australia
Ross
The price is ¥19,411
¥21,352 total
includes taxes & fees
Aug 23 - Aug 24
Dorsett Melbourne
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