Find 4 Star Hotels in South Melbourne from AED 241

  • 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
    today icon
    Change your mind
    Book hotels with free cancellation

Check availability on South Melbourne 4 Star Hotels

Next weekend
In two weeks

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

Holiday Inn Express Melbourne Little Collins by IHG

4.0 star property
8.8 out of 10, Excellent, (1305)
"Area was convenient and price was reasonable for the area"
The price is AED 348
AED 382 total
includes taxes & fees
21 Apr - 22 Apr
Holiday Inn Express Melbourne Little Collins by IHG

PARKROYAL Melbourne Airport

4.5 star property
8.6 out of 10, Excellent, (1765)
"Very convenient for the airport."
The price is AED 689
AED 758 total
includes taxes & fees
18 Apr - 19 Apr
PARKROYAL Melbourne Airport

Dorsett Melbourne

4.0 star property
9.0 out of 10, Wonderful, (1176)
"Perfect location to base ourselves in the city with an early morning flight at checkout (very quick walk to the Skybus terminal). Room was clean and nice amenities. "
The price is AED 373
AED 410 total
includes taxes & fees
13 Apr - 14 Apr
Dorsett Melbourne

Pegasus Apart'Hotel

4.0 star property
8.8 out of 10, Excellent, (7772)
"Lovely stay at Pegasus. Good location. Easy to walk into central Melbourne . Great aircon, comfortable bed, easy parking on site"
The price is AED 241
AED 267 total
includes taxes & fees
13 Apr - 14 Apr
Pegasus Apart'Hotel

View Melbourne

4.0 star property
8.6 out of 10, Excellent, (1006)
"Such a stunning hotel in a very quiet, yet convenient location. We had booked a stay-cation for a girls trips and everything was exactly as described. There were a couple small issues but after speaking with the wonderful staff, they got it all sorted for us. Would definitely be back."
The price is AED 319
AED 350 total
includes taxes & fees
6 Apr - 7 Apr
View Melbourne

Holiday Inn Express Melbourne Southbank by IHG

4.0 star property
8.8 out of 10, Excellent, (916)
"Staff were very helpful."
The price is AED 368
AED 405 total
includes taxes & fees
11 Apr - 12 Apr
Holiday Inn Express Melbourne Southbank by IHG

Atlantis Hotel, Melbourne

4.0 star property
8.8 out of 10, Excellent, (3005)
"Very friendly and helpful staff, with good comfortable rooms. "
The price is AED 271
AED 300 total
includes taxes & fees
31 Mar - 1 Apr
Atlantis Hotel, Melbourne

Oaks Melbourne on Market Hotel

4.0 star property
8.6 out of 10, Excellent, (4532)
"Close to trams and trains ! Very central, lots of restaurants, bars and entertainment within walking distance "
The price is AED 381
AED 412 total
includes taxes & fees
6 Apr - 7 Apr
Oaks Melbourne on Market Hotel

Oaks Melbourne on Collins Suites

4.5 star property
7.6 out of 10, Good, (4155)
"Room was a little small, tidy and clean though. Only issue is they need to mop the floors, had dirty feet getting into bed from dirt on floor."
The price is AED 318
AED 343 total
includes taxes & fees
6 Apr - 7 Apr
Oaks Melbourne on Collins Suites

Hotel Grand Chancellor Melbourne

4.0 star property
8.2 out of 10, Very Good, (1034)
"A short walk to the theatres and restaurants. bed was comfortable and room was clean will definately stay again"
The price is AED 283
AED 311 total
includes taxes & fees
30 Mar - 31 Mar
Hotel Grand Chancellor Melbourne

Novotel Melbourne Airport

4.0 star property
8.8 out of 10, Excellent, (162)
"Nothing "
The price is AED 431
AED 475 total
includes taxes & fees
18 Apr - 19 Apr
Novotel Melbourne Airport

Novotel Melbourne on Collins

4.5 star property
8.4 out of 10, Very Good, (1002)
"Great room, friendly staff!"
The price is AED 377
AED 415 total
includes taxes & fees
20 Apr - 21 Apr
Novotel Melbourne on Collins

Radisson on Flagstaff Gardens Melbourne

4.0 star property
8.8 out of 10, Excellent, (1130)
"The friendliness and knowledge of the staff"
The price is AED 369
AED 406 total
includes taxes & fees
7 Apr - 8 Apr
Radisson on Flagstaff Gardens Melbourne

Holiday Inn Melbourne Airport by IHG

