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
Bayview Eden Melbourne features an indoor pool, an outdoor pool, and a gym. If you decide to drive, there's free parking. The front desk has multilingual staff on hand 24/7 to help with tours or tickets, luggage storage, and dry cleaning/laundry. Other amenities at this family-friendly hotel include a sauna, free WiFi in public areas, and meeting rooms.
Pool
Parking included

View Melbourne
562 St Kilda Road Melbourne VIC
Free Cancellation
Reserve now, pay when you stay
$67 nightly
The price is $75 total per night
$75 total
Jul 8 - Jul 9
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 luggage storage, tours or tickets, and securing valuables.
Free WiFi
Restaurant

Seasons Heritage Melbourne
572 St Kilda Road Melbourne VIC
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 dry cleaning/laundry, securing valuables, 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. There's free parking, and an 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 concierge services, luggage storage, and securing valuables. Other amenities at this golf hotel include WiFi in public areas, meeting rooms, and a conference center.
Pool
Parking included

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 securing valuables, concierge services, and dry cleaning/laundry. 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
$75 nightly
The price is $82 total per night
$82 total
Jun 27 - Jun 28
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 65 per day. The front desk has multilingual staff on hand 24/7 to help with concierge services, securing valuables, and luggage storage. Other amenities at this golf hotel include free WiFi in public areas, meeting rooms, and a conference center.
Pool
Free WiFi

Novotel St Kilda
35-37 Fitzroy Street St Kilda VIC
Novotel St Kilda features free WiFi in public areas, meeting rooms, and conference space. 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 tours or tickets, luggage storage, and securing valuables. Additional amenities include a computer station, express check-in, and a terrace.
Free WiFi
Restaurant

