
Holiday rentals with breakfast in South-East Melbourne
Find and book unique Holiday Accommodation with Breakfast on Airbnb
Top-rated Holiday Accommodation with Breakfast in South-East Melbourne
Guests agree: These breakfast rentals are highly rated for location, cleanliness and more.

Red Hill Boat - 1942 wartime boat on land!
A rescue boat in WW2, then a courtesy boat for the Queen, now a unique B&B in private grounds in the heart of the wine and fine-dining district of the Mornington Peninsula. Red Hill Boat features a number of character-filled small rooms with restored original fittings and modern amenities, offering surprises in every room. A local-produce based breakfast hamper is provided. There is no other B&B in the world like the Red Hill Boat. ⭐️ AIRBNB HAS NOW INCLUDED THEIR GUEST FEES IN OVERNIGHT PRICE
4.99 out of 5 average rating, 123 reviews
Writer's Block is a peaceful and romantic retreat
Writer’s Block retreat is the perfect romantic getaway for couples and creatives. It was selected as 1 of 11 finalists in the 2022 Airbnb Best Nature Stay for Aus & NZ. Set on 27 acres and surrounded by gums and chestnut trees, this private rural retreat is within a 10-minute drive to cafes, restaurants, shops, picturesque walks and the famous Puffing Billy. The Yarra Valley is only a 30-min drive to local wineries & markets. Fully functional kitchen & laundry. With a spectacular outdoor bath.
4.99 out of 5 average rating, 440 reviews
Queenscliff- Available for school hols Book Now!
We offer you the opportunity to stay in our fully equipped, private, purpose built, Apartment at the rear of our home. Suitable for 4 adults, 1 child, 1 infant. In the coastal village of Queenscliff, only 1.5hrs from Melbourne, with easy access to the Great Ocean Road. Your hot tub, set in the privacy of the rear garden & sunset from the adjacent walking path. Easy walk to Harbour, local shops/restaurants, Blues Train & beach. Comfy beds, quality linen & continental breakfast all included.
4.96 out of 5 average rating, 668 reviews
Tantilize: Luxury Romantic Retreat
Snuggle up in luxury! At Tantilize we go over and above to help you spoil your someone special. Tantilize caters for wedding nights, birthdays, anniversaries, and other special occasions. Whether you are just enjoying pampering time together, or granting your loved one a memorable gift stay for 1 or more nights, Tantilize will not disappoint! We regularly receive compliments on our special touches and attention to detail to make sure your stay is an experience you will both never forget.
4.96 out of 5 average rating, 717 reviews
Allawah Red Hill
Allawah Cottage is perfectly situated in the heart of beautiful Red Hill, offering both peaceful seclusion and convenient access to the very best of the Mornington Peninsula. Just a short stroll, you’ll find local favourites like Nordie Cafe. Inside, Allawah Cottage immediately welcomes you with its calm, elegant, and relaxed décor. Every detail, from the soft linen and natural textures to the quiet, restful palette, has been thoughtfully chosen to create a space where you can truly unwind.
4.99 out of 5 average rating, 109 reviews
Nest
Nestled away in a private location, is a wonderful retreat perfect for two. Views across natural bushland , you are only 2 minutes by car to Mt Martha Village and beautiful South Beach Set on 2 acres, 'NEST' is stand alone from the main house. Sit on the deck, or 'egg' swing chair and enjoy your afternoon sundowners. Mt Martha is perfectly located on the Mornington Peninsula, to enjoy all its fantastic attractions...beaches, biking, hot springs, coastal walks, restaurants and wineries.
4.88 out of 5 average rating, 294 reviews
Sunrise Cottage (at Mont du Soleil Estate)
Sunrise Cottage part of the 'Mont du Soleil' Estate, located in Emerald on 40 acres, in the heart of the beautiful Dandenongs. A truly unique property inspired by the buildings & grounds of Provence & Tuscany. You’ll love the unique design & ambience of the property, the stunning views, peace and tranquility; yet less than an hour by car from Melbourne CBD. Featured on Neighbours Xmas special December 2024. Note: We host photo shoots on the property but NOT in the Cottage.
4.92 out of 5 average rating, 370 reviews
Mt Eliza Beach Retreat
Set in the peaceful beachside suburb of Mt Eliza, gateway to the beautiful Mornington Peninsula, this light filled cosy cottage has own private courtyard with bbq, outdoor dining, fire pit. Enjoy quiet walks to secluded beaches and explore local village eateries, boutique shopping and wineries. Nestled in large, private garden 100m from the beach, this is the place to escape the city and to breathe in the tranquility. Great for short, medium and longer term stays.
4.94 out of 5 average rating, 106 reviews
Studio Alouette, Albert Park
Peaceful loft‑style retreat in the heart of Albert Park. Large open‑plan space with polished floors, vintage charm and modern comforts. Relax in the king‑sized brass bed or unwind on leather sofas. Enjoy Wi‑Fi, TV including Netflix, air‑con, and a compact kitchenette. Private guests-only entrance. Unrestricted on-street parking using host's permit Parks, beach, and local dining all within a short stroll and a tram stop to Melbourne’s CBD only 70m away.
4.97 out of 5 average rating, 617 reviews
Tranquil retreat and apartment in Mount Eliza.
Our place is close to public transport, parks, and art and culture and beaches. You’ll love our place because of the tranquility, the garden, the level of comfort. We try in many ways to live as sustainably as possible. We grow some of our food and have recently added bees to our efforts to pollinate our fruit and vegetables. What the dog doesn't eat and the chickens do not devour goes into the compost centre and back on to the garden.
4.99 out of 5 average rating, 220 reviews
The Station Master’s Cottage -Spring Fling 3 for 2
Airbnb Host of the Year Awards 2025 Finalist: Best Family Stay 🏡 SPRING FLING! Enjoy 3 Midweek Nights for the Price of 2!* 🌱 Stay 2 nights and the 3rd is on us! Pls MESSAGE HOST with your preferred dates and we’ll send a special offer (pls do not send a booking REQUEST initially). Pls see below for T’s & C’s. The Station Master’s Cottage is a beautiful 100-year-old cottage tucked away in the rural heart of the Bellarine Peninsula.
4.99 out of 5 average rating, 281 reviews
Barn&Bridge - Converted barn stay with hot tub
Sleeps up to 6 guests across 3 bedrooms 3 toilets, 3 showers, and 2 bathtubs Heating and cooling in all rooms dining area, spacious lounge, and fully equipped commercial-style kitchen Private 6-person hot tub spa Indoor and outdoor wood fires Set on a private acre with tranquil gardens, lily pond, Guests have sole access to all facilities fresh bakes on arrival Private carpark for 4 cars Free wifi
4.97 out of 5 average rating, 197 reviewsPopular amenities for South-East Melbourne Holiday Accommodation with Breakfast
Holiday House Rentals with breakfast

