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

Find hotels in Eastern Australia from ¥10,625

  • 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

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

ibis Melbourne Central

ibis Melbourne Central
3.5 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,008 reviews)
"Great budget hotel"
Australia
Alexis
The price is ¥10,222
¥11,244 total
includes taxes & fees
Jul 19 - Jul 20
ibis Melbourne Central

Great Southern Hotel Melbourne

Great Southern Hotel Melbourne
3.5 star property
Melbourne Central Business District
8.2 out of 10, Very Good, (2,510 reviews)
"Location and amenities are reasonable"
Australia
Maheshkumar
The price is ¥9,952
¥11,066 total
includes taxes & fees
Jul 22 - Jul 23
Great Southern Hotel Melbourne

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3,201 reviews)
"Great location, staff and room."
Australia
Akis
The price is ¥11,858
¥13,237 total
includes taxes & fees
Aug 4 - Aug 5
Atlantis Hotel, Melbourne

View Melbourne

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

Flagstaff Gardens Hotel Melbourne

Flagstaff Gardens Hotel Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,341 reviews)
"Good location handy to shops and tram"
Australia
Caroline
The price is ¥13,898
¥15,288 total
includes taxes & fees
Aug 11 - Aug 12
Flagstaff Gardens Hotel Melbourne

Ibis Styles Melbourne Airport

Ibis Styles Melbourne Airport
3.0 star property
Melbourne Airport
9.0 out of 10, Wonderful, (1,375 reviews)
"Staff helpful and breakfast very good."
United Kingdom
Allison
The price is ¥17,090
¥18,799 total
includes taxes & fees
Jul 17 - Jul 18
Ibis Styles Melbourne Airport

Crystal INN

Crystal INN
4.0 star property
Strathdale
9.0 out of 10, Wonderful, (886 reviews)
"Nice clean room, great outdoor area, quiet and safe"
Australia
Iain
The price is ¥12,005
¥13,205 total
includes taxes & fees
Aug 13 - Aug 14
Crystal INN

Vibe Hotel Melbourne

Vibe Hotel Melbourne
4.0 star property
Melbourne Central Business District
9.4 out of 10, Exceptional, (1,012 reviews)
"Excellent service, highly recommended accommodation."
United States
Scott
The price is ¥16,476
¥18,124 total
includes taxes & fees
Jul 26 - Jul 27
Vibe Hotel Melbourne

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,635 reviews)
"I regularly stay here and always find the room adequate, location excellent and staff very helpful."
Australia
Ali
The price is ¥17,376
¥19,114 total
includes taxes & fees
Jul 19 - Jul 20
Holiday Inn Express Melbourne Little Collins by IHG

Travelodge Hotel Sydney Airport

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

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

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)
"Rooms were great, older hotel but everything lovely and re done and modern. Clean hotel and lovely staff"
Australia
Ashley
The price is ¥17,877
¥19,665 total
includes taxes & fees
Jul 15 - Jul 16
Hotel Grand Chancellor Melbourne

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

The Hotel Windsor

The Hotel Windsor
5.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,010 reviews)
"Beautiful hotel with old world charm"
Australia
Julie
The price is ¥18,889
¥20,778 total
includes taxes & fees
Jul 16 - Jul 17
The Hotel Windsor

The Victoria Hotel Melbourne

The Victoria Hotel Melbourne
3.5 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (2,285 reviews)
"Great place for the price!"
Canada
Kendra
The price is ¥13,063
¥14,369 total
includes taxes & fees
Jul 26 - Jul 27
The Victoria Hotel Melbourne

Hyatt Centric Melbourne

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

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)
"Lovely and accommodating stay"
Australia
Rachel
The price is ¥13,612
¥14,994 total
includes taxes & fees
Aug 2 - Aug 3
Brady Hotels Jones Lane

Rendezvous Hotel Melbourne

Rendezvous Hotel Melbourne
4.5 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (1,007 reviews)
"great stay with great location!"
Singapore
Jiahui
The price is ¥16,072
¥17,680 total
includes taxes & fees
Jul 19 - Jul 20
Rendezvous Hotel Melbourne

Dorsett Melbourne

Dorsett Melbourne
4.5 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (1,707 reviews)
"Nice hotel"
Australia
Ross
The price is ¥18,705
¥20,575 total
includes taxes & fees
Jul 27 - Jul 28
Dorsett Melbourne

Quality Hotel Melbourne Airport

Quality Hotel Melbourne Airport
4.0 star property
Westmeadows
9.0 out of 10, Wonderful, (1,002 reviews)
"Great place, would stay here again without hesitation."
United States
CLIFFORD
The price is ¥15,434
¥16,977 total
includes taxes & fees
Aug 10 - Aug 11
Quality Hotel Melbourne Airport
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