A large yellow building with the sign "NALAIS THEATER" on it.

Port Phillip Budget Hotels

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Port Phillip Budget Hotels

Next weekend
30 Oct - 1 Nov
In two weeks
6 Nov - 8 Nov

Our top choices for Port Phillip cheap hotels

A modern building entrance with a glass canopy, large stone columns, and potted plants.

1. View Melbourne

View Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,488 reviews)
"Close to CBD great staff helping with everything enjoyable stay"
Australia
Steven
The price is RM335
RM369 total
includes taxes & fees
9 Nov - 10 Nov
View Melbourne
A building with a sign reading "Crest" and a staircase leading to an upper level.

2. Crest on Barkly

Crest on Barkly
4.0 star property
St Kilda
7.6 out of 10, Good, (1,000 reviews)
"Great staff interaction clean room nice restaurant"
Australia
Spiros
The price is RM399
RM439 total
includes taxes & fees
25 Oct - 26 Oct
Crest on Barkly
An indoor pool with a city skyline view, modern architecture, and potted plants.

3. AC Hotel Melbourne Southbank

AC Hotel Melbourne Southbank
4.0 star property
Southbank
9.2 out of 10, Wonderful, (719 reviews)
"Wonderful views, a quiet and relaxing stay. Well appointed hotel, friendly staff and convenient location"
Australia
Danielle
The price is RM495
RM544 total
includes taxes & fees
22 Nov - 23 Nov
AC Hotel Melbourne Southbank
A modern building with a sign reading "QUEST" at the entrance.

4. Quest St Kilda Road

Quest St Kilda Road
4.0 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (731 reviews)
"Great value and had everything we needed"
Australia
Matt
The price is RM406
RM446 total
includes taxes & fees
15 Nov - 16 Nov
Quest St Kilda Road
A spacious lobby with a central staircase, multiple seating areas, and a modern design.

5. Mercure Melbourne Albert Park

Mercure Melbourne Albert Park
4.0 star property
Melbourne Central Business District
7.8 out of 10, Good, (1,001 reviews)
"The property was perfect for our kind of stay. Staff were very helpful and the amenities were perfect"
Australia
Paul
The price is RM376
RM414 total
includes taxes & fees
1 Nov - 2 Nov
Mercure Melbourne Albert Park
A coastal walkway with palm trees, a beach, and a lighthouse in the distance.

6. Sixty Two on Grey

Sixty Two on Grey
4.0 star property
St Kilda
8.2 out of 10, Very good, (318 reviews)
"Nice stay but a few stains on the floor and bed but otherwise better than I expected!"
Australia
Layla
The price is RM374
RM412 total
includes taxes & fees
27 Oct - 28 Oct
Sixty Two on Grey
A modern architectural design with a central skylight and multiple circular elements.

7. Pullman Melbourne Albert Park

Pullman Melbourne Albert Park
5.0 star property
Melbourne Central Business District
8.4 out of 10, Very good, (1,000 reviews)
"Getting older but well maintained and very friendly staff"
Australia
Brad
The price is RM443
RM487 total
includes taxes & fees
1 Nov - 2 Nov
Pullman Melbourne Albert Park
A rooftop pool area with a clear view of the city skyline, a lounge chair, a small table with a drink, and a towel on the deck.

8. Tyrian Serviced Apartments - Albert Park Lake

Tyrian Serviced Apartments - Albert Park Lake
4.5 star property
Melbourne Central Business District
9.4 out of 10, Exceptional, (335 reviews)
"Great location! Easy check-in and parking!"
Australia
Ryan
The price is RM743
RM817 total
includes taxes & fees
9 Nov - 10 Nov
Tyrian Serviced Apartments - Albert Park Lake
A hotel lobby with a patterned floor, a reception desk, and potted plants.

9. Roamer St Kilda

Roamer St Kilda
3.0 star property
St Kilda
8.0 out of 10, Very good, (82 reviews)
"Was pretty okay for a hostel."
Australia
Siosiana Lily Savanna Schaumkel
The price is RM284
RM312 total
includes taxes & fees
1 Nov - 2 Nov
Roamer St Kilda
A modern building with multiple floors, outdoor seating areas, and a neon sign on the side.

10. Melbourne City Apartments - Teri

Melbourne City Apartments - Teri
4.0 star property
South Melbourne
8.0 out of 10, Very good, (417 reviews)
"Great value, handy location."
Australia
Tangeo
The price is RM400
RM400 total
includes taxes & fees
26 Oct - 27 Oct
Melbourne City Apartments - Teri
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
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Port Phillip Hotel Reviews

The Kinson

The Kinson

8/10 Good
"My Dunna had stains and that did not impress me."
Rakesh 2-night trip
Posted 20 hours ago
The Kinson

Explore a world of travel with Expedia