
Bed and breakfast holiday rentals in South-East Melbourne
Find and book unique bed & breakfast rentals on Airbnb
Top-rated bed and breakfast rentals in South-East Melbourne
Guests agree: these bed and breakfast rentals 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 bed & breakfast rentals in South-East Melbourne
Family-friendly bed & breakfast rentals

The Potters Cabin
Ralph & Robyn are the most gracious host's, I stayed in their cabin situated at the bottom of their beautiful cottage garden. It has everything you need for a short stay, they even include provisions for a yummy cooked breakfast & more. All amenities are extremely clean & well thought out. It's the little touches like the chocolates on the bed side tables & a bottle of port waiting for you when you arrive that I really love. This is my 2nd stay at Potters Garden and I will definitely return the next time I make plans to to visit the Hot Springs again, as it's only minutes away which is very convenient. Thanks again Ralph & Robyn, See you next time.

Shearers Qtrs. Great for famalies
Always love staying here when we’re in the area. Can’t recommend enough post as amazing at their houses incredible.

B & B Mt Dandenong Yarra Ranges
Honestly, the best air BnB I have ever stayed in my life, beautiful location, beautiful birds all around the place, beautiful spa, house was unreal. You won’t regret staying here!!!!

Quiet rural setting, gardens &creative atmosphere
Beautiful, picturesque, peaceful and comfortable 😊 we were looking for something quiet and private, Michael deliverers a tranquil space with beautiful gardens presented with sculpture's and mosaic's, we had warm weather so the pool and tennis court was a lovely bonus, the local pub was two minutes away and had scrumptious food and lovely service from Falicity, thank you Michael for sharing your beautiful space, we will be back 😊

Studio apartment
Lovely sunrise in a short walk down to the beach with a lovely breakfast

House of Radovanovich
Loved it here, will stay again next time I'm heading down to these parts. I had a 2 hour drive from Melbourne airport in a rental car, landed at 11pm. delays pushed my arrival to this Airbnb till 2am. I let Glorija know, she said it was no problem, she met me in person and was super friendly. Wish I could have chatted some more. The place was lovely, easy to park the car, right outside the back door. The town is lovely. I'm picky about showers and beds, and this was definitely top tier.

The Canvas Barn B&B
We found Christine & Barry to be very responsive and accommodating with our needs. The Canvas Barn and the Tiny House (Bedford) were perfect for our group of 3 families with kids aged between 6 and 12. Even though there was no TV and limited wifi range, there was plenty to do on the property. The kids were kept occupied with the old cash register, tree house and game boards supplied while the adults enjoyed each others’ company while having a bbq in the communal outdoor dining space. We were fortunate with beautiful weather during our stay and when it got a little chilly at night, the wood fireplace kept us warm. If you’re looking for something different and unique, and up for a nature retreat or device/screen detox for the family, this place is it!

'Bayside Boutique Retreat'-Black Rock: for (2)pp
We both had the most wonderful time staying at Mel’s, we honestly can’t thank her enough for her kindness, generosity, warm energy and recommendations. Mel went above and beyond to make us feel comfortable, we felt cared for and right at home. She made the most beautiful, delicious breakfasts every morning and honestly the food was way better than anything we’ve had at a cafe. My partner is still talking about them… he often mentioned that it was one of his favourite parts of the day and he’d like to book in again just so he could have a lovely home cooked meal from Mel lol. Her place is beautiful, so clean and full of thoughtful extra touches that made us feel very special. We both enjoyed the moments we got to sit out in the cabana during the warm nights having a glass of wine. Thank you so much Mel, we both appreciated how much you did for us. Than you again!!
Bed and breakfast rentals with breakfast

Heritage B&B Farm Style - (Pets Welcome).
We took our adult kids and dog down the freeway to Derek and Marita’s B&B on a hot weekend and found a beautiful, private getaway to spend some family time. Because of the heat the lovely pool was a highlight but there was also plenty to entertain us in the rumpus room and tennis/basketball court :) The breakfast was beautifully prepared and presented and made the stay even more relaxing and special! Our dog had his own spaces and thoroughly enjoyed pretending to be a country dog for the weekend!

Stroll to the Jetty from Bayside Beach Getaway with En Suite
Kumari and Paul were outstanding hosts! Kumari met us outside since we arrived there so late. Then she showed us our room and our bathroom. She also welcomed us to have access to the kitchen, living room, dining room and even the washer. And very nice to have her carport for parking. Finally, she offered her big screen for us to watch the Super Bowl. Highly recommended and wouldn’t hesitate to stay there again.

Executive Five-Star Queen Ensuite
Hosts Barry and his wife were very welcoming! Also, the room was gorgeous and clean and we loved having an attached bathroom that was spacious and nice. Only slight issue is that the water system might be a little hard to get at first as there are specific instructions on how to turn on/off the water as well as adjust temperature. There was also a mini fridge and kettle in the room which was great. Location was a 15 min walk to Toorak village where we would definitely recommend trying the spaghetti marinara at Romeo’s (or anything else honestly, the food there is great and portions are huge). However do note that although accessible by public transport to the CBD, the nearest bus stop is still a ~5min walk away so driving is best. Overall a really good experience and we will be back if we return to Melbourne!