Hide n Seek in the Yarra Valley
5.0 out of 5 average rating, 142 reviews
Great family home with plenty of space. Sleeps 12
4.92 out of 5 average rating, 267 reviews
Charming Victorian Getaway with Outside Images
4.99 out of 5 average rating, 127 reviews
Yarramunda Bed & Breakfast: Angus House
4.96 out of 5 average rating, 579 reviews
Dandaloo Luxury Escape short drive to Yarra Valley
4.99 out of 5 average rating, 390 reviews
Elegant Fitzroy Home Walk to Everything
4.96 out of 5 average rating, 143 reviews
Tranquility sea and bush view 5 bedrooms 10 guests
4.97 out of 5 average rating, 124 reviews
Farmstay-Parkerfarmstay 2 of 2 Somerville Mton Pen
4.87 out of 5 average rating, 124 reviewsApartment rentals with breakfast

Compact and stylish - wifi, parking, tram, shops.
4.99 out of 5 average rating, 390 reviews
Studio 1158
4.92 out of 5 average rating, 344 reviews
Mount Eliza Sunset Apartment
4.99 out of 5 average rating, 150 reviews
Charming pioneer cottage
4.81 out of 5 average rating, 369 reviews
Melbourne CBD Penthouse Marvel
4.96 out of 5 average rating, 149 reviews
Spacious Art Deco Apartment Steps from the Beach
4.94 out of 5 average rating, 107 reviews
Garden Delights Wine & chocolates
4.95 out of 5 average rating, 422 reviews
Luxurious loft apartment
5.0 out of 5 average rating, 125 reviewsBed and breakfast rentals with breakfast

