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

Find out moreOpens in new tab or window

4 Star Hotels in Melbourne from AU$74

Search over 1 million properties and 550 airlines worldwide

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

Free cancellation on most hotels. Because flexibility matters.

Top Melbourne 4 Stars Hotels

Milano Serviced Apartments
4 out of 5
8 Franklin Street, Melbourne, VIC
The price is AU$74 per night from 1 Oct. to 2 Oct.
4.1/5Very Good! (1,681 reviews)

"Quick and fast check in with a gentleman staff. Very good."…"

Reviewed on 12 Aug. 2020

Milano Serviced Apartments
Oaks Melbourne on Market Hotel
4 out of 5
60 Market Street, Melbourne, VIC
Free cancellationReserve now, pay when you stay
The price is AU$107 per night from 27 Sep. to 28 Sep.
4.3/5Excellent! (3,492 reviews)

"Good location, handy having the restaurant and bar downstairs, and very reasonably priced. Clean room, and comfy bed. We were staying for 4 nights, the rooms were not serviced. No extra toilet paper in the bathroom, and no extra garbage bags for kitchen and bathroom. These are little things but can ..."…"

Reviewed on 4 Jul. 2020

Oaks Melbourne on Market Hotel
Atlantis Hotel, Melbourne
4 out of 5
300 Spencer Street, Melbourne, VIC
The price is AU$77 per night from 27 Sep. to 28 Sep.
4.3/5Excellent! (4,848 reviews)

"I booked this hotel last minute and was able to check in early (thank goodness!). The front desk personnel was very friendly. My room was clean, and the bed was very comfortable I slept like a baby my first night. The only negative thing was after I used the shower, the shower head would not stop ..."…"

Reviewed on 19 Aug. 2020

Atlantis Hotel, Melbourne

You could be seeing lower prices

With member prices, you could save 10% or more right now on thousands of properties.
Oaks Melbourne on William Suites
4.5 out of 5
350 William Street, Melbourne, VIC
Free cancellationReserve now, pay when you stay
The price is AU$103 per night from 27 Sep. to 28 Sep.
4.4/5Excellent! (3,216 reviews)

"Staff were very helpful and polite. Very comfortable bed"…"

Reviewed on 20 Jun. 2020

Oaks Melbourne on William Suites
Pegasus Apart'Hotel
4 out of 5
206 A'Beckett Street, Melbourne, VIC
The price is AU$127 per night from 27 Oct. to 28 Oct.
4.3/5Excellent! (5,844 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 5 Jul. 2020

Pegasus Apart'Hotel
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 AU$99 per night from 28 Sep. to 29 Sep.
3.8/5Good! (3,089 reviews)

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

Reviewed on 26 Jun. 2020

Oaks Melbourne on Collins Hotel
Oaks Melbourne Southbank Suites
4 out of 5
57-61 City Road, Southbank, VIC
Free cancellationReserve now, pay when you stay
The price is AU$139 per night from 27 Sep. to 28 Sep.
4.3/5Excellent! (1,342 reviews)

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

Reviewed on 8 Jun. 2020

Oaks Melbourne Southbank Suites
Avani Melbourne Central Residences
4.5 out of 5
60 A'Beckett Street, Melbourne, VIC
Free cancellationReserve now, pay when you stay
The price is AU$160 per night from 30 Sep. to 1 Oct.
4.5/5Wonderful! (199 reviews)
Melbourne Avani stay

"Amazing staff and hospitality, upgraded on arrival, which was outstanding, could not fault anything in the 3 nights we had there. Would definitely stay again."…"

Reviewed on 22 Jun. 2020

Avani Melbourne Central Residences
Imagine Marco
4 out of 5
42-48 Balston Street, Southbank, VIC
Free cancellationReserve now, pay when you stay
The price is AU$116 per night from 27 Sep. to 28 Sep.
4.4/5Excellent! (1,225 reviews)
Good but could be better

"Overall the room was perfect only reason why I’m knocking a couple stars off is due to the fact it looked like it hadn’t been properly cleaned.. the amount of dust around the room as well as the grime on the shower walls you can see. The room is perfect for a short stay just needs to be cleaned better ..."…"

Reviewed on 13 Jun. 2020

Imagine Marco
WRAP on Southbank
4.5 out of 5
133 -139 City Road, Southbank, VIC
Free cancellationReserve now, pay when you stay
The price is AU$139 per night from 1 Oct. to 2 Oct.
4.4/5Excellent! (2,297 reviews)

"Good location and good overall but a bit more attention to detail with room cleaning wouldn't go astray, particularly the hands prints and marks all over the bedroom window. Which i thought would of been a surface that would of been cleaned and sanitized in the current covid situation."…"

Reviewed on 14 Jun. 2020

WRAP on Southbank
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.

4 Star Accommodation in Melbourne

Indulge in an upgraded stay on your next holiday in Melbourne, VIC.

  • Find Melbourne 4-star hotels in your favourite neighborhood
  • Read traveller reviews before you book
  • Save big with Expedia

Relax in style when you book a stay in a 4-star property.

You’ll be pleasantly surprised with the amenities in your hotel when you peruse 4-star hotels in Melbourne. From on-site, contemporary restaurants to private swimming pools, these hotels really know how to make you feel pampered. Other amenities at 4-star accommodation include luxury bath products and elegant room décor.

Expedia.com.au always has cheap deals on 4-star hotels in Victoria. Whether you want to stay in the heart of the CBD or near the cycling trails around Albert Park Lake, you can always find accommodation within your ideal budget. What are you waiting for? The perfect 4-star Melbourne accommodation is waiting for you on Expedia.com.au today!

More trip options

Recent Reviews in Melbourne