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

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.

Dandaloo Luxury Escape short drive to Yarra Valley
Eric couldn’t have been more accommodating and helpful. Their starter kitchen breakfast was perfect and delicious. The house was spotlessly clean, and the bedding extremely comfortable. We’d flown over from Scotland, so comfort was important. I would highly recommend staying here.

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

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.

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

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 ❤️

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.

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 .

Ground floor apartment near MCG, transport, CBD
Quiet and private but close to the action. If you are attending an event at the MCG you would struggle to find a better base.
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!!!!

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.

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.

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!

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.

The Richmond Hill beautiful house in the corner
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
- Fitness-friendly rentals Port Melbourne Beach
- Rentals with a fireplace Port Melbourne Beach
- Rentals with pools Port Melbourne Beach
- Kid-friendly rentals Port Melbourne Beach
- Rentals with beach access Port Melbourne Beach
- Pet-friendly rentals Port Melbourne Beach
- Townhouse rentals Port Melbourne Beach
- Rentals with a hot tub Port Melbourne Beach
- House rentals Port Melbourne Beach
- Rentals with outdoor seating Port Melbourne Beach
- Rentals with a patio Port Melbourne Beach
- Apartment rentals Port Melbourne Beach
- Rentals with a washing machine and dryer Port Melbourne Beach
- Beachfront rentals Port Melbourne Beach
- Family-friendly rentals Port Melbourne Beach
- 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