4 Stars Hotels in South Melbourne, Melbourne from CA $94

    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

Top South Melbourne 4 Star Hotels

PARKROYAL Melbourne Airport
Exterior
PARKROYAL Melbourne Airport
4.5 star property
8.4 out of 10, Very good, (1250)
"Stayed after arriving back from overseas holiday. Very convenient and comfortable. "
The price is CA $242
CA $266 total
includes taxes & fees
Jul 6 - Jul 7
PARKROYAL Melbourne Airport
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, (2251)
"Staff are always at the front desk, and are so helpful. The hotel is convenient for the station and the bus to the airport. Close to Queen Vic Market."
The price is CA $112
CA $123 total
includes taxes & fees
Jul 3 - Jul 4
Atlantis Hotel, Melbourne
Crest on Barkly
Deluxe Room
Crest on Barkly
4.0 star property
7.6 out of 10, Good, (1002)
"Nice even spread across the board"
The price is CA $109
CA $120 total
includes taxes & fees
Jun 23 - Jun 24
Crest on Barkly
Holiday Inn Express Melbourne Little Collins, an IHG Hotel
Standard Room, 1 Queen Bed
Holiday Inn Express Melbourne Little Collins, an IHG Hotel
4.0 star property
9.0 out of 10, Wonderful, (823)
"Perfectly captured the Melbourne Vibe with beautiful outlook thru the floor to ceiling windows. Buffet breakfast was a very welcome inclusion. Affordable accomodation a short walk from Southern Cross station"
The price is CA $139
CA $153 total
includes taxes & fees
Jul 22 - Jul 23
Holiday Inn Express Melbourne Little Collins, an IHG Hotel
Rydges Melbourne
Outdoor banquet area
Rydges Melbourne
4.5 star property
9.2 out of 10, Wonderful, (321)
"Very nice clean property"
The price is CA $183
CA $201 total
includes taxes & fees
Jul 14 - Jul 15
Rydges Melbourne
Pegasus Apart'Hotel
One Bedroom Apartment | Private kitchenette
Pegasus Apart'Hotel
4.0 star property
8.8 out of 10, Excellent, (7373)
"This hotel is walking distance to the QVM. Note that QVM only opens on certain days. It is also walkable to the train station and tram. The laundry room in the hotel is a bonus."
The price is CA $94
CA $104 total
includes taxes & fees
Jul 22 - Jul 23
Pegasus Apart'Hotel
Novotel Melbourne South Wharf
Aerial view
Novotel Melbourne South Wharf
4.0 star property
9.2 out of 10, Wonderful, (1000)
"Good"
The price is CA $155
CA $171 total
includes taxes & fees
Jun 30 - Jul 1
Novotel Melbourne South Wharf
Holiday Inn Melbourne Airport, an IHG Hotel
Lobby
Holiday Inn Melbourne Airport, an IHG Hotel
4.0 star property
9.0 out of 10, Wonderful, (1005)
"We stayed here for the night as we had a very early morning flight. We organised the shuttle to take us to the terminal in the morning. The driver was fantastic and right on time. This hotel was far better value than others in the area."
The price is CA $188
CA $206 total
includes taxes & fees
Jul 23 - Jul 24
Holiday Inn Melbourne Airport, an IHG Hotel
Hotel Grand Chancellor Melbourne
Premier King Room | View from room
Hotel Grand Chancellor Melbourne
4.0 star property
8.0 out of 10, Very good, (1009)
"Everything was good but the parking they said we would get a special rate $40 a day is the same rate and a bit higher than other motels"
The price is CA $103
CA $114 total
includes taxes & fees
Jun 23 - Jun 24
Hotel Grand Chancellor Melbourne
Crowne Plaza Melbourne, an IHG Hotel
Outdoor pool, open 6:00 AM to 9:00 PM, free cabanas, sun loungers
Crowne Plaza Melbourne, an IHG Hotel
4.5 star property
8.8 out of 10, Excellent, (1000)
"a little difficult to get to at the moment due to construction in the area. Confussion with concierge pertaining to free parking in our booking... Once we got passed these 2 minor blips our stay was fantastic. Room and view was great, bed and pillows very comfortable. Walk down front stairs turn left straight to free tram stop. Casino, convention centre, restaurants and DFO just across the bridge. Buffet breakfast was busy but had something for everyones tastes or needs. All the staff throughout...
The price is CA $182
CA $200 total
includes taxes & fees
Jul 21 - Jul 22
Crowne Plaza Melbourne, an IHG Hotel
Oaks Melbourne on Market Hotel
Desk, soundproofing, iron/ironing board, cribs/infant beds
Oaks Melbourne on Market Hotel
4.0 star property
8.6 out of 10, Excellent, (4317)
"Booked a one-bedroom apartment. We were able to get early access. Unfortunately, it was a rather dark apartment. It was clean: I think the lack of natural light just made the room feel dull and dated. The lounge is a sofa bed and wasn't comfortable to sit on. The pool is a good size and able to use the spa with light or strong jets."
The price is CA $154
CA $154 total
includes taxes & fees
Jun 23 - Jun 24
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, (684)
"Love this hotel. Great location, breakfast included and comfy beds. It is very clean and great service! Have stayed before and will be back again. "
The price is CA $129
CA $142 total
includes taxes & fees
Jul 21 - Jul 22
Holiday Inn Express Melbourne Southbank, an IHG Hotel
Dorsett Melbourne
Front of property - evening/night
Dorsett Melbourne
4.0 star property
9.0 out of 10, Wonderful, (735)
"2nd time staying here & it’s as clean & comfortable as the last time. Pool was quite enjoyable. Easy access from public transport & parking available close by. Enjoyed the buffet breakfast too. "
The price is CA $152
CA $167 total
includes taxes & fees
Jul 16 - Jul 17
Dorsett Melbourne
Radisson on Flagstaff Gardens Melbourne
Front of property - evening/night
Radisson on Flagstaff Gardens Melbourne
4.5 star property
9.0 out of 10, Wonderful, (1002)
"Perfect location"
The price is CA $141
CA $155 total
includes taxes & fees
Jun 30 - Jul 1
Radisson on Flagstaff Gardens Melbourne
Travelodge Hotel Melbourne Docklands
Lobby
Travelodge Hotel Melbourne Docklands
4.0 star property
8.2 out of 10, Very good, (1007)
"Close proximity to Marvel and Docklands "
The price is CA $120
CA $131 total
includes taxes & fees
Jul 14 - Jul 15
Travelodge Hotel Melbourne Docklands
Novotel Melbourne on Collins
Exterior
Novotel Melbourne on Collins
4.5 star property
8.4 out of 10, Very good, (1001)
"Perfect for a family! Clean plus daily tidy up! Public transport is awesome while parking is a big problem though! Will come back to Novotel On Collins again"
The price is CA $160
CA $176 total
includes taxes & fees
Jul 14 - Jul 15
Novotel Melbourne on Collins
Aura on Flinders Serviced Apartments
Penthouse Two Bedroom Apartment
Aura on Flinders Serviced Apartments
4.0 star property
8.0 out of 10, Very good, (2644)
"I look for excuses to return here. The staff are fabulous, the units are all well equipped and as a solo I feel safe here. Close your windows and blinds and you wouldn't know you're in the city, I always sleep well. Highly recommend."
The price is CA $99
CA $108 total
includes taxes & fees
Jun 30 - Jul 1
Aura on Flinders Serviced Apartments
Oaks Melbourne on Collins Suites
Premium bedding, desk, blackout drapes, soundproofing
Oaks Melbourne on Collins Suites
4.5 star property
7.6 out of 10, Good, (3893)
"Great location friendly professional staff. Room was upgraded lovely gesture by staff. "
The price is CA $135
CA $135 total
includes taxes & fees
Jun 23 - Jun 24
Oaks Melbourne on Collins Suites
Batman’s Hill on Collins
Exterior
Batman’s Hill on Collins
4.0 star property
8.2 out of 10, Very good, (1003)
"the staff were lovely and welcoming! located right in front of a tram stop, and it's in the free tram zone. easy access to the CBD. only issue is that once one of the beds were moved, we noticed nothing had been vaccumed underneath it. you also can't take a lift from ground floor to your room floor, you must go up a flight of stairs and THEN take a lift. this wasn't a problem for me, but if someone is in a wheelchair and/or movement impaired, it becomes inaccessible. other than this, a pleasant...
The price is CA $118
CA $130 total
includes taxes & fees
Jun 23 - Jun 24
Batman’s Hill on Collins
Mantra Melbourne Airport
Exterior
Mantra Melbourne Airport
4.5 star property
8.6 out of 10, Excellent, (1003)
"Professional staff, quality restaurant and food "
The price is CA $156
CA $172 total
includes taxes & fees
Jun 24 - Jun 25
Mantra Melbourne Airport

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 CA $236 per night from Jul 14 to Jul 15
CA $236
CA $259 total
includes taxes & fees
Jul 14 - Jul 15
9/10 Wonderful! (1,006 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 and Melbourne City Apartments - Teri are two highly rated retreats located around South Melbourne. Both have a 4-star rating and promise upmarket comfort alongside an unbeatable guest experience. Check in to the first and take advantage of concierge services and a rooftop terrace. The second has a terrace and a balcony, among other amenities.
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 CA $173

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?
Our “All inclusive” filter makes it simple to search for your ideal resort. You’ll also find other popular 4-star stays such as Melbourne City Apartments - Teri and Coppersmith Hotel. Offering the same level of comfort and quality, they are fabulous options for your South Melbourne vacation.
Are there any 4-star casino hotels in South Melbourne?
Shuffle between your room and the blackjack table with ease by using our handy filter tool to find 4-star casino hotels in and around South Melbourne. Celebrating with someone special? Refine your search further by choosing amenities with a wow-factor, like a hot tub or view.
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 a furnished patio and a garden, it has everything you need for an easy-going retreat. Also check out Melbourne City Apartments - Teri. A terrace and individually decorated rooms are just the start of its conveniences.

Recent Reviews in South Melbourne
Expedia verified reviews

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

5/5 Excellent
"Staff are always at the front desk, and are so helpful. The hotel is convenient for the station and the bus to the airport. Close to Queen Vic Market."
A verified traveller stayed at Atlantis Hotel, Melbourne
Posted 1 day ago
Atlantis Hotel, Melbourne