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
Guesthouse in Sandringham
4.98 out of 5 average rating, 185 reviews

Delightful self contained cottage

The cottage is self contained and is a well designed space that accommodates a queen sized bed, bathroom and a separate study and is set in an enchanting cottage garden. The well equipped kitchen is in a separate space though part of the cottage and is accessed by its own door from the decking, so you don't have far to go. In the morning lorikeets and other wild birds come to feed and you will be awoken to the romantic sound of birdsong. During spring and summer the garden is at its loveliest.

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
4.99 out of 5 average rating, 123 reviews

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

Top Guest favourite
A serene interior view from a spacious bed showcases two woven chairs positioned beside a light rug. Large glass doors frame a tranquil scene of lush greenery outside, allowing natural light to fill the room.
Guest suite in St Andrews Beach
4.95 out of 5 average rating, 644 reviews

Studio Apartment, peace & quiet. 300mts to ocean

"Salty Rest". Fresh & clean. Seperate from our house; very private & quiet except for the birds & the ocean (300 mts). Virtually in the coastal park, a deck perfect for breakfast (cereal, bread, coffee, fruit, complimentary).A genuine hide-away. Drive time - 10 mins- Peninsula Hot Springs 5 mins- St Andrews Beach Brewery 5 mins- Beach horse rides 15 mins- 7 golf courses 15 mins- Red Hill wineries 15 mins- Sorrento 5 mins- vegan, pizza/fish, bottle-shop POOR PUBLIC TRANSPORT- Private arranged

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
4.99 out of 5 average rating, 439 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.

Top Guest favourite
A welcoming lounge room is presented, featuring a cozy black leather sofa and a large patterned rug on polished wooden floors. A TV is mounted on the wall above a simple fireplace, and natural light filters through the window, illuminating the greenery outside.
Apartment in St Kilda East
4.99 out of 5 average rating, 390 reviews

Compact and stylish - wifi, parking, tram, shops.

The apartment is located in a quiet leafy inner city neighbourhood (6kms from the CBD). It is a 2 minute walk from the tram and a kilometre from the trains. Local shops (supermarket, liquour, pharmacy, newsagent, bakery, cafes and takeaways) are a 5 minute walk away. The tram will take you to the City and local shopping precincts, the Caulfield Racecourse and local hospitals. We are 2.5kms from the start of the Grand Prix Circuit (Albert Park Lake) and a tram ride from the Rod Laver Arena.

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
4.96 out of 5 average rating, 717 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.

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
4.99 out of 5 average rating, 109 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.

Top Guest favourite
The cottage's entrance is framed by two wicker chairs on a wooden porch. A decorative door with glass panels serves as the focal point, flanked by two windows. Lush greenery surrounds the base, enhancing the inviting outdoor space.
Cottage in Mornington
5.0 out of 5 average rating, 315 reviews

Windmill Cottage for couples, Mornington Peninsula

Nestled on a rural farm on the Mornington Peninsula, Windmill Cottage offers bespoke accommodation and accessibility to all the Mornington Peninsula has to offer. Only 5 mins from Mornington, 20 mins from Red Hill and less than an hour from Melbourne CBD, Windmill Cottage is perfect for your next mini-break or weekend escape. This unique "Miners Cottage" is situated away from the main farmhouse and is designed for couples who want to unwind. Come and enjoy our little piece of farm paradise.

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
4.88 out of 5 average rating, 294 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.

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
4.92 out of 5 average rating, 370 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.

Guest favourite
Place to stay in Mount Eliza
4.94 out of 5 average rating, 106 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.

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
4.97 out of 5 average rating, 617 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.

Popular amenities for South-East Melbourne Holiday Accommodation with Breakfast

Destinations to explore