Find Deals on
Guest Houses in Victoria

Name: Apple House
Rating: 8.2

A beach with colorful beach huts, a city skyline in the background, and a pier extending into the water.

Check Last Minute Victoria Hotel Deals

Tonight Nov 6 - Nov 7 This weekend Nov 6 - Nov 8

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

Lancemore Milawa

Milawa-Bobinawarrah Rd Milawa VIC

Book a stay at this luxury guesthouse in Milawa. Enjoy free WiFi, free parking, and an attached winery. Popular attractions Brown Brothers Milawa Vineyard and ...

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! (208 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! (510 reviews)

Get rates

Lancefield Guesthouse

71 Main Road Lancefield VIC

Stay at this guesthouse in Lancefield. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Lancefield Antiques Market and Lancefield Park ...

9/10 Wonderful! (87 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! (301 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! (82 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.4/10 Good! (266 reviews)

Get rates

Halls Gap Tavern

124-126 Grampians Rd Halls Gap VIC

Stay at this guesthouse in Halls Gap. Enjoy free WiFi, free parking, and a garden. Popular attractions Venus Baths and the Botanic Gardens Trailhead and The ...

5.4/10 (13 reviews)

Get rates

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 Apollo Bay Bowls Club and Great Ocean Road Waterfront ...

9.2/10 Wonderful! (67 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 ...

10/10 Exceptional! (54 reviews)

Get rates

Fitzroy Private Rooms @ 132 Nicholson Homestay

132-134 Nicholson St Fitzroy VIC

Stay at this hostal in Melbourne. Enjoy free WiFi, laundry facilities, and a pool table. Popular attractions Melbourne Central and Queen Victoria Market are ...

Get rates

Apple House

9 Prism Street Tarneit VIC

Stay at this guesthouse in Melbourne. Enjoy free WiFi, a garden, and laundry facilities. Popular attractions Aeroplane Park and Newgate Park are located ...

8.2/10 Very Good! (41 reviews)

Get rates

See all 20,410 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

Atlantis Hotel, Melbourne

300 Spencer Street Melbourne VIC

Book a stay at this business-friendly motel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the breakfast and the ...

8.8/10 Excellent! (3,269 reviews)

"Staff went out of their way to be helpful. I booked the wrong style of room - they moved me to another room at no extra cost."

Reviewed on Nov 6, 2026

Get rates

The Victoria Hotel Melbourne

215 Little Collins Street Melbourne VIC

Book a stay at this business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the breakfast and ...

8.8/10 Excellent! (2,276 reviews)

"Can’t rate staff because it was all online check in and check out. Worked very well, but did not speak to anyone at the hotel at all. Great location - Central Melbourne CBD, and good value. Will stay here again."

Reviewed on Nov 6, 2026

Get rates

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

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.