4 Star Hotels in Melbourne

Search over 1 million properties and 550 airlines worldwide

Search over 1 million flights, hotels, packages, and more

No Expedia cancellation fee to change or cancel almost any hotel reservation

Top Melbourne 4 Stars Hotels

Pegasus Apart'Hotel
4 out of 5
206 A'Beckett Street, Melbourne, VIC
Free CancellationReserve now, pay when you stay
AU$113
per night
Mar 1 - Mar 2
4.3/5Excellent! (5,612 reviews)

"Everything was reallly good ammenaties wise.However as for the food there is two different sides beakfast was brilliant a geart spread to choose from.Upon checking in I was provided a 20% off for use in the restaurant I dined there 2 weeks earlier it wasnt great and I though Id give it a second chance ..."…"

Reviewed on 20 Feb. 2020

Pegasus Apart'Hotel
Crowne Plaza Melbourne
4.5 out of 5
1-5 Spencer Street, Melbourne, VIC
Free Cancellation
AU$187
per night
Mar 1 - Mar 2
4.2/5Very Good! (2,663 reviews)

"Location to Casino and late checkout, rooms clean and tidy"…"

Reviewed on 21 Feb. 2020

Crowne Plaza Melbourne
Atlantis Hotel, Melbourne
4 out of 5
300 Spencer Street, Melbourne, VIC
AU$96
per night
Mar 8 - Mar 9
4.2/5Excellent! (12,695 reviews)

"The room was nice & clean the fluffiest towels I’ve ever felt the hotel is in a great position close to everything"…"

Reviewed on 19 Feb. 2020

Atlantis Hotel, Melbourne
PARKROYAL Melbourne Airport
4.5 out of 5
Arrival Drive, Melbourne Airport, VIC
Free CancellationReserve now, pay when you stay
AU$251
per night
Mar 22 - Mar 23
4.3/5Excellent! (3,052 reviews)

"No concerns. Everything was much better than anticipated given the look from outside."…"

Reviewed on 22 Feb. 2020

PARKROYAL Melbourne Airport
Great Southern Hotel Melbourne
4 out of 5
44 Spencer Street, Melbourne, VIC
Free CancellationReserve now, pay when you stay
AU$71
per night
Mar 9 - Mar 10
3.8/5Good! (6,238 reviews)

"It was great location to what we needed & it’s very affordable. Staff are friendly and our room was great.. will be back"…"

Reviewed on 20 Feb. 2020

Great Southern Hotel Melbourne
Holiday Inn Melbourne Airport
4 out of 5
10-14 Centre Road, Melbourne Airport, VIC
Free Cancellation
AU$172
per night
Mar 21 - Mar 22
4.3/5Excellent! (2,652 reviews)

"Easy to get to from arrivals. Staff were great and friendly."…"

Reviewed on 9 Feb. 2020

Holiday Inn Melbourne Airport
Rendezvous Hotel Melbourne
4.5 out of 5
328 Flinders Street, Melbourne, VIC
Free CancellationReserve now, pay when you stay
AU$119
per night
Mar 1 - Mar 2
4.3/5Excellent! (6,130 reviews)

"Really loved the architecture and the surrounding restaurants"…"

Reviewed on 21 Feb. 2020

Rendezvous Hotel Melbourne
Travelodge Hotel Melbourne Southbank
4 out of 5
Corner of Southgate Ave & Riverside Quay, Southbank, VIC
Free CancellationReserve now, pay when you stay
AU$135
per night
Mar 8 - Mar 9
4.3/5Excellent! (5,531 reviews)

"The hotel was very convenient to the river bank and all its restaurants and only a few minutes more across the footbridge to the downtown area. Also nearby is a 7-11 store and IGA grocery store. The breakfast buffet is excellent although it is a bit pricey ($19) if you don't already have it included ..."…"

Reviewed on 22 Feb. 2020

Travelodge Hotel Melbourne Southbank
Citadines on Bourke Melbourne
4.5 out of 5
131-135 Bourke Street, Melbourne, VIC
AU$165
per night
Mar 1 - Mar 2
4.5/5Wonderful! (3,291 reviews)

"Great Location and rooms are spacious. Overall a great property however on all occasions staying here, been told as an Expedia VIP Guest entitled to upgrade but none available due to booked out. Don't expect that upgrade !!"…"

Reviewed on 22 Feb. 2020

Citadines on Bourke Melbourne
Travelodge Hotel Melbourne Docklands
4 out of 5
66 Aurora Lane, Docklands, VIC
Free CancellationReserve now, pay when you stay
AU$103
per night
Mar 8 - Mar 9
4.3/5Excellent! (3,433 reviews)

"We only had a quick stay but it had everything we needed, clean and good service. Very good for the price."…"

Reviewed on 21 Feb. 2020

Travelodge Hotel Melbourne Docklands
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

Recently booked Melbourne hotels