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

Find hotels in Eastern Australia from ¥10,455

  • 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. Ibis Styles Melbourne Airport

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

2. Travelodge Hotel Sydney Airport

Travelodge Hotel Sydney Airport
4.5 star property
Mascot
8.8 out of 10, Excellent, (2,084 reviews)
"Very tidy property and good parking options for an overnight stay."
Australia
Anthony
The price is ¥15,687
¥17,256 total
includes taxes & fees
Jul 26 - Jul 27
Travelodge Hotel Sydney Airport

3. 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 ¥9,898
¥10,888 total
includes taxes & fees
Aug 17 - Aug 18
ibis Melbourne Central

4. 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)
"Convenient location"
Australia
Jack
The price is ¥9,383
¥10,455 total
includes taxes & fees
Jul 22 - Jul 23
Great Southern Hotel Melbourne

5. View Melbourne

View Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,396 reviews)
"It’s a beautiful hotel with great food and restaurants."
United States
Patricia
The price is ¥12,680
¥14,154 total
includes taxes & fees
Aug 2 - Aug 3
View Melbourne

6. Atlantis Hotel, Melbourne

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

7. 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,919
¥15,311 total
includes taxes & fees
Aug 2 - Aug 3
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,276 reviews)
"Great place for the price!"
Canada
Kendra
The price is ¥11,877
¥13,065 total
includes taxes & fees
Jul 27 - Jul 28
The Victoria Hotel Melbourne

9. 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,724
¥16,196 total
includes taxes & fees
Aug 13 - Aug 14
Quality Hotel Melbourne Airport

10. Hotel Grand Chancellor Melbourne

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

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,000 reviews)
"Good size room, comfortable bed."
Australia
Jane
The price is ¥9,898
¥10,888 total
includes taxes & fees
Aug 4 - Aug 5
ibis Melbourne Hotel and Apartments

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

13. lyf Bondi Junction Sydney

lyf Bondi Junction Sydney
4.0 star property
Bondi Junction
9.4 out of 10, Exceptional, (268 reviews)
"Great location and neat community kitchen facility."
Australia
Diana
The price is ¥17,528
¥19,281 total
includes taxes & fees
Jul 27 - Jul 28
lyf Bondi Junction Sydney

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

15. 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 ¥18,868
¥20,755 total
includes taxes & fees
Aug 20 - Aug 21
Holiday Inn Melbourne Airport by IHG

16. Novotel Brisbane Airport

Novotel Brisbane Airport
4.5 star property
Brisbane Airport
9.0 out of 10, Wonderful, (1,044 reviews)
"Close to airport and nice staff."
United States
Eileen
The price is ¥30,828
¥33,911 total
includes taxes & fees
Jul 24 - Jul 25
Novotel Brisbane Airport

17. Veriu Queen Victoria Market

Veriu Queen Victoria Market
4.5 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (1,005 reviews)
"Great location, beautifully clean rooms and great amenities"
Australia
Samantha
The price is ¥17,528
¥19,280 total
includes taxes & fees
Aug 2 - Aug 3
Veriu Queen Victoria Market

18. Flagstaff Gardens Hotel Melbourne

Flagstaff Gardens Hotel Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,334 reviews)
"Good location handy to shops and tram"
Australia
Caroline
The price is ¥16,631
¥18,294 total
includes taxes & fees
Jul 23 - Jul 24
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,002 reviews)
"Great location room was good size"
Australia
Zachary
The price is ¥13,940
¥15,334 total
includes taxes & fees
Aug 2 - Aug 3
Brady Hotels Jones Lane

20. Hyatt Centric Melbourne

Hyatt Centric Melbourne
5.0 star property
Melbourne Central Business District
9.4 out of 10, Exceptional, (979 reviews)
"Great hotel in a great location."
Australia
Robert
The price is ¥21,137
¥23,251 total
includes taxes & fees
Aug 4 - Aug 5
Hyatt Centric 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