Apartment holiday rentals in Olinda

Loved my stay here! The apartment was super clean, beautifully decorated, and felt really welcoming. The host was very proactive and easy to communicate with, which made everything so smooth. The location was perfect too as its in a lively area with heaps to do and so many options for places to eat. Honestly couldn’t have asked for a better spot. Would 100% stay again!

What can I say, Robert (and Ernie) were extremely helpful from pre arrival up until departure. Was a beautiful place to stay and would recommend to anyone wanting to stay close to the city but also far enough away to be quiet. would love to stay again on our next trip, thanks again Robert and Ernie

Perfect little 1BR apartment in the heart of the city. Great views - especially at night & the place is super clean / tidy. Will defiantly be back next time I'm in Melbourne!

We booked this stunning Airbnb in Sassafras, VIC for our parents and it turned out to be one of the best stays they’ve ever experienced. The property had breathtaking forest views, and every detail was luxury—from the decor to the amenities. The hosts were incredibly kind, responsive, and thoughtful. My parents were warmly welcomed with a beautiful basket of continental breakfast filled with generous extras, along with snacks, drinks, and non-alcoholic beverages that truly made them feel pampered. The space was spotless, serene, and surrounded by nature—perfect for a relaxing getaway. My mum was over the moon, and my dad kept saying how impressed he was with everything. The care and attention the hosts gave was unmatched. They’ve already decided to return again soon. We’re really grateful to the hosts for making their stay so special.

Firstly, the photos do not do it justice. The location is amazing, and the interior design of the airbnb is cosy and a vibe. Helen and Amy were extremely responsive and accommodating to our arrival time and helped make sure check in went smoothly. The airbnb itself was well stocked, above what was expected, it's like every little thing had been thought out. We definitely thought it was worth the price we paid and would stay again! Thanks Helen and Amy!

Jo's place was beautiful, exactly as described and felt right at home. Check in was also easy. Jo was super responsive and communication was easy. Would book again!

What a peaceful sanctuary, away from the hustle and bustle of Melbourne. Room and common areas were very clean, with thoughtful touches throughout. Would definitely stay again! Thanks Barb!

My partner and I had a wonderful stay here over the weekend :) We were having some problems trying to connect to the internet and Jess was very responsive to our messages and helped us out! The gas log fire kept us very warm in the chilly weather, and the spa bath was lovely. The location was also perfect, only a short walk/ drive to shops and restaurants. Would definitely stay here again!

Beautiful place with an absolutely stunning view. Accurately described and viewed in the photos. Parking instructions was very helpful, without it it would take a bit of time to figure out. Location is prime, with all you need a stones through away. highly recommend.

This was our second stay with Ben and Murray. The location is amazing, the apartment is clean, and quiet, even though you’re so close to the bustle of South Yarra. We always have such a good night’s sleep! Ben and Murray are helpful and respond very quickly to any communication, and we wouldn’t want to stay anywhere else when we visit Melbourne.

10/10 stay! The property itself is breathtaking, not to mention the city views it has to offer, we felt at home as soon as we turned the key and opened the door. The location is right in the heart of prahran, with everything at your doorstep with amazing shops, restaurants, and nightlife just steps away. The host was incredibly friendly, responsive, and made sure everything ran smoothly. Highly recommend for anyone wanting to be in the centre of it all!

Thanks Fil for an amazing stay, photos were pretty much exactly what was in the listing, and the view of South Melbourne from the apartment was such a great touch and a nice change from the hustle and bustle of the city, though the location was also really convenient, very near to the tram stop. Apartment was clean and so comfortable, the kids had a great time!

We had an amazing stay here! The apartment is situated on a high floor, offering breathtaking views of the Melbourne skyline. We were even lucky enough to catch hot air balloons drifting over the city in the early morning — such a magical experience! The location couldn’t be better — just steps from a Free Tram Zone stop, which made getting around the city incredibly easy and convenient. The apartment itself was spotless, stylish, and fully equipped with everything we needed for a comfortable stay. Early check-in was offered when available, which was a huge relief after a long trip. We also appreciated being able to store our luggage after checkout, giving us more time to explore the city without worry. The free parking was a major perk, especially in central Melbourne where parking can be a challenge. Our host was outstanding — friendly, responsive, and thoughtful throughout our stay. I’d highly recommend this place to anyone looking for a convenient, comfortable, and memorable

Beautiful apartment with great amenities. It was challenging to locate the place initially with 3 towers close to each other but got around it with the help of the shop staff nearby. As it’s close to the train and police stations, traffic sounds were audible at night. Else an amazing apartment with great furnishings that’s near the central area.

Great location with amazing CBD view. Very responsive and accomodating host as well!

Absolutely stunning apartment! The view is exactly as shown in the photos—breathtaking. The location is unbeatable, with a supermarket right downstairs and just a short walk to Victoria Market, the CBD, and other main attractions. The place was spotless, with brand-new amenities and excellent security, which made us feel very safe. Without a doubt, this is the best apartment we’ve ever stayed in. Highly recommended!

The accommodation was even better than expected! The spa was amazing and the view was beautiful. We really enjoyed our stay and felt well taken care of with all that was supplied☺️

Thankyou Alix & Taj, we loved your place, unfortunately for us we didn't get to experience it fully as were at a conference from early till late. We do hope to comeback and enjoy again soon. Carolyn, Laura, Patty & Kristina.

We're very happy with our stay and would definitely come back again :)

Great hosts who were super responsive and obviously care about their place and their customers. A fabulous location 5 min walk to the CBD, all the theatres and botanical gardens, trams etc. Didn't need a car, a well set up kitchen and nearby IGA, super comfy bed and lots of lovely plants so it felt less like a motel. The pool sauna and gym were all fab too. A super generous supply of towels ( including for the pool), toilet paper, paper towels detergent etc so it was easy to move in and relax. Great kitchen to cook in small but withe everything you could need. This will now be our Melb base whenever we are in town.

Wonderful experience. From first communication to the last, Henfry was friendly, courteous and proactive. Directions for parking and accessing the unit were clear and easy. The unit itself was clean, well stocked and comfortable. Lovely views with good wifi. Good heating for a cold few days! Beds were comfortable and the tram (free tram zone) was just outside the front door making the CBD easily accessible. Great place to stay! Highly recommended

Vintage Melbourne available at a great price! The location is excellent. Within walking distance to all St. Kilda has to offer as well as easy access to public transportation. Parking was always available in front of the house but the option for a private spot is included. Great value!

This place is a gem. Beautiful view of sun set and sun rise, with chance of seeing Hotair balloon right in front of you. Lots of things to do at home, cooking, washing and bbq-ing. Will love to stay here again if we visit Melbourne again.

Nothing to complain about—the photos looked exactly like the space. Enjoyed my stay. When it comes down to it, choosing an Airbnb in a city like this is mostly about picking the right neighborhood. So if you're looking in this area, you'll do well to choose Paul's place. No issues at all.