
Guest house holiday rentals in South-East Melbourne
Find and book unique guest house rentals on Airbnb
Top-rated guest house rentals in South-East Melbourne
Guests agree: these guest house 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 guest house rentals in South-East Melbourne
Family-friendly guest house rentals

Private Studio, 10 min airport FREE WiFi & NETFLIX

Bayside pet friendly guesthouse

A perfect location granny flat

Self contained bungalow in suburban backyard.

Studio 37: Modern, Cottage Retreat

Charming and cosy 2-BR Unit in Melbourne Bayside

The Cottage (entire Cottage)

Bohemia
Guest house rentals with a patio

Quiet, quaint and private guesthouse.

SAB Secret Guest House

"The Nest" - luxury guest house with pool access

2 Bedroom Hamptons Style Cottage located Mt Eliza

Stylish, Modern beachouse with pool 250m to beach

Studio at La Collina

Garden Oasis Casita

Lake View Apartment (Bellarine Peninsula)
Guest house rentals with a washing machine and dryer

Sorrento studio in private garden.

Stylish apartment 450m from stunning Mills beach

Oikos: A sunny self-contained unit in Coburg

The Bungalow Surf Beach

Coolart Studios - Studio One

Napier Quarter

Cosy inner city loft with the comforts of home

Studio by the forest with pet deer
Destinations to explore
- Melbourne Holiday rentals
- Yarra River Holiday rentals
- Gippsland Holiday rentals
- South Coast Holiday rentals
- Southbank Holiday rentals
- Canberra Holiday rentals
- Docklands Holiday rentals
- St Kilda Holiday rentals
- Jindabyne Holiday rentals
- Apollo Bay Holiday rentals
- South Yarra Holiday rentals
- Launceston Holiday rentals
- Rentals with beach access South-East Melbourne
- Private suite rentals South-East Melbourne
- Smoking-friendly rentals South-East Melbourne
- Rentals with an EV charger South-East Melbourne
- Family-friendly rentals South-East Melbourne
- Luxury rentals South-East Melbourne
- Rentals with a patio South-East Melbourne
- Rentals with outdoor seating South-East Melbourne
- Rentals with a washing machine and dryer South-East Melbourne
- Aparthotel rentals South-East Melbourne
- Cottage rentals South-East Melbourne
- Rentals with a fireplace South-East Melbourne
- Apartment rentals South-East Melbourne
- Rentals with pools South-East Melbourne
- Rentals with an accessible-height bed South-East Melbourne
- Loft rentals South-East Melbourne
- Rentals with lake access South-East Melbourne
- Rentals with a sauna South-East Melbourne
- Townhouse rentals South-East Melbourne
- House rentals South-East Melbourne
- Rentals with a firepit South-East Melbourne
- Serviced apartment rentals South-East Melbourne
- Rentals with breakfast South-East Melbourne
- Tiny house rentals South-East Melbourne
- Fitness-friendly rentals South-East Melbourne
- Flat rentals South-East Melbourne
- Rentals with a hot tub South-East Melbourne
- Boutique hotel rentals South-East Melbourne
- Waterfront rentals South-East Melbourne
- Pet-friendly rentals South-East Melbourne
- Rentals with a kayak South-East Melbourne
- Rentals with a cinema South-East Melbourne
- Motorhome rentals South-East Melbourne
- Beachfront rentals South-East Melbourne
- Cabin rentals South-East Melbourne
- Farm stay rentals South-East Melbourne
- Hotel rentals South-East Melbourne
- Bed and breakfasts South-East Melbourne
- Rentals with an accessible-height toilet South-East Melbourne
- Rentals with a balcony South-East Melbourne
- Villa rentals South-East Melbourne
- Guest house rentals Victoria
- Guest house rentals Australia
- Hardware Lane
- Phillip Island
- Crown Melbourne
- Melbourne Convention and Exhibition Centre
- Marvel Stadium
- St Kilda beach
- Rod Laver Arena
- Sorrento Back Beach
- Peninsula Hot Springs
- Queen Victoria Market
- Smiths Beach
- Thirteenth Beach
- Mount Martha Beach North
- Puffing Billy Railway
- Somers Beach
- Royal Melbourne Golf Club
- Portsea Surf Beach
- AAMI Park
- Bancoora Beach
- Point Nepean National Park
- Palais Theatre
- SEA LIFE Melbourne Aquarium
- Royal Botanic Gardens Victoria
- Melbourne Zoo
- Things to do South-East Melbourne
- Nature and outdoors South-East Melbourne
- Food and drink South-East Melbourne
- Things to do Victoria
- Food and drink Victoria
- Nature and outdoors Victoria
- Art and culture Victoria
- Sightseeing Victoria
- Sports activities Victoria
- Things to do Australia
- Wellness Australia
- Nature and outdoors Australia
- Sports activities Australia
- Sightseeing Australia
- Tours Australia
- Food and drink Australia
- Art and culture Australia
- Entertainment Australia