4.0 star property
9.0 out of 10, Wonderful, (1150)
"Good for a one night stay before our flight. Very close to the airport. Courtesy bus efficient and on time. Food was ok. Breakfast was good ."
The price is AED 427
AED 470 total
includes taxes & fees
18 Apr - 19 Apr
Holiday Inn Melbourne Airport by IHG

Crowne Plaza Melbourne by IHG

4.5 star property
8.8 out of 10, Excellent, (1024)
"A toaster in the room would have been handy and some cutlery but otherwise awesome"
The price is AED 394
AED 433 total
includes taxes & fees
13 Apr - 14 Apr
Crowne Plaza Melbourne by IHG

Rydges Melbourne

4.5 star property
9.2 out of 10, Wonderful, (524)
"Very nice weekend stay "
The price is AED 456
AED 504 total
includes taxes & fees
30 Mar - 31 Mar
Rydges Melbourne

Hotel Indigo Melbourne on Flinders by IHG

4.5 star property
9.2 out of 10, Wonderful, (672)
"A gorgeously decorated hotel in a very convenient location. Rooms were very spacious and well appointment including robes, slippers and even bathroom scales. Staff were super friendly and helpful. Breakfast was tasty."
The price is AED 404
AED 445 total
includes taxes & fees
21 Apr - 22 Apr
Hotel Indigo Melbourne on Flinders by IHG

Novotel Melbourne Central

4.5 star property
8.6 out of 10, Excellent, (658)
"The staff is great, very friendly, specially Juan, he is amazing!"
The price is AED 410
AED 451 total
includes taxes & fees
23 Mar - 24 Mar
Novotel Melbourne Central

Quincy Hotel Melbourne

4.5 star property
9.0 out of 10, Wonderful, (560)
"Has a very colourful and arty decor. Outstanding hospitality staff. You can welcome the sunrise while you are in the pool. Highly recommended and enjoyable. "
The price is AED 419
AED 461 total
includes taxes & fees
6 Apr - 7 Apr
Quincy Hotel Melbourne

Rendezvous Hotel Melbourne

4.5 star property
8.6 out of 10, Excellent, (1009)
"This was a great stay. Great value for a good room. I’m melbourne based but wanted a room for a night out at a concert and would definitely book here again when I need to stay in the city! "
The price is AED 336
AED 369 total
includes taxes & fees
21 Apr - 22 Apr
Rendezvous Hotel Melbourne
Save an average of 15% on thousands of hotels when you're signed in

Explore similar 5-star hotels

Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in South Melbourne.
Still don't see what you're looking for?
See all properties in South Melbourne.
You can also use these popular filters to refine your search.
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 South Melbourne?
Coppersmith Hotel is one of our travelers’ favorite 4-star hotels around South Melbourne. Designer toiletries and a rooftop terrace are only the start of its many amenities. Another property that gets rave reviews for its memorable guest experience is Melbourne City Apartments - Teri. Book your stay here and enjoy access to a terrace and a separate sitting area.
How much does it cost to stay in a 4-star hotel in South Melbourne?
With Expedia’s handy filter tool, locking in a superb deal on a 4-star hotel in South Melbourne just got simpler. Start by keying in your chosen travel dates and length of your vacation. Then sort the results by price and choose a hotel that best matches your budget and style.

  • Search for the lowest price from AED 413

What's the difference between 5-star and 4-star hotels in South Melbourne?
Offering a friendly guest experience and upmarket décor, 4-star hotels are a fantastic option for your South Melbourne break. These types of stays generally come with lots of useful amenities that make it easy to unpack and relax — think 24-hour room service, restaurants and pools. Or live in the lap of luxury at a 5-star hotel designed to indulge you in exclusive perks and amenities. Round-the-clock concierge service, oversized bathrooms and world-class dining are typically included at these plush properties.
Does South Melbourne have any 4-star all-inclusive resorts?
Take advantage of our convenient “All inclusive” filter to search for your ideal escape in South Melbourne where everything is provided, from your room to your food, entertainment and activities. We can also help you find other fantastic 4-star picks around this neighborhood. Our top picks? Melbourne City Apartments - Teri and Coppersmith Hotel.
What are the top 4-star apartments in South Melbourne?
Boutique Stays - Central Park is one of our most popular 4-star properties in or close to South Melbourne. Offering amenities like premium bedding and a furnished patio, it has everything you need for a stress-free vacation. Also take a look at Melbourne City Apartments - Teri. Individually decorated rooms and a terrace are a couple of its conveniences.