Australia may have travel restrictions in place due to COVID-19.

Find out moreOpens in new tab or window

Find 4 Star Hotels in Melbourne

Search over 1 million properties and 550 airlines worldwide

Members save 10% more on select hotels, cars, activities and vacation rentals. Sign up.

Free cancellation on most hotels. Because flexibility matters.

Top Melbourne 4 Star Hotels

Pegasus Apart'Hotel
4 out of 5
206 A'Beckett Street, Melbourne, VIC
Get Rates
4.3/5Excellent! (5,833 reviews)

"This was one of the best Melbourne city stays I've had. Staff were extremely friendly and helpful. Room was clean and excellent value. We had a veiw of the city which was breathtaking. Highly recommend"…"

Reviewed on Jul 5, 2020

Pegasus Apart'Hotel
Atlantis Hotel, Melbourne
4 out of 5
300 Spencer Street, Melbourne, VIC
The price is ¥5,741 per night
4.3/5Excellent! (4,973 reviews)

"Very clean and tidy accomondation and very friendly and helpful staff. Excellent location in the heart of Melbourne"…"

Reviewed on Jul 2, 2020

Atlantis Hotel, Melbourne
Milano Serviced Apartments
4 out of 5
8 Franklin Street, Melbourne, VIC
The price is ¥4,279 per night
4.1/5Very Good! (1,672 reviews)

"Location and helpful staff. I had an upgrade due to the faulty aircon of the first room. After I relocated, the staff on duty followed up before he finishing his shift. Amazing service !"…"

Reviewed on May 5, 2020

Milano Serviced Apartments
Quest Werribee
4 out of 5
69 Synnot Street, Werribee, VIC
Free CancellationReserve now, pay when you stay
The price is ¥11,087 per night
4.6/5Wonderful! (382 reviews)

"Great staff, great location, very clean, brilliant communication and just overall great place"…"

Reviewed on May 11, 2020

Quest Werribee
Citadines on Bourke Melbourne
4.5 out of 5
131-135 Bourke Street, Melbourne, VIC
Free CancellationReserve now, pay when you stay
The price is ¥9,090 per night
4.5/5Wonderful! (3,397 reviews)

"Great staff and really nice appartments I would recommend"…"

Reviewed on Jun 25, 2020

Citadines on Bourke Melbourne
Oaks Melbourne on Collins Hotel
4.5 out of 5
480 Collins Street, Melbourne, VIC
Free CancellationReserve now, pay when you stay
The price is ¥6,941 per night
3.7/5Good! (3,084 reviews)

"Very nice relaxing to stay at Oaks Melbourne on Collins hotel"…"

Reviewed on Jun 26, 2020

Oaks Melbourne on Collins Hotel
Avani Melbourne Central Residences
4.5 out of 5
60 A'Beckett Street, Melbourne, VIC
The price is ¥11,018 per night
4.5/5Wonderful! (194 reviews)

"You can't really do better than this, in Melbourne. Amazing value for the apartment. It was clean, spacious, comfortable and had a beautiful view. The building is well-located, with restaurants and a supermarket nearby. The staff were friendly and professional. Highly, highly recommended."…"

Reviewed on Jun 16, 2020

Avani Melbourne Central Residences
Oaks Melbourne Southbank Suites
4 out of 5
57-61 City Road, Southbank, VIC
The price is ¥9,772 per night
4.3/5Excellent! (1,338 reviews)

"Very helpful staff and Apartment neat and clean. Close to CDB"…"

Reviewed on Jun 8, 2020

Oaks Melbourne Southbank Suites
Rydges Melbourne Hotel
4 out of 5
186 Exhibition Street, Melbourne, VIC
Free CancellationReserve now, pay when you stay
The price is ¥9,110 per night
4/5Very Good! (1,161 reviews)

"Great location - so close to some of the best eating in Melbourne."…"

Reviewed on Jul 3, 2020

Rydges Melbourne Hotel
Atura Dandenong
4.5 out of 5
5-17 Doveton Avenue, (Cnr Doveton Ave & Princes Highway), Eumemmerring, VIC
Free Cancellation
The price is ¥7,179 per night
4.3/5Excellent! (518 reviews)

"It was a real nice place bed little bit hard and no microwave but other then that fantastic and staff fantastic"…"

Reviewed on Jun 2, 2020

Atura Dandenong
Don't see what you're looking for?
See all available properties in Melbourne
View all properties
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.

Pocket Guide: 4 Stars Hotels in Melbourne

Search for hotels in Melbourne on Expedia.co.jp. You can easily find your hotels in Melbourne using one of the methods below:

  • View our selection of featured hotels in Melbourne
  • Use the map to find hotels in the Melbourne neighborhood you prefer
  • Use the filters to see hotels in a specific area of Melbourne, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Melbourne
  • Enter your travel dates to view the best deals on hotels in Melbourne - while they last

More trip options

Recent reviews of Melbourne hotels