A sandy beach with a stone wall, palm trees, and a paved walkway.

Find Cheap Hotels in Middle Park, 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 Middle Park Cheap Hotels

This weekend
30 Oct - 1 Nov
Next weekend
6 Nov - 8 Nov

Our top choices for Middle Park cheap hotels

A spacious lobby with a central staircase, multiple seating areas, and a modern design.

1. Mercure Melbourne Albert Park

Mercure Melbourne Albert Park
4.0 star property
Melbourne Central Business District
7.8 out of 10, Good, (1,000 reviews)
"The property was perfect for our kind of stay. Staff were very helpful and the amenities were perfect"
Australia
Paul
The price is £67
includes taxes & fees
1 Nov - 2 Nov
Mercure Melbourne Albert Park
A breakfast setting with a variety of dishes, a bookshelf, and a vase of flowers.

2. Lily Sands Inn

Lily Sands Inn
3.5 star property
South Melbourne
7.4 out of 10, Good, (266 reviews)
"Staff are friendly."
Australia
Lorina
The price is £76
includes taxes & fees
4 Nov - 5 Nov
Lily Sands Inn
A building with a sign reading "Crest" and a staircase leading to an upper level.

3. 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 £78
includes taxes & fees
4 Nov - 5 Nov
Crest on Barkly
A coastal promenade with palm trees and people walking.

4. St Kilda Accommodation - Hostel

St Kilda Accommodation - Hostel
2.0 star property
St Kilda
6.4 out of 10, (45 reviews)
"Great service and clean and breakfast is amazing will be staying longer ."
Australia
Jonathan
The price is £33
includes taxes & fees
2 Nov - 3 Nov
St Kilda Accommodation - Hostel
A restaurant with wooden tables and benches, a bar area with shelves of bottles, and a television screen in the background.

5. College Lawn Hotel - Hostel

College Lawn Hotel - Hostel
2.0 star property
Prahran
8.2 out of 10, Very good, (80 reviews)
"Plenty of hot water available and showers Clean quiet rooms Easy access to come and go Helpful staff Good value"
Australia
Peter
The price is £47
includes taxes & fees
1 Nov - 2 Nov
College Lawn Hotel - Hostel
A modern living room with a sofa, a small table with a vase of flowers, and a large window offering a city skyline view.

6. Aura on Flinders Serviced Apartments

Aura on Flinders Serviced Apartments
4.0 star property
Melbourne Central Business District
8.2 out of 10, Very good, (3,594 reviews)
"Great place to stay in Melbourne. Would definitely come back and stay there again"
Australia
Gracia
The price is £71
includes taxes & fees
30 Oct - 31 Oct
Aura on Flinders Serviced Apartments
A multi-level atrium with a central staircase, glass railings, and hanging plants.

7. Great Southern Hotel Melbourne

Great Southern Hotel Melbourne
3.5 star property
Melbourne Central Business District
8.2 out of 10, Very good, (2,492 reviews)
"Great stay close to convention center"
United States
Sabrina
The price is £50
includes taxes & fees
1 Nov - 2 Nov
Great Southern Hotel Melbourne
A modern living room with a sofa, armchair, and coffee table, a staircase, and wall-mounted lighting.

8. Bayside House - Hostel

Bayside House - Hostel
2.0 star property
St Kilda
7.6 out of 10, Good, (60 reviews)
"Lots of cctv, whether that counts for much these days is another story.."
Australia
Michael
The price is £45
includes taxes & fees
17 Nov - 18 Nov
Bayside House - Hostel
A reception area with a glass partition, two blue armchairs, a small round table with a vase, and a wooden counter with a coffee machine.

9. Melbourne South Yarra Central Apartment Hotel

Melbourne South Yarra Central Apartment Hotel
3.5 star property
South Yarra
8.6 out of 10, Excellent, (88 reviews)
"Everything you need in a good location"
Australia
Ben
The price is £63
includes taxes & fees
11 Nov - 12 Nov
Melbourne South Yarra Central Apartment Hotel
A coastal cityscape with a beach, promenade, and high-rise buildings.

10. Nomads St Kilda Hostel

Nomads St Kilda Hostel
2.0 star property
St Kilda
7.8 out of 10, Good, (190 reviews)
"Easy access to the MCG by bus and Central City by tram."
Australia
Walter
The price is £60
includes taxes & fees
1 Nov - 2 Nov
Nomads St Kilda Hostel
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 Middle Park Hotel Reviews

The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

10/10 Excellent
"Staff best I have come across in all the hotels I have visited at"
Brian 11-night trip
Posted 3 hours ago
The Victoria Hotel Melbourne

Frequently asked questions

What is Middle Park like for travellers on a budget?
Check out low-cost places to stay in Middle Park on Expedia.com and plan a trip that fits your budget. Middle Park is a destination that visitors enjoy for its shopping and dining options. You can scroll through 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 popular amenities like free breakfast and free parking. If you're hoping for reasonable options around local sights, such as Middle Park Beach or West Beach, try out the location filters to narrow down your search. As you browse, use the heart button to keep track of your favourites so that you can come back to them when you're ready to decide. Need a flight or a rental car along with your hotel? Take your pick of the holiday packages available under Bundle and Save and discover big savings by arranging transport at the same time.
What is there to see and do in Middle Park?
Middle Park is known for its shopping and dining options, and offers plenty to see and do without spending a fortune. You can budget for the top local attractions that interest you most, such as Crown Casino and Melbourne Central, and then look for sights and activities that cost little or nothing at all. Explore and snap photos of landmarks like Melbourne Cricket Ground, or check out the area's cultural spots like Palais Theatre and Melbourne Recital Centre.
How can I get to Middle Park and get around on a budget?
Looking at these ways to get around Middle Park is a smart way to keep your trip affordable. The closest airport is Melbourne, VIC (MEB-Essendon), 9.2 mi (14.9 km) away. If that doesn't suit your budget, the next closest is 14 mi (22.5 km) away: Melbourne Airport (MEL). Middle Park might not have very many public transport options to choose from so a car rental could be a reasonable alternative to explore more of the area.

Explore a world of travel with Expedia