Hotels with a Gym in Port Phillip
Earn Orbucks instantly: $1 Orbuck = $1 USD, good toward hotels
Save 10% or more on select hotels with Insider Prices
Book on the app to instantly earn 5% on 350,000+ hotels
Featured Port Phillip Hotels with a Gym

Bayview Eden Melbourne
6 Queens Road, Melbourne, VIC
Guests staying at Bayview Eden Melbourne enjoy access to a full-service spa, a gym, and a sauna. Airport transportation is made easy with an airport shuttle. The front desk has multilingual staff on hand 24/7 to help with dry cleaning/laundry, luggage storage, and securing valuables. Other amenities at this spa hotel include meeting rooms, a conference center, and a business center.
Spa
Free WiFi

View Melbourne
562 St Kilda Road, Melbourne, VIC
Free Cancellation
Reserve now, pay when you stay
$82 nightly
The price is $91 total per night
$91 total
Sep 24 - Sep 25
Total with taxes and fees
Guests of View Melbourne enjoy free WiFi in public areas, a conference center, and a banquet hall. Self parking is offered for AUD 21 per night. Front-desk staff can answer questions 24/7, and assist with dry cleaning/laundry, securing valuables, and concierge services.
Free WiFi
Restaurant

Seasons Heritage Melbourne
572 St Kilda Road, Melbourne, VIC
Free Cancellation
$63 nightly
The price is $70 total per night
$70 total
Aug 27 - Aug 28
Total with taxes and fees
Guests of Seasons Heritage Melbourne enjoy a gym, free WiFi in public areas, and a conference center. Self parking is available for AUD 20 per night. The front desk has multilingual staff that can help with securing valuables, dry cleaning/laundry, and luggage storage. Other amenities at this family-friendly hotel include laundry facilities and a banquet hall.
Free WiFi
Air conditioning

Bayview On The Park
Queens Road, 52, Melbourne, VIC
Guests staying at Bayview On The Park enjoy an outdoor pool, a gym, and a sauna. If you drive, self parking is AUD 13 per day, or you can take advantage of the airport shuttle (available on request) for AUD 70 per person one-way. Multilingual staff at the front desk are standing by 24/7 to help with securing valuables, luggage storage, and dry cleaning/laundry. Other amenities at this golf hotel include WiFi in public areas, meeting rooms, and a conference center.
Pool
Free WiFi

Mantra St Kilda Road
568 St Kilda Road, Melbourne, VIC
Mantra St Kilda Road features a gym, free WiFi in public areas, and conference space. If you drive, self parking is AUD 27 per night, or you can take advantage of the airport shuttle (available 24 hours) for AUD 25 per person one-way. The front desk is staffed 24/7 to help with concierge services, dry cleaning/laundry, and securing valuables. Other amenities at this family-friendly hotel include express check-in, express check-out, and laundry facilities.
Free WiFi
Restaurant

Mercure Melbourne Albert Park
65 Queens Road, Melbourne, VIC
Free Cancellation
Reserve now, pay when you stay
$90 nightly
The price is $99 total per night
$99 total
Sep 1 - Sep 2
Total with taxes and fees
At Mercure Melbourne Albert Park, guests enjoy features like an indoor pool, a gym, and a sauna. Valet parking is offered for AUD 45 per day. The front desk has multilingual staff on hand 24/7 to help with luggage storage, tours or tickets, and securing valuables. Other amenities at this golf hotel include free WiFi in public areas, meeting rooms, and a conference center.
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 $81 total per night
$81 total
Sep 4 - Sep 5
Total with taxes and fees
Saint Kilda Beach Hotel (formerly Rydges St Kilda) features free WiFi in public areas, conference space, and a business center. If you drive, self parking is AUD 35 per night, and there's also limo/town car service. The 24-hour front desk has multilingual staff ready to assist with luggage storage, concierge services, and securing valuables. Additional amenities include a computer station, free newspapers, and a terrace.
Free WiFi
Restaurant

