Find 4 Star Hotels in South Melbourne from AED 309

    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

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
Standard Room, 1 Queen Bed (Free Breakfast) | 1 bedroom, hypo-allergenic bedding, in-room safe, desk

Holiday Inn Express Melbourne Little Collins by IHG

4.0 star property
9.0 out of 10, Wonderful, (1490)
"Nice hotel with wonderful staff, good food and location "
The price is AED 378
AED 416 total
includes taxes & fees
13 Jul - 14 Jul
Holiday Inn Express Melbourne Little Collins by IHG
Dorsett Melbourne
Front of property - evening/night

Dorsett Melbourne

4.0 star property
9.0 out of 10, Wonderful, (1329)
"Was great, would stay again"
The price is AED 403
AED 444 total
includes taxes & fees
25 Jun - 26 Jun
Dorsett 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, (2990)
"Its a great hotel will definitely stay there again "
The price is AED 354
AED 393 total
includes taxes & fees
28 Jun - 29 Jun
Atlantis Hotel, Melbourne
View Melbourne
Lobby

View Melbourne

4.0 star property
8.6 out of 10, Excellent, (1014)
"Great value for money, large room size and staff willing to make your stay as stress free as possible."
The price is AED 309
AED 340 total
includes taxes & fees
19 Jun - 20 Jun
View Melbourne
Rydges Melbourne
Lobby

Rydges Melbourne

4.5 star property
9.2 out of 10, Wonderful, (601)
"Great location and quality style and service. Thoroughly enjoyed our stay."
The price is AED 434
AED 478 total
includes taxes & fees
22 Jun - 23 Jun
Rydges Melbourne
Holiday Inn Express Melbourne Southbank by IHG
Exterior

Holiday Inn Express Melbourne Southbank by IHG

4.0 star property
9.0 out of 10, Wonderful, (996)
"Lovely breakfast to finish off our stay was really nice."
The price is AED 370
AED 407 total
includes taxes & fees
22 Jun - 23 Jun
Holiday Inn Express Melbourne Southbank by IHG
Holiday Inn Melbourne Airport by IHG
Lobby

Holiday Inn Melbourne Airport by IHG

4.0 star property
9.0 out of 10, Wonderful, (1238)
"Staff were friendly and helpful and the beds were so comfortable "
The price is AED 389
AED 428 total
includes taxes & fees
12 Jul - 13 Jul
Holiday Inn Melbourne Airport by IHG
Radisson on Flagstaff Gardens Melbourne
View from room

Radisson on Flagstaff Gardens Melbourne

4.0 star property
8.8 out of 10, Excellent, (1179)
"Proved to be an excellent choice for our weekend getaway."
The price is AED 341
AED 375 total
includes taxes & fees
22 Jun - 23 Jun
Radisson on Flagstaff Gardens Melbourne
PARKROYAL Melbourne Airport
Cafe

PARKROYAL Melbourne Airport

4.5 star property
8.6 out of 10, Excellent, (1757)
"Very nice place, very easy access to airport!"
The price is AED 719
AED 791 total
includes taxes & fees
27 Jun - 28 Jun
PARKROYAL Melbourne Airport
Hotel Grand Chancellor Melbourne
Premier King Room | View from room

Hotel Grand Chancellor Melbourne

4.0 star property
8.4 out of 10, Very Good, (1098)
"As always friendly staff and clean property "
Hotel Grand Chancellor Melbourne
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, (7936)
"Always stay here when we come to Melbourne. "
Pegasus Apart'Hotel
Rendezvous Hotel Melbourne
Reception

Rendezvous Hotel Melbourne

4.5 star property
8.6 out of 10, Excellent, (1010)
"Great location, spacious foyer and sit down area. Nice staff. "
The price is AED 371
AED 409 total
includes taxes & fees
29 Jun - 30 Jun
Rendezvous Hotel Melbourne
Novotel Melbourne Airport
Meeting facility

Novotel Melbourne Airport

4.0 star property
8.8 out of 10, Excellent, (261)
"The hotel is excellent and the location perfect "
The price is AED 395
AED 435 total
includes taxes & fees
12 Jul - 13 Jul
Novotel Melbourne Airport
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, (1003)
"Great location and nice room and great breakfast. Location also good."
The price is AED 464
AED 511 total
includes taxes & fees
15 Jul - 16 Jul
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, (4575)
"Great place to stay."
The price is AED 371
AED 401 total
includes taxes & fees
19 Jun - 20 Jun
Oaks Melbourne on Market Hotel
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, (545)
"Brilliant accommodation, staff and restaurant "
The price is AED 563
AED 563 total
includes taxes & fees
30 Jun - 1 Jul
Next Hotel Melbourne, Curio Collection by Hilton
Adelphi Hotel
Outdoor pool, open 6:00 AM to 6:00 PM, sun loungers

Adelphi Hotel

4.5 star property
9.4 out of 10, Exceptional, (848)
"Great service, excellent location and large hotel rooms. Another nice stay at Adelphi."
The price is AED 605
AED 665 total
includes taxes & fees
19 Jun - 20 Jun
Adelphi Hotel
Novotel Melbourne South Wharf
Aerial view

Novotel Melbourne South Wharf

4.0 star property
9.0 out of 10, Wonderful, (1001)
"Great location for the event we were attending. "
The price is AED 361
AED 397 total
includes taxes & fees
6 Jul - 7 Jul
Novotel Melbourne South Wharf
Novotel Melbourne on Collins
Exterior

Novotel Melbourne on Collins

4.5 star property
8.4 out of 10, Very Good, (1001)
"Great location, large room. Will stay again!"
The price is AED 460
AED 506 total
includes taxes & fees
29 Jun - 30 Jun
Novotel Melbourne on Collins
Mercure Melbourne Southbank
Interior entrance

Mercure Melbourne Southbank

4.0 star property
8.4 out of 10, Very Good, (1006)
"Great location, clean hotel. "
The price is AED 358
AED 394 total
includes taxes & fees
27 Jun - 28 Jun
Mercure Melbourne Southbank
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 554 per night from Jul 14 to Jul 15
AED 554
AED 609 total
14 Jul - 15 Jul
includes taxes & fees
9.2/10 Wonderful! (1,155 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.

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 441

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.