
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

Historic House & Oasis Pool Garden by the Beach
Marco was a great host. A perfect house for a large group.

Ambient
If I had to use one word to describe our stay it would be generous: Thank you so much for allowing us to use your lovely house as our base: It's gorgeous, roomy and homely. It's also well placed for getting around Melbourne. Griselda is also the most generous and responsive of hosts with lots of supplies for us when we arrived that were most were most welcome. The house is also very generous with all the space and things that make it feel like home. The house is much bigger than it appears on the photographs and has lots of different living areas internally and externally. We couldn't have been happier during our time here. It really was a home away from home for the weeks we have stayed. Thanks again and lovely to have visited:-))

Brunswick Cottage by the Park
Greg’s home is a beautiful house, and it’s filled with gorgeous little touches that make your stay feel like your home away from home. It was an absolute pleasure to stay at Greg’s house, and the location is perfect! Couldn’t recommend enough!

2 Beautiful Houses - 1 property - Close to city!
Absolutely loved our stay at Ramona’s with a large family group on the weekend of our wedding. So easy to get to, beautifully clean and had everything we needed. Beautiful two homes with so much space. We loved our stay and even walked down to our wedding at the Post Office Hotel from the house. Thanks for an amazing stay. Couldn’t recommend more!

Stunning Architecturally Designed Studio
This hotel offered a delightful stay in a lovely apartment with a beautiful skylight, perfect for stargazing at night. Its convenient location near the tram made exploring the city effortless, while Coles, restaurants, and a bottle shop just down the road added to the ease. The thoughtful touch of cereal and milk provided for breakfast was greatly appreciated. Overall, the combination of comfort, practicality, and charm made this a memorable experience. I would definitely stay here again!

Central Brunswick - Wheel Chair Friendly Home
Lovely house with so much space, particularly the bedrooms were huge. Perfect amenities for families with small kids with everything we needed. Easy street parking and only a 5min walk to trams, lots of supermarkets and eateries nearby.

The Viridian - A Cosy Urban Retreat
The house has everything we needed. Plenty of room to spread out. The supplied amenities were a welcome suprise. Fruit bowl, milk, cereal and condiments were available to us. We would definately book again.

Rustic older home in a vibrant seaside village
Michelle's property was ideally located for the purpose of our visit. She is a wonderful host and was extremely diligent and interactive as necessary. Her property is very homely and so close to the local village. She provided us with some welcome "treats" which was such a nice and kind gesture. The house was very well presented, clean and tidy, and has everything you could possibly want. A great place to stay for our visit. Will certainly stay again.
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!

Sleeps 4• Lonsdale St• Free Car Park
Kylie's apartment was really nice. she was really thoughtful, provide everything. Location was convenient. highly recommended.

Studio 1158
Jims unit is in a fabulous location, and as it is at the rear of the block there is no High St Road noise. It was fantastic to be so close to Moby cafe and a short walk to the Gardner Hotel. The space was full of light, clean and comfortable. The kitchen is large and well equiped with washing machine and dishwasher There is a small spiral stair case to get up to the apartment with 25 stairs, this was no issue for us as we had small suitcases. Thanks Jim for leaving a delicious baguette which when toasted was sensational, particularly with the fancy butter and jam you also provided. We had a fantastic stay, and would book the unit again.

St Kilda Beach Acland St Studio
This studio apartment helps you enjoy St Kilda as if you had your own beautiful studio. So quick to the tram line, lovely neighbourhood, being Melbourne - tons of restaurants, bars and little local nooks. Kristina was so helpful and considerate of the guests, being responsive and proactive in getting the studio ready. If you are in St Kilda to enjoy the nature; such a short walk to St Kilda Botanic Gardens, walks along the pier or to enjoy the architecture; able to explore some of the beautiful homes and old theatres/buildings etc in streets as you explore. The destination was lovely, the building is private as you escape the hustle and bustle of the CBD. Kristina had some great recommendations (both on the app and physically in person, helping figure out transport to main attractions e.g MCG). Cannot recommend this place enough, our short stay was not long enough but made it so much better.

Stylish Apartment, Resort Facilities and Location!
Excellent location, perfect for the trains, trams and local amenities. Beautifully appointed apartment, well equipped, comfy bed, great shower and lovely balcony. Our third visit !. Thank you Anne , we hope to be here again next year !

Enjoy City View, Gym&Pool in cozy Apt
Lovely and clean place, would love to stay again. Liv was always responsive and gave very clear instructions. The place was neat and tidy :)

Stunning Private terraced CBD apt. Melbourne
A fantastic apartment in a brilliant location. A street full of restaurants/ bars around the corner. Walking distance to many attractions ( the prison is worth a visit !! ). The apartment is exactly as described and Michelle was the perfect host. Always available, quick to respond to any questions and better than google for local information. Would highly recommend. 5*

