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

Find hotels in Eastern Australia from ¥10,735

  • 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

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Eastern Australia hotels

1. View Melbourne

View Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,388 reviews)
"It’s a beautiful hotel with great food and restaurants."
United States
Patricia
The price is ¥11,590
¥12,938 total
includes taxes & fees
Jul 20 - Jul 21
View Melbourne

2. 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)
"Location and amenities are reasonable"
Australia
Maheshkumar
The price is ¥10,521
¥11,698 total
includes taxes & fees
Jul 20 - Jul 21
Great Southern Hotel Melbourne

3. Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3,184 reviews)
"Great location, staff and room."
Australia
Akis
The price is ¥11,172
¥12,471 total
includes taxes & fees
Aug 9 - Aug 10
Atlantis Hotel, Melbourne

4. Ibis Styles Melbourne Airport

Ibis Styles Melbourne Airport
3.0 star property
Melbourne Airport
9.0 out of 10, Wonderful, (1,382 reviews)
"Staff helpful and breakfast very good."
United Kingdom
Allison
The price is ¥19,745
¥21,719 total
includes taxes & fees
Jul 22 - Jul 23
Ibis Styles Melbourne Airport

5. ibis Melbourne Central

ibis Melbourne Central
3.5 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,001 reviews)
"great stay"
Australia
JENI
The price is ¥11,153
¥12,268 total
includes taxes & fees
Jul 26 - Jul 27
ibis Melbourne Central

6. Travelodge Hotel Sydney Airport

Travelodge Hotel Sydney Airport
4.5 star property
Mascot
8.8 out of 10, Excellent, (2,080 reviews)
"Very tidy property and good parking options for an overnight stay."
Australia
Anthony
The price is ¥17,468
¥19,215 total
includes taxes & fees
Aug 2 - Aug 3
Travelodge Hotel Sydney Airport

7. Crystal INN

Crystal INN
4.0 star property
Strathdale
9.0 out of 10, Wonderful, (887 reviews)
"Nice clean room, great outdoor area, quiet and safe"
Australia
Iain
The price is ¥13,940
¥15,334 total
includes taxes & fees
Aug 3 - Aug 4
Crystal INN

8. The Victoria Hotel Melbourne

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

9. Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,403 reviews)
"Great location and staff super helpful"
Australia
Gaye
The price is ¥16,926
¥18,619 total
includes taxes & fees
Jul 19 - Jul 20
Hotel Grand Chancellor Melbourne

10. Hyatt Centric Melbourne

Hyatt Centric Melbourne
5.0 star property
Melbourne Central Business District
9.4 out of 10, Exceptional, (978 reviews)
"Great hotel in a great location."
Australia
Robert
The price is ¥22,615
¥24,877 total
includes taxes & fees
Jul 26 - Jul 27
Hyatt Centric Melbourne

11. 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)
"Great location & rooms"
Australia
Mark
The price is ¥13,358
¥14,876 total
includes taxes & fees
Jul 29 - Jul 30
Batman’s Hill on Collins

12. 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,746
¥16,221 total
includes taxes & fees
Aug 10 - Aug 11
Quality Hotel Melbourne Airport

13. 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,614 reviews)
"I regularly stay here and always find the room adequate, location excellent and staff very helpful."
Australia
Ali
The price is ¥16,006
¥17,607 total
includes taxes & fees
Aug 17 - Aug 18
Holiday Inn Express Melbourne Little Collins by IHG

14. 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 ¥16,238
¥17,862 total
includes taxes & fees
Jul 19 - Jul 20
Rendezvous Hotel Melbourne

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

16. 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 ¥22,073
¥24,280 total
includes taxes & fees
Aug 17 - Aug 18
The Hotel Windsor

17. Vibe Hotel Melbourne

Vibe Hotel Melbourne
4.0 star property
Melbourne Central Business District
9.4 out of 10, Exceptional, (1,000 reviews)
"Excellent service, highly recommended accommodation."
United States
Scott
The price is ¥16,646
¥18,311 total
includes taxes & fees
Jul 19 - Jul 20
Vibe Hotel 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,332 reviews)
"Good location handy to shops and tram"
Australia
Caroline
The price is ¥15,706
¥17,277 total
includes taxes & fees
Jul 19 - Jul 20
Flagstaff Gardens Hotel Melbourne

19. 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, nice rooms, very happy. Will likely book here for future trips to Melb."
Australia
Matt
The price is ¥13,962
¥15,358 total
includes taxes & fees
Jul 26 - Jul 27
Brady Hotels Jones Lane

20. Dorsett Melbourne

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