Four Star Hotels in Melbourne

  • Plan, book, stay with confidence

    • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Check availability on Melbourne 4 Star Hotels

Top 4 Stars Hotels in Melbourne

The Victoria Hotel Melbourne
Front of property

The Victoria Hotel Melbourne

3.5 star property
8.8 out of 10, Excellent, (2106)
"Location is awesome "
The price is S$113
includes taxes & fees
10 Feb - 11 Feb
The Victoria Hotel Melbourne
Holiday Inn Express Melbourne Little Collins by IHG
Hypo-allergenic bedding, in-room safe, desk, laptop workspace

Holiday Inn Express Melbourne Little Collins by IHG

4.0 star property
8.8 out of 10, Excellent, (1221)
"Overall everything near by and convenient."
The price is S$140
includes taxes & fees
16 Feb - 17 Feb
Holiday Inn Express Melbourne Little Collins by IHG
Stamford Plaza Melbourne
Exterior

Stamford Plaza Melbourne

5.0 star property
8.0 out of 10, Very good, (1631)
"-"
The price is S$167
includes taxes & fees
23 Feb - 24 Feb
Stamford Plaza Melbourne
The Langham, Melbourne
Exterior

The Langham, Melbourne

5.0 star property
9.2 out of 10, Wonderful, (1111)
"Beautiful hotel and food"
The price is S$203
includes taxes & fees
2 Mar - 3 Mar
The Langham, Melbourne
Great Southern Hotel Melbourne
Interior entrance

Great Southern Hotel Melbourne

3.5 star property
8.2 out of 10, Very good, (1889)
"The bed isn’t the most comfortable but otherwise the rest is really great. "
The price is S$76
includes taxes & fees
16 Feb - 17 Feb
Great Southern Hotel Melbourne
View Melbourne
Lobby

View Melbourne

4.0 star property
8.8 out of 10, Excellent, (1011)
"City view room was spacious and well appointed with extensive views over local sports field and the city. We really appreciated the separate and well appointed dressing/wardrobe area. Whilst the bathroom was well appointed it was disappointedly small and cramped and a regrout of the shower tiles needed. Staff were competent and friendly, especially those associated with food and beverage. What was missing was a small designated bar/lounge area - a suggestion would be to include such an area off...
The price is S$121
includes taxes & fees
17 Feb - 18 Feb
View Melbourne
Hyatt Centric Melbourne
Terrace/patio

Hyatt Centric Melbourne

5.0 star property
9.4 out of 10, Exceptional, (556)
"The hotel staffs are very friendly, we arrived early and I am lucky that staff allow us to check in around 1pm, so that we can take shower and have proper lunch to relax. Property is very close to the central station, location is good."
The price is S$208
includes taxes & fees
16 Feb - 17 Feb
Hyatt Centric Melbourne
Atlantis Hotel, Melbourne
Indoor pool, open 6:00 AM to 9:00 PM, pool loungers

Atlantis Hotel, Melbourne

4.0 star property
8.8 out of 10, Excellent, (2947)
"Shower needed to be cleaner but overall was a great place to stay "
The price is S$121
includes taxes & fees
16 Feb - 17 Feb
Atlantis Hotel, Melbourne
Dorsett Melbourne
Front of property – evening/night

Dorsett Melbourne

4.0 star property
9.0 out of 10, Wonderful, (1094)
"Comfortable rooms. Central to everywhere we wanted to go. "
The price is S$152
includes taxes & fees
24 Feb - 25 Feb
Dorsett Melbourne
Hotel Grand Chancellor Melbourne
View from room

Hotel Grand Chancellor Melbourne

4.0 star property
8.2 out of 10, Very good, (1012)
"Excellent area for food and pubs. "
The price is S$103
includes taxes & fees
16 Feb - 17 Feb
Hotel Grand Chancellor Melbourne
Radisson on Flagstaff Gardens Melbourne
Indoor spa tub

Radisson on Flagstaff Gardens Melbourne

4.0 star property
8.8 out of 10, Excellent, (1106)
"Good location Reasonable pricing Close to the cruise port"
The price is S$144
includes taxes & fees
16 Feb - 17 Feb
Radisson on Flagstaff Gardens Melbourne
Crowne Plaza Melbourne by IHG
Outdoor pool, open 6:00 AM to 9:00 PM, free pool cabanas, pool loungers

Crowne Plaza Melbourne by IHG

4.5 star property
8.8 out of 10, Excellent, (1013)
"Absolutely loved everything about our stay. Most welcoming, friendly staff who always had a smile and said hello each and every time they saw us. Wonderful place to stay so close to everything we needed, walking distance or right by the trams. Fabulous buffet breakfast each day with a great selection of choices. We will absolutely be back stay again, thank you for having us. "
The price is S$153
includes taxes & fees
16 Feb - 17 Feb
Crowne Plaza Melbourne by IHG
Novotel Melbourne on Collins
Exterior

Novotel Melbourne on Collins

4.5 star property
8.4 out of 10, Very good, (1005)
"Good"
The price is S$160
includes taxes & fees
16 Feb - 17 Feb
Novotel Melbourne on Collins
ibis Melbourne Central
Exterior

ibis Melbourne Central

