
Holiday rentals with breakfast in East Gippsland Shire
Find and book unique Holiday Accommodation with Breakfast on Airbnb
Top-rated Holiday Accommodation with Breakfast in East Gippsland Shire
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 East Gippsland Shire Holiday Accommodation with Breakfast
Holiday House Rentals with breakfast

Rosher's Nest- 8 min stroll to village and water
Stayed at Sally and Craig's place with our two kids aged 10 and 12. Very spacious and clean with comfortable beds and quality linen. Had everything we needed for 2 nights. Easy walk into the village. Thanks for a great stay.

Bendoc Retreat
Nestled “in the middle of nowhere” is exactly that! It was perfect for what we wanted. Time to really switch off and just relax. The Bendoc pub was great to experience it on Saturday. And the local history of Bendoc was great. The accommodation was spotless, comfortable and peaceful.

Lakes Entrance Seaview Water & Rainforest Views
Gordon and Merillyn were wonderful hosts! Five stars no notes for this beautiful property. Gordon and Merillyn left detailed instructions for our arrival to Kalimna and carefully considered recommendations for our stay. They had prepared freshly baked bread, fresh fruit and provided chocolate for our Easter enjoyment. We also had many bird varieties visit the rainforest-esque back garden. Could not have asked for a better location for our Easter getaway - would recommend to all!!

Lakes Escape Cottage
Wonderful place for our stay with kids and pets, it had everything you need and more for a comfortable stay!

McMillans of Metung Coastal Resort - One Bedroom
Great place with awesome amenities. Very clean. Villas have everything you could possibly need. Games room is A+, but closes early. I'll likely be back. There is sand flies, so make sure you bring your aeroguard/deet.

Retreat close to beach and town
Gillian was lovely and she provided the perfect place to wind down and relax. She was very hospitable and even offered some local guidance to places of interest. 10 out of 10

Tathra, Forest retreat overlooking Lagoon .
We loved our stay. The outlook onto a blanket of trees made im us instantly relax and we loved having the native birds and wildlife come and visit us each day. We love Tathra, and have been coming here for many years. There’s heaps to do within a few minutes drive with inlets and beaches, cafes and shops all nearby. The house is very unique and has been beautifully appointed. Everything we needed was there, including a very well stocked kitchen which we really appreciated. Helen was great throughout our stay, very responsive and made sure we were comfortable and had all we needed for a lovely relaxing stay. Highly recommended.

Perfect Getaway, 2BR w/ En-suites, Entire Home
Absolutely stunning place! Everything was perfect from the get go! Lynn met us at the property and showed us around and was in constant communication and went as far as giving us advice on what to do each day! The fridge was stocked up with lovely goodies and the amenities in the pantry were fantastic. The place itself was amazingly spectacular with some stunning views, not to mention how remarkably clean it was too!! The location was fantastic too only a 5 minute drive to orbost town which has everything! There is no doubt we will stay again! (We actually extended our stay by a day purely because of how awesome the place was as well!).
Apartment rentals with breakfast

Harvey's
We had a long trip driving with 3 little ones from Melbourne to Sydney. We decided to spend 2 nights at Harvey's on the way and it was a perfect place to rest and relax. We appreciate all the thought that you have put into making it a really welcoming and comfortable. We loved watching and listening to the birds and the stunning views. Thank you for sharing this very special place!

Latitude 37/2 on Fort King Island
very clean and lovely residence. thank you Michelle. all as stated

Metung pet & boat friendly 2 bedroom flat 2
Lovely comfortable place and walking distance to town. Was a perfect peaceful getaway for a family of four and pet dog.

Centrally located with Harbor and River views
We stayed at Jody's apartment in Lakes Entrance for 4 nights over new years eve The flat was a great size, well appointed and walkable from the various restaurants and attractions of Lakes. The apartment was comfortable with a large TV / dining room and sofas, along with balconies on both the front and back of the building. The front balcony has a view of the Esplanade, just behind some other apartments in the complex, and the back balcony looks out across a row of houses to a view of the Lakes. Overall we had an enjoyable and comfortable stay and would recommend the apartment to others visiting the area. The one worthwhile point to note is that the apartment does not have Wifi (as far as we could tell), so if needed, just make sure to have access to data on your mobile.

