Search for Cheap Deals on4 Star Hotels in Port Melbourne
You choose what matters — star rating, location, amenities.
We pick the perfect hotel, packed with all your must-haves.
Your hotel is revealed right after booking!
Featured 4 Star Port Melbourne Hotels

Fully refundableReserve now, pay when you stay
Stay at this 4.5-star family-friendly aparthotel in Melbourne. Enjoy free WiFi, a fitness center, and parking (surcharge). Our guests praise the helpful staff ...

Fully refundableReserve now, pay when you stay
Stay at this 4.5-star luxury hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the breakfast and the helpful ...

Stay at this 4-star business-friendly motel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the breakfast and the ...
Save an average of 15% on thousands of hotels when you're signed in

Stay at this 4.5-star family-friendly hotel in Melbourne. Enjoy breakfast (surcharge), a free airport shuttle, and 24-hour room service. Our guests praise the ...

Fully refundable
Stay at this 4-star business-friendly hotel in Melbourne. Enjoy a rooftop terrace, breakfast (surcharge), and 24-hour room service. Our guests praise the breakfast ...

Fully refundableReserve now, pay when you stay
Stay at this 4-star family-friendly hotel in Melbourne. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Our guests praise the pool and the helpful ...

Fully refundable
Stay at this 4-star family-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff ...

Fully refundableReserve now, pay when you stay
Stay at this 4.5-star luxury hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff and the ...

Fully refundableReserve now, pay when you stay
Stay at this 4.5-star luxury hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff and the ...

Fully refundableReserve now, pay when you stay
Book a stay at this family-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the pool and the ...

Fully refundable
Stay at this 4-star business-friendly hotel in Melbourne. Enjoy free breakfast, a 24-hour fitness center, and parking (surcharge). Our guests praise the breakfast ...

Fully refundableReserve now, pay when you stay
Stay at this 4-star business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff and the ...
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.
More Hotel Options in Port Melbourne
- Apartment Hotel in Port Melbourne
- Hotels with Free Parking in Port Melbourne
- Pet-friendly Hotels in Port Melbourne
- Hotels with a Pool in Port Melbourne
- Hotels with smoking rooms in Port Melbourne
- Winery Hotels in Port Melbourne
- Historic Hotels in Port Melbourne
- Casinos in Port Melbourne
- Resorts & Hotels with Spas in Port Melbourne
- Hotels with an Indoor Pool in Port Melbourne
Top Attractions in Port Melbourne
- Hotels near Station Pier (1.71 mi)
- Hotels near Westgate Park (0.54 mi)
- Hotels near Westgate Bridge (0.79 mi)
- Hotels near Colonial Brewing Co. (1.44 mi)
- Hotels near Crown Casino (2.5 mi)
- Hotels near Marvel Stadium (2.05 mi)
- Hotels near Melbourne Central (2.97 mi)
- Hotels near Rod Laver Arena (3.68 mi)
- Hotels near Collins Street (2.72 mi)
- Hotels near Queen Victoria Market (2.76 mi)
- Hotels near Melbourne Convention and Exhibition Centre (2.31 mi)
- Hotels near Melbourne Cricket Ground (3.96 mi)
- Hotels near University of Melbourne (3.33 mi)
- Hotels near Bourke Street Mall (2.99 mi)
- Hotels near AAMI Park (3.95 mi)
- Hotels near Monash University (13.64 mi)
- Hotels near Chadstone Shopping Mall (10.32 mi)
- Hotels near Flemington Racecourse (2.41 mi)
- Hotels near Princess Theatre (3.47 mi)
- Hotels near St Kilda Beach (4.7 mi)