Hotels with a Gym in Southern Suburbs from $74

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
Free Cancellation
Reserve now, pay when you stay
The price is $128 per night
$128
per night
May 6 - May 7
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. ...
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
The price is $98 per night
$98
per night
May 10 - May 11
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
The price is $125 per night
$125
per night
May 17 - May 18
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. ...
Dingley Hotel

Dingley Hotel

3.5 out of 5
334-348 Boundary Road, Dingley Village, VIC
Free Cancellation
Reserve now, pay when you stay
The price is $93 per night
$93
per night
May 4 - May 5
This hotel features 2 restaurants, an outdoor pool, and a spa tub. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...
Punthill Oakleigh

Punthill Oakleigh

4 out of 5
1384 Dandenong Road, Oakleigh, Hughesdale, VIC
The price is $95 per night
$95
per night
May 22 - May 23
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 ...
Quest Cheltenham

Quest Cheltenham

4 out of 5
37-39 Station Road, Cheltenham, VIC
The price is $109 per night
$109
per night
May 4 - May 5
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 ...
Gateway on Monash Boutique Hotel

Gateway on Monash Boutique Hotel

4.5 out of 5
630 Blackburn Road, Notting Hill, VIC
Free Cancellation
Reserve now, pay when you stay
The price is $74 per night
$74
per night
May 24 - May 25
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 Moorabbin

Quest Moorabbin

4.5 out of 5
3 Kingston Road, Heatherton, VIC
Free Cancellation
Reserve now, pay when you stay
The price is $119 per night
$119
per night
May 4 - May 5
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, ...
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
The price is $78 per night
$78
per night
May 8 - May 9
This hotel features a spa tub, a gym, and a restaurant. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the ...
Quest Brighton on the Bay

Quest Brighton on the Bay

3.5 out of 5
250 Esplanade, Brighton, VIC
The price is $85 per night
$85
per night
May 10 - May 11
A full-service spa, self parking, and laundry facilities are featured at this hotel. WiFi in public areas is free. Traveling for business? Take advantage of ...
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
406 hotels
Lowest Price
$74
Highest Price
$128
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

Dingley Hotel

Dingley Hotel

5 out of 5
Posted 4 days ago
Travelocity Verified Review
"Very comfortable room. Quiet and clean. Friendly and helpful staff. Secure parking. Very happy with our stay."
A verified traveler stayed at Dingley Hotel
Dingley Hotel

Types of hotels

Hotels near…

Hotels by star rating

Areas of Southern Suburbs