A city skyline at dusk with illuminated buildings reflected in a calm body of water.

Hotels with a Gym in South Melbourne

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Hotels with a Gym in South Melbourne

A modern lobby with a curved wooden column, comfortable seating, and large windows offering a city view.

A multi-story building with a modern architectural design, featuring balconies and large windows.

A modern restaurant with a bar area, round tables, and high ceilings.

A modern hotel room with a large bed, a seating area with a sofa and chairs, a small table, and a TV mounted on the wall.

1. Hyatt House South Melbourne

South Melbourne

$153

$153 total

includes taxes & fees

Oct 7 - Oct 8

A modern hotel entrance with a prominent sign reading "QUEST on Dorcas."

A gym with treadmills, elliptical machines, and weight equipment, large windows, and a view of the city.

A modern reception area with a large mirror, a plant on a console table, a seating area, and a framed artwork on the wall.

A hotel room with a large bed, a view of the city through floor-to-ceiling windows, and a cityscape visible outside.

2. Quest on Dorcas

South Melbourne

$95

$104 total

includes taxes & fees

Oct 4 - Oct 5

A bedroom with a large window offering a city view, a bed with multiple pillows, and a headboard.

A balcony with a city view, glass railings, and a tiled floor.

A dining area with a white table, black chairs, and a city view through large windows.

3. Mega Style Apartments Capri

South Melbourne

$126

$399 total

includes taxes & fees

Sep 16 - Sep 17

A modern building with a sign reading "QUEST" at the entrance.

A modern reception area with a white counter, a flower arrangement, and a seating area with a couch and a small table.

A modern gym with treadmills, weight machines, and a mirrored wall.

A modern living room with a sofa, chairs, a coffee table, and a kitchen area in the background.

4. Quest St Kilda Road

Melbourne Central Business District

$101

$112 total

includes taxes & fees

Oct 13 - Oct 14

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

A hotel room with a city view, two leather sofas, a dining table, a bed, and a large window.

A person in a white bathrobe sitting on a bed with a tray of breakfast items, reading a magazine.

A modern building entrance with a glass door, large potted plants, and a curved ceiling structure.

5. View Melbourne

Melbourne Central Business District

$84

$92 total

includes taxes & fees

Oct 1 - Oct 2

A modern bar area with a long counter, multiple pendant lights, and a city view through large windows.

A hotel room with a large window offering a cityscape view.

A modern hotel room with a large window offering a city view, a laptop on a wooden table, a comfortable chair, a sofa, and a small ottoman.

6. Holiday Inn Express Melbourne Little Collins by IHG

Melbourne Central Business District

$105

$115 total

includes taxes & fees

Oct 5 - Oct 6

A modern high-rise building with multiple balconies and a clear sky.

A modern hotel room with a large window, a sofa, a TV, and a bed.

A hotel room with a bed, a sofa, a dining table with chairs, a TV, and a balcony with a view of buildings.

A hotel room with a large bed, a TV, a wooden cabinet, and a balcony with a city view.

7. Seasons Botanic Gardens

Melbourne Central Business District

$99

$109 total

includes taxes & fees

Oct 4 - Oct 5

A balcony with two white chairs and a table, a bottle of wine, and a glass on the table.

A multi-story building with a modern architectural design, featuring a mix of glass and concrete facades.

A modern room with a sofa, a round table, and a balcony with a view of buildings and trees.

A modern lobby with a reception desk, a black sofa, and a coffee table.

8. Oaks Melbourne St Kilda Road Hotel

Melbourne Central Business District

$91

$100 total

includes taxes & fees

Sep 17 - Sep 18

An outdoor patio with seating, string lights, and a view of modern buildings.

A modern hotel facade with large windows, a visible entrance, and outdoor seating with potted plants.

A long dining table set for a meal with chairs, large windows, and city views.

9. Hyatt Centric Melbourne

Melbourne Central Business District

$136

$150 total

includes taxes & fees

Sep 20 - Sep 21

A modern architectural design with a central skylight and multiple circular elements.

A neatly made breakfast tray with a coffee pot, a glass of orange juice, a bowl of cereal, a pear, and a croissant on a bed in a hotel room.

A wooden table with a bottle of wine, glasses, cheese, grapes, and a bowl.

A buffet with various fruits, cheeses, and desserts.

10. Pullman Melbourne Albert Park

Melbourne Central Business District

$117

$129 total

includes taxes & fees

Sep 20 - Sep 21

A spacious lobby with a central staircase, multiple seating areas, and a modern design.

A neatly made breakfast tray on a bed with a coffee pot, a glass of orange juice, a bowl of cereal, a pear, and a pastry.

A beachside promenade with a path, palm trees, and a beach in the background.

A modern lobby with a curved staircase, seating areas, and a bar.

11. Mercure Melbourne Albert Park

Melbourne Central Business District

$98

$108 total

includes taxes & fees

Sep 20 - Sep 21

A modern high-rise building with multiple balconies and a view of a busy cityscape at dusk.

A modern reception area with a marble counter, wooden paneling, and a large pendant light.

A modern hotel room with a balcony, large windows, and a view of the cityscape.

A modern living room with a fireplace, yellow chairs, a grey sofa, and a bookshelf filled with plants and books.

12. Brady Apartment Hotel Flinders Street

Melbourne Central Business District

$99

$108 total

includes taxes & fees

Sep 22 - Sep 23

A modern living room with a sofa, a small table with a vase of flowers, and a large window offering a city skyline view.

