Hotels with a Gym in Southern Suburbs
Earn Orbucks instantly: $1 Orbuck = $1 USD, good toward hotels
Save 10% or more on select hotels with Insider Prices
Book on the app to instantly earn 5% on 350,000+ hotels
Featured Southern Suburbs Hotels with a Gym

Novotel Melbourne Glen Waverley
285 Springvale Road, Glen Waverley, VIC
Free Cancellation
Reserve now, pay when you stay
$107 nightly
The price is $118 total per night
$118 total
Aug 1 - Aug 2
Total includes taxes and fees
Guests staying at Novotel Melbourne Glen Waverley enjoy an indoor pool, a gym, and a sauna. Self parking is available for AUD 32 per night. The 24-hour front desk has multilingual staff ready to assist with dry cleaning/laundry, luggage storage, and concierge services. Other amenities at this luxury hotel include free WiFi in public areas, meeting rooms, and conference space.
Pool
Free WiFi

Punthill Oakleigh
1384 Dandenong Road, Oakleigh, Hughesdale, VIC
Free Cancellation
Reserve now, pay when you stay
$110 nightly
The price is $121 total per night
$121 total
Aug 1 - Aug 2
Total includes taxes and fees
Guests of Punthill Oakleigh enjoy features like a gym, free WiFi in public areas, and laundry facilities. Self parking is available for AUD 15 per night. Staff members are on hand to provide dry cleaning/laundry services, concierge services, and luggage storage.
Free WiFi
Air conditioning

Best Western Plus Buckingham International
1130 Nepean Highway, Highett, VIC
Free Cancellation
Reserve now, pay when you stay
$81 nightly
The price is $90 total per night
$90 total
Aug 2 - Aug 3
Total includes taxes and fees
Guests staying at Best Western Plus Buckingham International enjoy an outdoor pool, a gym, and free WiFi in public areas. If you decide to drive, there's free parking. The front desk has multilingual staff that can help with dry cleaning/laundry, concierge services, and luggage storage. Other amenities at this family-friendly hotel include meeting rooms, a conference center, and a business center.
Pool
Parking included

Quest Cheltenham
37-39 Station Road, Cheltenham, VIC
$118 nightly
The price is $129 total per night
$129 total
Aug 10 - Aug 11
Total includes taxes and fees
Quest Cheltenham features a 24-hour gym, free WiFi in public areas, and a conference center. Self parking is available for AUD 25 per day. Front-desk staff can assist with dry cleaning/laundry, luggage storage, and tours or tickets. Other amenities at this luxury aparthotel include express check-out, laundry facilities, and a convenience store.
Kitchen
Free WiFi

Dingley Hotel
334-348 Boundary Road, Dingley Village, VIC
Free Cancellation
Reserve now, pay when you stay
$104 nightly
The price is $115 total per night
$115 total
Jul 31 - Aug 1
Total includes taxes and fees
Dingley Hotel features an outdoor pool, a children's pool, and a gym. There's free parking if you drive. Front-desk staff can answer questions 24/7, and assist with securing valuables, luggage storage, and dry cleaning/laundry. Additional amenities include a sauna, free WiFi in public areas, and a hot tub.
Pool
Hot Tub

Gateway on Monash Boutique Hotel
630 Blackburn Road, Notting Hill, VIC
$81 nightly
The price is $89 total per night
$89 total
Jul 30 - Jul 31
Total includes taxes and fees
Guests staying at Gateway on Monash Boutique Hotel enjoy an outdoor pool, a gym, and a sauna. You can take advantage of free parking, along with an airport shuttle (available 24 hours) for AUD 130 per vehicle one way. Front-desk staff can assist with tours or tickets, securing valuables, and luggage storage. Other amenities at this luxury hotel include free WiFi in public areas, meeting rooms, and a conference center.
Pool
Parking included

Quest Brighton on the Bay
250 Esplanade, Brighton, VIC
Free Cancellation
Reserve now, pay when you stay
$91 nightly
The price is $100 total per night
$100 total
Aug 17 - Aug 18
Total includes taxes and fees
Quest Brighton on the Bay features free WiFi in public areas, conference space, and a business center. Self parking is available for AUD 12 per night. Helpful staff can provide dry cleaning/laundry services, concierge services, and luggage storage. Additional amenities include a library, express check-in, and express check-out.
Pet friendly
Free WiFi

Quest Glen Waverley
353 - 361 Springvale Road, Glen Waverley, VIC
Free Cancellation
Reserve now, pay when you stay
$98 nightly
The price is $108 total per night
$108 total
Aug 10 - Aug 11
Total includes taxes and fees
Quest Glen Waverley features a gym, free WiFi in public areas, and conference space. Self parking is offered for AUD 20 per day. Front-desk staff can assist with dry cleaning/laundry, luggage storage, and securing valuables. Other amenities at this luxury aparthotel include express check-out, free newspapers, and a terrace.
Kitchen
Washer

Quest Moorabbin
3 Kingston Road, Heatherton, VIC
Free Cancellation
Reserve now, pay when you stay
$131 nightly
The price is $144 total per night
$144 total
Jul 28 - Jul 29
Total includes taxes and fees
Quest Moorabbin features a gym, free WiFi in public areas, and conference space. If you drive, take advantage of free parking. A multilingual staff is on hand to assist with concierge services, luggage storage, and dry cleaning/laundry. Other amenities at this luxury aparthotel include express check-out, a terrace, and laundry facilities.
Parking included
Free WiFi

Caroline Serviced Apartments Sandringham
220 Bay Road, Sandringham, VIC
Free Cancellation
Reserve now, pay when you stay
At Caroline Serviced Apartments Sandringham, guests enjoy an outdoor pool, a gym, and a sauna. If you drive, self parking is AUD 15 per night, or you can take advantage of the airport shuttle (available 24 hours) for AUD 130 per vehicle one-way. Helpful staff can provide concierge services and luggage storage. Additional amenities include free WiFi in public areas, a business center, and a terrace.
Pool
Free WiFi
Don't see what you're looking for?
See all available properties in Southern Suburbs
View all propertiesLowest 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.
Southern Suburbs hotels essential information
Accommodation | 433 hotels |
---|---|
Lowest Price | $89 |
Highest Price | $144 |
Popular hotels | Novotel Melbourne Glen Waverley, Punthill Oakleigh, Best Western Plus Buckingham International, Quest Cheltenham, Dingley Hotel, Gateway on Monash Boutique Hotel, Quest Brighton on the Bay, Quest Glen Waverley, Quest Moorabbin, Caroline Serviced Apartments Sandringham |
Recent Hotels with a Gym Reviews

Hotel Chadstone Melbourne MGallery Collection
5/5 Excellent
"Great property and very modern luxury facilities, will be staying again"
A verified traveler stayed at Hotel Chadstone Melbourne MGallery Collection
Posted 2 days ago