Explore beach hotels in Port Melbourne from $218
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

VAQUAY Blanc In Southbank
Southbank VIC
10/10 Exceptional! (1 review)
Beach Villas in Port Melbourne

Quirky and Colourful on Foodies Favourite Lygon St
Brunswick Victoria
$218 nightly
The price is $218 total per night from Nov 30 to Dec 1
$218 total
Nov 30 - Dec 1
Total with taxes and fees
9.6/10 Exceptional! (14 reviews)
Popular Beach Stays in Port Melbourne
Recent Port Melbourne Hotel Reviews By Fellow Wanderers

Pegasus Apart'Hotel
5 out of 5
Posted 1 day ago
Travelocity Verified Review
"Great spot and very clean and convenient."
A verified traveler stayed at Pegasus Apart'Hotel
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

















