Port Phillip Hotels with Gyms
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Port Phillip Hotels with Gyms
Our top choices for Port Phillip hotels with a gym
8.2 out of 10, Very good, (1000)
"A short stay in the city for Christmas. Staff were friendly and happy to help. We booked for 3 but needed to request extra towels and bedding for our daughter as it was not set up for three as we booked. No big deal but certainly not a service that anticipated our needs."
Damian
8.8 out of 10, Excellent, (1182)
"Great value, great breakfast and close to the hospital "
Nicole
The price is RM376
RM413 total
includes taxes & fees
2 Jan - 3 Jan 2026
7.0 out of 10, Good, (1000)
"I like the balconies & onsite parking"
Karen
7.6 out of 10, Good, (999)
"Staff were very accommodating and professional. Hotel is close to Albert Park Lake and the Shrine with easy access to Melbourne's CBD. Would definitely stay here again on my next visit to Melbourne."
Anonymous traveller
8.4 out of 10, Very good, (1001)
"My husband and I had to stay somewhere close to the Alfred as my husband had to have a MRI . We were upgraded from a two bedroom apartment to a three bedroom two bathroom penthouse . The penthouse was clean and we had a awesome stay . Unfortunately the restaurant was closed due to COVID 19 but Roscos delivered to the door . Will definitely going back to the Mantra hopefully under better circumstances."
Sam
7.8 out of 10, Good, (1002)
"Staff pleasant, room clean lovely location."
carolyn
The price is RM378
RM416 total
includes taxes & fees
6 Jan - 7 Jan 2026
8.0 out of 10, Very good, (1000)
"Clean, comfortable and great location."
Paul
The price is RM356
RM356 total
includes taxes & fees
14 Jan - 15 Jan 2026
8.4 out of 10, Very good, (1006)
"Clean room, amenities especially fitness center, lobby, and cafe were great. Separate smoking area was nice too."
Amir
The price is RM445
RM489 total
includes taxes & fees
10 Jan - 11 Jan 2026
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.
Save an average of 15% on thousands of hotels when you're signed in
Top Port Phillip Hotel Reviews
Cosmopolitan Hotel and Apartments
10/10 Excellent
Explore a world of travel with Expedia
- 3 Star Hotels in Melbourne
- 4 Star Hotels in Melbourne
- 5 Star Hotels in Albert Park
- 5 Star Hotels in Melbourne
- Hotels near AAMI Park
- Hotels near Albert Park Lake
- Balaclava Hotels
- Hotels near Bourke Street Mall
- Hotels near Collins Street
- Hotels near Crown Casino
- Boutique Hotels in Melbourne City
- Family friendly Hotels in Melbourne City
- Romantic Hotels in Melbourne City
- Melbourne City Hotels
- Romantic Hotels in Docklands
- Hotels near Epworth Richmond
- Hotels near Jam Factory
- Hotels near Malthouse Theatre
- Hotels near Marvel Stadium
- Apartments in Melbourne
- Melbourne Central Business District Hotels
- Farmstay in Melbourne
- Alh Group Hotels in Melbourne
- All Inclusive Resorts in Melbourne
- Beach Resorts in Melbourne
- Boutique Hotels in Melbourne
- Budget Hotels in Melbourne
- Family friendly Hotels in Melbourne
- Gay friendly Hotels in Melbourne
- Hotels with Airport Shuttle in Melbourne
- Hotels with connecting rooms in Melbourne
- Hotels with free parking in Melbourne
- Hotels with indoor pool in Melbourne
- Hotels with kitchenette in Melbourne
- Hotels with smoking rooms in Melbourne
- Mantra Hotels in Melbourne
- Hotels with Spa in Melbourne
- Melbourne Hotels
- Hotels near National Gallery of Victoria
- Hotels near Newquay Promenade
- Hotels with Spa in Parkville
- Beach Resorts in Port Melbourne
- Hotels near Rialto Towers
- Quest Serviced Apartments Hotels in Richmond
- Hotels near RMIT University
- Hotels near Rod Laver Arena
- South Melbourne Hotels
- Hilton Hotels in South Wharf
- Hotels with connecting rooms in South Wharf
- Hotels with Swimming Pools in South Wharf
- South Wharf Hotels
- Budget Hotels in South Yarra
- Romantic Hotels in South Yarra
- Hotels with Spa in South Yarra
- South Yarra Hotels
- Hotels with Breakfast in Southbank
- Romantic Hotels in Southbank
- Southbank Hotels
- Hotels near Southern Cross Station
- Hotels near St Kilda Beach
- Hotels with Gyms in St Kilda
- Hotels with Restaurants in St Kilda
- Beach Resorts in Toorak
- Beach Resorts in Williamstown
- Yarra Riverfront Hotels
- Crown Casino
- Degraves Street
- Dfo South Wharf
- East End Theatre District
- Fitzroy Street
- Hardware Lane
- Melbourne Cricket Ground
- Visit Melbourne Central Business District
- Visit Middle Park
- Melbourne Skydeck
- Visit South Melbourne
- Visit South Yarra
- Visit Southbank
- Visit Melbourne
- Princess Theatre
- Rod Laver Arena
- Royal Exhibition Building
- Sea LIFE Melbourne
- Shrine of Remembrance
- St Kilda Beach
- St. Kilda Botanical Gardens
- St Kilda Pier
- St Kilda Road
- State Library of Victoria
- Station Pier