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
$106 nightly
The price is $116 total per night
$116 total
Nov 28 - Nov 29
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 concierge services, dry cleaning/laundry, and luggage storage. 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
$103 nightly
The price is $114 total per night
$114 total
Nov 10 - Nov 11
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
$88 nightly
The price is $96 total per night
$96 total
Dec 9 - Dec 10
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, luggage storage, and dry cleaning/laundry. 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
$125 nightly
The price is $138 total per night
$138 total
Nov 28 - Nov 29
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 25 per day. Front-desk staff can assist with luggage storage, securing valuables, and concierge services. Other amenities at this luxury aparthotel include express check-out, laundry facilities, and a hair salon.
Kitchen
Free WiFi

Dingley Hotel
334-348 Boundary Road, Dingley Village, VIC
Free Cancellation
Reserve now, pay when you stay
$106 nightly
The price is $117 total per night
$117 total
Nov 23 - Nov 24
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 dry cleaning/laundry, securing valuables, and luggage storage. 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
$82 nightly
The price is $91 total per night
$91 total
Nov 16 - Nov 17
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.
Pool
Parking included

Quest Brighton on the Bay
250 Esplanade, Brighton, VIC
Free Cancellation
Reserve now, pay when you stay
$90 nightly
The price is $99 total per night
$99 total
Dec 1 - Dec 2
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
$98 nightly
The price is $109 total per night
$109 total
Nov 23 - Nov 24
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, luggage storage, and concierge services. 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
$128 nightly
The price is $142 total per night
$142 total
Nov 17 - Nov 18
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 concierge services, dry cleaning/laundry, and luggage storage. 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
$151 nightly
The price is $167 total per night
$167 total
Nov 16 - Nov 17
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.
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 | 436 hotels |
|---|---|
Lowest Price | $91 |
Highest Price | $167 |
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
"Extremely clean rooms"
A verified traveler stayed at Hotel Chadstone Melbourne MGallery Collection
Posted 15 hours 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


