Explore beach hotels 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
Top Port Melbourne Beach Resorts & Hotels
StayCentral - Spacious Seaviews
57 Bay St Port Melbourne VIC
This apartment features an indoor pool and a gym. Business travelers can take advantage of the express check-out. Free parking, a garden, and a grocery/convenience ...
Travelers like: close to beach, indoor pool
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.
Beach Condos in Port Melbourne
Hidden Gem Elwood Garden Views
Elwood VIC
9.8/10 Exceptional! (7 reviews)
Beach Villas in Port Melbourne
Fountain Villa - Light filled villa in leafy Camberwell
Camberwell VIC
10/10 Exceptional! (37 reviews)
Popular Beach Stays in Port Melbourne
Recent Port Melbourne Hotel Reviews By Fellow Wanderers
The Langham, Melbourne
5 out of 5
Posted 2 hours ago
Travelocity Verified Review
"Excellent location, very well maintained traditional setting and good food and helpful staffs"
A verified traveler stayed at The Langham, Melbourne
More Ways To Wander Port Melbourne
Flights to Melbourne
The best fares to get you there
Melbourne Hotels
Melbourne Vacation Rentals
Great Deals on Alternative Accommodations
Melbourne Car Rentals
Affordable cars to get you around town
Melbourne Vacations
Save more by combining flights, hotels and cars
Things to do in Melbourne
Discover events, experiences & tours