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
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Port Melbourne Hotels with Gyms

Next weekend
13 Nov - 15 Nov
In two weeks
20 Nov - 22 Nov

Our top choices for Port Melbourne hotels with a gym

A modern living room with a large balcony, a dining area, and a kitchen.

1. The Hamptons Apartments - Port Melbourne

The Hamptons Apartments - Port Melbourne
4.0 star property
Port Melbourne
8.8 out of 10, Excellent, (187 reviews)
"Such a lovely Venue will def stay again great location "
Australia
Janice
The price is S$196
includes taxes & fees
18 Nov - 19 Nov
The Hamptons Apartments - Port Melbourne
A modern building with a reflective glass facade, a rooftop pool with blue tiles, and sun loungers along the poolside.

2. Vibe Hotel Melbourne Docklands

Vibe Hotel Melbourne Docklands
4.0 star property
Docklands, 2.5 km from Port Melbourne
8.6 out of 10, Excellent, (1,004 reviews)
"Very well located for an event I had on. And lovely rooms."
Australia
Iain
The price is S$144
includes taxes & fees
6 Dec - 7 Dec
Vibe Hotel Melbourne Docklands
A modern hotel room with a kitchen area, a balcony with a city view, and a large window with curtains.

3. Nesuto Docklands Apartment Hotel

Nesuto Docklands Apartment Hotel
4.0 star property
Docklands, 2.8 km from Port Melbourne
9.2 out of 10, Wonderful, (659 reviews)
"The rooms were neat and clean and the staff were really dedicated and friendly."
Australia
Jitendra Kumar
The price is S$133
includes taxes & fees
6 Dec - 7 Dec
Nesuto Docklands Apartment Hotel
A balcony with two chairs and a table, overlooking a cityscape with a Ferris wheel and a parking area.

4. Quest NewQuay

Quest NewQuay
4.0 star property
Docklands, 2.8 km from Port Melbourne
9.2 out of 10, Wonderful, (947 reviews)
"Great for our families short stay. It's nearby to shops and the trams into the city."
Australia
Ryan
The price is S$138
includes taxes & fees
29 Nov - 30 Nov
Quest NewQuay
A balcony with a table and chairs, overlooking a cityscape with modern buildings and a clear sky.

5. Melbourne Lifestyle Apartments - Best Views on Collins

Melbourne Lifestyle Apartments - Best Views on Collins
4.5 star property
Yarra Riverfront, 2.7 km from Port Melbourne
10.0 out of 10, Exceptional, (209 reviews)
"Wonderful location. Property exactly as expected and very smooth check-in and check-out. Would highly recommend."
Australia
Paul
The price is S$255
includes taxes & fees
12 Nov - 13 Nov
Melbourne Lifestyle Apartments - Best Views on Collins
A modern apartment with a kitchen, dining area, and living room, featuring large windows with a city view.

6. Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
4.5 star property
Yarra Riverfront, 2.5 km from Port Melbourne
9.0 out of 10, Wonderful, (214 reviews)
"It was a great accommodation with excellent views."
Australia
Jacob
The price is S$452
includes taxes & fees
24 Nov - 25 Nov
Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
A modern bathroom with a large bathtub, a window with a city view, and a potted plant.

7. 1 Hotel Melbourne

1 Hotel Melbourne
5.0 star property
Yarra Riverfront, 3.4 km from Port Melbourne
9.8 out of 10, Exceptional, (294 reviews)
"Everything about our experience was fantastic, and we couldn’t fault our stay. A beautiful hotel that we’d happily return to and highly recommend!"
Australia
Anastasia Gabrielle
The price is S$309
includes taxes & fees
15 Nov - 16 Nov
1 Hotel Melbourne
A modern hotel room with a large bed, a sofa, two armchairs, a round coffee table, and large windows offering city views.

8. Mercure Melbourne La Trobe Street

Mercure Melbourne La Trobe Street
3.8 km from Port Melbourne
9.2 out of 10, Wonderful, (120 reviews)
"Excellent location and fantastic hotel"
Australia
Scott
The price is S$149
includes taxes & fees
6 Dec - 7 Dec
Mercure Melbourne La Trobe Street
A modern kitchen with a city view, a dining area with a sofa and chairs, and a bar area with a wine bottle and glass.

9. Novotel Melbourne South Wharf

Novotel Melbourne South Wharf
4.0 star property
3.5 km from Port Melbourne
9.0 out of 10, Wonderful, (1,002 reviews)
"Great experience, am planning to go again - highly recommend to others"
Australia
James
The price is S$156
includes taxes & fees
15 Nov - 16 Nov
Novotel Melbourne South Wharf
A hotel room with a large window offering a city view, a desk with a lamp, and two armchairs.

10. Oakwood Premier Melbourne

Oakwood Premier Melbourne
4.0 star property
Southbank, 3.4 km from Port Melbourne
9.0 out of 10, Wonderful, (1,002 reviews)
"Beautiful view from the rooms, very clean and spacious."
Australia
Stephanie
The price is S$149
includes taxes & fees
6 Dec - 7 Dec
Oakwood Premier Melbourne
A cityscape with modern high-rise buildings, one with a prominent 'C' logo.

