Hotels with a Gym in Southern Suburbs from $93

Start date: Check-in selected.
To Date
End date: Check-out

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Top Southern Suburbs Hotels with a Gym

Caroline Serviced Apartments Sandringham

Caroline Serviced Apartments Sandringham

4 out of 5
220 Bay Road Sandringham VIC
$143 nightly
The price is $160 total per night
$160 total
Dec 14 - Dec 15
Total with taxes and fees
This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. ...
Dingley Hotel

Dingley Hotel

3.5 out of 5
334-348 Boundary Road Dingley Village VIC
Free Cancellation
Reserve now, pay when you stay
$111 nightly
The price is $122 total per night
$122 total
Dec 19 - Dec 20
Total with taxes and fees
This hotel features 2 restaurants, an outdoor pool, and a hot tub. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...
Quest Glen Waverley

Quest Glen Waverley

4.5 out of 5
353 - 361 Springvale Road Glen Waverley VIC
Free Cancellation
Reserve now, pay when you stay
$100 nightly
The price is $111 total per night
$111 total
Dec 20 - Dec 21
Total with taxes and fees
A gym, self parking, and laundry facilities are featured at this aparthotel. WiFi in public areas is free. A terrace, a garden, and a snack bar/deli are also ...
Novotel Melbourne Glen Waverley

Novotel Melbourne Glen Waverley

4.5 out of 5
285 Springvale Road Glen Waverley VIC
Free Cancellation
Reserve now, pay when you stay
$114 nightly
The price is $126 total per night
$126 total
Jan 3 - Jan 4, 2026
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...
Quest Cheltenham

Quest Cheltenham

4 out of 5
37-39 Station Road Cheltenham VIC
$162 nightly
The price is $179 total per night
$179 total
Dec 20 - Dec 21
Total with taxes and fees
A 24-hour gym, self parking, and laundry facilities are featured at this aparthotel. WiFi in public areas is free. Traveling on business? Take advantage of the ...
Quest Moorabbin

Quest Moorabbin

4.5 out of 5
3 Kingston Road Heatherton VIC
Free Cancellation
Reserve now, pay when you stay
$126 nightly
The price is $140 total per night
$140 total
Dec 15 - Dec 16
Total with taxes and fees
This aparthotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Traveling for business? Take advantage of the express check-out, ...
Punthill Oakleigh

Punthill Oakleigh

4 out of 5
1384 Dandenong Road Hughesdale VIC
$102 nightly
The price is $113 total per night
$113 total
Dec 14 - Dec 15
Total with taxes and fees
A gym, self parking, and laundry facilities are featured at this aparthotel. WiFi in public areas is free. Dry cleaning, luggage storage, and concierge services ...
Best Western Plus Buckingham International

Best Western Plus Buckingham International

4 out of 5
1130 Nepean Highway Highett VIC
Free Cancellation
Reserve now, pay when you stay
$88 nightly
The price is $98 total per night
$98 total
Jan 2 - Jan 3, 2026
Total with taxes and fees
This hotel features an outdoor pool, a gym, and a restaurant. Traveling on business? Take advantage of the business center and free WiFi in public areas. Relax ...
Gateway on Monash Boutique Hotel

Gateway on Monash Boutique Hotel

4.5 out of 5
630 Blackburn Road Notting Hill VIC
$84 nightly
The price is $93 total per night
$93 total
Dec 19 - Dec 20
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, express check-out, ...
Quest Brighton on the Bay

Quest Brighton on the Bay

3.5 out of 5
250 Esplanade Brighton VIC
Free Cancellation
Reserve now, pay when you stay
$97 nightly
The price is $107 total per night
$107 total
Jan 11 - Jan 12, 2026
Total with taxes and fees
This hotel features free WiFi in public areas, laundry facilities, and self parking. Traveling for business? Take advantage of the business center, express check-in, ...
Don't see what you're looking for?
See all available properties in Southern Suburbs
View all properties
Lowest 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
456 hotels
Lowest Price
$93
Highest Price
$179
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 Southern Suburbs hotel reviews by fellow wanderers

Quest Glen Waverley

Quest Glen Waverley

5 out of 5
Posted 5 days ago
Travelocity Verified Review
"Staff are always amazing and this time Ana made sure she was there to greet us warmly after arriving at 2am due to flight issues. What a superstar, and then upgraded our room, this was so nice given how tired and hungry we were after sitting on the tarmac for 3 hours and then not being able to pick up our car rental. Thank you Ana"
A verified traveler stayed at Quest Glen Waverley
Quest Glen Waverley

Explore More Ways to Travel with Travelocity