
Holiday rentals with breakfast in East Melbourne
Find and book unique rentals with breakfast on Airbnb
Top-rated rentals with breakfast in East Melbourne
Guests agree: these 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 rentals with breakfast in East Melbourne
House rentals with breakfast

Brunswick Cottage by the Park
We had a great stay at Brunswick cottage. Great location close to both the airport and city. Greg is such a lovely host and even provided bread, milk, wine and a lovely selection of breakfast cereal and yoghurt. The house is very comfortable and has everything you need!! We had a fabulous stay and highly recommend. Thank you !!!

Great family home with plenty of space. Sleeps 10
Lorraine was a very nice and friendly host. Quick to response and easy to communicate with. The house was very very nice and super comfortable. Weather was quite cold, but Lorraine's home was equipped with a good heater that kept us warm throughout the night. Definitely a 5đ place to stay.

Charming Victorian Getaway with Outside Images
We stay at a lit of Airbnbs and every now and then one will stand out due to the personal touches. We had fresh fruit, 6 large double yoked eggs, bread,milk, butter and the most beautiful fresh cut flowers. The house itself is like being at home. We called it the Tardis as it looked compact from the outside but was huge inside. James was very arrentative and obviously rightly proud of the house. Thanks for a lovely stay.

Amazing Northcote home - new kitchen & bathroom
A well equipped and immaculate home backed up by a responsive and approachable host. Thoroughly recommended. Know where weâll want to stay when we visit our daughter.

Stylish Central Terrace with Natural Wood Fire
We absolutely loved our stay! The house was beautiful, very peaceful and quiet while also being close to transport and shops/restaurants. We really enjoyed the fireplace and spa tub. Would definitely recommend and would stay again. Naomi was a great host and communicator.

Olinda Woods Retreat
Absolutely loved our stay at Olinda Woods Retreat! Emma was incredible throughout every stage with excellent communication and going above and beyond. She included lovely breakfast provisions (also catering to dietary requirements). Emma's dad popped by to welcome us and did an incredible job making the gardens look immaculate! We had some photos taken for an elopement style wedding and were absolutely thrilled with the accommodation and gardens! Can't wait to return, hopefully for our 1 year anniversary next May!

Architectural designed 3brm house located near CBD
We had a great time at Evaâs and enjoyed sitting by the fire place and relaxing. It was very close to the tram line which made a trip into the city very easy and fun for the kids. The house was very clean and had all that we needed for our stay.

Stonehill Retreat in the Yarra Valley!
We loved staying at Jacqui place This is our second stay we love that is so private and peaceful Everything is there and so clean Sitting by the fire with a wine is our happy place Thank you again for your hospitality and we will be back
Apartment rentals with breakfast

Spacious apartment with private courtyard
I had an amazing stay at this Airbnb! Rose was incredibly responsive and provided excellent communication throughout the entire process. The space was clean, comfortable, and just as described. Highly recommend this place for anyone looking for a stress-free and enjoyable stay!

The Barkly on the fringe of Melbourne
Vicki was a great host, clear and precise communication and the accommodation she provided was excellent. The location is great, easy access to public transport, restaurants and shopping. Off street parking is also a bonus for car owners.

Stunning Art Deco 2BR Apt, City Views, Toorak
Nadine and Chrisâs apartment is beautifully presented and we felt very much at home. They are also lovely hosts and were very helpful and understanding with any questions we had. The location is ideal - a very prestigious and picturesque area which is a short walk to some very good food and coffee shops in Toorak Village, with easy access to the tram into the CBD. Next time we are in Melbourne this would be our first choice of accommodation.

Free carpark, no cleaning fees
Had a lovely stay at Adriana and Anthonyâs place. They were very accomodating and responsive hosts - we arrived in the early morning and they were gracious enough to allow us to check in with no extra cost. Great location as well. So walkable to the city and QV market. We had everything we need - they even provided a baby bathtub, highchair and portacot for my baby. Highly recommend.

Boutique Zen Penthouse with Uninterrupted 180 Degree Views
Beautiful appartement, very spacious, clean beautifully decorated amazing views . Canât wait to come back to Melbourne so we can stay again . Friendly helpful host .

Art Deco Gem Entire 2BR QuietâWifiâNetflixâParking
Great location! We have stayed here a few times and love that it is dog friendly. Thanks for hosting us again!

