Hotels with a Gym in Southern Suburbs from $105

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
$162 nightly
The price is $179 total per night
$179 total
Feb 1 - Feb 2
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
$107 nightly
The price is $118 total per night
$118 total
Feb 12 - Feb 13
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
$121 nightly
The price is $133 total per night
$133 total
Feb 8 - Feb 9
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
$119 nightly
The price is $131 total per night
$131 total
Jan 30 - Jan 31
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
$164 nightly
The price is $180 total per night
$180 total
Feb 1 - Feb 2
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 ...
Punthill Oakleigh

Punthill Oakleigh

4 out of 5
1384 Dandenong Road Hughesdale VIC
Free Cancellation
Reserve now, pay when you stay
$100 nightly
The price is $110 total per night
$110 total
Feb 2 - Feb 3
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 ...
Quest Moorabbin

Quest Moorabbin

4.5 out of 5
3 Kingston Road Heatherton VIC
Free Cancellation
Reserve now, pay when you stay
$141 nightly
The price is $156 total per night
$156 total
Feb 7 - Feb 8
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, ...
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
$97 nightly
The price is $107 total per night
$107 total
Feb 2 - Feb 3
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
$95 nightly
The price is $105 total per night
$105 total
Feb 7 - Feb 8
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
$102 nightly
The price is $113 total per night
$113 total
Feb 15 - Feb 16
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
463 hotels
Lowest Price
$105
Highest Price
$180
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

Novotel Melbourne Glen Waverley

Novotel Melbourne Glen Waverley

5 out of 5
Posted 5 days ago
Travelocity Verified Review
" Clean room, staff, amenities"
A verified traveler stayed at Novotel Melbourne Glen Waverley
Novotel Melbourne Glen Waverley

Explore More Ways to Travel with Travelocity