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

Atlantis Hotel, Melbourne

5 out of 5

Posted less than an hour ago

Travelocity Verified Review

"Quiet, clean and convenient."

A verified traveler stayed at Atlantis Hotel, Melbourne

Great Southern Hotel Melbourne

4 out of 5

Posted 4 hours ago

Travelocity Verified Review

"The hotel is in a great location and very convenient for getting around the CBD. However, there were a few issues during my stay. The breakfast experience on the first day was disappointing, as the staff member overseeing the breakfast area was not particularly welcoming or helpful. The air conditioning in the room was also not working properly. Most concerning was that a staff member entered the room using a pass key without knocking first, which felt intrusive and uncomfortable, especially since the bed is directly visible from the doorway. Future guests may wish to keep these points in mind."

A verified traveler stayed at Great Southern Hotel Melbourne

View Melbourne

5 out of 5

Posted 22 hours ago

Travelocity Verified Review

"The breakfast choice was excellent. The staff were very helpful and professional. The room was excellent. I had one small issue with the unclean basin in the bathroom. I reported to receptionist and they were very grateful and said they would talk to the cleaning staff. I will be a return customer."

A verified traveler stayed at View Melbourne