3.5 star property
8.8 out of 10, Excellent, (1002)
"Loved the space, easy check in and check out. Room was just the perfect size for a city break. Would definitely return !!"
The price is S$99
includes taxes & fees
24 Feb - 25 Feb
ibis Melbourne Central
The Kinson
In-room safe, desk, laptop workspace, blackout curtains

The Kinson

5.0 star property
9.0 out of 10, Wonderful, (509)
"Located in a great location just outside the CBD and very convenient. Very close to public transport. The room is clean, spacious and modern. The bathroom is clean and spacious. The highlight is the bed, incredibly comfortable and the pillows are so fluffy, had an amazing nights sleep. Both check in and check out was easy, staff were lovely and very professional. Would highly recommend "
The price is S$145
includes taxes & fees
23 Feb - 24 Feb
The Kinson
Veriu Queen Victoria Market
Exterior

Veriu Queen Victoria Market

4.5 star property
9.4 out of 10, Exceptional, (513)
"Harriot the staff member was absolutely lovely. So friendly and professional."
The price is S$164
includes taxes & fees
10 Mar - 11 Mar
Veriu Queen Victoria Market
Hotel Indigo Melbourne on Flinders by IHG
Garden

Hotel Indigo Melbourne on Flinders by IHG

4.5 star property
9.2 out of 10, Wonderful, (658)
"Great place and great location. Definitely recommend! "
The price is S$164
includes taxes & fees
2 Mar - 3 Mar
Hotel Indigo Melbourne on Flinders by IHG
Oaks Melbourne St Kilda Road Hotel
Living area

Oaks Melbourne St Kilda Road Hotel

4.0 star property
8.6 out of 10, Excellent, (247)
"Everything is easy "
The price is S$127
includes taxes & fees
10 Feb - 11 Feb
Oaks Melbourne St Kilda Road Hotel
Grand Hyatt Melbourne
Lobby

Grand Hyatt Melbourne

5.0 star property
8.8 out of 10, Excellent, (1003)
"Top experience all around "
The price is S$268
includes taxes & fees
2 Mar - 3 Mar
Grand Hyatt Melbourne
Rendezvous Hotel Melbourne
Reception

Rendezvous Hotel Melbourne

4.5 star property
8.6 out of 10, Excellent, (1006)
"Perfect in every way, enjoyed my stay to the max"
The price is S$144
includes taxes & fees
16 Feb - 17 Feb
Rendezvous Hotel Melbourne
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Frequently asked questions

What are the best 4-star hotels in Melbourne?
Kick back in 4-star hotel comfort at Adina Apartment Hotel Melbourne. Highly recommended by many of our guests, it comes with a swimming pool and a sauna. Also check out Metro Apartments on Bank Place. Concierge services and free WiFi make this stay another in-demand pick in Melbourne.
How much does it cost to stay in a 4-star hotel in Melbourne?
Expedia can help you quickly track down the perfect 4-star hotel for your stay in Melbourne. Use our handy filter tool to tailor your search by things like budget, conveniences and property star rating and get access to fantastic deals in a couple of clicks.

  • Search for the lowest price

What's the difference between 5-star and 4-star hotels in Melbourne?
Offering a friendly guest experience and upmarket décor, 4-star hotels are a wonderful option for your Melbourne holiday. These kinds of stays generally come with loads of handy amenities that make it simple to kick back and relax — think 24-hour room service, pools and gyms. Or get a taste of the high life at a 5-star hotel designed to pamper with exclusive perks and amenities. On-site health clubs, premium toiletries and fine dining are typically included at these plush properties.
Does Melbourne have any 4-star all-inclusive resorts?
Search for a 4-star all-inclusive hotel in Melbourne with Expedia’s handy search filters. If none are available, we have some alternative choices in this destination that make a wonderful base for your holiday. Mantra on Little Bourke and Adina Apartment Hotel Melbourne are both rated 4 stars and offer a fantastic balance between amenities, comfort and price.
Are there any 4-star casino hotels in Melbourne?
To find what you’re after in Melbourne, simply use our convenient filters to narrow your search. Offering resort-style amenities and a level of service that’s hard to beat, our 4-star casino hotels are a safe bet for a good time.
What are the top 4-star apartments in Melbourne?
Get set to explore Melbourne like a local at one of our 4-star apartments. Featuring a terrace and pool sun loungers, Adina Apartment Hotel Melbourne is a popular choice in this exciting destination. Or check in to Mantra on Little Bourke and make use of a sauna and soundproofed rooms.
What are the top 4-star hotels in downtown Melbourne?
Explore the city sights effortlessly when you book a stay at Adina Apartment Hotel Melbourne. Only 0.16 kilometres northwest from downtown Melbourne, this 4-star hotel offers the perfect location to soak up this buzzing city with the added convenience of pool sun loungers and a sauna.
Are there any 4-star hotels near Tullamarine Airport (MEL)?
Make the most of your holiday time by selecting PARKROYAL Melbourne Airport or Holiday Inn Melbourne Airport, an IHG Hotel. These 4-star accommodation are close to Tullamarine Airport (MEL). The first option is 0.16 kilometres away, while the second stay is 0.64 kilometres from the terminal in Melbourne.