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
$118 nightly
The price is $130 total per night
$130 total
Jan 30 - Jan 31
Total with 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 luggage storage, dry cleaning/laundry, 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 Hughesdale VIC
Free Cancellation
Reserve now, pay when you stay
$100 nightly
The price is $109 total per night
$109 total
Jan 26 - Jan 27
Total with 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
$97 nightly
The price is $107 total per night
$107 total
Jan 28 - Jan 29
Total with 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 securing valuables, dry cleaning/laundry, and tours or tickets. 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
$159 nightly
The price is $175 total per night
$175 total
Jan 26 - Jan 27
Total with 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 30 per day. Front-desk staff can assist with dry cleaning/laundry, tours or tickets, and securing valuables. 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
$105 nightly
The price is $116 total per night
$116 total
Feb 8 - Feb 9
Total with 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 luggage storage, dry cleaning/laundry, and securing valuables. 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
$95 nightly
The price is $105 total per night
$105 total
Jan 29 - Jan 30
Total with 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 dry cleaning/laundry, luggage storage, and securing valuables. Other amenities at this luxury hotel include free WiFi in public areas, meeting rooms, and a conference center.

Quest Brighton on the Bay
250 Esplanade Brighton VIC
Free Cancellation
Reserve now, pay when you stay
$101 nightly
The price is $111 total per night
$111 total
Feb 8 - Feb 9
Total with 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
$123 nightly
The price is $135 total per night
$135 total
Jan 30 - Jan 31
Total with 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 securing valuables, dry cleaning/laundry, and luggage storage. Other amenities at this luxury aparthotel include express check-out, free newspapers, and a terrace.

Quest Moorabbin
3 Kingston Road Heatherton VIC
Free Cancellation
Reserve now, pay when you stay
$142 nightly
The price is $156 total per night
$156 total
Jan 27 - Jan 28
Total with 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 dry cleaning/laundry, concierge services, and securing valuables. 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
$167 nightly
The price is $184 total per night
$184 total
Feb 1 - Feb 2
Total with taxes and fees
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.
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 | 463 hotels |
|---|---|
Lowest Price | $105 |
Highest Price | $184 |
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
"Room was spotless staff, very pleasant"
A verified traveler stayed at Hotel Chadstone Melbourne MGallery Collection
Posted 4 days ago
More to Explore
- Hampton Hotels
- Armadale North Hotels
- Mordialloc Hotels
- Mckinnon Hotels
- Hotels near Monash University
- Bentleigh Hotels
- Historic Hotels in Carlton
- Patterson Lakes Hotels
- Highett Hotels
- Wantirna South Hotels
- Hotels near Brighton Beach
- Carnegie Hotels
- Oakleigh Hotels
- Clayton Hotels
- Hotels with an Indoor Pool in Docklands
- Spa Resorts & in Docklands
- Hotels near Chadstone Shopping Mall
- St Kilda West Hotels
- Hotels near Forest Hill Chase Shopping Centre
- Hotels near Swinburne University of Technology
- Hotels near Peter MacCallum Cancer Centre - Moorabbin Campus
- Greater Dandenong City Hotels
- Pet Friendly Hotels in Doncaster East
- Arcade Hotels in Mornington Peninsula
- Golf Resorts & in Mornington Peninsula
- Hotels with Childcare in Mornington Peninsula
- Hotels with Room Service in Mornington Peninsula
- Hotels with Shopping in Mornington Peninsula
- Parkdale Hotels
- Hotels near Southland Shopping Centre
- Pet Friendly Hotels in Glen Waverley
- Glen Waverley Hotels
- Box Hill South Hotels
- Hotels near Epworth Richmond
- Burnley Hotels
- Hotels with a Wedding Venue in East Melbourne
- Hotels with Bar in Portarlington
- Hotels with an Indoor Pool in Southbank
- Southbank Hotels
- Mulgrave Hotels
- Hotels near Windsor Private Hospital
- Balaclava Hotels
- South Melbourne Hotels
- Beach Resorts & in Bellarine Peninsula
- Scoresby Hotels
- Dingley Village Hotels
- Pet Friendly Hotels in Northcote
- Mentone Hotels
- Hotels near Melbourne Cricket Ground
- Hotels with Free Parking in Richmond
- Boutique Hotels in Fitzroy
- Hotels with Free Breakfast in Fitzroy
- Hotels with Restaurants in Fitzroy
- Romantic Getaways & Hotels in Fitzroy
- Ski Resorts & in Fitzroy
- Balwyn Hotels
- Keysborough Hotels
- Hotels near Melbourne Park
- Beach Resorts & in St Kilda
- Cheap Hotels in St Kilda
- St Kilda Hotels
- Hotels near Melbourne Sports & Aquatic Centre
- 5 Star Hotels in Springvale
- Glen Huntly Hotels
- Hotels with an Indoor Pool in Dandenong
- Dandenong Hotels
- Port Phillip Hotels
- St. Kilda East Hotels
- Hotels near Jells Park
- Melbourne Hotels
- Guest Houses in Hughesdale Station
- Tally Ho Hotels
- 5 Star Hotels in Rowville
- Hotels with Free Breakfast in Melbourne Central Business District
- Hawthorn East Hotels
- Hotels with Bar in Taylors Lakes
- Pet Friendly Hotels in Prahran
- Prahran Hotels
- Pet Friendly Hotels in Eltham
- Historic Hotels in South Yarra
- Pet Friendly Hotels in South Yarra
- South Yarra Hotels
- Malvern Hotels


