Hotels with a Gym in Southern Suburbs from $103

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
$161 nightly
The price is $178 total per night
$178 total
Feb 2 - Feb 3
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
$105 nightly
The price is $116 total per night
$116 total
Feb 19 - Feb 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
$119 nightly
The price is $131 total per night
$131 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
$118 nightly
The price is $130 total per night
$130 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
$159 nightly
The price is $175 total per night
$175 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 $109 total per night
$109 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
$142 nightly
The price is $156 total per night
$156 total
Jan 31 - Feb 1
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
$93 nightly
The price is $103 total per night
$103 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
Jan 29 - Jan 30
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
$101 nightly
The price is $111 total per night
$111 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
$103
Highest Price
$178
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 4 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