
Holiday rentals with beach access in Middle Park
Find and book unique accommodation with beach access on Airbnb
Top-rated Accommodation with Beach Access in Middle Park
Guests agree: These holiday homes with beach access are highly rated for location, cleanliness and more.
Holiday rentals for every style
Get the amount of space that is right for you
Popular amenities for Middle Park Accommodation with Beach Access
Apartment rentals with beach access

St Kilda Heartbeat Eleven - Perfect In Every Way!
This Airbnb is conveniently located next to tram stops, heaps of restaurants and cute shops. With St. Kilda beach and Albert park being a walking distance away, there’s so much to do around here. Kate was very easy to chat with, gave clear instructions, and helpful with the recommendations of what to do in town. Will definitely stay here again, thanks Kate!

Sunny St Kilda sanctuary with FREE garage parking
The room was cozy, clean, and perfectly located, making it easy to get around. Alison was a wonderful host who went out of her way to ensure my partner and I had a memorable anniversary stay. She was always quick to respond to any questions and made sure we were as comfortable as possible throughout our visit.

Luxury rooftop penthouse Grand Prix F1 viewing
Such a beautiful apartment, so spacious clean and neat, amazing views over Albert Park. Definitely will come back for another stay.

Luxury Oasis with Private Courtyard
Great place in every sense…just go.

Stylish Retreat with Huge Terrace Between the Beach and CBD
Beautifully appointed apartment in lovely area would recommend this place to everyone. Catherine was very helpful and attentive ensuring our stay was memorable.

Little St Kilda Beach Pad-Long term discounts
Melissa was so kind and accommodating when I had a last minute change to my dates of staying - beyond great communication. The place was beautiful and clean and in a fab spot - I’d definitely stay again if I’m in the area. Thank you so much for having me!

St Kilda Beachfront Penthouse
This place is beautiful beyond words. Our host was so accommodating. The place was spotless. Loved loved our time here. Well worth checking out.

Beach Side Urban Contemporary Apartment with Balcony
I cannot recommend Tim’s place enough! Such a lovely sunny, light filled apartment with everything you might need for a homey stay. Surrounded by lunch greenery outside the windows it’s so pleasant and does feel like a home! Bed is very comfy, sheets and pillows are good quality, everything is spotlessly clean, kitchen cupboards stocked with essentials that are free to use. Great communication and very clear instructions. Tim was kind to accept my last minute booking and accommodated later check out time. Location is top if you want to enjoy St Kilda by foot or catch a tram to CBD. Big plus is free parking in the back. Yes, it’s narrow to get in, but I had no problems with a station wagon. Thank you Tim! Would definitely stay again.
Holiday House Rentals with beach access

Art Deco Inspired 2 bedroom House Wifi & Parking
A well located stay for easy travel to many eastern and inner city areas. Train station, excellent coffee shop and many restaurants , 711, chemist etc at 2-5min walk. Greatly equiped Air BnB with all you’ll need.

AurumBay Holiday Future by Dream Team Hosting
After a rough start with the cleaner not having turned up James was able to fix this quickly and had us in the property as quickly as he could. His communication was exceptional and we’d love to stay again

Spacious Home in Prime Albert Park Location
Perfect place for our family to enjoy Melbourne’s city neighborhood lifestyle. Walkable to cafes and restaurants serving delicious food. We were close to everything yet able to retreat and enjoy peace and quiet at home. Amanda went above and beyond as a host ensuring throughout our stay we had everything we needed (we did) and provided many recommendations on things to do during our stay.

Sun and Sand Albert Park
It's an amazing stay at Melbourne Furnished Apartment. It's a beautiful house situated very close to beach, shops, restaurants and tram. House is very clean with everything kept so much aligned and arranged at every corner, to add it gives a pleasant and positive vibes with nice paintings in rooms and common areas. We felt welcomed and really enjoyed our stay. Kids had fun with board games available and they enjoyed a lot. Overall a nice family vacation at this place and will highly recommend it and certainly we will also look forward to book this place again for our future trips to Melbourne.

Art house by the bay
Andrew’s place was perfect for our stay. We were across the road from the sporting tournament we had travelled for. There were excellent coffee shops, cafes & supermarkets all within a short 5 minute drive. The house was very unique with its decorations, furniture & artwork. The entire house was spotlessly clean & had everything we needed. The shower & bath were both wonderful & the beds were very comfortable.

Centrally located 3 bed - St Kilda East - Parking
House is located in a quiet neighbourhood. Excellent communication with the host. My child left behind a motion sensor light under the pillow and we managed to retrieve it by texting host on communication channel. He even went to meet us to pass it back to us several days later.Thank you so much! ◡̈

Stunning contemporary residence, free parking
It was an absolute pleasure to be hosted by Melanie at her gorgeous home! We had a brilliant stay and loved the neighbourhood. It was close enough to walk into town and to local pubs, cafes etc. The home was immaculate and luxurious with lots of exotic touches. We really appreciated the extras that Melanie provided, i.e. quality bathroom products, and a well set up kitchen. Also Melanie owns an amazing restaurant, Grain Store in Flinders Lane, which we visited twice during our stay.. highly recommended! We loved our visit and will be back!

Cosy, private house close to Altona centre
Well provisioned house in a great location. Thank you.
Holiday condos with beach access

