A sign for Colonial Brewing Co. on a building.

Hotels with Gyms in Port Melbourne

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on Port Melbourne Hotels with Gyms

Next weekend
In two weeks

Our top choices for Port Melbourne hotels with a gym

The Hamptons Apartments - Port Melbourne

The Hamptons Apartments - Port Melbourne
4.0 star property
Port Melbourne
8.8 out of 10, Excellent, (183 reviews)
"Such a lovely Venue will def stay again great location "
Australia
Janice
The price is S$246
includes taxes & fees
29 Jun - 30 Jun
The Hamptons Apartments - Port Melbourne

Ibis Styles Melbourne Airport

Ibis Styles Melbourne Airport
3.0 star property
Melbourne Airport
9.0 out of 10, Wonderful, (1,333 reviews)
"Always a great stay and the breakfast is lovely!"
Australia
Suzanne
The price is S$158
includes taxes & fees
11 Jul - 12 Jul
Ibis Styles Melbourne Airport

Novotel Melbourne Airport

Novotel Melbourne Airport
4.0 star property
Melbourne Airport
8.8 out of 10, Excellent, (583 reviews)
"Great stay!"
Australia
Taylah
The price is S$200
includes taxes & fees
19 Jul - 20 Jul
Novotel Melbourne Airport

PARKROYAL Melbourne Airport

PARKROYAL Melbourne Airport
4.5 star property
Melbourne Airport
9.0 out of 10, Wonderful, (1,878 reviews)
"Just a spectacular hotel and convenient to stay at for early travel"
Australia
Kerrianne
The price is S$304
includes taxes & fees
18 Jul - 19 Jul
PARKROYAL Melbourne Airport

Lancemore Mansion Hotel Werribee Park

Lancemore Mansion Hotel Werribee Park
5.0 star property
Werribee South
8.6 out of 10, Excellent, (958 reviews)
"The location for the zoo, spa and winery is awesome. "
Australia
Ruth
The price is S$205
includes taxes & fees
19 Jul - 20 Jul
Lancemore Mansion Hotel Werribee Park

Holiday Inn Werribee by IHG

Holiday Inn Werribee by IHG
4.0 star property
Werribee
9.4 out of 10, Exceptional, (389 reviews)
"Good central location and walking easy walk to all restaurants and shops"
Australia
Stephen
The price is S$129
includes taxes & fees
26 Jul - 27 Jul
Holiday Inn Werribee by IHG

Hyde Melbourne Place

Hyde Melbourne Place
5.0 star property
Melbourne Central Business District
9.4 out of 10, Exceptional, (123 reviews)
"Great location, clean and comfortable."
Australia
Kela
The price is S$218
includes taxes & fees
12 Jul - 13 Jul
Hyde Melbourne Place

Lanson Place Parliament Gardens

Lanson Place Parliament Gardens
5.0 star property
East Melbourne
9.8 out of 10, Exceptional, (207 reviews)
"Excellent hotel and staff."
Australia
Patricia
The price is S$209
includes taxes & fees
30 Jun - 1 Jul
Lanson Place Parliament Gardens

Hotel Indigo Melbourne Little Collins by IHG

Hotel Indigo Melbourne Little Collins by IHG
4.5 star property
Melbourne Central Business District
10.0 out of 10, Exceptional, (65 reviews)
"Great hotel"
Australia
Nicole
The price is S$205
includes taxes & fees
12 Jul - 13 Jul
Hotel Indigo Melbourne Little Collins by IHG

Best Western Plus Buckingham International

Best Western Plus Buckingham International
4.0 star property
Highett
8.4 out of 10, Very good, (1,001 reviews)
"I had an easy overnight stay - check in, parking, amenities were all good"
Australia
Ian
The price is S$125
includes taxes & fees
19 Jul - 20 Jul
Best Western Plus Buckingham International
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.

Top Port Melbourne Hotel Reviews

Explore a world of travel with Expedia