Beginning of main content

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

Access exclusive hotel deals, only with the Travelocity app

Tonight Sep 21 - Sep 22
This weekend Sep 25 - Sep 27
Next weekend Oct 2 - Oct 4

Top cities with Guest Houses to explore in Victoria

Featured Guest Houses in Victoria

$73
Port Albert Motel

Port Albert Motel

2.5 out of 5.0 37 Wharf Street, Port Albert, VIC
This guesthouse doesn't skimp on freebies - guests receive free WiFi and free self parking. A garden, a picnic area, and express check-out are also on offer.
 
$66
Lily Sands Inn

Lily Sands Inn

3.5 out of 5.0 335 Moray Street, South Melbourne, VIC
Free WiFi in public areas, express check-in, and express check-out are available at this guesthouse. Luggage storage is also provided.
 
$25
Claremont Guest House

Claremont Guest House

3.0 out of 5.0 189 Toorak Road, South Yarra, VIC
Free WiFi in public areas, a computer station, and dry cleaning are available at this guesthouse. Luggage storage, laundry facilities, and concierge services are also on offer.
 
$98
The Albert & Mills Guest House & Apartments

The Albert & Mills Guest House & Apartments

4.0 out of 5.0 12 Camp St, Daylesford, VIC
This guesthouse doesn't skimp on freebies - guests receive free WiFi and free self parking. A garden and luggage storage are also provided.
 
$86
Kabuki Mt Buller

Kabuki Mt Buller

2.5 out of 5.0 17 Chamois Rd, Mount Buller, VIC
This guesthouse features laundry facilities.
 
Get Rates
Lancemore Milawa

Lancemore Milawa

4.5 out of 5.0 Milawa-Bobinawarrah Rd, Milawa, VIC
An attached winery and a restaurant are featured at this smoke-free guesthouse. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the outdoor pool and perks like free self parking.
 
$119
Eugenies Luxury Accommodation

Eugenies Luxury Accommodation

4.0 out of 5.0 16 Ramsay Boulevard, Inverloch, VIC
This guesthouse features a seasonal outdoor pool and a spa tub. Enjoy the sauna and perks like free self parking. A terrace and luggage storage are also provided.
 
Get Rates
Avala Accommodation

Avala Accommodation

4.0 out of 5.0 11 Hepburn Road, Daylesford, VIC
Free WiFi in public areas, a terrace, and a garden are available at this guesthouse. Barbecue grills are provided for your convenience.
 
$89
Point Lonsdale Guest House

Point Lonsdale Guest House

3.0 out of 5.0 31 Point Lonsdale Road, Point Lonsdale, VIC
This guesthouse features an outdoor pool and an outdoor tennis court. Relax with a drink at the bar/lounge and enjoy perks like free self parking and free WiFi. A garden, laundry facilities, and barbecue grills are also on offer.
 
$106
Genesta House Bed and Breakfast

Genesta House Bed and Breakfast

3.5 out of 5.0 18 Steele Street, Cowes, VIC
This guesthouse doesn't skimp on freebies - guests receive free WiFi and free self parking. A terrace, a garden, and luggage storage are also on offer.
 
$96
Lancefield Guesthouse

Lancefield Guesthouse

3.0 out of 5.0 71 Main Road, Lancefield, VIC
This guesthouse features free WiFi in public areas, laundry facilities, and free self parking. Enjoy the free continental breakfast each morning. A terrace, a garden, and luggage storage are also on offer.
 
Get Rates
Buoys On Queens

Buoys On Queens

3.5 out of 5.0 43 Queens Road, Sorrento, VIC
This guesthouse features free WiFi in public areas, barbecue grills, and free self parking. Enjoy the free continental breakfast each morning. A terrace and a garden are also provided.
 
Map

*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.