A park with blooming trees and a clear blue sky.

Hotels with Gym in Southern Suburbs

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
  • Be picky

    Search almost a million properties worldwide

Check availability on Southern Suburbs Hotels with Gyms

Tonight
11 Aug - 12 Aug
Tomorrow
12 Aug - 13 Aug
This weekend
14 Aug - 16 Aug
Next weekend
21 Aug - 23 Aug

Top Southern Suburbs Hotel Reviews

Quest Glen Waverley

Quest Glen Waverley

10/10 Excellent
"Loved the space and the ability to use the kitchen for food preparation. We didn’t this time, but will for future bookings. Loved the basement car park for $20."
Amber 1-night trip
Posted 22 hours ago
Quest Glen Waverley
Gateway on Monash Boutique Hotel

Gateway on Monash Boutique Hotel

8/10 Good
"Was in a good location for our needs for a 1 night stay. Had everything we needed and beds were very comfortable. We really appreciated the heater being on as we had a late checking."
Kim 1-night trip
Posted 4 days ago
Gateway on Monash Boutique Hotel
Dingley Hotel

Dingley Hotel

10/10 Excellent
"Everything was fantastic! All of the staff were extremely helpful. Special mentions to Mary, Karen, Linzie, and Chiara, as they all went out of their way to be helpful. Actually add Ben to that list too 🙂 The food was amazing, and I will absolutely be coming back when I need to visit for my next work trip. Thank you all so much."
Mick 2-night trip
Posted 8 days ago
Dingley Hotel
Caroline Serviced Apartments Sandringham

Caroline Serviced Apartments Sandringham

10/10 Excellent
"Friendly staff, communicated well precheckin with clear instructions. Apartment was clean and well equiped and modern"
Laura 3-night trip
Posted 11 days ago
Caroline Serviced Apartments Sandringham
Quest Moorabbin

Quest Moorabbin

10/10 Excellent
"Nice to be back after many years absence. Used to stay a lot. Still great. Great studio room with functional mini kitchen & modern bathroom. Slept 9 hrs last night! Quiet. Easy free parking. Great price for Melbourne. Minor issue: Need to replace threadbare tea towels!!"
Richard 3-night trip
Posted 2 weeks ago
Quest Moorabbin

Explore a world of travel with Expedia