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 Oct 19 - Oct 20 Next weekend Oct 24 - Oct 26

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 3-star B&B in Melbourne. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. ...

7.2/10 Good! (1,002 reviews)

Get rates

Circa 1902 Queenscliff

59 Hesse Street, Queenscliff, VIC

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

8/10 Very Good! (631 reviews)

Get rates

Casa Favilla B&B

18 Great Ocean Road, Apollo Bay, VIC

Stay at this 4.5-star luxury B&B in Apollo Bay. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Great Ocean Road Waterfront and Apollo ...

9.2/10 Wonderful! (230 reviews)

Get rates

Castle Creek Motel

53 Clifton Street, Euroa, VIC

Stay at this 3-star 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! (354 reviews)

Get rates

Weeroona

26 Creedmore Drive, Rye, VIC

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

9.8/10 Exceptional! (108 reviews)

Get rates

The Riversleigh

1 Nicholson Street, Bairnsdale, VIC

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

8.6/10 Excellent! (326 reviews)

Get rates

Arthurs Views

10 Nestle Court, Arthurs Seat, VIC

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

9.6/10 Exceptional! (238 reviews)

Get rates

The Goat and Goose B&B

27b McRae St, Lakes Entrance, VIC

Stay at this 3.5-star beach B&B in Lakes Entrance. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Lakes Entrance Golf Club and Lakes ...

9/10 Wonderful! (155 reviews)

Get rates

Little River Bed & Breakfast

16 Flinders St, Little River, VIC

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

9.2/10 Wonderful! (200 reviews)

Get rates

Sunny Side Up B&B

39 Locksley Road, Rye, VIC

Stay at this 4-star 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

Aligning Health Retreat & Day Spa

Lot 5 Lynch Lane, Axedale, VIC

Stay at this 3.5-star B&B in Axedale. Enjoy free WiFi, free parking, and onsite spa services. Popular attractions Axedale Nature Conservation Reserve and Axedale ...

8.6/10 Excellent! (72 reviews)

Get rates

Plantation House

33 Maori Street, Rye, VIC

Stay at this 4.5-star luxury B&B in Melbourne. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Peninsula Hot Springs and Rye Beach are ...

9.6/10 Exceptional! (109 reviews)

Get rates

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

Stay at this 5-star 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,186 reviews)

"Lovely hotel.. Amazing entrance and lobby area. Nice rooms but they are a bit dated. Soap dispenser empty or not pumping properly."

Reviewed on Oct 17, 2025

Get rates

View Melbourne

562 St Kilda Road, Melbourne, VIC

Stay at this 4-star business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff and the ...

8.6/10 Excellent! (1,085 reviews)

"Staff were very friendly and helpful. Nice to have welcome drinks in the bar."

Reviewed on Oct 16, 2025

Get rates

Great Southern Hotel Melbourne

44 Spencer Street, Melbourne, VIC

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

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

"Staff very helpful."

Reviewed on Oct 18, 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.