Flinders Magic
Great location right in the middle of the CBD. Tony is an amazing host. Gave great recommendations of places to eat and was great with communications. The place is exactly as described. It will be our go to place next time we are in Melbourne.
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.

Spacious and lovely
It actually was a nice experience staying at Sumathy’s house. They are extremely friendly and you can enjoy your stay there in a peaceful and beautiful neighbourhood.

Britannica Spa Room
A lovely room… wish I could have stayed longer.

Stroll to the Jetty from Bayside Beach Getaway with En Suite
Kumari & Paul are fabulous hosts who look after us really well. The accommodation in their home is spotless, spacious, comfortable, cosy and colourful. You can walk to the beautiful beach at Half Moon Bay and the Black Rock restaurants and cafes. So many reasons to stay and why we return here!

Executive Five-Star Queen Ensuite
I had an incredible stay at Darren’s Airbnb, thanks to the amazing hospitality of Barry and Parinya. Darren ensured all my requirements were met in advance, making the booking process seamless. Barry and Parinya went above and beyond to make me feel at home. Barry took exceptional care in getting me accustomed to the house, explaining all details about the space and kitchen. He was always available to help and even drove me around the city, helping me set up essentials and explore. What truly stood out was Barry’s generosity—he even took me for house inspections to help me find a long-term stay. When my Airbnb stay ended, he accommodated me in his attic room until my apartment was ready, which was a huge help. Barry and Parinya’s kindness, hospitality, and warmth made my stay unforgettable. I’m grateful for the bond we built and look forward to staying in touch. Highly recommend this Airbnb for a welcoming and homely experience!

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.

'Bayside Boutique Retreat'-Black Rock: for (2)pp
We both had the most wonderful time staying at Mel’s, we honestly can’t thank her enough for her kindness, generosity, warm energy and recommendations. Mel went above and beyond to make us feel comfortable, we felt cared for and right at home. She made the most beautiful, delicious breakfasts every morning and honestly the food was way better than anything we’ve had at a cafe. My partner is still talking about them… he often mentioned that it was one of his favourite parts of the day and he’d like to book in again just so he could have a lovely home cooked meal from Mel lol. Her place is beautiful, so clean and full of thoughtful extra touches that made us feel very special. We both enjoyed the moments we got to sit out in the cabana during the warm nights having a glass of wine. Thank you so much Mel, we both appreciated how much you did for us. Than you again!!

Parkland Privacy near the City
Kerry is warm and welcoming, I really enjoyed my stay. It’s a wonderful location and beautiful home to return to after a day out in Melbourne. I Highly recommend staying with Kerry, particularly for females travelling on their own.
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
- Phillip Island Holiday rentals
- Docklands Holiday rentals
- Apollo Bay Holiday rentals
- St Kilda Holiday rentals
- Torquay Holiday rentals
- South Yarra Holiday rentals
- Geelong Holiday rentals
- Lorne Holiday rentals
- Melbourne Holiday rentals
- South-East Melbourne Holiday rentals
- Yarra River Holiday rentals
- Rentals with a washing machine and dryer Port Melbourne
- Rentals with pools Port Melbourne
- Condo rentals Port Melbourne
- Rentals with a patio Port Melbourne
- Apartment rentals Port Melbourne
- Rentals with beach access Port Melbourne
- House rentals Port Melbourne
- Fitness-friendly rentals Port Melbourne
- Rentals with lake access Port Melbourne
- Beachfront rentals Port Melbourne
- Rentals with a fireplace Port Melbourne
- Waterfront rentals Port Melbourne
- Townhouse rentals Port Melbourne
- Rentals with a hot tub Port Melbourne
- Family-friendly rentals Port Melbourne
- Smoking-friendly rentals Port Melbourne
- Kid-friendly rentals Port Melbourne
- Rentals with a sauna Port Melbourne
- Rentals with outdoor seating Port Melbourne
- Serviced apartment rentals Port Melbourne
- Pet-friendly 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
- Crown Melbourne
- Melbourne Convention and Exhibition Centre
- Marvel Stadium
- Rod Laver Arena
- Fawkner Park
- Koonya Ocean Beach
- Edinburgh Gardens
- St Andrews Beach
- Peninsula Hot Springs
- Torquay Surf Beach
- Fosters Beach
- Point Nepean National Park
- Puffing Billy Railway
- Queen Victoria Market
- Royal Botanic Gardens Victoria
- Smiths Beach
- Melbourne Zoo
- Sorrento Front Beach
- SEA LIFE Melbourne Aquarium
- Yarra River
- Mills Beach East
- SkyHigh Mount Dandenong
- AAMI Park