Book Guest Houses in Victoria
Wander Wisely with exceptional service, 24/7 support
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top cities with Guest Houses to explore in Victoria
Featured Guest Houses in Victoria
Apollo Dream Suites
15 Tuxion Rd Apollo Bay VIC
The price is CA $233 per night
CA $233
CA $233 total
Jan 23 - Jan 24, 2026
includes taxes & fees
Stay at this guesthouse in Apollo Bay. Enjoy free WiFi, free parking, and housekeeping. Popular attractions Community Market and Apollo Bay Bowls Club are located nearby.
Lancemore Lindenderry Red Hill
142 Arthurs Seat Road Red Hill VIC
Free cancellation
Reserve now, pay when you stay
The price is CA $300 per night
CA $300
CA $330 total
Jan 11 - Jan 12, 2026
includes taxes & fees
Book a stay at this luxury guesthouse in Melbourne. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the room service in our reviews. Popular attractions Eldridge Estate of Red Hill and Redhill Recreation Reserve are located nearby.
Pool
Breakfast included
Lancemore Milawa
Milawa-Bobinawarrah Rd Milawa VIC
Free cancellation
Reserve now, pay when you stay
The price is CA $371 per night
CA $371
CA $409 total
Jan 26 - Jan 27, 2026
includes taxes & fees
Book a stay at this luxury guesthouse in Milawa. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Brown Brothers Milawa Vineyard and Milawa Park are located nearby.
Pool
Breakfast included
Cobb & Co Lodge
37 Learmonth St Queenscliff VIC
Free cancellation
Reserve now, pay when you stay
The price is CA $88 per night
CA $88
CA $124 total
Jan 8 - Jan 9, 2026
includes taxes & fees
Book a stay at this beach guesthouse in Queenscliff. Enjoy free WiFi, free parking, and a garden. Our guests praise the helpful staff in our reviews. Popular attractions Queenscliff Library and Queenscliff Historical Museum are located nearby.
Pool
Parking included
Port Campbell Guesthouse & Flash Packers
54 Lord Street Port Campbell VIC
The price is CA $170 per night
CA $170
CA $202 total
Jan 11 - Jan 12, 2026
includes taxes & fees
Stay at this guesthouse in Port Campbell. Enjoy free WiFi, free parking, and a garden. Popular attractions The Twelve Apostles and Port Campbell Foreshores are located nearby.
Parking included
Free WiFi
Eugenies Inverloch
16 Ramsay Boulevard Inverloch VIC
The price is CA $247 per night
CA $247
CA $293 total
Jan 21 - Jan 22, 2026
includes taxes & fees
Stay at this guesthouse in Inverloch. Enjoy free parking, an outdoor pool, and a sauna. Popular attractions Rainbow Park and Inverloch Coastal Reserve are located nearby.
Pool
Parking included
Old Market Inn
51 William St Port Fairy VIC
Stay at this guesthouse in Port Fairy. Enjoy free WiFi, free parking, and Netflix. Popular attractions Eclectic Designs Glass Blowing Studio and Port Fairy History Centre are located nearby.
Parking included
Free WiFi
Point Lonsdale Guest House
31 Point Lonsdale Road Point Lonsdale VIC
Stay at this guesthouse in Point Lonsdale. Enjoy free WiFi, free parking, and a garden. Our guests praise the clean rooms in our reviews. Popular attractions Port Phillip Heads Marine National Park and Point Lonsdale Beach are located nearby.
Pool
Parking included
Lily Sands Inn
335 Moray Street South Melbourne VIC
The price is CA $147 per night
CA $147
CA $161 total
Jan 11 - Jan 12, 2026
includes taxes & fees
Book a stay at this golf guesthouse in Melbourne. Enjoy free WiFi, free parking, and daily housekeeping. Popular attractions Crown Casino and Rod Laver Arena are located nearby.
Parking included
Free WiFi
The Manse
19 Camp Street Daylesford VIC
The price is CA $139 per night
CA $139
CA $165 total
Jan 6 - Jan 7, 2026
includes taxes & fees
Book a stay at this luxury guesthouse in Daylesford. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Convent Gallery and Daylesford & District Museum are located nearby.
Parking included
Free WiFi
Executive Hideaway Motel
71 Samaria Road Benalla VIC
Stay at this 3.5-star guesthouse in Benalla. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Benalla Costume and Pioneer Museum and Benalla Art Gallery are located nearby.
Pool
Parking included
Heytesbury House
33 Parrott Street Cobden VIC
The price is CA $212 per night
CA $212
CA $256 total
Jan 31 - Feb 1, 2026
includes taxes & fees
Book a stay at this luxury guesthouse in Cobden. Enjoy free breakfast, free WiFi, and daily housekeeping. Popular attractions Tandarook Botanic Gardens and Cobden Golf Club are located nearby.
Breakfast included
Free WiFi
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.
Victoria Guest Houses essential information
Accommodation | 196 Guest Houses |
|---|---|
Lowest Price | CA $124 |
Highest Price | CA $409 |
Popular accommodation | Apollo Dream Suites, Lancemore Lindenderry Red Hill, Lancemore Milawa, Cobb & Co Lodge, Port Campbell Guesthouse & Flash Packers, Eugenies Inverloch, Old Market Inn, Point Lonsdale Guest House, Lily Sands Inn, The Manse, Executive Hideaway Motel, Heytesbury House |
Explore more Guest Houses
More places to stay in Victoria
All accommodation types
Most popular
Hotels
- The Blue Mountains Waterpark Hotels and Resorts
- Hotels in Downtown Vancouver
- Sandman Signature Calgary Downtown Hotel
- Cheap Hotels in Sale
- Scarborough Convention Center Hotels
- Motels Wetaskiwin
- Cheap Hotels in Melbourne
- Courtyard by Marriott Saskatoon Airport
- Yarmouth Hotels with Hot Tubs
- Cheap Hotels in Peterborough
- St. Albert Hotels with Hot Tubs
- Extended Stay Hotels Greece
Flights
Activities