Melbourne and Southbank Gem with 3 Bedrooms
The apartment is well situated with a tram stop into the city just across the road. Very close to the arts precinct and parks. There are a couple of great coffee shops within 5 minutes so easy for breakfast. Woolworths and BWS are a 5 minute walk away and there is a fantastic wine shop downstairs as well. A 10 minute walk takes you to all the restaurants on Southbank. The apartment is spacious and well set out with everything you need for your stay, with great view from the balcony. Definitely recommend the apartment for a stay and would stay again next time we visited from Perth. Thank you for making our trip so enjoyable.

The Old Distillery in Port Melbourne
We had such a nice stay at Ros and Andrew’s place. The apartment is great, very well equipped and quiet. The location is perfect, very close to the beach and only a few minutes walk from cafes and restaurants. Ros and Andrew are excellent hosts. We would highly recommend their place and would definitely book again. Thank you very much, Ros and Andrew!

Melbourne Brighton Beach Side Bathing Boxes Stays
Scenic view from the apartment on the seafront. Comfortable well equipped and within 10 minute walk of a grocer and train station.

Port Melbourne Penthouse with City Skyline Views
Mia’s property was perfect for my business stay, but I know if I was to stay for leisure, it would be equally as perfect! It had everything I needed and Mia’s communication could not be faulted.

Seaview with Winter Garden 2B2B Apt in Central CBD
Very handy location in central city. Super convenient going anywhere. Clean room and toilet. Beautiful view from high floor. Free gym and pool is plus.

Amy’s Art Deco apartment with large courtyard
I loved staying at Amy’s She is an amazing host and her place had a wonderful energy and everything you could want or need I couldn’t recommend her more highly 🌹🙏🏻

Oceans & lake view/Lux decor/Free Parking&WiFi
Our family had wonderful stay and appreciated the beautiful location. The view was absolutely spectacular. It was also very convenient to walk around, with lovely restaurants and coffee shops nearby. Jim was very responsive and let us to check in early .Thank you Jim!

Amazing Balcony View: Central Melbourne
Tamar’s place was exactly as described in an unbeatable location and stocked with all amenities and the view from the balcony was spectacular . It’s a prefect place to explore Melbourne and easy to travel using public transport. I would definitely stay here on my next visit to Melbourne.
Quick stats about holiday rentals with beach access in Middle Park
Total rentals
30 properties
Nightly prices starting at
$83 NZD before taxes and fees
Total number of reviews
690 reviews
Family-friendly rentals
20 properties are a good fit for families
Pet-friendly rentals
10 properties allow pets
Rentals with dedicated workspaces
20 properties have a dedicated workspace
Destinations to explore
- Southbank Holiday rentals
- Docklands Holiday rentals
- St Kilda Holiday rentals
- Apollo Bay Holiday rentals
- South Yarra Holiday rentals
- Torquay Holiday rentals
- West Melbourne Holiday rentals
- Geelong Holiday rentals
- Ballarat Holiday rentals
- Melbourne Holiday rentals
- South-East Melbourne Holiday rentals
- Yarra River Holiday rentals
- Pet-friendly rentals Middle Park
- Rentals with a washing machine and dryer Middle Park
- Family-friendly rentals Middle Park
- Rentals with outdoor seating Middle Park
- House rentals Middle Park
- Rentals with a patio Middle Park
- Beachfront rentals Middle Park
- Apartment rentals Middle Park
- Rentals with beach access Victoria
- Rentals with beach access Australia
- Yurt Rentals United States
- Yurt Rentals United Kingdom
- Castle Rentals United States
- Houseboats United States
- Holiday Caravans United Kingdom
- Private Island Rentals United States
- Farm Houses United States
- Farm Cottages United Kingdom
- Cabin Rentals Australia
- Luxury Cabins United Kingdom
- Luxury Cabins United States
- Holiday Chalets United Kingdom
- Cottage Rentals United States
- Holiday Cottages United Kingdom
- Mansion Rentals United States
- Villa Rentals United Kingdom
- Holiday Bungalows United Kingdom
- Bungalow Rentals United States
- Condo Rentals United States
- Holiday Apartments Australia
- Holiday Houses United States
- Holiday Houses United Kingdom
- Private Holiday Rentals United Kingdom
- Big House Rentals United States
- Big Cottages Australia
- Large Villas United Kingdom
- House Rentals with a Pool United States
- Cabin Rentals with a Pool United States
- Villas with a Pool United Kingdom
- Apartments with a Hot Tub United States
- Holiday Cottages with a Hot Tub United Kingdom
- Beach Cabins United States
- Beach Condos United States
- Beachfront Rentals United States
- Beach Houses United Kingdom
- Beach Villas United Kingdom
- Coastal Cottages United Kingdom
- Pet-Friendly Vacation Rentals United States
- Pet-Friendly Beach Rentals United States
- Pet-Friendly Cabin Rentals United States
- Dog-Friendly Cottages United Kingdom
- Luxury Dog-Friendly Cottages United Kingdom
- Hardware Lane
- Phillip Island
- Crown Melbourne
- Melbourne Convention and Exhibition Centre
- Marvel Stadium
- St Kilda beach
- Rod Laver Arena
- Sorrento Back Beach
- Fawkner Park
- Mount Martha Beach North
- Thirteenth Beach
- Somers Beach
- Peninsula Hot Springs
- Edinburgh Gardens
- Smiths Beach
- Queen Victoria Market
- Portsea Surf Beach
- Puffing Billy Railway
- Royal Melbourne Golf Club
- Torquay Surf Beach
- Bancoora Beach
- AAMI Park
- Point Nepean National Park
- Melbourne Zoo