Hotels with a Gym in Port Phillip from $58
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 Port Phillip Hotels with a Gym

Bayview Eden Melbourne
6 Queens Road, Melbourne, VIC
A full-service spa, a gym, and a restaurant are all featured at this hotel. Traveling on business? Take advantage of the business center, laundry service, and airport shuttle. You'll appreciate the sauna, bar/lounge, and coffee shop.
Spa
Free WiFi

View Melbourne
562 St Kilda Road, Melbourne, VIC
Free Cancellation
Reserve now, pay when you stay
$85 nightly
The price is $93 total per night
$93 total
Aug 17 - Aug 18
Total includes taxes and fees
A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the 4 conference rooms, free WiFi in public areas, and laundry service. Self parking, a coffee shop, and a snack bar/deli are also offered.
Free WiFi
Restaurant

Seasons Heritage Melbourne
572 St Kilda Road, Melbourne, VIC
Free Cancellation
$52 nightly
The price is $58 total per night
$58 total
Aug 11 - Aug 12
Total includes taxes and fees
A gym, self parking, and laundry facilities are featured at this hotel. WiFi in public areas is free. Dry cleaning and luggage storage are also provided.

Bayview On The Park
Queens Road, 52, Melbourne, VIC
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Families will appreciate the onsite laundry facilities and babysitting. Traveling on business? Take advantage of the business center, laundry service, and airport shuttle.

Mantra St Kilda Road
568 St Kilda Road, Melbourne, VIC
A restaurant and a gym are featured at this hotel. Traveling on business? Take advantage of the free WiFi in public areas, express check-in, and airport shuttle. Self parking, limo/town car service, and express check-out are also offered.
Free WiFi
Restaurant

Mercure Melbourne Albert Park
65 Queens Road, Melbourne, VIC
Free Cancellation
Reserve now, pay when you stay
$85 nightly
The price is $93 total per night
$93 total
Aug 24 - Aug 25
Total includes taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and valet parking. There's a gym on site, and laundry facilities and concierge services are also offered.
Pool
Free WiFi

Saint Kilda Beach Hotel (formerly Rydges St Kilda)
35-37 Fitzroy Street, St Kilda, VIC
Free Cancellation
Reserve now, pay when you stay
$74 nightly
The price is $82 total per night
$82 total
Aug 11 - Aug 12
Total includes taxes and fees
A restaurant, self parking, and a 24-hour front desk are among this hotel's amenities. WiFi in public areas is free. Traveling on business? Take advantage of the 5 conference rooms, along with the business center.

Pullman Melbourne Albert Park
65 Queens Road, Melbourne, VIC
$101 nightly
The price is $112 total per night
$112 total
Aug 17 - Aug 18
Total includes taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Families will appreciate the onsite laundry facilities and in-room childcare. Enjoy the gym and perks like free WiFi.
Pool
Free WiFi

Quest St Kilda Bayside
1 Eildon Road, St Kilda, VIC
$85 nightly
The price is $94 total per night
$94 total
Aug 17 - Aug 18
Total includes taxes and fees
This aparthotel features a gym and a seasonal outdoor pool. WiFi in public areas is free. Self parking, a garden, and a picnic area are also offered.

Adina Apartment Hotel St Kilda Melbourne
157 Fitzroy Street, St Kilda, VIC
A full-service spa, a gym, and a restaurant are all featured at this smoke-free apartment. WiFi in public areas is free. Self parking, a lobby fireplace, and express check-out are also offered.
Washer
Dryer
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.
Port Phillip Hotels with a Gym essential information
Hotels with a Gym in Port Phillip |
25 |
---|---|
Highest price | $112 |
Cheapest price | $58 |
Total number of hotels in Port Phillip | 606 |
Popular hotels | Bayview Eden Melbourne, View Melbourne, Seasons Heritage Melbourne, Bayview On The Park, Mantra St Kilda Road, Mercure Melbourne Albert Park, Saint Kilda Beach Hotel (formerly Rydges St Kilda), Pullman Melbourne Albert Park, Quest St Kilda Bayside, Adina Apartment Hotel St Kilda Melbourne, Alberts on Esplanade, The Kinson |
Recent Port Phillip hotel reviews by fellow wanderers

View Melbourne
5 out of 5
Posted 17 hours ago
Travelocity Verified Review
"I will always pick this hotel to stay in, it’s so lovely and friendly staff and very good location. "
A verified traveler stayed at View Melbourne