Explore beach hotels in Port Melbourne from $205
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
Trendy Elwood Apartment
Elwood VIC
9.8/10 Exceptional! (7 reviews)
Beach Villas in Port Melbourne
Melbourne Luxury Villa at Doncaster
Unit 1 / 45 Corella Court Doncaster VIC
8.8/10 Excellent! (5 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
"Staff were so nice, the room was really good, didn’t have a great view, but the bed was really comfortable, definitely coming back "
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
Explore More Ways to Travel with Travelocity
- Hotels near Flagstaff Gardens
- Apartments in Macaulay Station
- Melbourne City Hotels
- Hotels near Royal Women's Hospital
- Yarraville West Hotels
- Hotels near ISKCON Melbourne
- North Melbourne Hotels
- Kensington Hotels
- Hostels in Yarraville Station
- 3 Star Hotels in Docklands
- Beach Resorts & in Docklands
- Kid Friendly Hotels in Docklands
- Hotels with Pools in Docklands
- Hotels with Free Parking in Docklands
- Hotels with Hot Tubs in Docklands
- Hotels on the River in Docklands
- Docklands Hotels
- Hotels near DFO South Wharf
- South Kingsville Hotels
- Hotels near The Comic's Lounge
- Apartments in West Footscray Station
- Cabins in West Footscray Station
- Apartments in Southern Cross Station
- Hostels in Southern Cross Station
- Hotels near Melbourne Convention and Exhibition Centre
- Hotels near Flemington Racecourse
- Convention Center Hotels in South Wharf
- South Wharf Hotels
- Hotels near Marvel Stadium
- Hotels near The District Docklands
- Williamstown Hotels
- Footscray Hotels
- Kingsville Hotels
- Convention Center Hotels in West Melbourne
- Hotels near Melbourne Central
- Cheap Hotels in Southbank
- Convention Center Hotels in Southbank
- Kid Friendly Hotels in Southbank
- Hotels with Balconies in Southbank
- Hotels with Free Parking in Southbank
- Hotels with smoking rooms in Southbank
- Romantic Getaways & Hotels in Southbank
- Southbank Hotels
- Yarraville Hotels
- Hotels near Station Pier
- Port Phillip Hotels
- Apartments in Newport Station
- West Footscray Hotels
- Hotels near Peter MacCallum Cancer Centre
- Spotswood Hotels
- Hotels near Queen Victoria Market
- Apartments in Newmarket Station
- 5 Star Hotels in Melbourne
- Apartments in Melbourne
- Cabins in Melbourne
- Condos in Melbourne
- Cottages in Melbourne
- Extended Stay Hotels in Melbourne
- Adults Only Resorts & in Melbourne
- All Inclusive Resorts & in Melbourne
- Beach Resorts & in Melbourne
- Casino Resorts & in Melbourne
- Gay Friendly Hotels in Melbourne
- Historic Hotels in Melbourne
- Hotels with Early Check-in in Melbourne
- Hotels with Free Airport Shuttle in Melbourne
- Hotels with Free Parking in Melbourne
- Hotels with Hot Tubs in Melbourne
- Luxury Hotels in Melbourne
- Pet Friendly Hotels in Melbourne
- Romantic Getaways & Hotels in Melbourne
- Ski Resorts and in Melbourne
- Melbourne Hotels
- Houseboats in Melbourne
- Motels in Melbourne
- Safari Camps in Melbourne
- Extended Stay Hotels in Middle Footscray Station
- Beach Resorts & in Newport
- Newport Hotels
- Houseboats in Flagstaff Station
- Albert Park Hotels
- Hotels near Sun Theatre
- Melbourne Central Business District Hotels