Find a Hotel in Port Melbourne

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Port Melbourne Hotel Guide

Don’t keep your travel plans on repeat year after year. The same city with the same hotel every season will bore you and give you an itch to go looking for something new. Expand your geographical horizons to more than just those five blocks around your usual haunt.

Nowhere else can you find better deals on Port Melbourne area hotels. You’ll find the best prices on the quirky, the haunted, the old, the new, and the legendary. If you’re wondering what side of the pricing scale some of these hotels fall on, you need not to worry. Compare cheap hotels near Port Melbourne to find the perfect one to will fit your budget.

Leave the ordinary routine you’re set on behind and go. Go anywhere you want. Anywhere that makes you think, “I wonder what that’s like?” Part of Travelocity’s mission is to get you off-the-beaten path and the hotels near Port Melbourne are perfect for that. Find your new favorite watering hole on a quiet street. Discover a place to escape for the weekend with tasty local fare and unique sights. We want you to consider the places outside your normal comfort zone. Browse our selection and find the ideal hotel, in a place you’d like to explore.

Recent Port Melbourne hotel reviews by fellow wanderers

Stamford Plaza Melbourne

5 out of 5

Posted less than an hour ago

Travelocity Verified Review

"Great spot for a solo staycation! Friendly staff, great amenities, great location."

A verified traveler stayed at Stamford Plaza Melbourne

The Langham, Melbourne

4 out of 5

Posted 5 hours ago

Travelocity Verified Review

"Great view, classic charm, and excellent service! I had a lovely and relaxing stay. The room featured a deep bathtub, crisp clean linens, blackout curtains, and a pleasant river view. Staff service was excellent—the receptionist thoroughly followed up on my booking’s F&B credit, and I was grateful for early check-in and a 1:00 PM late check-out. The breakfast buffet was solid, especially the fresh omelets and miso soup. The wellness facilities were a highlight: the jacuzzi had a great view with nice water jets, and there were complimentary teas and hydration stations in the pool/sauna area. Note that the pool has a glass roof, so visiting in the early morning or late afternoon is ideal to avoid direct sunlight. The property shows its age slightly, but the public spaces have a wonderful, timeless classic style. Highly recommended for a relaxing getaway!"

A verified traveler stayed at The Langham, Melbourne

Atlantis Hotel, Melbourne

4 out of 5

Posted 9 hours ago

Travelocity Verified Review

"The room was very clean and comfortable, but unfortunately, for some inexplicable reason, there was a problem with the water in the bathroom. I was unable to shower or even flush the toilet and spoke to reception about the problem. They were very apologetic and offered me the use of another room. They also offered me a free breakfast. I was appreciative of their efforts, but asked to speak to a manager when they were available. I received a call later in the morning and discussed the matter with the manager. She offered her sincere apologies and assured me that I would be looked after when I next visited the hotel. I cannot fault the manner with which this unfortunate matter was handled, and would definitely recommend the hotel for those travelling and in need of the convenience of public transport and/or passage to the airport."

A verified traveler stayed at Atlantis Hotel, Melbourne