Find a cheap Hotel in Port Melbourne
Wander Wisely with exceptional service, 24/7 support
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Hotels near Port Melbourne
Meriton Suites Melbourne
140 King St Melbourne VIC
Book a stay at this luxury aparthotel in Melbourne. Enjoy free WiFi, a fitness center, and a 24-hour front desk. Our guests praise the pool and the helpful staff ...
"Great room, handy location, pool + gym + sauna great"
Reviewed on Jun 24, 2026
Hyatt Centric Melbourne
25 DOWNIE STREET Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is CA $142 per night from Jul 26 to Jul 27
CA $142
CA $156 total
Jul 26 - Jul 27
includes taxes & fees
Book a stay at this luxury hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff in our reviews. ...
"Amazing staff. Great room with a massive comfy bed. And even better indoor pool 😊"
Reviewed on Jun 23, 2026
The Langham, Melbourne
One Southgate Avenue Southbank VIC
Fully refundableReserve now, pay when you stay
The price is CA $236 per night from Jul 6 to Jul 7
CA $236
CA $260 total
Jul 6 - Jul 7
includes taxes & fees
Book a stay at this luxury hotel in Melbourne. Enjoy free WiFi, a full-service spa, and a rooftop terrace. Our guests praise the breakfast and the helpful staff ...
"I booked here for recently and the staff at reception went above and beyond. Thank you so much for all of your kindness and attention. To everyone at the Langham, but particularly reception- it was a weekend we will never forget."
Reviewed on Jun 28, 2026
Holiday Inn Express Melbourne Little Collins by IHG
589-599 Little Collins Street Melbourne VIC
Fully refundable
The price is CA $150 per night from Jul 14 to Jul 15
CA $150
CA $165 total
Jul 14 - Jul 15
includes taxes & fees
Book a stay at this business-friendly hotel in Melbourne. Enjoy free breakfast, a 24-hour fitness center, and parking (surcharge). Our guests praise the breakfast ...
"Great location close to transport and Southern Cross. Rooms are a good size and complimentary breakfast is a great inclusion, special mention to Chan who went out of his way to check if our breakfast was ok"
Reviewed on Jun 28, 2026
The Victoria Hotel Melbourne
215 Little Collins Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is CA $95 per night from Jun 30 to Jul 1
CA $95
CA $105 total
Jun 30 - Jul 1
includes taxes & fees
Book a stay at this business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the breakfast and ...
"very nice hotel"
Reviewed on Jun 28, 2026
Atlantis Hotel, Melbourne
300 Spencer Street Melbourne VIC
The price is CA $92 per night from Jul 22 to Jul 23
CA $92
CA $103 total
Jul 22 - Jul 23
includes taxes & fees
Book a stay at this business-friendly motel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the breakfast and the ...
"Room was good nice and clean"
Reviewed on Jun 28, 2026
View Melbourne
562 St Kilda Road Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is CA $90 per night from Jul 27 to Jul 28
CA $90
CA $100 total
Jul 27 - Jul 28
includes taxes & fees
Book a stay at this business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff and the ...
"Very happy thank you"
Reviewed on Jun 29, 2026
Hotel Grand Chancellor Melbourne
131-137 Lonsdale Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is CA $88 per night from Jun 30 to Jul 1
CA $88
CA $98 total
Jun 30 - Jul 1
includes taxes & fees
Book a stay at this family-friendly hotel in Melbourne. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Our guests praise the pool and the helpful ...
"."
Reviewed on Jun 29, 2026
Great Southern Hotel Melbourne
44 Spencer Street Melbourne VIC
The price is CA $81 per night from Jul 6 to Jul 7
CA $81
CA $90 total
Jul 6 - Jul 7
includes taxes & fees
Stay at this hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the breakfast and the helpful staff in our ...
"After staying in multiple places( monthly) over the last few years . I always end up back here. It’s close to the train station and tram . I have stayed in almost every type of room here and all have been good . The price is always on point . Thanks for my great stays"
Reviewed on Jun 27, 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.
About Port Melbourne Hotels
Search Port Melbourne area hotels for the best deals on Travelocity.ca. Zoom in on Port Melbourne neighborhood to help narrow your hotel selection.
Get Started - Lets Roam Port Melbourne!
Recent Port Melbourne hotel reviews by fellow wanderers
Hotel Grand Chancellor Melbourne
5 out of 5
Posted 1 hour ago
Travelocity Verified Review
"."
A verified traveller stayed at Hotel Grand Chancellor Melbourne
