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 holiday.

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.

The 10 Best 4 Star Hotels in South Melbourne - 2026 Updated Prices

A tram on a city street with autumn trees and tall buildings in the background.

Change your mind
Book hotels with free cancellation
Treat yourself
Save instantly and earn perks with One Key
Learn about One Key
Be picky
Search almost a million properties worldwide

Check availability on South Melbourne 4 Star Hotels

Tonight

Tomorrow

Next weekend

In two weeks

Our top choices for South Melbourne 4-star hotels

A high-rise building with a modern architectural design, featuring a series of balconies and a reflective facade.

1. Atlantis Hotel, Melbourne

Melbourne Central Business District

Katrin

includes taxes & fees

14 Dec - 15 Dec

A modern lobby with a sofa, armchair, and coffee table, a large abstract artwork on the wall, and wooden flooring.

2. Rydges Melbourne

Melbourne Central Business District

Kevin

includes taxes & fees

6 Dec - 7 Dec

A modern hotel lobby with a long corridor, seating areas, and a reception desk.

3. Ibis Styles Melbourne Airport

Melbourne Airport

Scott

includes taxes & fees

12 Dec - 13 Dec

A large building with a prominent 'MELBOURNE' sign, indicating a hotel or similar establishment.

4. PARKROYAL Melbourne Airport

Melbourne Airport

Julie-Ann

includes taxes & fees

13 Dec - 14 Dec

A modern living room with a beige sofa, a patterned throw pillow, a black shelving unit, and a floor lamp.

5. Travelodge Hotel Melbourne Docklands

Docklands

Sarah

includes taxes & fees

15 Nov - 16 Nov

A modern building entrance with a glass canopy, large stone columns, and potted plants.

6. View Melbourne

Melbourne Central Business District

philip

includes taxes & fees

30 Nov - 1 Dec

A high-rise room with large windows, two black wireframe chairs with blue cushions, a small table with a white vase and magazine, and a wooden floor.

7. Oaks Melbourne on Market Hotel

Melbourne Central Business District

Renay

includes taxes & fees

15 Nov - 16 Nov

A modern hotel with a glass facade, multiple floors, and a prominent entrance with illuminated signage.

8. Dorsett Melbourne

Melbourne Central Business District

Kareem

includes taxes & fees

6 Dec - 7 Dec

A modern, curved glass building with the name "Adina" on the top.

9. Adina Apartment Hotel Melbourne Southbank

Southbank

Yi-Hsing

includes taxes & fees

13 Dec - 14 Dec

A buffet with various food items and a coffee station.

10. Holiday Inn Melbourne Airport by IHG

Melbourne Airport

Nitin

includes taxes & fees

14 Dec - 15 Dec

A modern hotel building with a prominent Pegasus sign, large windows, and a tree-lined entrance.

11. Pegasus Apart'Hotel

Melbourne Central Business District

Douglas

includes taxes & fees

14 Dec - 15 Dec

A modern building with a unique wavy facade, a rooftop terrace with a potted plant, and a view of the city skyline.

12. Vibe Hotel Melbourne Docklands

Docklands

Iain

includes taxes & fees

6 Dec - 7 Dec

A modern kitchen with a large island, built-in appliances, and a city view.

13. Nesuto Docklands Apartment Hotel

Docklands

mark

includes taxes & fees

13 Dec - 14 Dec

A high-rise hotel with a modern glass facade, multiple floors, and a prominent sign.

14. Holiday Inn Express Melbourne Little Collins by IHG

Melbourne Central Business District

Donna

includes taxes & fees

14 Dec - 15 Dec

A bar area with a counter, shelves with bottles, a chair, and a window.

15. Best Western Plus The Tudor-Box Hill

Box Hill

JOHN

includes taxes & fees

11 Dec - 12 Dec

A modern restaurant with a central counter, wooden paneling, and hanging pendant lights.

16. Holiday Inn Melbourne Bourke Street Mall by IHG

Melbourne Central Business District

Paula

includes taxes & fees

14 Dec - 15 Dec

A table with a croissant, a blue cup, and a book, with a vase of green flowers and a glass of water on a table near a window with a view.

17. Mantra Melbourne Airport

Tullamarine

Christine

includes taxes & fees

11 Dec - 12 Dec

A modern hotel reception area with a marble floor, a reception desk, and a staircase leading to upper floors.

18. Novotel Melbourne South Wharf

South Wharf

James