A modern hotel room with a large bed, a city view, and a balcony with a green hedge.

A modern dining area with a wooden floor, a dining table with chairs, and a view through large windows.

A modern living room with a city view, featuring a sofa, chairs, and a coffee table.

13. Aura on Flinders Serviced Apartments

Melbourne Central Business District

$78

$85 total

includes taxes & fees

Sep 15 - Sep 16

A pool area with a glass barrier, chairs, and tables, and a wall with greenery.

A modern hotel room with a large bed, a flat-screen TV, and a city view.

A high-rise building with large windows overlooking a cityscape.

A modern living room with a sofa and armchair, large windows with city views, and a glass partition.

14. Vibe Hotel Melbourne

Melbourne Central Business District

$109

$120 total

includes taxes & fees

Sep 20 - Sep 21

A person sitting at a table with a laptop, a magazine, and a croissant.

A modern hotel entrance with a prominent sign reading "HOTEL INDIGO".

A dining table with plates of food and glasses of water.

15. Hotel Indigo Melbourne on Flinders by IHG

Melbourne Central Business District

$121

$133 total

includes taxes & fees

Sep 17 - Sep 18

A restaurant interior with wooden tables and chairs, a central seating area, and shelves with bottles.

A modern hotel room with a large window offering a city view, a red sofa, a small round table, and a red armchair.

A modern interior with a bench and a wall featuring various geometric patterns and textures.

A balcony with a city view at dusk, including a river and illuminated buildings.

16. DoubleTree by Hilton Hotel Melbourne - Flinders Street

Melbourne Central Business District

$116

$127 total

includes taxes & fees

Sep 21 - Sep 22

The Savoy Hotel on Little Collins, featuring classic architecture with large windows and a prominent entrance.

A chandelier hanging from a staircase with marble steps and metal railings.

A spacious lobby with a bar area, seating arrangements, and a marble floor.

A lobby with a central seating area, a reception desk, and a piano.

17. The Savoy Hotel on Little Collins Melbourne

Melbourne Central Business District

$125

$137 total

includes taxes & fees

Sep 20 - Sep 21

A modern living room with a large window, a sofa, a coffee table, and a TV.

A modern lobby with a reception desk, seating area, and large windows.

A hotel entrance with a prominent sign reading "MERITON SUITES".

A modern conference room with a round table and six chairs, large windows offering a city view.

18. Meriton Suites Melbourne

Melbourne Central Business District

$118

$129 total

includes taxes & fees

Oct 13 - Oct 14

A staircase with wooden railings and carpeted steps, leading to a room with a cityscape mural on the wall.

A staircase with wooden railings leading to a lower level, a mural with autumn foliage, a digital display, and a sign indicating amenities.

A spacious room with a flat-screen TV mounted on the wall, a sofa, multiple armchairs, a patterned ottoman, and a bookshelf.

A hallway with an exit sign, a tram, and a mural of a building.

19. ibis Styles Kingsgate

Melbourne Central Business District

$76

$83 total

includes taxes & fees

Sep 17 - Sep 18

An interior with wooden flooring, multiple tables and stools, and large windows with a view of greenery outside.

A long dining table set for a meal in a modern restaurant with high ceilings and large windows.

A modern hotel lobby with a reception desk, seating area, and a bar.

A bar area with wooden slats on the ceiling, a counter with a stack of books, and shelves with various bottles and glasses.

20. Oaks Melbourne on Market Hotel

Melbourne Central Business District

$112

$121 total

includes taxes & fees

Sep 15 - Sep 16

See more properties

Top landmarks in South Melbourne

South Melbourne Market

8.8/10 (106 reviews)

If you like the hustle and bustle of a market, you might want to head out to South Melbourne Market in South Melbourne and take in the atmosphere. There are also lots of shops and restaurants in the area if you fancy a wander. Splash some more cash at DFO South Wharf and Southgate.

See properties

About the destination

What's South Melbourne Like?

If you're in search of the perfect area to explore, look no further than South Melbourne. Take time to see the sights like South Melbourne Market while you're here. Popular sights worth seeing in the larger area include Crown Casino and Melbourne Central.

How to Get to South Melbourne

Flying to:

Melbourne, VIC (MEB-Essendon), 8.2 mi (13.2 km) from South Melbourne
Melbourne Airport (MEL), 12.9 mi (20.8 km) from South Melbourne
Avalon Airport (AVV), 29.6 mi (47.7 km) from South Melbourne

Things to See and Do in and around South Melbourne

Things to See near South Melbourne:

St Kilda Road (1.2 mi/1.9 km away)
Melbourne Convention and Exhibition Centre (0.8 mi/1.2 km away)
Rod Laver Arena (1.4 mi/2.2 km away)
Marvel Stadium (1.4 mi/2.3 km away)
Melbourne Cricket Ground (1.7 mi/2.7 km away)

Things to Do near South Melbourne:

South Melbourne Market (0.3 mi/0.4 km away)
Crown Casino (0.8 mi/1.2 km away)
Melbourne Central (1.7 mi/2.7 km away)
Queen Victoria Market (1.9 mi/3.1 km away)
DFO South Wharf (0.9 mi/1.4 km away)

When Is the Best Time to Visit Melbourne?

Hottest months: January, February, December, March (average 67°F)
Coldest months: July, August, June, September (average 50°F)
Rainiest months: October, December, November, September (average 3 inches of rainfall)