11. Brady Hotels Elizabeth Street

Brady Hotels Elizabeth Street
4.0 star property
Melbourne Central Business District, 4.6 km from Port Melbourne
9.6 out of 10, Exceptional, (17 reviews)
"Very Helpful and Polite reception staff. Spotless rooms and Great location. We will stay here again"
Canada
Dhanasagren S
The price is S$141
includes taxes & fees
29 Nov - 30 Nov
Brady Hotels Elizabeth Street
A modern indoor swimming pool with lounge chairs and a green wall.

12. Dorsett Melbourne

Dorsett Melbourne
4.5 star property
Melbourne Central Business District, 3.9 km from Port Melbourne
9.0 out of 10, Wonderful, (1,464 reviews)
"Incredible hotel and always very clean."
Australia
Kareem
The price is S$153
includes taxes & fees
9 Dec - 10 Dec
Dorsett Melbourne
A modern interior with a wooden ceiling, a bar area, seating, and a staircase.

13. Pan Pacific Melbourne

Pan Pacific Melbourne
5.0 star property
3.5 km from Port Melbourne
9.2 out of 10, Wonderful, (1,000 reviews)
"Outstanding hotel, very comfortable with can do staff. Nice views from room."
Australia
Robin
The price is S$295
includes taxes & fees
9 Nov - 10 Nov
Pan Pacific Melbourne
A swimming pool with a tiled floor, surrounded by walls with a stone-like texture.

14. Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District, 3.8 km from Port Melbourne
8.8 out of 10, Excellent, (3,272 reviews)
"Cheap breakfast and nice cozy rooms"
Australia
Emma
The price is S$101
includes taxes & fees
6 Dec - 7 Dec
Atlantis Hotel, Melbourne
A modern bar area with a long counter, multiple pendant lights, and a city view through large windows.

15. Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Express Melbourne Little Collins by IHG
4.0 star property
Melbourne Central Business District, 3.9 km from Port Melbourne
9.0 out of 10, Wonderful, (1,591 reviews)
"Great location and really enjoyed our stay"
Australia
Donna
The price is S$159
includes taxes & fees
15 Nov - 16 Nov
Holiday Inn Express Melbourne Little Collins by IHG
A modern indoor pool with clear glass walls, a geometric floor pattern, and red lounge chairs.

16. Hannah St Hotel Melbourne

Hannah St Hotel Melbourne
5.0 star property
Southbank, 4.2 km from Port Melbourne
9.4 out of 10, Exceptional, (131 reviews)
"Perfect spot, will be back!"
Australia
Andrew
The price is S$291
includes taxes & fees
22 Nov - 23 Nov
Hannah St Hotel Melbourne
A modern living room with a large window, a sofa, a coffee table, and a TV.

17. Meriton Suites Melbourne

Meriton Suites Melbourne
5.0 star property
Melbourne Central Business District, 4 km from Port Melbourne
9.6 out of 10, Exceptional, (1,126 reviews)
"Great location."
Australia
Alastair
The price is S$132
includes taxes & fees
22 Nov - 23 Nov
Meriton Suites Melbourne
A modern apartment with a grey sofa, teal armchair, and a small round table with a vase of flowers. A kitchen with white cabinets and a large window offering a city view is visible.

18. Pegasus Apart'Hotel

Pegasus Apart'Hotel
4.0 star property
Melbourne Central Business District, 4.3 km from Port Melbourne
8.8 out of 10, Excellent, (8,668 reviews)
"Great spot and very clean and convenient."
Australia
Jordana
The price is S$93
includes taxes & fees
30 Nov - 1 Dec
Pegasus Apart'Hotel
Fitness facility

19. Mövenpick Hotel Melbourne On Spencer

Mövenpick Hotel Melbourne On Spencer
4.5 star property
Melbourne Central Business District, 3.8 km from Port Melbourne
9.4 out of 10, Exceptional, (846 reviews)
"Great stay. Central location"
Australia
Trevor
The price is S$168
includes taxes & fees
6 Dec - 7 Dec
Mövenpick Hotel Melbourne On Spencer
A modern indoor swimming pool with clear glass walls, a brick wall on one side, and a concrete edge.

20. Veriu Queen Victoria Market

Veriu Queen Victoria Market
4.5 star property
Melbourne Central Business District, 4.6 km from Port Melbourne
9.2 out of 10, Wonderful, (1,010 reviews)
"Great location and rooms were very clean and modern."
Australia
Harley
The price is S$167
includes taxes & fees
15 Nov - 16 Nov
Veriu Queen Victoria Market
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.
View all properties

Top Port Melbourne Hotel Reviews

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

8/10 Good
"Great central location close to many forms of transport including a short 10 minute train trip to Flemington racecourse and a 30 minute express bus to the airport."
Mark 4-night trip
Posted 1 hour ago
Atlantis Hotel, Melbourne

Explore a world of travel with Expedia