Find 4 Star Hotels in Melbourne from SAR 227

  • 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

Compare Melbourne 4 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Holiday Inn Express Melbourne Little Collins, an IHG Hotel
Exterior

Holiday Inn Express Melbourne Little Collins, an IHG Hotel

4.0 star property
9.0 out of 10, Wonderful, (1053)
"Excellent location….close to transport and walking distance to lots of restaurants."
The price is SAR 362
SAR 398 total
includes taxes & fees
7 Jan - 8 January 2025
Holiday Inn Express Melbourne Little Collins, an IHG Hotel
Rydges Melbourne
Outdoor pool

Rydges Melbourne

4.5 star property
9.2 out of 10, Wonderful, (438)
"Great area, super comfy rooms. Great friendly staff."
The price is SAR 480
SAR 527 total
includes taxes & fees
19 Dec - 20 Dec
Rydges Melbourne
Atlantis Hotel, Melbourne
Front of property

Atlantis Hotel, Melbourne

4.0 star property
8.8 out of 10, Excellent, (2827)
"Good accommodation and location close to trams and rail. Quiet accommodation for location. We walked into the CBD each day without any issues. "
The price is SAR 276
SAR 306 total
includes taxes & fees
23 Dec - 24 Dec
Atlantis Hotel, Melbourne
View Melbourne
Exterior

View Melbourne

4.0 star property
8.8 out of 10, Excellent, (1001)
"The hotel is located in a convenient place close to trams, cafes and shops. The hotel is clean and comfortable."
The price is SAR 346
SAR 381 total
includes taxes & fees
19 Dec - 20 Dec
View Melbourne
PARKROYAL Melbourne Airport
Exterior

PARKROYAL Melbourne Airport

4.5 star property
8.6 out of 10, Excellent, (1681)
"It was a great start to our holiday. no stress about getting to the airport on time."
The price is SAR 686
SAR 755 total
includes taxes & fees
1 Jan - 2 January 2025
PARKROYAL Melbourne Airport
Dorsett Melbourne
Reception

Dorsett Melbourne

4.0 star property
9.0 out of 10, Wonderful, (987)
"Fantastic Hotel. Amazing location, efficient & friendly staff, spacious rooms. Large window a bonus. Nothing too much trouble. Very close to trams & public transport."
The price is SAR 416
SAR 458 total
includes taxes & fees
24 Dec - 25 Dec
Dorsett Melbourne
Hotel Grand Chancellor Melbourne
Exterior

Hotel Grand Chancellor Melbourne

4.0 star property
8.2 out of 10, Very Good, (1007)
"Great hotel, city centre and close to restaurants. "
The price is SAR 272
SAR 300 total
includes taxes & fees
19 Dec - 20 Dec
Hotel Grand Chancellor Melbourne
Pegasus Apart'Hotel
Front of property - evening/night

Pegasus Apart'Hotel

4.0 star property
8.8 out of 10, Excellent, (7623)
"Nice and clean "
The price is SAR 294
SAR 323 total
includes taxes & fees
19 Dec - 20 Dec
Pegasus Apart'Hotel
Holiday Inn Melbourne Airport, an IHG Hotel
Exterior

Holiday Inn Melbourne Airport, an IHG Hotel

4.0 star property
9.0 out of 10, Wonderful, (1014)
"Average hotel, but reasonably priced and close to the airport."
The price is SAR 442
SAR 486 total
includes taxes & fees
11 Jan - 12 January 2025
Holiday Inn Melbourne Airport, an IHG Hotel
Oaks Melbourne on Market Hotel
Room

Oaks Melbourne on Market Hotel

4.0 star property
8.6 out of 10, Excellent, (4463)
"Property was ok. Clean but the toilet roll holder was loose and the streaming of shows constantly lagged. Annoying but we just turned it off as it was night time. Central to everything city or Southbank / Dfo "
The price is SAR 402
SAR 402 total
includes taxes & fees
22 Dec - 23 Dec
Oaks Melbourne on Market Hotel
Holiday Inn Express Melbourne Southbank, an IHG Hotel
Exterior

Holiday Inn Express Melbourne Southbank, an IHG Hotel

4.0 star property
8.8 out of 10, Excellent, (834)
"The hotel comes across as quite new and very well done. I could not fault anything a hint. You can book a hotel car parking. Had reception by scanning a QR code headroom for the car park is 2.1 m"
The price is SAR 329
SAR 362 total
includes taxes & fees
7 Jan - 8 January 2025
Holiday Inn Express Melbourne Southbank, an IHG Hotel
Crowne Plaza Melbourne, an IHG Hotel
Exterior

