Find Deals on
Guest Houses in Victoria

Name: Heytesbury House
Rating: 9.4

Brighton Beach featuring a city, a sunset and a beach

Check Last Minute Victoria Hotel Deals

Tonight Dec 6 - Dec 7 Next weekend Dec 12 - Dec 14

You choose what matters — star rating, location, amenities.

We pick the perfect hotel, packed with all your must-haves.

Your hotel is revealed right after booking!

Cheap Guest Houses in Victoria

Apollo Dream Suites

15 Tuxion Rd Apollo Bay VIC

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 ...

9.2/10 Wonderful! (41 reviews)

Get rates

Lancemore Lindenderry Red Hill

142 Arthurs Seat Road Red Hill VIC

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 ...

9/10 Wonderful! (175 reviews)

Get rates

Lancemore Milawa

Milawa-Bobinawarrah Rd Milawa VIC

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 ...

9/10 Wonderful! (86 reviews)

Get rates

Cobb & Co Lodge

37 Learmonth St Queenscliff VIC

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 ...

8.8/10 Excellent! (250 reviews)

Get rates

Port Campbell Guesthouse & Flash Packers

54 Lord Street Port Campbell VIC

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 ...

8.8/10 Excellent! (69 reviews)

Get rates

Eugenies Inverloch

16 Ramsay Boulevard Inverloch VIC

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 ...

9.2/10 Wonderful! (340 reviews)

Get rates

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 ...

9.8/10 Exceptional! (41 reviews)

Get rates

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 ...

8.8/10 Excellent! (475 reviews)

Get rates

Lily Sands Inn

335 Moray Street South Melbourne VIC

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 ...

7.2/10 Good! (245 reviews)

Get rates

The Manse

19 Camp Street Daylesford VIC

Book a stay at this luxury guesthouse in Daylesford. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Convent Gallery and Daylesford ...

9.2/10 Wonderful! (528 reviews)

Get rates

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 ...

8.6/10 Excellent! (177 reviews)

Get rates

Heytesbury House

33 Parrott Street Cobden VIC

Book a stay at this luxury guesthouse in Cobden. Enjoy free breakfast, free WiFi, and daily housekeeping. Popular attractions Tandarook Botanic Gardens and Cobden ...

9.4/10 Exceptional! (96 reviews)

Get rates

See all 20,570 properties in Victoria

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 Trending Hotels in Victoria

The Langham, Melbourne

One Southgate Avenue Southbank VIC

Book a stay at this luxury hotel in Melbourne. Enjoy free WiFi, a full-service spa, and a rooftop terrace. Our guests praise the breakfast and the helpful staff ...

9.2/10 Wonderful! (1,175 reviews)

Unable to repair air conditioning.

Reviewed on Dec 3, 2025

Get rates

Grand Hyatt Melbourne

123 Collins Street Melbourne VIC

Book a stay at this luxury hotel in Melbourne. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the breakfast and the helpful ...

9/10 Wonderful! (1,001 reviews)

Hotel was great. My room had the most underwhelming view.

Reviewed on Dec 4, 2025

Get rates

Great Southern Hotel Melbourne

44 Spencer Street Melbourne VIC

Stay at this hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the breakfast and the helpful staff in our ...

8.2/10 Very Good! (2,373 reviews)

Every thing was perfect highly recommend

Reviewed on Dec 3, 2025

Get rates

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.