Waterholes Holiday Packages

Save when you book Waterholes package deals

Choose two or more items and save on your trip:

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

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$183 per night from 13 Dec to 14 Dec
AU$183
13 Dec - 14 Dec
includes taxes & fees
Quest Bairnsdale: Luxury aparthotel with free WiFi and breakfast. Located near the boardwalk.
"Staff fantastic. Rooms are spacious and very comfortable. Bed and pillows very comfortable. Parking is excellent."

Reviewed on 17 Nov 2026

Opens in a new windowQuest Bairnsdale
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$239 per night from 22 Nov to 23 Nov
AU$239
22 Nov - 23 Nov
includes taxes & fees
Mariners Cove at Paynesville Motel & Apartments: Hot springs motel with free WiFi and free parking. Located in the city centre.
"The room was cozy with king bed, table & chairs for eating and extra chairs for reading & relaxing. It had a kitchenette, stocked with coffee, tea, sugar, and small milk in the refrigerator. There was a large spa tub for soaking after a day of driving and walking around. The room was on a canal with ..."

Reviewed on 15 Nov 2026

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$179 per night from 27 Nov to 28 Nov
AU$179
27 Nov - 28 Nov
includes taxes & fees
Bairnsdale International: Business-friendly hotel with free WiFi and a bar/lounge. Located in a national park.
Opens in a new windowBairnsdale International
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.