Bluestone cottage sleeps 3
4.96 out of 5 average rating, 239 reviews
Bespoke Nature Escape for all. Gingers on the Hill
5.0 out of 5 average rating, 249 reviews
Lovely Yarra Valley farmhouse with beautiful views
4.95 out of 5 average rating, 413 reviews
“Turquoise Waters” Special hot springs offer
4.89 out of 5 average rating, 256 reviews
Birdwood Place - a quiet place to relax and enjoy!
4.99 out of 5 average rating, 164 reviews
Charming studio, no shared spaces & gorgeous Beach
4.72 out of 5 average rating, 127 reviews
Hakuna Matata 2 bedroom/lounge/bath/breakfast
5.0 out of 5 average rating, 74 reviews
The Maples - Loft Luxury Bed and Breakfast
4.98 out of 5 average rating, 116 reviewsDestinations to explore
- Guesthouse rentals South-East Melbourne
- Family-friendly rentals South-East Melbourne
- Rentals with beach access South-East Melbourne
- Condo rentals South-East Melbourne
- Loft rentals South-East Melbourne
- Apartment rentals South-East Melbourne
- Luxury rentals South-East Melbourne
- Cottage rentals South-East Melbourne
- Hotel rooms South-East Melbourne
- Aparthotel rentals South-East Melbourne
- Rentals with lake access South-East Melbourne
- Rentals with a kayak South-East Melbourne
- Bed and breakfasts South-East Melbourne
- Private suite rentals South-East Melbourne
- Waterfront rentals South-East Melbourne
- Beachfront rentals South-East Melbourne
- Rentals with an accessible height toilet South-East Melbourne
- Villa rentals South-East Melbourne
- Rentals with a hot tub South-East Melbourne
- Townhouse rentals South-East Melbourne
- Rentals with pools South-East Melbourne
- Cabin rentals South-East Melbourne
- Boutique hotels South-East Melbourne
- Tiny house rentals South-East Melbourne
- Rentals with a sauna South-East Melbourne
- RV rentals South-East Melbourne
- Serviced apartment rentals South-East Melbourne
- Rentals with an accessible height bed South-East Melbourne
- Holiday home rentals South-East Melbourne
- House rentals South-East Melbourne
- Pet-friendly rentals South-East Melbourne
- Farmstay rentals South-East Melbourne
- Rentals with breakfast Victoria
- Rentals with breakfast Australia
- Brunswick Street
- Phillip Island
- Marvel Stadium
- Melbourne Central
- Peninsula Hot Springs
- Crown Melbourne
- Melbourne Convention and Exhibition Centre
- Melbourne City Centre
- St Kilda beach
- West Side Place
- Melbourne Cricket Ground
- Geelong Waterfront
- Sorrento Beach
- Queen Victoria Market
- Flemington Racecourse
- Smiths Beach
- University of Melbourne
- Sorrento Back Beach
- Yarra Valley Chocolaterie & Ice Creamery
- Torquay Beach
- Rod Laver Arena
- Royal Botanic Gardens Victoria
- Redwood Forest
- Ocean Grove Beach
- Things to do South-East Melbourne
- Art workshops South-East Melbourne
- Things to do Victoria
- Water sports Victoria
- Food tours Victoria
- Cultural tours Victoria
- Art workshops Victoria
- Tastings Victoria
- Cooking Victoria
- Outdoors Victoria
- Landmarks Victoria
- Things to do Australia
- Food tours Australia
- Tastings Australia
- Wildlife Australia
- Wellness Australia
- Cultural tours Australia
- Landmarks Australia
- Art workshops Australia
- Cooking Australia
- Water sports Australia
- Outdoors Australia
- Flying Australia