Homely Flat in Majestic Marlo
Perfect place to stay close to river & walking tracks.Very hot when I arrived but fan in the unit was enough to cool the unit.Cam & Selina are excellent hosts with lots of local knowledge.

" Linquenda " Private room, shared bathroom. no
Patsy is so nice and lovely. Highly recommend to anyone!

Metung pet & boat friendly 2 bedroom flat 1
Just loved this house, we had such a great stay! Comfy, clean and perfect for our doggy with a great outdoor area that was secure. The house was walkable distance to the Metung cafes so a great location. Would definitely stay again!

Belle Vue´s Red Room - a relaxing escape
It was a great stay. We really enjoyed staying there. Rowan and Maggie are the great host. Such a beautiful place. It was worth the visit. We will come back. Highly recommend 😊
Bed and breakfast rentals with breakfast

Historic Homestead-King Spa room - B/fast & views
Perfect place to break up a long drive and unwind. The bed was very comfortable and the room very clean. Rooms include small bar fridge but main eating area is in a shared space set up like a restaurant with tables spaced apart. The kitchen in this area has everything you need to prepare a meal but could be busy when booked out if all guest are trying to cook. The included breakfast was one of the main reason we chose this booking and did not disappoint definitely more than acceptable for a $10 inclusive fee. Parking is near reception and not directly outside of rooms but merely less than 15 metres away depending on room. Leaving this review in hopes of others enjoying a stay here as much as we did. Our only regret is not having more time to spend and really enjoy the scenery and explore the grounds. Will definitely come back again!

Historic homestead with Breakfast & amazing views
Absolutely beautiful spot to stay - this will be our new go to every time we go to orbost!

The Goat & Goose B&B - Eastern Beach
Can not express in enough words how wonderfully tranquil this accommodation was. Exactly how it looks in the photos and precisely as described. It is incredibly peaceful, uniquely styled and delightfully different. Ms Ling has established an amazingly splendid BnB that has you feeling welcome from the moment you arrive. The room is spacious and the bathroom is lovely.. the bath tub alone is immense and one simply must have a bath once settled. Ms Ling is a warm hearted and truly welcoming host. Loved the stay here and would do so again.

Mid-Century-Modern Suite
Jo was an incredible host, with tons of helpful information about the local area in and around Bairnsdale. She also has amazing stories and suggestions for those traveling to other parts of Australia. She made my wife and I feel at home right away, almost as if we were family. The house was wonderful, as was her well behaved pup, Cussy.

Snug Cove B&B En-Suite balcony Breakfast and view.
Jennifer and Eric are friendly and welcoming, bed was very comfortable and breakfast on the deck is a very pleasant way to start the day.

The Goat&Goose B&B - Bass Strait
Great view on the top floor!

Historic Homestead- King Bed, Breakfast & views
We had a lovely stay. We felt right at home.
Destinations to explore
- Waterfront rentals East Gippsland Shire
- Rentals with a patio East Gippsland Shire
- Family-friendly rentals East Gippsland Shire
- Rentals with lake access East Gippsland Shire
- Farmstay rentals East Gippsland Shire
- Townhouse rentals East Gippsland Shire
- Rentals with a sauna East Gippsland Shire
- Cottage rentals East Gippsland Shire
- Chalet rentals East Gippsland Shire
- Rentals with an EV charger East Gippsland Shire
- Rentals with pools East Gippsland Shire
- Guesthouse rentals East Gippsland Shire
- Rentals with a fireplace East Gippsland Shire
- Rentals with a fire pit East Gippsland Shire
- Smoking-friendly rentals East Gippsland Shire
- Villa rentals East Gippsland Shire
- Apartment rentals East Gippsland Shire
- Kid-friendly rentals East Gippsland Shire
- House rentals East Gippsland Shire
- Private suite rentals East Gippsland Shire
- Beachfront rentals East Gippsland Shire
- Pet-friendly rentals East Gippsland Shire
- Rentals with outdoor seating East Gippsland Shire
- Rentals with a kayak East Gippsland Shire
- Rentals with a washing machine and dryer East Gippsland Shire
- Rentals with beach access East Gippsland Shire
- Rentals with a hot tub East Gippsland Shire
- 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