Waterholes Holiday Packages

Save when you book Waterholes package deals

Book your Waterholes holiday

You work really hard for your money, so don't let it go down the plughole — Wotif is here to help.

Allow us to combine your flights and hotels into one tidy package.

Waterholes here we come!

So, what's holding you back? Book soon and save up to . Just pick and choose from more than 550 airlines and 665,000 properties.

All travellers love a good deal, and Wotif's competitive prices will absolutely satisfy. You'll be packing your suitcase and cruising down the runway before you know it.

Waterholes Accommodation

Though you won't find any Wotif-listed properties in Waterholes at the moment, there's no need to fret. Nearby Granite Rock has some fantastic places for you to kick back in. Take a look at the Bairnsdale Motel, The Riversleigh, Colonial Motor Inn Bairnsdale, Bairnsdale International, Bairnsdale Motor Inn, Mitchell on Main Motel & Apartments, Bairnsdale Tanjil Motor Inn, Dalfruin B&B, Bairnsdale Town Central Motel, Bairnsdale Kansas City Motel, Travellers Rest Motel, Bairnsdale Main Motel, Mitchell River Tavern and NRMA Bairnsdale Riverside Holiday Park.

Car Hire in Waterholes

Unfortunately, your hire car options in the vicinity of Bairnsdale Airport are few and far between. You'll have to search further afield to find a ride.

Holidays to Waterholes

An amazing getaway starts with having an idea about where you're travelling to. So grab yourself a cuppa, sit back and let us fill you in on Waterholes.

Waterholes is an easy commute from a couple of noteworthy cities. Bairnsdale is 25 kilometres to the south, while Lakes Entrance is 35 kilometres away to the southeast.

Top Waterholes hotels

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$219 per night from 13 Apr to 14 Apr
AU$219
includes taxes & fees
13 Apr - 14 Apr
Mariners Cove at Paynesville Motel & Apartments: Beach motel with free WiFi and free parking. Located on the Strip.
"Staff were friendly and helpful. Great location with an excellent view."

Reviewed on 9 Apr. 2025

Mariners Cove at Paynesville Motel & Apartments
Bairnsdale International

Bairnsdale International

4 out of 5
355 Main Street, Bairnsdale, VIC
The price is AU$176 per night from 26 Apr to 27 Apr
AU$176
includes taxes & fees
26 Apr - 27 Apr
Bairnsdale International: Business-friendly hotel with free WiFi and a bar/lounge. Located in a national park.
"Thanks to Jeff for looking after us. At short notice he allowed us an early check in and upgraded us. Very friendly and accommodating. Super clean room and nice and quiet. Will be back on my next business trip."

Reviewed on 9 Apr. 2025

Bairnsdale International
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$147 per night from 23 Apr to 24 Apr
AU$147
includes taxes & fees
23 Apr - 24 Apr
Mitchell on Main Motel & Apartments: Business-friendly motel with free WiFi and free parking. Located in a shopping district.
"Always a pleasure to stay here. It's in a great spot. The beds are comfy, and the shower has great water pressure. If you're a sales rep, you'll love it here."

Reviewed on 9 Apr. 2025

Mitchell on Main Motel & Apartments
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.