Find 4 Star Hotels in South Melbourne from AED 291

Start date: Check-in selected.
To Date
End date: Check-out
    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check availability on South Melbourne 4 Star Hotels

Tonight
25 Sep - 26 Sep
Tomorrow
26 Sep - 27 Sep
This weekend
26 Sep - 28 Sep
Next weekend
3 Oct - 5 Oct

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

Our top choices for South Melbourne 4-star hotels

Citadines on Bourke Melbourne
Exterior

Citadines on Bourke Melbourne

4.5 star property
9.0 out of 10, Wonderful, (4992)
"Great location, good value, lovely staff"
The price is AED 327
AED 359 total
includes taxes & fees
19 Oct - 20 Oct
Citadines on Bourke Melbourne
Rydges Melbourne
Cocktail bar, alfresco dining, open daily

Rydges Melbourne

4.5 star property
9.2 out of 10, Wonderful, (678)
"Beautiful accommodation, comfy beds. Amazing buffet breakfast, excellent location!"
The price is AED 489
AED 538 total
includes taxes & fees
28 Sep - 29 Sep
Rydges Melbourne
Atlantis Hotel, Melbourne
Indoor pool, open 6:00 AM to 9:00 PM, sun loungers

Atlantis Hotel, Melbourne

4.0 star property
8.8 out of 10, Excellent, (3073)
"Once again a great stay"
The price is AED 286
AED 319 total
includes taxes & fees
29 Sep - 30 Sep
Atlantis Hotel, Melbourne
Mantra Melbourne Airport
Indoor pool

Mantra Melbourne Airport

4.5 star property
8.6 out of 10, Excellent, (1013)
"We enjoy staying here"
The price is AED 372
AED 409 total
includes taxes & fees
26 Oct - 27 Oct
Mantra Melbourne Airport
Radisson on Flagstaff Gardens Melbourne
Breakfast, dinner served; local cuisine, garden views

Radisson on Flagstaff Gardens Melbourne

4.0 star property
8.8 out of 10, Excellent, (1282)
"Friendly staff and great location."
The price is AED 347
AED 382 total
includes taxes & fees
29 Sep - 30 Sep
Radisson on Flagstaff Gardens Melbourne
Hotel Grand Chancellor Melbourne
Premier King Room | Premium bedding, desk, blackout drapes, iron/ironing board

Hotel Grand Chancellor Melbourne

4.0 star property
8.6 out of 10, Excellent, (1178)
"Great place to stay.. "
The price is AED 315
AED 346 total
includes taxes & fees
28 Sep - 29 Sep
Hotel Grand Chancellor Melbourne
Holiday Inn Melbourne Airport by IHG
Lobby

Holiday Inn Melbourne Airport by IHG

4.0 star property
9.0 out of 10, Wonderful, (1308)
"Excellent overnight stay close to airport "
The price is AED 453
AED 498 total
includes taxes & fees
25 Oct - 26 Oct
Holiday Inn Melbourne Airport by IHG
Quincy Hotel Melbourne
Rooftop bar

Quincy Hotel Melbourne

4.5 star property
9.0 out of 10, Wonderful, (710)
"Great place to stay "
The price is AED 526
AED 579 total
includes taxes & fees
28 Sep - 29 Sep
Quincy Hotel Melbourne
PARKROYAL Melbourne Airport
Restaurant

PARKROYAL Melbourne Airport

4.5 star property
8.8 out of 10, Excellent, (1822)
"The hotel is very convenient to the terminals at the airport"
The price is AED 805
AED 885 total
includes taxes & fees
26 Oct - 27 Oct
PARKROYAL Melbourne Airport
Novotel Melbourne on Collins
Exterior

Novotel Melbourne on Collins

4.5 star property
8.4 out of 10, Very Good, (1009)
"Great location and friendly staff"
The price is AED 445
AED 490 total
includes taxes & fees
28 Sep - 29 Sep
Novotel Melbourne on Collins
Holiday Inn Express Melbourne Little Collins by IHG
Standard Room, 1 Queen Bed (Free Breakfast) | Hypo-allergenic bedding, in-room safe, desk, laptop workspace

Holiday Inn Express Melbourne Little Collins by IHG

