A sign for Colonial Brewing Co. on a building.

Search Hotels with Gym in Port Melbourne

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Save instantly and earn perks with One Key
  • Be picky

    Search almost a million properties worldwide

Check availability on Port Melbourne Hotels with Gym

Next weekend
In two weeks

Our top choices for Port Melbourne hotels with a gym

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 £126
includes taxes & fees
19 Nov - 20 Nov
The Hamptons Apartments - Port Melbourne

2. North Port Boutique Hotel

North Port Boutique Hotel
Port Melbourne
The price is £165
includes taxes & fees
9 Nov - 10 Nov
North Port Boutique Hotel

3. Vibe Hotel Melbourne Docklands

Vibe Hotel Melbourne Docklands
4.0 star property
Docklands, 1.6 mi 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 £84
includes taxes & fees
6 Dec - 7 Dec
Vibe Hotel Melbourne Docklands

4. Nesuto Docklands Apartment Hotel

Nesuto Docklands Apartment Hotel
4.0 star property
Docklands, 1.8 mi 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 £75
includes taxes & fees
6 Dec - 7 Dec
Nesuto Docklands Apartment Hotel

5. Quest NewQuay

Quest NewQuay
4.0 star property
Docklands, 1.8 mi 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 £81
includes taxes & fees
29 Nov - 30 Nov
Quest NewQuay

6. Melbourne Lifestyle Apartments - Best Views on Collins

Melbourne Lifestyle Apartments - Best Views on Collins
4.5 star property
Yarra Riverfront, 1.7 mi from Port Melbourne
10.0 out of 10, Exceptional, (210 reviews)
"Wonderful location. Property exactly as expected and very smooth check-in and check-out. Would highly recommend."
Australia
Paul
The price is £150
includes taxes & fees
12 Nov - 13 Nov
Melbourne Lifestyle Apartments - Best Views on Collins

7. Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
4.5 star property
Yarra Riverfront, 1.6 mi from Port Melbourne
9.0 out of 10, Wonderful, (214 reviews)
"It was a great accommodation with excellent views."
Australia
Jacob
The price is £256
includes taxes & fees
16 Nov - 17 Nov
Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

8. Oakwood Premier Melbourne

Oakwood Premier Melbourne
4.0 star property
Southbank, 2.1 mi 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 £87
includes taxes & fees
6 Dec - 7 Dec
Oakwood Premier Melbourne

9. Novotel Melbourne South Wharf

Novotel Melbourne South Wharf
4.0 star property
2.2 mi 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 £91
includes taxes & fees
15 Nov - 16 Nov
Novotel Melbourne South Wharf

10. 1 Hotel Melbourne

1 Hotel Melbourne
5.0 star property
Yarra Riverfront, 2.1 mi 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 £180
includes taxes & fees
15 Nov - 16 Nov
1 Hotel Melbourne

11. Mercure Melbourne La Trobe Street

Mercure Melbourne La Trobe Street
2.4 mi from Port Melbourne
9.2 out of 10, Wonderful, (120 reviews)
"Excellent location and fantastic hotel"
Australia
Scott
The price is £87
includes taxes & fees
6 Dec - 7 Dec
Mercure Melbourne La Trobe Street

12. Pan Pacific Melbourne

Pan Pacific Melbourne
5.0 star property
2.2 mi from Port Melbourne
9.2 out of 10, Wonderful, (1,001 reviews)
"Outstanding hotel, very comfortable with can do staff. Nice views from room."
Australia
Robin
The price is £172
includes taxes & fees
9 Nov - 10 Nov
Pan Pacific Melbourne

13. Brady Hotels Elizabeth Street

Brady Hotels Elizabeth Street
4.0 star property
Melbourne Central Business District, 2.9 mi from Port Melbourne
9.6 out of 10, Exceptional, (18 reviews)
"Very Helpful and Polite reception staff. Spotless rooms and Great location. We will stay here again"
Canada
Dhanasagren S
The price is £85
includes taxes & fees
23 Nov - 24 Nov
Brady Hotels Elizabeth Street

14. Dorsett Melbourne

Dorsett Melbourne
4.5 star property
Melbourne Central Business District, 2.4 mi from Port Melbourne
9.0 out of 10, Wonderful, (1,465 reviews)
"Incredible hotel and always very clean."
Australia
Kareem
The price is £96
includes taxes & fees
9 Dec - 10 Dec
Dorsett Melbourne

15. Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District, 2.3 mi from Port Melbourne
8.8 out of 10, Excellent, (3,274 reviews)
"Cheap breakfast and nice cozy rooms"
Australia
Emma
The price is £59
includes taxes & fees
7 Dec - 8 Dec
Atlantis Hotel, Melbourne

16. Hannah St Hotel Melbourne

Hannah St Hotel Melbourne
5.0 star property
Southbank, 2.6 mi from Port Melbourne
9.4 out of 10, Exceptional, (131 reviews)
"Perfect spot, will be back!"
Australia
Andrew
The price is £170
includes taxes & fees
22 Nov - 23 Nov
Hannah St Hotel Melbourne

17. Mövenpick Hotel Melbourne On Spencer

Mövenpick Hotel Melbourne On Spencer
4.5 star property
Melbourne Central Business District, 2.4 mi from Port Melbourne
9.4 out of 10, Exceptional, (847 reviews)
"Great stay. Central location"
Australia
Trevor
The price is £98
includes taxes & fees
6 Dec - 7 Dec
Mövenpick Hotel Melbourne On Spencer

18. Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Express Melbourne Little Collins by IHG
4.0 star property
Melbourne Central Business District, 2.4 mi from Port Melbourne
9.0 out of 10, Wonderful, (1,591 reviews)
"Great location and really enjoyed our stay"
Australia
Donna
The price is £93
includes taxes & fees
15 Nov - 16 Nov
Holiday Inn Express Melbourne Little Collins by IHG

19. Meriton Suites Melbourne

Meriton Suites Melbourne
5.0 star property
Melbourne Central Business District, 2.5 mi from Port Melbourne
9.6 out of 10, Exceptional, (1,126 reviews)
"Great location."
Australia
Alastair
The price is £77
includes taxes & fees
22 Nov - 23 Nov
Meriton Suites Melbourne

20. The Savoy Hotel on Little Collins Melbourne

The Savoy Hotel on Little Collins Melbourne
4.5 star property
Melbourne Central Business District, 2.4 mi from Port Melbourne
9.2 out of 10, Wonderful, (1,003 reviews)
"Would stay again"
Australia
Tim
The price is £105
includes taxes & fees
15 Nov - 16 Nov
The Savoy Hotel on Little Collins Melbourne
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