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
Check prices for these dates
Top hotels in Port Melbourne

Holiday Inn Express Melbourne Little Collins by IHG
"Room was really conveniently located and super clean, and the staff were excellent."
Reviewed on Aug 13, 2026

View Melbourne
"Clean room, friendly staff, great location, excellent stay"
Reviewed on Aug 14, 2026

Great Southern Hotel Melbourne
"The refrigerator froze absolutely everything we put into it, and there was no way to adjust the temperature. It made storing food impossible. The shower was just as bad — water flooded underneath the door and spread across the entire bathroom floor. By the end of my shower, I genuinely felt dirtier ..."
Reviewed on Aug 14, 2026

Atlantis Hotel, Melbourne

The Langham, Melbourne

The Victoria Hotel Melbourne

Hyatt Centric Melbourne

ibis Melbourne Hotel and Apartments

Meriton Suites Melbourne
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

View Melbourne
"Clean room, friendly staff, great location, excellent stay"
More ways to wander Port Melbourne
Explore More Ways to Travel with Travelocity
- Altona North Hotels
- Hotels near Alfred Hospital
- Albert Park Hotels
- 5 Star Hotels in Melbourne
- Free Breakfast in Melbourne
- Free Airport Transportation in Melbourne
- Free Parking in Melbourne
- Hot Tub in Melbourne
- Indoor Pool in Melbourne
- Kitchenette in Melbourne
- Smoking in Melbourne
- Luxury in Melbourne
- Pet Friendly in Melbourne
- Romantic in Melbourne
- The Victoria Hotel Melbourne
- Vibe Hotel Melbourne Docklands
- Waterpark in Melbourne
- Hotels in Melbourne
- Kensington Hotels
- Houseboats in Melbourne
- Motels in Melbourne
- Moonee Ponds Hotels
- Hotels near Margaret Court Arena
- Hotels near Marvel Stadium
- Yarraville Hotels
- Williamstown Hotels
- Business Hotels in West Melbourne
- Agritourism in Melbourne
- Apartments in Melbourne
- Cabins in Melbourne
- Melbourne Central Business District Hotels
- Newport Hotels
- North Melbourne Hotels
- Hotels near Rod Laver Arena
- Hotels near Royal Women's Hospital
- South Wharf Hotels
- Budget Hotels in Southbank
- Family Friendly Hotels in Southbank
- Balcony Hotels in Southbank
- Free Parking Hotels in Southbank
- Smoking Hotels in Southbank
- Romantic Hotels in Southbank
- Southbank Hotels
- Apartments in Southern Cross Station
- Hostels in Southern Cross Station
- Spotswood Hotels
- Hotels near St Vincent's Hospital
- Hotels near Station Pier
- Sunshine Hotels
- Hotels near The Comic's Lounge
- Hotels near Melbourne
- West Footscray Hotels
- Apartments in West Footscray Station
- Condos in Melbourne
- Hotels near Melbourne Convention and Exhibition Centre
- Cottages in Melbourne
- Aparthotels in Melbourne
- Hostels in Melbourne
- All-Inclusive in Melbourne
- Family Friendly in Melbourne
- LGBT Friendly in Melbourne
- Historical in Melbourne
- Hotel Chadstone Melbourne MGallery Collection
- Early Check-in in Melbourne
- Balcony in Melbourne
- Footscray Hotels
- Hotels near Epworth Richmond
- Docklands Hotels
- Hot Tub Hotels in Docklands
- Free Parking Hotels in Docklands
- Family Friendly Hotels in Docklands
- Hotels near DFO South Wharf
- Melbourne City Hotels
- Flights to Melbourne
- Air New Zealand Auckland (AKL) to Melbourne (MEL) flights
- Jetstar Airways Adelaide (ADL) to Melbourne (MEL) flights
- Jetstar Airways Brisbane (BNE) to Melbourne (MEL) flights
- Jetstar Airways Sydney (SYD) to Melbourne (MEL) flights
- Jetstar Airways Perth (PER) to Melbourne (MEL) flights
- Qantas Adelaide (ADL) to Melbourne (MEL) flights
- Qantas Brisbane (BNE) to Melbourne (MEL) flights
- Qantas Canberra (CBR) to Melbourne (MEL) flights
- Qantas Sydney (SYD) to Melbourne (MEL) flights
- Qantas Los Angeles (LAX) to Melbourne (MEL) flights
- Qantas Johannesburg (JNB) to Melbourne (MEL) flights
- Qantas Perth (PER) to Melbourne (MEL) flights
- Qantas Chantilly (IAD) to Melbourne (MEL) flights
- Virgin Australia Adelaide (ADL) to Melbourne (MEL) flights
- Virgin Australia Brisbane (BNE) to Melbourne (MEL) flights
- Virgin Australia Sydney (SYD) to Melbourne (MEL) flights
- Virgin Australia Perth (PER) to Melbourne (MEL) flights
- Flights from Sydney to Melbourne
- Flights from Jamaica (JFK) to Melbourne (MEL)
- Flights from Sydney (SYD) to Melbourne (MEL)