Pullman Melbourne Albert Park
65 Queens Road Melbourne VIC
$96 nightly
The price is $105 total per night
$105 total
Jun 27 - Jun 28
Total with taxes and fees
At Pullman Melbourne Albert Park, guests enjoy an indoor pool, a gym, and a sauna. Parking is AUD 35 per day (AUD 65 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 tours or tickets, luggage storage, 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
Free Cancellation
Reserve now, pay when you stay
$97 nightly
The price is $107 total per night
$107 total
Jun 25 - Jun 26
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. Self parking is offered for AUD 25.00 per night. A multilingual staff is on hand to assist with tours or tickets, securing valuables, and dry cleaning/laundry. Additional amenities include a computer station, laundry facilities, and local meal delivery service.
Pool
Kitchen

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, barbecue grills, and a picnic area.
Pool
Kitchen

The Kinson
St. Kilda, 452 Melbourne VIC
$78 nightly
The price is $86 total per night
$86 total
Jul 9 - Jul 10
Total with taxes and fees
At The Kinson, guests have access to meeting rooms and local meal delivery service. Self parking is available for AUD 45 per night. 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
$83 nightly
The price is $91 total per night
$91 total
Jun 25 - Jun 26
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, dry cleaning/laundry, and tours or tickets. 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
$91 nightly
The price is $101 total per night
$101 total
Jun 28 - Jun 29
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 securing valuables, luggage storage, and dry cleaning/laundry. 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 garden.
Pool
Kitchen

The Hamptons Apartments - Port Melbourne
45 Nott Street Port Melbourne VIC
$155 nightly
The price is $186 total per night
$186 total
Jun 28 - Jun 29
Total with taxes and fees
Guests of The Hamptons Apartments - Port Melbourne enjoy features like a gym, free WiFi in public areas, and a terrace. Self parking is offered for AUD 22 per night. Additional amenities include laundry facilities and barbecue grills.
Kitchen
Washer
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 | $186 |
Cheapest price | $75 |
Total number of hotels in Port Phillip | 687 |
Popular hotels | Bayview Eden Melbourne, View Melbourne, Seasons Heritage Melbourne, Bayview On The Park, Mantra St Kilda Road, Mercure Melbourne Albert Park, Novotel St Kilda, Pullman Melbourne Albert Park, Quest St Kilda Bayside, Alberts on Esplanade, The Kinson, Crest on Barkly, Crest on Barkly Serviced Apartments, StayCentral - Spacious Seaviews, The Hamptons Apartments - Port Melbourne |
Recent Reviews

View Melbourne
5/5 Excellent
"Good value for money, especially the parking and breakfast. The rooms are a little dated but clean."
A verified traveler stayed at View Melbourne
Posted 1 day ago
More to Explore
- Pet Friendly Hotels in Northcote
- Hotels near Melbourne Sports & Aquatic Centre
- Hotels near DFO South Wharf
- Pet Friendly Hotels in Prahran
- Pet Friendly Hotels in Eltham
- St Kilda West Hotels
- Boutique Hotels in Fitzroy
- Hotels with Free Breakfast in Fitzroy
- Hotels with Restaurants in Fitzroy
- Romantic Getaways & Hotels in Fitzroy
- Ski Resorts & in Fitzroy
- Hotels with Free Parking in Richmond
- Historic Hotels in Carlton
- Apartments in Melbourne
- Melbourne Hotels
- Houseboats in Melbourne
- Lodges in Melbourne
- Vacation Homes in Melbourne
- Beach Resorts & in St Kilda
- Cheap Hotels in St Kilda
- St Kilda Hotels
- Hotels near Crown Casino
- Kid Friendly Hotels in Victoria
- Gay Friendly Hotels in Victoria
- Hotels with a Lazy River in Victoria
- Hotels with Free Airport Shuttle in Victoria
- Hotels with Waterslides in Victoria
- Hotels with a Wedding Venue in Victoria
- Hotels with a Wedding Venue in East Melbourne
- Hotels with Bar in Portarlington
- Pet Friendly Hotels in Doncaster East
- Pet Friendly Hotels in Glen Waverley
- Hotels with Free Breakfast in Melbourne Central Business District
- Hotels near National Gallery of Victoria
- Hotels with an Indoor Pool in Docklands
- Spa Resorts & in Docklands
- Hotels near Marvel Stadium
- Hotels with an Indoor Pool in Southbank
- Southbank Hotels
- Historic Hotels in South Yarra
- Pet Friendly Hotels in South Yarra
- South Yarra Hotels
- Hotels with Bar in Taylors Lakes
- South Melbourne Hotels
- Hotels near Collins Street
- Hotels with an Indoor Pool in Dandenong
- Flights to Melbourne
- Flights from Honolulu to Melbourne
- Flights from Auckland to Melbourne
- Flights from Austin to Melbourne
- Flights from Bangkok to Melbourne
- Flights from Boston to Melbourne
- Flights from Cairo to Melbourne
- Flights from Calgary to Melbourne
- Flights from Chicago to Melbourne
- Flights from Dallas to Melbourne
- Flights from Denver to Melbourne
- Flights from Detroit to Melbourne
- Flights from Houston to Melbourne
- Flights from Istanbul to Melbourne
- Flights from London to Melbourne
- Flights from Los Angeles to Melbourne
- Flights from Manila to Melbourne
- Flights from Melbourne
- Flights from Nashville to Melbourne
- Flights from New York to Melbourne
- Flights from Portland to Melbourne
- Flights from Rio de Janeiro to Melbourne
- Flights from Salt Lake City to Melbourne
- Flights from San Francisco to Melbourne
- Flights from Seattle to Melbourne
- Flights from Sydney to Melbourne
- Flights from Toronto to Melbourne
- Flights from Vancouver to Melbourne
- Flights from Washington to Melbourne
- Flights from Berlin to Melbourne
- Flights from Paris to Melbourne
- Flights from Brisbane to Melbourne
- Flights from Delhi to Melbourne
- Flights from Shanghai to Melbourne
- Flights from Sacramento to Melbourne
- Flights from Skopje to Melbourne
- Flights from Traralgon to Melbourne
- Flights from Kona Coast to Melbourne
- Flights from Blenheim to Melbourne
- Flights from Fort Lauderdale to Melbourne
- Flights from Hamilton to Melbourne
- Flights from Tallahassee to Melbourne
- Flights from Adelaide to Melbourne
- Flights from Hobart to Melbourne
- Flights from Alice Springs to Melbourne
- Flights from Hyderabad to Melbourne
- Flights from Phnom Penh to Melbourne
- Flights from Bucharest to Melbourne
- Flights from Colombo to Melbourne
- Flights from Dhaka to Melbourne