includes taxes & fees

6 Dec - 7 Dec

A dining table set for four with a cityscape view through large windows.

19. Aura on Flinders Serviced Apartments

Melbourne Central Business District

Karen

includes taxes & fees

15 Nov - 16 Nov

A restaurant with round tables, brown leather booths, and a bottle of champagne.

20. Crowne Plaza Melbourne Carlton by IHG

Carlton

Ellen

includes taxes & fees

14 Dec - 15 Dec

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.

The Langham, Melbourne

One Southgate Avenue Southbank VIC

£162

22 Nov - 23 Nov

includes taxes & fees

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.

Pool Spa Hot tub Breakfast included Waterpark

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

Travelodge Hotel Melbourne Docklands

10/10 Excellent

"Travelodge docklands is in a great location especially if travelling via train (just behind southern Cross station) and attending events at Marvel station. Our breakfast was included in the price which was plentiful and delicious"

Pegasus Apart'Hotel

10/10 Excellent

"This hotel is located in the perfect spot. It’s right adjacent to the Queen Victoria markets and short walk from all the main shopping centers. It’s located in a relatively more quiet spot, which is easy access for Ubers and I feel quite safe. The reception have always been friendly and I’ve never had any issues and the rooms are quite clean. This is the only hotel I booked when I travel to Melbourne."

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 holiday. Then sort the results by price and choose a hotel that best matches your budget and style.

Search for the lowest price from £82

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

Melbourne Holiday Rentals

Things to do in Melbourne

Room 1

Change your mind

Treat yourself

Be picky

Check availability on South Melbourne 4 Star Hotels

Our top choices for South Melbourne 4-star hotels

1. Atlantis Hotel, Melbourne

2. Rydges Melbourne

3. Ibis Styles Melbourne Airport

4. PARKROYAL Melbourne Airport

5. Travelodge Hotel Melbourne Docklands

6. View Melbourne

7. Oaks Melbourne on Market Hotel

8. Dorsett Melbourne

9. Adina Apartment Hotel Melbourne Southbank

10. Holiday Inn Melbourne Airport by IHG

11. Pegasus Apart'Hotel

12. Vibe Hotel Melbourne Docklands

13. Nesuto Docklands Apartment Hotel

14. Holiday Inn Express Melbourne Little Collins by IHG

15. Best Western Plus The Tudor-Box Hill

16. Holiday Inn Melbourne Bourke Street Mall by IHG

17. Mantra Melbourne Airport

18. Novotel Melbourne South Wharf

19. Aura on Flinders Serviced Apartments

20. Crowne Plaza Melbourne Carlton by IHG

Explore similar 5-star hotels

The Langham, Melbourne

Grand Hyatt Melbourne

Meriton Suites Melbourne

Top South Melbourne Hotel Reviews

Travelodge Hotel Melbourne Docklands

Atlantis Hotel, Melbourne

Pegasus Apart'Hotel

Ibis Styles Melbourne Airport

Nesuto Docklands Apartment Hotel

Frequently asked questions

Explore a world of travel with Expedia

Compare and book 4 Star hotels in South Melbourne, Melbourne

Change your mind

Treat yourself

Be picky

Check availability on South Melbourne 4 Star Hotels

Our top choices for South Melbourne 4-star hotels

1. Atlantis Hotel, Melbourne

2. Rydges Melbourne

3. Ibis Styles Melbourne Airport

4. PARKROYAL Melbourne Airport

5. Travelodge Hotel Melbourne Docklands

6. View Melbourne

7. Oaks Melbourne on Market Hotel

8. Dorsett Melbourne

9. Adina Apartment Hotel Melbourne Southbank

10. Holiday Inn Melbourne Airport by IHG

11. Pegasus Apart'Hotel

12. Vibe Hotel Melbourne Docklands

13. Nesuto Docklands Apartment Hotel

14. Holiday Inn Express Melbourne Little Collins by IHG

15. Best Western Plus The Tudor-Box Hill

16. Holiday Inn Melbourne Bourke Street Mall by IHG

17. Mantra Melbourne Airport

18. Novotel Melbourne South Wharf

19. Aura on Flinders Serviced Apartments

20. Crowne Plaza Melbourne Carlton by IHG

Explore similar 5-star hotels

The Langham, Melbourne

Top South Melbourne Hotel Reviews

Travelodge Hotel Melbourne Docklands

Frequently asked questions

Explore a world of travel with Expedia