1. Quest Bairnsdale
- Location: Bairnsdale
- Guest rating: 9.8/10 (Exceptional, 54 reviews)
- Price: £94, includes taxes & fees, 13 Dec - 14 Dec, for Our top choices for Waterholes 4-star hotels
- Review: Easy after hours check in. Nice rooms., by Catherine
Plan your trip
- Waterholes Travel Guide
- Hotels in Waterholes
- Flights to Waterholes
- Car Hire in Waterholes
- Waterholes Holiday Packages
- Holiday Rentals in Waterholes
Compare and book 4 Star hotels in Waterholes, Victoria
Change your mind
Book hotels with free cancellation
Treat yourself
Save instantly and earn perks with One Key
Be picky
Search almost a million properties worldwide
Check prices for these dates
Check prices for these dates, 14 – 15 December 2026
Our top choices for Waterholes 4-star hotels
2. Mariners Cove at Paynesville Motel & Apartments
- Location: Paynesville
- Guest rating: 9.4/10 (Exceptional, 744 reviews)
- Price: £110, includes taxes & fees, 15 Dec - 16 Dec, for Our top choices for Waterholes 4-star hotels
- Review: Great room and great location, by Xi
3. Bairnsdale International
- Location: Bairnsdale
- Guest rating: 9.2/10 (Wonderful, 1000 reviews)
- Price: £87, includes taxes & fees, 11 Dec - 12 Dec, for Our top choices for Waterholes 4-star hotels
- Review: This is a great location, the room was large and the staff was excellent., by Lisa
4. Bairnsdale Motel
- Location: Lucknow
- Guest rating: 9.2/10 (Wonderful, 580 reviews)
- Price: £84, includes taxes & fees, 11 Dec - 12 Dec, for Our top choices for Waterholes 4-star hotels
- Review: Clean, quiet and comfortable, by Kenneth
5. Metung Holiday Villas
- Location: Metung
- Guest rating: 9.4/10 (Exceptional, 374 reviews)
- Price: £96, includes taxes & fees, 1 Dec - 2 Dec, for Our top choices for Waterholes 4-star hotels
- Review: Lovely place to stay, the cabin was clean and cosy, by Anthony
6. Metung Waters
- Location: Metung
- Guest rating: 9/10 (Wonderful, 378 reviews)
- Price: £95, includes taxes & fees, 29 Nov - 30 Nov, for Our top choices for Waterholes 4-star hotels
- Review: Great spot beautiful views, by Peter
7. The Moorings at Metung
- Location: Metung
- Guest rating: 9.4/10 (Exceptional, 406 reviews)
- Price: £123, includes taxes & fees, 28 Nov - 29 Nov, for Our top choices for Waterholes 4-star hotels
- Review: All year round a great place for a break and getaway, very chill and accommodating areas ease of walks to all you need, nature, beach, cafe, pub, great bakery 😉, by John
8. Captains Cove Waterfront Resort
- Location: Paynesville
- Guest rating: 9.6/10 (Exceptional, 229 reviews)
- Price: £252, includes taxes & fees, 16 Nov - 17 Nov, for Our top choices for Waterholes 4-star hotels
- Review: Beautiful lake view and close to restaurants., by Suman
9. The Riversleigh
- Location: Bairnsdale
- Guest rating: 8.8/10 (Excellent, 365 reviews)
- Price: £86, includes taxes & fees, 13 Dec - 14 Dec, for Our top choices for Waterholes 4-star hotels
- Review: We had a perfect four night stay. Very comfortable and the continental breakfast was excellent. Staff were terrific. Can’t rate highly enough - would definitely stay there again., by Greg
10. Captains Cove Luxury Apartments - 1st Floor Spa Deluxe
- Location: Paynesville
- Guest rating: 9.4/10 (Exceptional, 28 reviews)
- Review: The room was awesome, nice and clean and very nicely laid out. The parking was a lil bit tight but that certainly doesn’t take away the location and the place it’s self. Will definitely be my go to place when staying in Paynesville , by Pearson
11. McMillans of Metung Coastal Resort
- Location: Metung
- Guest rating: 9.6/10 (Exceptional, 50 reviews)
- Review: Very comfortable and clean accommodation, great location. , by Tereza
12. Captains Edge
- Location: Paynesville
- Guest rating: 9.2/10 (Wonderful, 7 reviews)
- Price: £136, includes taxes & fees, 2 Dec - 3 Dec, for Our top choices for Waterholes 4-star hotels
- Review: Lovely, comfortable, clean, so close to everything, a great place to stay. Would stay again :) , by Kelly
13. Bancroft Views Apartments
- Location: Metung
- Guest rating: 9.4/10 (Exceptional, 3 reviews)
- Review: This is the second time we have stayed at Bancroft apartments. We love it. Great location, with the best view. It's got everything you need, except WIFI. It's clean and comfortable; my only criticism is some of the cooking equipment needs to be updated eg, the fry pan., by Anonymous traveller
14. Tintagel
- Location: Metung
Top Waterholes Hotel Reviews
Bairnsdale Motel
- Address: 42 Great Alpine Road, Lucknow, VIC, 3875, AU
- Location: Lucknow
- Star rating: 4/5
- Guest rating: 9.2/10 (580 reviews)
- Review: Amazing for the price was a great cooked breakfast., by Jon, 1 January 2016, rated 10/10 Excellent
Bairnsdale International
- Address: 355 Main Street, Bairnsdale, VIC, 3875, AU
- Location: Bairnsdale
- Star rating: 4/5
- Guest rating: 9.2/10 (1000 reviews)
- Review: Excellent, by Lisa, 18 January 2025, rated 10/10 Excellent
Quest Bairnsdale
- Address: 11 Dalmahoy Street, Bairnsdale, VIC, 3875, AU
- Location: Bairnsdale
- Star rating: 4.5/5
- Guest rating: 9.8/10 (54 reviews)
- Review: Very modern and new. Comfortable bed, and good kitchen to make meals. Check in process easy and friendly staff. Only stayed one night but Bairnsdale seemed a very nice town, cafes and restaurants around. Only disappointment was the lack of a coffee machine which we usually get in a Quest hotel., by Trevor, 4 April 2026, rated 10/10 Excellent
The Moorings at Metung
- Address: 44 Metung Road, Metung, VIC, 3904, AU
- Location: Metung
- Star rating: 4.5/5
- Guest rating: 9.4/10 (406 reviews)
- Review: Hot tub good parking very good, by Stephen, 17 March 2026, rated 10/10 Excellent
The Riversleigh
- Address: 1 Nicholson Street, Bairnsdale, VIC, 3875, AU
- Location: Bairnsdale
- Star rating: 4/5
- Guest rating: 8.8/10 (365 reviews)
- Review: This hotel has recently had a soft refurbishment and everything is in very good condition., by Anonymous traveller, 2 October 2015, rated 10/10 Excellent
Metung Waters
- Address: 9 kurnai Avenue, Metung, VIC, 3904, AU
- Location: Metung
- Star rating: 4/5
- Guest rating: 9/10 (378 reviews)
- Review: Large apartment with comfortable bed and enormous bathroom. Unfortunately, we arrived too late to use the pool but it looked nice. Metung is a lovely wee place., by Jan, 17 April 2025, rated 10/10 Excellent
Metung Holiday Villas
- Address: 1 Mairburn Rd, Metung, VIC, 3904, AU
- Location: Metung
- Star rating: 4/5
- Guest rating: 9.4/10 (374 reviews)
- Review: Wa had a perfect stay! Comfortable cabins, nice patio and a good location to explore the surrounding area., by Senne, 8 February 2025, rated 10/10 Excellent
Captains Cove Waterfront Resort
- Address: 19 Mitchell Street, Paynesville, VIC, 3880, AU
- Location: Paynesville
- Star rating: 4/5
- Guest rating: 9.6/10 (229 reviews)
- Review: Had as problem with gaining access to the property as the reception was not open in spite of check-in supposedly by open from 2-10pm. A message had been sent to my phone but I was unable to access it. Eventually, we found out that the reception at Mariner's Cove was dealing with Captain's Cove: not ideal and very frustrating. A simple note on the reception door sayi8ng go to Mariners Cove would have made the experience much more eniybale., by Anonymous traveller, 28 March 2025, rated 10/10 Excellent
Captains Edge
- Address: 18B Mitchell St, Paynesville, VIC, 3880, AU
- Location: Paynesville
- Star rating: 4/5
- Guest rating: 9.2/10 (7 reviews)
- Review: The property was larger than we expected. The facilities were really good . Location was excellent, by Anonymous traveller, 22 January 2025, rated 8/10 Good
Explore a world of travel with Expedia
- 3 Star Hotels in Metung
- 4 Star Hotels in Lucknow
- 4 Star Hotels in Miowera
- 5 Star Hotels in Koorool
- 5 Star Hotels in Paradise Beach
- Sports Hotels in Bairnsdale
- Beach Resorts & in Bairnsdale
- Hotels with Breakfast in Bairnsdale
- Yha Hotels in Bairnsdale
- Bairnsdale Hotels
- Waterfront Property with Private Jetty in Bushland Setting
- Banksia Peninsula Hotels
- Farmstay in Bengworden
- Caravan Parks in Bengworden
- Farmstay in Briagolong
- Buchan Motel
- Buchan Hotels
- Cheap Hotels in Bushy Park
- Caravan Parks in Deptford
- Hotels with Pool in Deptford
- Holiday Parks in Eagle Point
- Wedding Hotels in East Bairnsdale
- Holiday Homes in East Gippsland and Gipps Lakes
- Gay-Friendly Hotels in Eastwood
- Ensay Hotels
- Spa Hotels in Gippsland
- Winery Hotels in Gippsland
- Glenaladale Hotels
- Apartments in Goon Nure
- Cottages in Granite Rock
- Villas in Hillside
- B&B in Hollands Landing
- Lakes Caravilla Caravan Park
- Spa Hotels in Kalimna
- Hostels in Lake Bunga
- Lake Bunga Hotels
- Lake Tyers Beach Hotels
- Cottages in Lake Tyers
- Houseboats in Lake Tyers
- Beach Resorts & in Lakes and Wilderness
- Gay-Friendly Hotels in Lakes Entrance
- Luxury Hotels in Lakes Entrance
- Amazing views with pool - Lakes on View St
- Lakes Guest House
- Lakes Entrance Hotels
- B&B in Loch Sport
- Luxury Hotels in Loch Sport
- Pelicann Sands Beach House
- Loch Sport Hotels
- Gay-Friendly Hotels in Lucknow
- Apartments in Melwood
- Holiday Parks in Merrijig
- 4 BR Lakeview Terrace House
- Resorts in Munro
- El Nino - Easy access to water activities and stunning views
- B&B in Nicholson
- Villas in Nicholson
- Omeo Mountain Views. Peace and Tranquillity
- The Notebook Haus in Omeo
- Entire home
- Aqua Vista
- Captains Cove Waterfront Resort
- Charming bungalow with WiFi and AC in tranquil Paynesville
- Paradise on Sheerwater
- Paynesville Hotels
- Houseboats in Paynesville
- Caravan Parks in Raymond Island
- Luxury Hotels in Raymond Island
- Holiday Parks in Seacombe
- Seacombe Hotels
- B&B in Stratford
- Stratford Hotels
- Limestone Views
- Cottages in Waygara
- Holiday Parks in Waygara
- Cheap Hotels in Wiseleigh
- Cabin Rentals in Woolenook
- B&B in Wuk Wuk
- Wy Yung Hotels
- Flights to Bairnsdale
- Flights to Buchan
- Flights to Gippsland
- Flights to Sale
- Flights to Stratford
- Flights from Cassilis
- Flights from Stirling
- Flights from London (LHR) to Bairnsdale (BSJ)
- Flights from Shepparton (SHT) to Bairnsdale (BSJ)