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.

1 of 1 pages1 / 1
Top Guest favourite
The boat is set on lush green grounds, surrounded by trees and vibrant plant life. Sunlight illuminates the vessel, revealing its unique structure and historical design, featuring a distinct bow and upper deck with a railing. The boat's number, 02-14, is visible on the side.
Tiny home in Red Hill South

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
Top Guest favourite
The retreat is nestled beneath a large tree, illuminated softly by outdoor lighting at dusk. The brick structure features large windows that allow warm light to emanate from within. Surrounding greenery and a stone pathway contribute to the serene outdoor environment.
Cottage in Macclesfield

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
Top Guest favourite
The open-plan living area features a comfortable sofa adorned with a soft yellow throw. A large flat-screen TV is positioned across from the seating area, complemented by a stylish round ottoman. Natural light filters through the windows, highlighting greenery outside.
Apartment in Queenscliff

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
Top Guest favourite
A private outdoor spa bath is surrounded by lush bamboo and tropical plants. Soft bubbles gently rise in the water, while candles are placed on natural stone and wooden surfaces. A stylish seating area with plush cushions and a modern, tall planter complete the tranquil setting.
Apartment in Mornington

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
Top Guest favourite
A bright dining nook is surrounded by large windows that offer scenic views of the outdoors. A wooden table is complemented by a chair and a rustic bench with cushioned seating, creating a cozy area for meals or relaxation.
Home in Red Hill

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
Guest favourite
A woven egg swing chair is positioned on a wooden deck, overlooking a lush green lawn framed by native bushland. Sunlight illuminates the scene, highlighting the natural surroundings and creating a serene outdoor space for relaxation.
Tiny home in Mount Martha

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
Guest favourite
The entrance of Sunrise Cottage is framed by vibrant white flowers and lush greenery. Potted plants and a decorative urn are positioned near the doorway, while a cozy seating area is visible through the window, inviting leisurely moments in a tranquil setting.
Cottage in Kallista

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
Guest favourite
Place to stay in Mount Eliza

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
Top Guest favourite
A king-sized brass bed is featured prominently against a backdrop of exposed brick walls. A cozy leather armchair sits nearby, and a wooden wardrobe adds warmth to the space. The room is flooded with natural light, highlighting the wooden floor and charming details.
Guest suite in Albert Park

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
Top Guest favourite
A bright living space is illuminated by natural light streaming through large windows. Comfortable seating is arranged to encourage relaxation, with a decorative box at the center. A side table holds a lamp, and a clock is mounted on the wall, enhancing the inviting atmosphere.
Apartment in Mount Eliza

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
Top Guest favourite
The cottage features a charming front porch with a wooden entry door. Lush greenery surrounds the entrance, including potted plants and climbing vines. A sunny sky provides bright lighting across the inviting facade of the historic structure.
Cottage in Marcus Hill

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
Top Guest favourite
The exterior of Barn&Bridge features a rustic wooden facade with large, framed doors. Surrounded by vibrant greenery, the building is complemented by a well-maintained lawn and decorative stonework along the base.
Barn in Leopold

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 reviews

Popular amenities for South-East Melbourne Holiday Accommodation with Breakfast

Destinations to explore