Beach Side Urban Contemporary Apartment with Balcony
I cannot recommend Timâs place enough! Such a lovely sunny, light filled apartment with everything you might need for a homey stay. Surrounded by lunch greenery outside the windows itâs so pleasant and does feel like a home! Bed is very comfy, sheets and pillows are good quality, everything is spotlessly clean, kitchen cupboards stocked with essentials that are free to use. Great communication and very clear instructions. Tim was kind to accept my last minute booking and accommodated later check out time. Location is top if you want to enjoy St Kilda by foot or catch a tram to CBD. Big plus is free parking in the back. Yes, itâs narrow to get in, but I had no problems with a station wagon. Thank you Tim! Would definitely stay again.

Collins St, Central Melb, 2 bedroom apartment
The apartment was perfect for us! Close to the tram and train station. Matched the description and host was very helpful.
Bed and breakfast rentals with breakfast

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!!!!

Britannica Spa Room
Captain's retreat is a beautiful piece of heritage in the heart of Williamstown. the rooms are stunning confortable. Melissa is very welcoming and friendly. I'm definitely coming back. thank you đ

Stroll to the Jetty from Bayside Beach Getaway with En Suite
Almost our second home these days with the best of everything: high quality, excellent comfortable bed and the best shower, great value $, lots of space, friendly hosts, beach, cafes & restaurants nearby.

Lorraine Apartment
Great location, lovely ambience and very comfortable is how we would describe the place and our stay. Justin is a lovely person to talk to. And a great host.

Linden Gardens Rainforest Retreat - Linden Cottage
Our stay was absolutely wonderful! The suite is stunningâbeautiful, romantic, peaceful, clean and incredibly relaxing. The spa experience was a memorable highlight for us! Itâs the perfect place for any couple looking for a romantic and serene getaway. The breakfast service was fantasticâfilling, with a great variety of options. Self-check-in was super easy and convenient, and has plenty of parking. Jodie is an incredibly friendly host, and being very responsive; her communication is top-notch Weâll definitely be back! Thank you, Jodie, for an amazing stay.

Alice Room - spacious room in a garden setting
I love staying at this little sanctuary . The gardens are beautiful as is the room amd I always feel so relaxed when I stay here. I visit my son who lives nearby and this is the perfect place for me to stay whilst travelling from interstate.

On a peaceful vineyard in the Yarra Valley region.
A lovely apartment in a stunning location. You get absolutely beautiful sunsets over the winery from the balcony and the log burner is a great addition for cold winter nights. A perfect place for a getaway out of the city!
Quick stats about holiday rentals with breakfast included in East Melbourne
Total rentals
30 properties
Nightly prices starting at
âč1,735 before taxes and fees
Total number of reviews
1.1K reviews
Family-friendly rentals
10 properties are a good fit for families
Rentals with dedicated workspaces
10 properties have a dedicated workspace
Wifi availability
30 properties include access to wifi
Destinations to explore
- Southbank Holiday rentals
- Docklands Holiday rentals
- St Kilda Holiday rentals
- Apollo Bay Holiday rentals
- South Yarra Holiday rentals
- Torquay Holiday rentals
- West Melbourne Holiday rentals
- Geelong Holiday rentals
- Ballarat Holiday rentals
- Melbourne Holiday rentals
- South-East Melbourne Holiday rentals
- Yarra River Holiday rentals
- Pet-friendly rentals East Melbourne
- Serviced apartment rentals East Melbourne
- Townhouse rentals East Melbourne
- Rentals with outdoor seating East Melbourne
- Rentals with a hot tub East Melbourne
- Rentals with a fireplace East Melbourne
- Family-friendly rentals East Melbourne
- Apartment rentals East Melbourne
- Flat rentals East Melbourne
- Fitness-friendly rentals East Melbourne
- Rentals with pools East Melbourne
- Hotel rentals East Melbourne
- Family-friendly rentals East Melbourne
- Rentals with a washing machine and dryer East Melbourne
- Rentals with a patio East Melbourne
- Smoking-friendly rentals East Melbourne
- House rentals East Melbourne
- Rentals with breakfast Melbourne City
- Rentals with breakfast Victoria
- Rentals with breakfast Australia
- 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
- Hardware Lane
- Phillip Island
- Crown Melbourne
- Melbourne Convention and Exhibition Centre
- Marvel Stadium
- St Kilda beach
- Rod Laver Arena
- Sorrento Back Beach
- Fawkner Park
- Mount Martha Beach North
- Koonya Ocean Beach
- Thirteenth Beach
- Somers Beach
- Peninsula Hot Springs
- Edinburgh Gardens
- Queen Victoria Market
- Portsea Surf Beach
- Puffing Billy Railway
- Royal Melbourne Golf Club
- Bancoora Beach
- AAMI Park
- Point Nepean National Park
- Melbourne Zoo
- SEA LIFE Melbourne Aquarium