Photo by Adrian Roberts

Search Bruthen Hostels

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
In two weeks
In one month
In two months
No exact matches found, but these alternatives could be just right

Recommended hotels in Bruthen

F&E Lakes Escape - West: A peaceful retreat nestled along the lakefront

F&E Lakes Escape - West: A peaceful retreat nestled along the lakefront
Paynesville
10.0 out of 10, Exceptional, (1)
"Such an amazing place to visit it was very relaxing and beautiful "
Australia
Meriki H.
The price is AU$311
includes taxes & fees
21 Dec - 22 Dec
F&E Lakes Escape - West: A peaceful retreat nestled along the lakefront

F&E Lakes Escape - East: A peaceful retreat nestled along the lakefront

F&E Lakes Escape - East: A peaceful retreat nestled along the lakefront
Paynesville
F&E Lakes Escape - East: A peaceful retreat nestled along the lakefront

Bairnsdale Main Motel

Bairnsdale Main Motel
3.5 star property
Bairnsdale
8.8 out of 10, Excellent, (700)
"Every thing was clean and nice"
Australia
Deborah
The price is AU$79
includes taxes & fees
10 Jan - 11 Jan 2026
Bairnsdale Main Motel

Charming 2-bedroom house with WiFi, AC in fabulous Paynesville

Charming 2-bedroom house with WiFi, AC in fabulous Paynesville
Paynesville
The price is AU$1,069
includes taxes & fees
8 Jan - 9 Jan 2026
Charming 2-bedroom house with WiFi, AC in fabulous Paynesville

The Abbey Raymond Island

The Abbey Raymond Island
2.5 star property
Raymond Island
8.6 out of 10, Excellent, (43)
"Nice place and old hotel "
United States
Anna
The price is AU$154
includes taxes & fees
12 Jan - 13 Jan 2026
The Abbey Raymond Island

La Piccola Casa - Only a minutes walk to Paynesville township

La Piccola Casa - Only a minutes walk to Paynesville township
Paynesville
8.0 out of 10, Very good, (1)
"Pro: Lovely light filled cottage, big comfy bed, great shower, good position close to shops and cafes.Con: No path from carport to cottage (wet shoes/feet), only one arm chair so partner had to sit on the bed, no space in bathroom for toiletries."
Australia
Sandra C.
The price is AU$307
includes taxes & fees
19 Dec - 20 Dec
La Piccola Casa - Only a minutes walk to Paynesville township

Katisha Cottage: Lovely home with cosy country-style furnishings & fireplace

Katisha Cottage: Lovely home with cosy country-style furnishings & fireplace
Paynesville
8.6 out of 10, Excellent, (24)
"Perfect location , great communication with Gippsland escapes . Will visit again Thank you "
Australia
Raeleen B.
The price is AU$451
includes taxes & fees
19 Dec - 20 Dec
Katisha Cottage: Lovely home with cosy country-style furnishings & fireplace

Le Petite - Enjoy a glass of wine, or the short stroll down to Paynesville

Le Petite - Enjoy a glass of wine, or the short stroll down to Paynesville
Paynesville
9.0 out of 10, Wonderful, (22)
"Great little cottage to help unwind. We had all that we needed for a really pleasant stay."
Australia
Paul
The price is AU$440
includes taxes & fees
19 Dec - 20 Dec
Le Petite - Enjoy a glass of wine, or the short stroll down to Paynesville

Bairnsdale International

Bairnsdale International
4.0 star property
Bairnsdale
9.2 out of 10, Wonderful, (1000)
"Spacious room, very comfortable beds and modern bathroom complimented by great service"
Australia
David
The price is AU$159
includes taxes & fees
19 Dec - 20 Dec
Bairnsdale International

Mariners Cove at Paynesville Motel & Apartments

Mariners Cove at Paynesville Motel & Apartments
4.0 star property
Paynesville
9.4 out of 10, Exceptional, (688)
"Always a great stay. "
Australia
Tira
The price is AU$301
includes taxes & fees
21 Dec - 22 Dec
Mariners Cove at Paynesville Motel & Apartments

Colonial Motor Inn Bairnsdale

Colonial Motor Inn Bairnsdale
3.5 star property
Bairnsdale
9.6 out of 10, Exceptional, (303)
"It was not my first stay at the Colonial Motor Inn, and it definitely won't be my last. "
Australia
Sandra
The price is AU$157
includes taxes & fees
20 Dec - 21 Dec
Colonial Motor Inn Bairnsdale

Captains Edge

