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

Quest Bairnsdale

Quest Bairnsdale

4.5 out of 5
11 Dalmahoy Street Bairnsdale VIC
Fully refundableReserve now, pay when you stay
The price is AU$178 per night from 10 May to 11 May
AU$178
10 May - 11 May
includes taxes & fees
When you stay at Quest Bairnsdale in Bairnsdale, you'll be near the beach, within a 10-minute walk of Nicholson St. Gallery and St Mary's Catholic Church.
Opens in a new windowQuest Bairnsdale
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$150 per night from 1 May to 2 May
AU$150
1 May - 2 May
includes taxes & fees
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 ...
Opens in a new windowMitchell on Main Motel & Apartments
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$127 per night from 30 May to 31 May
AU$127
30 May - 31 May
includes taxes & fees
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 ...
Opens in a new windowBairnsdale Tanjil Motor Inn
Save an average of 15% on thousands of hotels when you're signed in
Mariners Cove at Paynesville Motel & Apartments

Mariners Cove at Paynesville Motel & Apartments

4 out of 5
2-8 Victoria Street Paynesville VIC
The price is AU$234 per night from 3 May to 4 May
AU$234
3 May - 4 May
includes taxes & fees
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 ...
Opens in a new windowMariners Cove at Paynesville Motel & Apartments
Bairnsdale International

Bairnsdale International

4 out of 5
355 Main Street Bairnsdale VIC
Fully refundableReserve now, pay when you stay
The price is AU$149 per night from 17 May to 18 May
AU$149
17 May - 18 May
includes taxes & fees
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 ...
Opens in a new windowBairnsdale International
Maeburn Cottages - Self-contained Lakeside Getaway

Maeburn Cottages - Self-contained Lakeside Getaway

Metung VIC
The price is AU$189 per night from 3 May to 4 May
AU$189
3 May - 4 May
includes taxes & fees
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.
Opens in a new windowMaeburn Cottages - Self-contained Lakeside Getaway
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$165 per night from 1 May to 2 May
AU$165
1 May - 2 May
includes taxes & fees
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.
Opens in a new windowBairnsdale Motel
Bairnsdale Main Motel

Bairnsdale Main Motel

3.5 out of 5
544 Main Street Bairnsdale VIC
The price is AU$85 per night from 3 May to 4 May
AU$85
3 May - 4 May
includes taxes & fees
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 ...
Opens in a new windowBairnsdale Main Motel
Captains Cove Waterfront Resort

Captains Cove Waterfront Resort

4 out of 5
19 Mitchell Street Paynesville VIC
The price is AU$268 per night from 3 May to 4 May
AU$268
3 May - 4 May
includes taxes & fees
Located in Paynesville, Captains Cove Waterfront Resort is on the boardwalk/promenade, a 4-minute drive from Koala Trail and 8 minutes from Mitchell River Silt ...
Opens in a new windowCaptains Cove Waterfront Resort
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
241 hotels
Lowest Price
AU$85
Highest Price
AU$268
Popular hotels
Quest Bairnsdale, Mitchell on Main Motel & Apartments, Bairnsdale Tanjil Motor Inn, Mariners Cove at Paynesville Motel & Apartments, Bairnsdale International, Maeburn Cottages - Self-contained Lakeside Getaway, Bairnsdale Motel, Bairnsdale Main Motel, Captains Cove Waterfront Resort

Most recent Waterholes hotel reviews

Top Picks

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