Book Waterholes hotels

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Check hotel availability in Waterholes

Cheap Waterholes hotels

Bairnsdale Tanjil Motor Inn

Bairnsdale Tanjil Motor Inn

3.5 out of 5
384-386 Main St, Bairnsdale, VIC
Fully refundableReserve now, pay when you stay
The price is AU$118 per night from 9 Jan to 10 Jan
AU$118
includes taxes & fees
9 Jan - 10 Jan 2025
Located in Bairnsdale, Bairnsdale Tanjil Motor Inn is in the business district, within a 15-minute walk of St Mary's Catholic Church and Bairnsdale Historical ...
Bairnsdale Tanjil Motor Inn
Metung Holiday Villas

Metung Holiday Villas

4 out of 5
1 Mairburn Rd, Metung, VIC
Located in Metung, Metung Holiday Villas is a 3-minute drive from Kings Cove Metung Golf Course and 6 minutes from Metung Hot Springs.
Metung Holiday Villas
Mariners Cove at Paynesville Motel & Apartments

Mariners Cove at Paynesville Motel & Apartments

4 out of 5
2-8 Victoria Street, The Esplanade, Paynesville, VIC
The price is AU$299 per night from 8 Jan to 9 Jan
AU$299
includes taxes & fees
8 Jan - 9 Jan 2025
A stay at Mariners Cove at Paynesville Motel & Apartments places you in the heart of Paynesville, within a 5-minute drive of Koala Trail and Bairnsdale Golf ...
Mariners Cove at Paynesville Motel & Apartments
Save an average of 15% on thousands of hotels when you're signed in
Mitchell on Main Motel & Apartments

Mitchell on Main Motel & Apartments

3.5 out of 5
295 Main Street, Bairnsdale, VIC
Fully refundableReserve now, pay when you stay
The price is AU$168 per night from 23 Dec to 24 Dec
AU$168
includes taxes & fees
23 Dec - 24 Dec
With a stay at Mitchell on Main Motel & Apartments, you'll be centrally located in Bairnsdale, just a 4-minute walk from St Mary's Catholic Church and 10 minutes ...
Mitchell on Main Motel & Apartments
Bairnsdale Motel

Bairnsdale Motel

4 out of 5
42 Great Alpine Road, Lucknow, VIC
Fully refundableReserve now, pay when you stay
The price is AU$144 per night from 23 Dec to 24 Dec
AU$144
includes taxes & fees
23 Dec - 24 Dec
With a stay at Bairnsdale Motel in Bairnsdale (Lucknow), you'll be within a 5-minute drive of East Gippsland Rail Trail and Robb Street Gallery.
Bairnsdale Motel
Bairnsdale Main Motel

Bairnsdale Main Motel

3.5 out of 5
544 Main Street, Bairnsdale, VIC
The price is AU$80 per night from 9 Jan to 10 Jan
AU$80
includes taxes & fees
9 Jan - 10 Jan 2025
With a stay at Bairnsdale Main Motel in Bairnsdale, you'll be within a 15-minute walk of Bairnsdale Regional Health Service and Bairnsdale Aquatic and Recreation ...
Bairnsdale Main Motel
Bairnsdale International

Bairnsdale International

4 out of 5
355 Main Street, Bairnsdale, VIC
The price is AU$175 per night from 5 Jan to 6 Jan
AU$175
includes taxes & fees
5 Jan - 6 Jan 2025
Located in Bairnsdale, Bairnsdale International is in a national park, within a 15-minute walk of Bairnsdale Regional Health Service and St Mary's Catholic ...
Bairnsdale International
Maeburn Cottages - Self-contained Lakeside Getaway

Maeburn Cottages - Self-contained Lakeside Getaway

Metung
With a stay at this cottage in Metung, you'll be on a lake, just a 4-minute walk from Lake King and 7 minutes by foot from Metung Bushland Reserve.
Maeburn Cottages - Self-contained Lakeside Getaway
Mitchell River Tavern

Mitchell River Tavern

3.5 out of 5
59 Main Street, Bairnsdale, VIC
The price is AU$137 per night from 31 Dec to 1 Jan
AU$137
includes taxes & fees
31 Dec - 1 Jan 2025
With a stay at Mitchell River Tavern in Bairnsdale, you'll be a 4-minute walk from Nicholson St. Gallery and 9 minutes by foot from St Mary's Catholic ...
Mitchell River Tavern
Don't see what you're looking for?
See all available properties in Waterholes
View all properties
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.

Hotels in Waterholes

Are you looking for a hotel in Waterholes? Unfortunately, they're as scarce as the hair on your great uncle Shane's head. But take a teeny drive out and you'll enjoy more choice than you can shake your room-reserving index finger at. There are 27 various types of accommodation within a 30-kilometre radius of Waterholes' downtown area, so you're sure to find the digs you're looking for.

Sightseeing in the city left you feeling worn out? Hop into bed with some snacks and a movie at Best Western Colonial Motor Inn or Absolute Lakes Entrance. They're about as close as you'll get to the heart of Waterholes. Alternatively, why not check out the Bairnsdale International and the Kalimna Woods Cottages?

You might also like to stay at the Mitchell on Main Motel & Apartments, which is located 20 kilometres away. Or perhaps the Bairnsdale Kansas City Motel, just a distance of 20 kilometres from Waterholes. If those ones don't suit, you may prefer the McMillans of Metung Resort or the Edgewater Terraces at Metung.

Attractions and Hotels Near Waterholes

If you've been gifted with the wanderlust gene (no duh, you're here right?), then we're pretty sure you'll want to check out more of the Gippsland region. Sharpen your landscape photography game by checking out some of Gippsland's amazing rural landscapes, beaches, forests and rivers. History museums are a few more places worth pulling your camera out for. Travellers with a good appetite for adventure can also go hiking, horse riding and cycling here.

It's well known that Aussies just love to relax, so consider hanging round a little longer and going to the Mitchell River Silt Jetties Gippsland Lakes Reserve and the Robb Street Gallery in Bairnsdale, 25 kilometres to the south of Waterholes. The Dalfruin B&B and Bairnsdale Tanjil Motor Inn are a few of the apartment and hotel options here. 35 kilometres to the southeast of Waterholes you can also stay at Kalimna, which is home to the Comfort Inn & Suites Emmanuel and Best Western Coastal Waters Motor Inn. While in Kalimna, be sure to visit Cunningham Foot Bridge and Lakes Entrance Bowls Club.

So whether you're off to Waterholes with your mates or on an intimate trip with bae, let lastminute.com.au take you there, today!

Waterholes hotels essential information

Accommodation
232 hotels
Lowest Price
AU$80
Highest Price
AU$299
Popular hotels
Bairnsdale Tanjil Motor Inn, Metung Holiday Villas, Mariners Cove at Paynesville Motel & Apartments, Mitchell on Main Motel & Apartments, Bairnsdale Motel, Bairnsdale Main Motel, Bairnsdale International, Maeburn Cottages - Self-contained Lakeside Getaway, Mitchell River Tavern

Most recent Waterholes hotel reviews

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.