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

Hyatt Centric Melbourne

4 out of 5

Posted 1 hour ago

Travelocity Verified Review

"great location to the convention centre."

A verified traveler stayed at Hyatt Centric Melbourne

Atlantis Hotel, Melbourne

4 out of 5

Posted 21 hours ago

Travelocity Verified Review

"The staff were excellent, both upon check-in and checking out. No issues with storing luggage. The room was a tad dated. No reading lamps next to the bed as pictured, toilet roll holder fell onto the floor and also located at an angle you couldn't reach it. While the room had a window, it does not open so air conditioning is the only option. Gym amenities were excellent. Good treadmills, elipticals, bicycles and weights. The location is what sells this place, right opposite the station."

A verified traveler stayed at Atlantis Hotel, Melbourne

Pegasus Apart'Hotel

4 out of 5

Posted 2 days ago

Travelocity Verified Review

"If car parking is essential, this hotel is the only one you want to stay. Forget the rest in Melbourne CBD. For those parking is not essential, I would suggest look for others especially for ladies. I don’t understand why there is no power point next to mirror for hair dryer or straightener. When there is only one mirror in the room. “If this is not important to you, this hotel is good”"

A verified traveler stayed at Pegasus Apart'Hotel