Point Lonsdale. Home With A View
Relaxed location with a host that is friendly and well informed. Highly recommend the location if you want to relax and rejuvenate. Met all our needs for an overnight stay with good food recommendations. Check in and out very smooth and welcoming. We will be back

On a peaceful vineyard in the Yarra Valley region.
I thoroughly enjoyed my visit to Shaw’s. The atmosphere and décor are stunning, creating a peaceful retreat away from the hustle and bustle of the city. It’s a place I highly recommend, and I can’t wait to return.

Guesthouse 4 suites with ensuite, pool spa, sauna
What a great place to stay! So much space, beautiful VIEW, very nice hosts, excellent relaxation facilities and delicious breakfast. Thank you very much.

Parkland Privacy near the City
Kerry is a great host! Her place is so good, very neat and clean,easily accessible by public transport. She is so helpful, she provides Myki cards to her guests. I felt like my home in her house right from cooking food to laundry etc. Would love to visit her again. thanks Kerry for hosting us!
Bed and breakfast rentals with a patio

A romantic cabin & amazing views
We had a wedding in the area and this was the perfect place to stay. We thoroughly enjoyed our stay and would recommend it to anybody looking for a peaceful getaway!

The Maples - Gatehouse Luxury Bed and Breakfast
We really enjoyed our stay at the Maples in Olinda. The accommodation was spotless and beautifully furnished. Attention to detail was apparent . Located in a lovely area ; within walking distance to shops and an amazing restaurant. A friendly and helpful hostess. Would definitely recommend to friends and family.

The Maples - Loft Luxury Bed and Breakfast
My husband and I stayed one night at 'The Maples' and I wish we stayed longer. The Loft apartment was such a great location and felt like home, it was clean, beautiful and full of all the amenities we needed and the communication from the host was quick and easy. We will be coming back to stay - longer this time. There is so much to do in Olinda, you need more than one day. Thank you

Salty breeze amidst all the chaos
A lovely pleasant stay Great position Comfy bed Lovely clean environment Easy to come and go Nice homey stay 😊 will definitely stay again
Destinations to explore
- Southbank Holiday rentals
- Phillip Island Holiday rentals
- Docklands Holiday rentals
- Apollo Bay Holiday rentals
- St Kilda Holiday rentals
- Torquay Holiday rentals
- South Yarra Holiday rentals
- Lorne Holiday rentals
- Geelong Holiday rentals
- Sorrento Holiday rentals
- Melbourne Holiday rentals
- Yarra River Holiday rentals
- Bed and breakfasts Australia
- Rentals with breakfast Australia
- Bed and breakfasts Victoria
- Rentals with breakfast Victoria
- Bed and breakfasts Melbourne
- Rentals with breakfast Melbourne
- Rentals with pools South-East Melbourne
- Rentals with a hot tub South-East Melbourne
- Rentals with an accessible-height bed South-East Melbourne
- Villa rentals South-East Melbourne
- Rentals with a kayak South-East Melbourne
- Serviced apartment rentals South-East Melbourne
- Apartment rentals South-East Melbourne
- Guest house rentals South-East Melbourne
- Aparthotel rentals South-East Melbourne
- Rentals with an EV charger South-East Melbourne
- Family-friendly rentals South-East Melbourne
- Family-friendly rentals South-East Melbourne
- Beachfront rentals South-East Melbourne
- Fitness-friendly rentals South-East Melbourne
- Rentals with outdoor seating South-East Melbourne
- Waterfront rentals South-East Melbourne
- Loft rentals South-East Melbourne
- Rentals with beach access South-East Melbourne
- House rentals South-East Melbourne
- Rentals with a fireplace South-East Melbourne
- Rentals with a patio South-East Melbourne
- Rentals with breakfast South-East Melbourne
- Private suite rentals South-East Melbourne
- Rentals with a sauna South-East Melbourne
- Smoking-friendly rentals South-East Melbourne
- Hotel rentals South-East Melbourne
- Rentals with an accessible-height toilet South-East Melbourne
- Monthly Rentals South-East Melbourne
- Tiny house rentals South-East Melbourne
- Flat rentals South-East Melbourne
- Bungalow rentals South-East Melbourne
- Rentals with a firepit South-East Melbourne
- Cabin rentals South-East Melbourne
- Boutique hotel rentals South-East Melbourne
- Pet-friendly rentals South-East Melbourne
- Rentals with a cinema South-East Melbourne
- Farm stay rentals South-East Melbourne
- Rentals with a washing machine and dryer South-East Melbourne
- Townhouse rentals South-East Melbourne
- Motorhome rentals South-East Melbourne
- Rentals with lake access South-East Melbourne
- Cottage rentals South-East Melbourne
- Rentals with a balcony South-East Melbourne
- Bed and breakfasts Yarra River
- Rentals with breakfast Yarra River
- Bed and breakfasts Melbourne City
- Rentals with breakfast Melbourne City
- 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
- Things to do South-East Melbourne
- Things to do Victoria
- Nature and outdoors Victoria
- Sightseeing Victoria
- Tours Victoria
- Art and culture Victoria
- Food and drink Victoria
- Things to do Australia
- Tours Australia
- Sports activities Australia
- Sightseeing Australia
- Wellness Australia
- Food and drink Australia
- Entertainment Australia
- Nature and outdoors Australia
- Art and culture Australia