Captains Edge
4.0 star property
Paynesville
9.0 out of 10, Wonderful, (6)
"Lovely, comfortable, clean, so close to everything, a great place to stay. Would stay again :) "
Australia
Kelly
The price is AU$719
includes taxes & fees
12 Jan - 13 Jan 2026
Captains Edge

Captains Cove Waterfront Resort

Captains Cove Waterfront Resort
4.0 star property
Paynesville
9.6 out of 10, Exceptional, (213)
"Excellent all round "
Australia
Robert
The price is AU$528
includes taxes & fees
20 Dec - 21 Dec
Captains Cove Waterfront Resort

Captains Cove Resort - Waterfront Apartment

Captains Cove Resort - Waterfront Apartment
3.5 star property
Paynesville
9.0 out of 10, Wonderful, (4)
"Great place to relax "
Australia
Russell
The price is AU$599
includes taxes & fees
18 Jan - 19 Jan 2026
Captains Cove Resort - Waterfront Apartment

Captains Cove Luxury Apartments - 1st Floor Spa Deluxe

Captains Cove Luxury Apartments - 1st Floor Spa Deluxe
4.0 star property
Paynesville
9.4 out of 10, Exceptional, (26)
"Lovely apartment and surroundings "
Australia
Seona
The price is AU$599
includes taxes & fees
11 Jan - 12 Jan 2026
Captains Cove Luxury Apartments - 1st Floor Spa Deluxe

Bairnsdale Tanjil Motor Inn

Bairnsdale Tanjil Motor Inn
3.5 star property
Bairnsdale
8.8 out of 10, Excellent, (330)
"Very convenient, close to every think, clean."
Australia
Naime
The price is AU$120
includes taxes & fees
23 Dec - 24 Dec
Bairnsdale Tanjil Motor Inn

Mitchell on Main Motel & Apartments

Mitchell on Main Motel & Apartments
3.5 star property
Bairnsdale
8.8 out of 10, Excellent, (589)
"Great motel, well ran and very clean. Good central location. "
Australia
Marlin
The price is AU$140
includes taxes & fees
20 Dec - 21 Dec
Mitchell on Main Motel & Apartments

Castle Motel Bairnsdale

Castle Motel Bairnsdale
3.0 star property
Bairnsdale
8.4 out of 10, Very good, (443)
"Great stay . Convenient and walkable into town Nice and clean and good size rooms ."
Australia
susan
The price is AU$125
includes taxes & fees
18 Jan - 19 Jan 2026
Castle Motel Bairnsdale

Bairnsdale Town Central Motel

Bairnsdale Town Central Motel
3.5 star property
Bairnsdale
8.6 out of 10, Excellent, (297)
"Property serviced our needs. Gave us early entry which was appreciated after such lengthy travel. Staff were very friendly and helpful. Close to shops and reasonably quiet area."
Australia
Vanessa
The price is AU$147
includes taxes & fees
19 Dec - 20 Dec
Bairnsdale Town Central Motel
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.
Save an average of 15% on thousands of hotels when you're signed in

Top Bruthen Hotel Reviews

Find out more about Bruthen

Bruthen Hostels information

Number of reviews
4,655
Accommodation
0 Hostels
Lowest Price
AU$79
Highest Price
AU$1,069

Frequently asked questions

What are the best hostels in Bruthen?
Our guests like these places to stay in the surrounding area, and they may offer budget-friendly rates: The Esplanade Resort and Spa - 14 mi (22.5 km) from the heart of Bruthen. You can take advantage of free Wi-Fi, free parking and laundry facilities at this motel. Lakeside Motel Waterfront - 14 mi (22.6 km) from the heart of Bruthen. Guests can enjoy free parking and barbecues at this campsite.
When is the best time of year to stay in a hostel in Bruthen?
Good weather's always better when you're experiencing new places, so here's a little information about the local climate: The hottest months are usually January and February, with an average temperature of 19°C, while the coldest months are July and August, with an average of 11°C. Average annual precipitation for Bruthen is 863 mm.
What is there to see and do in Bruthen?
Depending on your interests, you might like to discover these things around Bruthen. Get out into nature with places such as The Glen Flora Reserve, Metung Hot Springs and Lakes Entrance Lookout. Cultural attractions include Nicholson St. Gallery, Griffith's Sea Shell Museum and Marine Display and Bairnsdale Historical Museum. Additional attractions include Nicholson River Winery, Kings Cove Metung Golf Course and Stony Creek Trestle Bridge.

Explore a world of travel with Expedia