Pullman Melbourne Albert Park
65 Queens Road, Melbourne, VIC
Free Cancellation
Reserve now, pay when you stay
$106 nightly
The price is $117 total per night
$117 total
Aug 31 - Sep 1
Total with taxes and fees
At Pullman Melbourne Albert Park, guests enjoy an indoor pool, a gym, and a sauna. Parking is AUD 25 per day (AUD 45 per day for valet parking)—but if you prefer not to drive, catch a ride in the airport shuttle (available 24 hours) for AUD 27 per person one-way. The 24-hour front desk has multilingual staff ready to assist with luggage storage, dry cleaning/laundry, and securing valuables. Other amenities at this luxury hotel include free WiFi in public areas, meeting rooms, and a conference center.
Pool
Free WiFi

Quest St Kilda Bayside
1 Eildon Road, St Kilda, VIC
$94 nightly
The price is $104 total per night
$104 total
Aug 31 - Sep 1
Total with taxes and fees
At Quest St Kilda Bayside, guests have access to a gym, free WiFi in public areas, and a seasonal outdoor pool. If you drive, self parking is AUD 25.00 per night, or you can take advantage of the airport shuttle (available 24 hours) for AUD 76.10 per vehicle one-way. A multilingual staff is on hand to assist with luggage storage, concierge services, and dry cleaning/laundry. Additional amenities include a computer station, laundry facilities, and local meal delivery service.
Pool
Kitchen

Adina Apartment Hotel St Kilda Melbourne
157 Fitzroy Street, St Kilda, VIC
Guests staying at Adina Apartment Hotel St Kilda Melbourne enjoy access to a full-service spa, a gym, and free WiFi in public areas. Self parking is available for AUD 25 per night. Multilingual staff at the 24-hour front desk can assist with luggage storage, securing valuables, and concierge services. Other amenities at this spa apartment building include express check-out, laundry facilities, and a fireplace in the lobby.
Washer
Dryer

Alberts on Esplanade
11/39 Esplanade East, Port Melbourne, VIC
Guests of this apartment enjoy features like an outdoor pool, a 24-hour gym, and a terrace. If you plan to drive, free parking is available. Additional amenities include laundry facilities, a picnic area, and barbecue grills.
Pool
Kitchen

The Kinson
St. Kilda, 452, Melbourne, VIC
$101 nightly
The price is $111 total per night
$111 total
Aug 27 - Aug 28
Total with taxes and fees
At The Kinson, guests have access to meeting rooms and local meal delivery service. You'll find limited parking. The 24-hour front desk has staff always at the ready.
Free WiFi
Air conditioning

Crest on Barkly
47 Barkly St, St Kilda, VIC
Free Cancellation
Reserve now, pay when you stay
$72 nightly
The price is $79 total per night
$79 total
Sep 1 - Sep 2
Total with taxes and fees
At Crest on Barkly, guests have access to a gym, a sauna, and free WiFi in public areas. Self parking is available for AUD 20 per day. The front desk is staffed 24/7 to help with luggage storage, concierge services, and dry cleaning/laundry. Additional amenities include a meeting room, a terrace, and laundry facilities.
Free WiFi
Air conditioning

Crest on Barkly Serviced Apartments
25 Barkly St, St Kilda, VIC
Free Cancellation
Reserve now, pay when you stay
$93 nightly
The price is $102 total per night
$102 total
Sep 8 - Sep 9
Total with taxes and fees
Crest on Barkly Serviced Apartments offers a gym, a sauna, and free WiFi in public areas. If you drive, self parking is AUD 20 per night, and there's also an airport shuttle for a fee. Multilingual staff at the front desk are standing by 24/7 to help with luggage storage, dry cleaning/laundry, and securing valuables. Additional amenities include a conference center, a terrace, and laundry facilities.
Free WiFi
Air conditioning

StayCentral - Spacious Seaviews
57 Bay St, Port Melbourne, VIC
Guests of this apartment enjoy features like an indoor pool, a gym, and a library. A stay here includes free parking. Multilingual staff is on hand to answer questions. Additional amenities include express check-out, laundry facilities, and a hair salon.
Pool
Kitchen
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 | $117 |
Cheapest price | $70 |
Total number of hotels in Port Phillip | 592 |
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, Crest on Barkly, Crest on Barkly Serviced Apartments, StayCentral - Spacious Seaviews |
Recent Reviews

View Melbourne
5/5 Excellent
"Very easy check in. Staff were all super friendly.
Wouldn’t recommend parking underneath if you have a large vehicle. Very tight but that’s my only fault.
The hotel was close and convenient to the event we attended. Buffet breaky was great "
A verified traveler stayed at View Melbourne
Posted 2 days ago