Book Guest Houses in Melbourne

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Top Guest Houses in Melbourne

Lancemore Lindenderry Red Hill

142 Arthurs Seat Road, Red Hill, VIC

Free Cancellation

Reserve now, pay when you stay

$198

per night

Apr 22 - Apr 23

An attached winery and a restaurant are featured at this smoke-free guesthouse. Traveling on business? Take advantage of the 4 conference rooms, free WiFi in public areas, and express check-in. Enjoy the indoor pool and perks like free self parking.

Pool

Parking included

Top of town

8 waterview drive, Mount Martha, VIC

$59

per night

May 15 - May 16

A spa tub, free self parking, and laundry facilities are featured at this guesthouse. WiFi in public areas is free. A terrace, a garden, and a picnic area are also on offer.

Hot Tub

Pet friendly

Lily Sands Inn

335 Moray Street, South Melbourne, VIC

Get rates

Free WiFi in public areas, a hair salon, and express check-in are available at this guesthouse. Express check-out and luggage storage are also provided.

Free WiFi

Housekeeping

Apple House

9 Prism Street, Tarneit, VIC

$57

per night

Apr 23 - Apr 24

Free WiFi in public areas, a garden, and a communal living room are available at this guesthouse. Laundry facilities are provided for your convenience.

Free WiFi

Laundry

Apple House Hoppers Crossing

12 Lydhurst Ct, Hoppers Crossing, VIC

Free Cancellation

Reserve now, pay when you stay

$60

per night

Apr 30 - May 1

This guesthouse doesn't skimp on freebies - guests receive free WiFi and free self parking. Express check-in, express check-out, and laundry facilities are also on offer.

Apple House Truganina

15 Glasshouse Way, Truganina, VIC

$72

per night

Apr 20 - Apr 21

This guesthouse doesn't skimp on freebies - guests receive free WiFi and free self parking. A garden, a communal living room, and laundry facilities are also on offer.

Parking included

Free WiFi

“Chillington” where country meets the Coast

Get rates

A spa tub is featured at this guesthouse, along with limo/town car service and a garden. Barbecue grills are provided for your convenience.

Hot Tub

Pet friendly

Karma Kinglake

14 Ward St, Kinglake, VIC

$106

per night

Apr 23 - Apr 24

This guesthouse doesn't skimp on freebies - guests receive free WiFi and free self parking. A garden, laundry facilities, and barbecue grills are also on offer.

Work Sleep Live Melbourne

18 Molesworth St, North Melbourne, VIC

Get rates

This guesthouse doesn't skimp on freebies - guests receive free breakfast and free WiFi. Traveling on business? Take advantage of the 24-hour business center and free internet in public areas. There's a rooftop terrace on site, and a terrace and a communal living room are also provided.

Breakfast included

Free WiFi

Villa Mallorca

35 Ian Rd, Mount Martha, VIC

$212

per night

Apr 20 - Apr 21

This guesthouse features an outdoor pool and a bar/lounge. Guests will appreciate free perks like free self parking and WiFi in public areas. A terrace, a garden, and a picnic area are also on offer.

2 BR Home close to Melb Airport

$141

per night

Apr 20 - Apr 21

Stay at this guesthouse in Melbourne. Enjoy WiFi, onsite parking, and a TV. Popular attractions Progress Reserve and DFO Essendon Shopping Center are located nearby. Discover genuine guest reviews for 2 BR Home close to Melb Airport, in Broadmeadows neighborhood, along with the latest prices and availability – book now.

Simplicity & Serenity | Charming Seaside Retreat

Get rates

This guesthouse includes a garden and barbecue grills.

Pet friendly

Free WiFi

Don't see what you're looking for?

See all available properties in Melbourne

View all properties

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Top hotels in Melbourne

Great Southern Hotel Melbourne

44 Spencer Street, Melbourne, VIC

$58

per night

Apr 21 - Apr 22

8.2/10 Very Good! (1,176 reviews)

Melbourne Guest Houses essential information

Accommodation	64 Guest Houses
Lowest Price	$57
Highest Price	$212
Popular accommodation	Lancemore Lindenderry Red Hill, Top of town , Lily Sands Inn, Apple House, Apple House Hoppers Crossing, Apple House Truganina, “Chillington” where country meets the Coast, Karma Kinglake, Work Sleep Live Melbourne, Villa Mallorca, 2 BR Home close to Melb Airport, Simplicity & Serenity \| Charming Seaside Retreat