Crowne Plaza Melbourne, an IHG Hotel

4.5 star property
8.8 out of 10, Excellent, (1003)
"Room and hotel was great. Pool area was way too loud with building works. Air con didnt seen to work too well"
The price is SAR 440
SAR 484 total
includes taxes & fees
25 Dec - 26 Dec
Crowne Plaza Melbourne, an IHG Hotel
Citadines on Bourke Melbourne
Room

Citadines on Bourke Melbourne

4.5 star property
9.0 out of 10, Wonderful, (4724)
"Originally I was in a room with 2 small beds but it was rectified and overall it was a positive experience once my room was changed. It was close to groceries and restaurants so that was good. "
The price is SAR 363
SAR 399 total
includes taxes & fees
5 Jan - 6 January 2025
Citadines on Bourke Melbourne
Novotel Melbourne South Wharf
Exterior

Novotel Melbourne South Wharf

4.0 star property
9.0 out of 10, Wonderful, (1005)
"Perfect location. Next to DFO and near lots of riverside restaurants. Very clean room and the beds were super comfortable. I will be staying here again as we were very pleased. "
The price is SAR 405
SAR 445 total
includes taxes & fees
2 Jan - 3 January 2025
Novotel Melbourne South Wharf
Oaks Melbourne on Collins Suites
Property amenity

Oaks Melbourne on Collins Suites

4.5 star property
7.6 out of 10, Good, (4043)
"Lovely staff Organised clean room and facilities Nothing to complain about "
The price is SAR 357
SAR 357 total
includes taxes & fees
19 Dec - 20 Dec
Oaks Melbourne on Collins Suites
Novotel Melbourne on Collins
Exterior

Novotel Melbourne on Collins

4.5 star property
8.4 out of 10, Very Good, (1000)
"Heart of the city at your doorstep! "
The price is SAR 420
SAR 462 total
includes taxes & fees
7 Jan - 8 January 2025
Novotel Melbourne on Collins
Mantra Melbourne Airport
Exterior

Mantra Melbourne Airport

4.5 star property
8.6 out of 10, Excellent, (1001)
"Property was close to the airport, had a lovely bar/restaurant and free shuttle service. The room could use an update (for instance my bathroom had double pocket doors which didn’t close all the way). Other than this minor complaint, it’s a great stay for those looking for a convenient hotel near the airport. "
The price is SAR 409
SAR 450 total
includes taxes & fees
18 Jan - 19 January 2025
Mantra Melbourne Airport
Radisson on Flagstaff Gardens Melbourne
Exterior

Radisson on Flagstaff Gardens Melbourne

4.0 star property
9.0 out of 10, Wonderful, (1045)
"Mark at reception was so kind and could t be more helpful. Great customer service "
Radisson on Flagstaff Gardens Melbourne
Mantra on Jolimont Melbourne
Aerial view

Mantra on Jolimont Melbourne

4.0 star property
8.2 out of 10, Very Good, (1019)
"Hotel was nice but not many restaurants close by. Easy to get to Rod Laver Arena and Cricket grounds. "
The price is SAR 344
SAR 379 total
includes taxes & fees
24 Dec - 25 Dec
Mantra on Jolimont Melbourne
Oaks Melbourne St Kilda Road Hotel
Exterior

Oaks Melbourne St Kilda Road Hotel

4.0 star property
8.6 out of 10, Excellent, (203)
"Returning customers. Everything is good "
The price is SAR 227
SAR 250 total
includes taxes & fees
19 Dec - 20 Dec
Oaks Melbourne St Kilda Road Hotel
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Explore similar 5-star hotels

Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Melbourne.
The Langham, Melbourne

The Langham, Melbourne

One Southgate Avenue, Southbank, VIC
The price is SAR 473 per night from Jan 5 to Jan 6
SAR 473
SAR 520 total
includes taxes & fees
5 Jan - 6 January 2025
9/10 Wonderful! (1,048 reviews)
Still don't see what you're looking for?
See all properties in Melbourne.
You can also use these popular filters to refine your search.
PoolSpaHot tubBreakfast includedWaterpark
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.

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 from SAR 473

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 vacation. 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 vacation. Mantra on Little Bourke and Adina Apartment Hotel Melbourne are both rated 4 stars and offer a fantastic balance between amenities, comfort and price.
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 kilometers 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 vacation time by selecting PARKROYAL Melbourne Airport or Holiday Inn Melbourne Airport, an IHG Hotel. These 4-star accommodations are close to Tullamarine Airport (MEL). The first option is 0.16 kilometers away, while the second stay is 0.64 kilometers from the terminal in Melbourne.