4.0 star property
9.0 out of 10, Wonderful, (1599)
"Convenient, clean, enjoyed staying here again. "
The price is AED 372
AED 409 total
includes taxes & fees
19 Oct - 20 Oct
Holiday Inn Express Melbourne Little Collins by IHG
View Melbourne
Lobby

View Melbourne

4.0 star property
8.6 out of 10, Excellent, (1066)
"Great stay at the view"
The price is AED 334
AED 368 total
includes taxes & fees
19 Oct - 20 Oct
View Melbourne
Dorsett Melbourne
Front of property - evening/night

Dorsett Melbourne

4.0 star property
9.0 out of 10, Wonderful, (1488)
"Great room, gym, pool, breakfast is amazing! "
The price is AED 465
AED 512 total
includes taxes & fees
2 Oct - 3 Oct
Dorsett Melbourne
Crowne Plaza Melbourne by IHG
Outdoor pool, open 6:00 AM to 9:00 PM, free cabanas, sun loungers

Crowne Plaza Melbourne by IHG

4.5 star property
8.8 out of 10, Excellent, (1018)
"Lovely place to stay "
The price is AED 444
AED 489 total
includes taxes & fees
19 Oct - 20 Oct
Crowne Plaza Melbourne by IHG
Oaks Melbourne on Market Hotel
1 bedroom, desk, soundproofing, iron/ironing board

Oaks Melbourne on Market Hotel

4.0 star property
8.6 out of 10, Excellent, (4638)
"Clean room and friendly staff. Great onsite eating options."
The price is AED 357
AED 385 total
includes taxes & fees
28 Sep - 29 Sep
Oaks Melbourne on Market Hotel
Novotel Melbourne Airport
Reception

Novotel Melbourne Airport

4.0 star property
8.8 out of 10, Excellent, (368)
"Great place to stay"
The price is AED 474
AED 521 total
includes taxes & fees
12 Oct - 13 Oct
Novotel Melbourne Airport
Next Hotel Melbourne, Curio Collection by Hilton
Cocktail bar

Next Hotel Melbourne, Curio Collection by Hilton

4.5 star property
9.4 out of 10, Exceptional, (588)
"Lovely room and great service. "
The price is AED 639
AED 639 total
includes taxes & fees
19 Oct - 20 Oct
Next Hotel Melbourne, Curio Collection by Hilton
Novotel Melbourne South Wharf
Standard Double Room, 2 Double Beds | 1 bedroom, pillowtop beds, in-room safe, desk

Novotel Melbourne South Wharf

4.0 star property
9.0 out of 10, Wonderful, (1014)
"Nice hotel in great location "
The price is AED 368
AED 405 total
includes taxes & fees
28 Sep - 29 Sep
Novotel Melbourne South Wharf
Pegasus Apart'Hotel
One Bedroom Apartment | Private kitchenette | Fridge, microwave, stovetop, coffee/tea maker

Pegasus Apart'Hotel

4.0 star property
8.8 out of 10, Excellent, (8076)
"Great location, the room is big."
The price is AED 283
AED 315 total
includes taxes & fees
8 Oct - 9 Oct
Pegasus Apart'Hotel
Mercure Welcome Melbourne
Meeting facility

Mercure Welcome Melbourne

4.0 star property
7.8 out of 10, Good, (1010)
"I liked about the place was it was close to the place where i had to get to "
The price is AED 264
AED 291 total
includes taxes & fees
29 Sep - 30 Sep
Mercure Welcome Melbourne
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 South Melbourne.
The Langham, Melbourne

The Langham, Melbourne

One Southgate Avenue, Southbank, VIC
The price is AED 605 per night from Sep 28 to Sep 29
AED 605
AED 665 total
28 Sep - 29 Sep
includes taxes & fees
9.2/10 Wonderful! (1,177 reviews)
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.
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.

Top South Melbourne Hotel Reviews

Pegasus Apart'Hotel

Pegasus Apart'Hotel

10/10 Excellent
"We had an amazing weekend away in Melbourne with the kids. Great location and close to everything! "
Lisa 2-night trip
Posted 2 days ago
Pegasus Apart'Hotel

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 395

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.

Explore a world of travel with Expedia

Explore a world of travel with Expedia