Find Deals on
B&B in Victoria

Name: Great Southern Hotel Melbourne
Rating: 8.2

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 B&B in Victoria

Georgian Court Inn

21 George Street East Melbourne VIC

Stay at this B&B in Melbourne. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular ...

7.2/10 Good! (997 reviews)

Get rates

Circa 1902 Queenscliff

59 Hesse Street Queenscliff VIC

Stay at this B&B in Queenscliff. Enjoy 2 restaurants, 2 meeting rooms, and daily housekeeping. Our guests praise the helpful staff and the comfy beds in our ...

8/10 Very Good! (637 reviews)

Get rates

Arthurs Views

10 Nestle Court Arthurs Seat VIC

Book a stay at this luxury B&B in Melbourne. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions The Enchanted Adventure Garden and Stan ...

9.6/10 Exceptional! (239 reviews)

Get rates

Casa Favilla B&B

18 Great Ocean Road Apollo Bay VIC

Book a stay at this luxury B&B in Apollo Bay. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Great Ocean Road Waterfront and Apollo Bay ...

9.4/10 Exceptional! (232 reviews)

Get rates

The Riversleigh

1 Nicholson Street Bairnsdale VIC

Stay at this B&B in Bairnsdale. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Nicholson St. Gallery and East Gippsland Rail Trail are ...

8.8/10 Excellent! (331 reviews)

Get rates

Castle Creek Motel

53 Clifton Street Euroa VIC

Book a stay at this golf B&B in Euroa. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff in our reviews. Popular attractions ...

9.2/10 Wonderful! (360 reviews)

Get rates

Weeroona

26 Creedmore Drive Rye VIC

Book a stay at this luxury B&B in Melbourne. Enjoy free breakfast, free parking, and a full-service spa. Popular attractions Peninsula Hot Springs and The Dunes ...

9.8/10 Exceptional! (112 reviews)

Get rates

Little River Bed & Breakfast

16 Flinders St Little River VIC

Stay at this B&B in Geelong. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Freshwater Swamp-Little River Wildlife Reserve and ...

9.2/10 Wonderful! (201 reviews)

Get rates

Mt Duneed Estate Winery

65 Pettavel Rd Waurn Ponds VIC

Stay at this B&B in Geelong. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Saint Regis Winery and Waurn Ponds Shopping Centre are located ...

8.8/10 Excellent! (10 reviews)

Get rates

Helen's Homestead

4030 Colac-Ballarat Road Enfield VIC

Book a stay at this business-friendly B&B in Enfield. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Enfield State Park and Yarrowee ...

9.8/10 Exceptional! (152 reviews)

Get rates

Sunny Side Up B&B

39 Locksley Road Rye VIC

Book a stay at this golf B&B in Melbourne. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast in our reviews. Popular attractions ...

9.8/10 Exceptional! (164 reviews)

Get rates

Boat Harbour Jetty B&B

25 Wharf St Port Albert VIC

Book a stay at this luxury B&B in Port Albert. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Port Albert Wharf and Memorial Park are ...

10/10 Exceptional! (112 reviews)

Get rates

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