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

Ambient
Gresilda’s place was perfect for our ten day stay. It had everything required and more!! Thank you so much for hosting us and your generosity Gresilda.

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.

Lime washed Terrace, great North Fitzroy location.
Highly recommend this stay. Close to all I needed. It was very nice to have fully equipped kitchen, I like to cook and Jennifer had most items and equipment I had in my own kitchen. Even had a small selection of herbs at the door, and a nice supply of coffee and teas. Not seen in other places I have stayed. Very comfortable and cosy with quality heating. Comfortable bedding. Bbq and smoker if one wishes to use them.

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.

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.

Gerty Longroom: Rooftop onsen & fresh produce
Gemimas place is amazing The apartment is beautiful, spacious and a little oasis amidst the business of Gertrude street The outdoor bath/garden is so beautiful and serene - we got some sunshine out there and it was just gorgeous One of the best airbnbs we’ve stayed in Will definitely be looking to stay again
Apartment rentals with breakfast

Richmond Gem Near MCG Rod Laver AAMi Park Swan St.
Toms place was just what I needed for my stay. It was easy to find. Accessible to family who live close by. Tom left thorough instructions and made it easy to meet expectation. Thank you

Stylish apartment with free parking & breakfast
Great place, very comfortable with great decor, walkable location, spotlessly clean, very well stocked kitchen. Highly recommend.

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.

Beautiful Room with a View Studio - Carpark Avail
The place was so perfect, the view from the room was beautiful! I can’t wait to come back and visit. Karen was a great host and was super responsive ❤️

The Piano Factory - quiet and tranquil
Absolutely gorgeous little townhouse seperate and private from the main house. Melinda and Steve were gracious hosts and I recommend this house highly Would stay again

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 .

Sleek Apartment Close to Federation Square
We absolutely loved staying at Michael & Jenny’s place. We chose based on previous reviews and photos and everything was just as we hoped it would be and more. Lainie helped with any questions we had and also made checking in and out so easy. We will definitely use their apartment when in Melbourne again! The location, the cleanliness and a real sense of home while away made us be able to fully relax throughout our entire stay.
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 🙏

Charming studio, no shared spaces & gorgeous Beach
everything w as lovely, only the train was a little loud but got used to it

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.

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.

Parkland Privacy near the City
We thoroughly enjoyed Kerry’s house and our stay in Melbourne. We like feeling off the beaten path, quiet, away from a main street even though it’s right near a train line and walkable to many places. Her home is stunning full of character and heritage art deco charm. Would highly recommend.

MELBOURNE RICHMOND HILL THE BALCONY BEDROOM
Absolutely loved my stay here! The place is super lovely, clean, cozy, and feels just like home. Everything was neat and well taken care of and Chelo is so warm, welcoming, and always happy to help. Felt like staying with friends rather than just booking a place. Plus, their dog, Carla is the cutest! She made the stay even more special. I'll miss you Carla :) The house itself is tidy and comfortable, perfect for a relaxing stay. Would 100% come back. Highly recommend!
Quick stats about holiday rentals with breakfast included in Port Melbourne
Total rentals
40 properties
Total number of reviews
720 reviews
Family-friendly rentals
10 properties are a good fit for families
Rentals with a pool
10 properties have a pool
Rentals with dedicated workspaces
10 properties have a dedicated workspace
Wi-Fi availability
30 properties include access to Wi-Fi
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
- Apartment rentals Port Melbourne
- Rentals with beach access Port Melbourne
- Rentals with a patio Port Melbourne
- House rentals Port Melbourne
- Rentals with a fireplace Port Melbourne
- Pet-friendly rentals Port Melbourne
- Family-friendly rentals Port Melbourne
- Rentals with outdoor seating Port Melbourne
- Smoking-friendly rentals Port Melbourne
- Rentals with lake access Port Melbourne
- Rentals with a washing machine and dryer Port Melbourne
- Fitness-friendly rentals Port Melbourne
- Beachfront rentals Port Melbourne
- Serviced apartment rentals Port Melbourne
- Townhouse rentals Port Melbourne
- Rentals with pools Port Melbourne
- Rentals with a sauna Port Melbourne
- Waterfront rentals Port Melbourne
- Kid-friendly rentals Port Melbourne
- Rentals with a hot tub Port Melbourne
- Condo rentals Port Melbourne
- 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
- Smiths Beach
- Queen Victoria Market
- Portsea Surf Beach
- Puffing Billy Railway
- Royal Melbourne Golf Club
- Torquay Surf Beach
- Bancoora Beach
- AAMI Park
- Point Nepean National Park