A sign for Colonial Brewing Co. on a building.

Find Cheap Hotels in Port Melbourne, Melbourne

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check availability on Port Melbourne Cheap Hotels

Our top choices for Port Melbourne cheap hotels

A modern living room with a large balcony, a dining area, and a kitchen.

1. The Hamptons Apartments - Port Melbourne

The Hamptons Apartments - Port Melbourne
4.0 star property
Port Melbourne
8.8 out of 10, Excellent, (184 reviews)
"Such a lovely Venue will def stay again great location "
Australia
Janice
The price is £121
includes taxes & fees
17 Sept - 18 Sept
The Hamptons Apartments - Port Melbourne
A modern kitchen with a city view, a dining area with a sofa and chairs, and a bar area with a wine bottle and glass.

2. Novotel Melbourne South Wharf

Novotel Melbourne South Wharf
4.0 star property
South Wharf
9.0 out of 10, Wonderful, (1,001 reviews)
"Nice hotel, great location"
Australia
Jeff
The price is £85
includes taxes & fees
13 Sept - 14 Sept
Novotel Melbourne South Wharf
A modern interior with a wooden ceiling, a bar area, seating, and a staircase.

3. Pan Pacific Melbourne

Pan Pacific Melbourne
5.0 star property
South Wharf
9.2 out of 10, Wonderful, (1,000 reviews)
"Excellent location, modern clean room with great view"
United Kingdom
Adrian
The price is £178
includes taxes & fees
20 Sept - 21 Sept
Pan Pacific Melbourne
A hotel room with a large window offering a city view, a desk with a lamp, and two armchairs.

4. Oakwood Premier Melbourne

Oakwood Premier Melbourne
4.0 star property
Southbank
9.0 out of 10, Wonderful, (1,006 reviews)
"Great stay, clean, nice rooms, wonderful view"
Australia
Demi
The price is £90
includes taxes & fees
13 Sept - 14 Sept
Oakwood Premier Melbourne
A modern bar area with a long counter, multiple pendant lights, and a city view through large windows.

5. Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Express Melbourne Little Collins by IHG
4.0 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (1,611 reviews)
"We had a great short stay, hotel is in a great position, a short walk from Southern Cross Station, tram stops nearby and easy walking distance to food and drinks and Marvel Stadium. Friendly staff, great breakfast options"
Australia
Lisa Anne
The price is £88
includes taxes & fees
6 Sept - 7 Sept
Holiday Inn Express Melbourne Little Collins by IHG
The Savoy Hotel on Little Collins, featuring classic architecture with large windows and a prominent entrance.

6. The Savoy Hotel on Little Collins Melbourne

The Savoy Hotel on Little Collins Melbourne
4.5 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (1,002 reviews)
"Beautiful property, exceptional quality and comfort"
Australia
Jodi
The price is £104
includes taxes & fees
13 Sept - 14 Sept
The Savoy Hotel on Little Collins Melbourne
A modern restaurant with a bar area, wooden tables, and chairs.

7. Crowne Plaza Melbourne by IHG

Crowne Plaza Melbourne by IHG
4.5 star property
Docklands
9.0 out of 10, Wonderful, (1,004 reviews)
"Central location and easy to get around the city will stay again"
United Kingdom
RAHUL
The price is £113
includes taxes & fees
20 Sept - 21 Sept
Crowne Plaza Melbourne by IHG
A modern interior with a sectional sofa, bar stools, and a large window with sheer curtains.

8. Travelodge Hotel Melbourne Docklands

Travelodge Hotel Melbourne Docklands
4.0 star property
Docklands
8.6 out of 10, Excellent, (1,001 reviews)
"Fantastic stay.."
Australia
Jason
The price is £74
includes taxes & fees
6 Sept - 7 Sept
Travelodge Hotel Melbourne Docklands
An outdoor patio with seating, string lights, and a view of modern buildings.

9. Hyatt Centric Melbourne

Hyatt Centric Melbourne
5.0 star property
Melbourne Central Business District
9.4 out of 10, Exceptional, (1,007 reviews)
"Best place to stay in Melbourne! Langlands restaurant is amazing! Great views and amazing staff. Will definitely book again."
Australia
Agatha
The price is £95
includes taxes & fees
20 Sept - 21 Sept
Hyatt Centric Melbourne
A swimming pool with a tiled floor, surrounded by walls with a stone-like texture.

10. Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3,250 reviews)
"Loved the hotel, location was perfect"
Australia
Luc Jean-Paul
The price is £60
includes taxes & fees
29 Sept - 30 Sept
Atlantis Hotel, Melbourne
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.
View all properties

Top Port Melbourne Hotel Reviews

The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

8/10 Good
"I have stayed at the Victoria several times with no complaints, but this time I was disappointed, the bed was uncomfortable and there was an absolutely disgusting odour in the bathroom. Then an altercation with a staff member who did not want to honour a discount which was offered when eating at the restaurant, he was rude and condescending."
Patricia 4-night trip
Posted 8 hours ago
The Victoria Hotel Melbourne

Frequently asked questions

What is Port Melbourne like for travellers on a budget?
Discover low-cost places to stay in Port Melbourne on Expedia.com and plan a holiday that fits your budget. You can browse a wide range of hotels and other accommodation options with Member Prices to score the best deal for you and earn rewards. With our site's convenient page filters, you can search by your price range, or by amenities that customers often look for like free parking and a swimming pool. If you're interested in affordable options near specific attractions, such as The Timber Yard or South Melbourne Beach, try filtering by location to refine your search. As you browse, use the heart button to keep track of your favourites so that you can come back to them and make your final decision. Interested in a flight or a rental car too? Take your pick of the holiday packages available under Bundle and Save and discover more amazing deals when you reserve your transport at the same time.
What is there to see and do in Port Melbourne?
You don't need to spend a lot to get to know Port Melbourne. You can budget for the popular local attractions that are highest on your list, such as Marvel Stadium and Crown Casino, and choose other low-cost activities to fill your itinerary. Explore and snap photos of landmarks like Queen Victoria Market and Melbourne Central, or get outdoors at South Melbourne Beach.
How can I get to Port Melbourne and get around on a budget?
Scoping out the transportation options in Port Melbourne can help keep you on budget. The nearest airport is Melbourne, VIC (MEB-Essendon), situated 6.7 mi (10.8 km) away. However, if that doesn't suit your budget, you can arrange flights in and out of Melbourne Airport (MEL), which is 11.2 mi (18 km) away. Port Melbourne may not have many public transport options so renting a car could be a reasonable alternative to explore more of the area.

Explore a world of travel with Expedia