Waterholes Holidays from AU$1,127

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

Your Waterholes Holiday

Memorable adventures await when you book a holiday package to Waterholes. Whether you're a foodie, history buff or just a traveller who loves discovering new places, there's something for everyone in this vibrant city. A trip to Waterholes wouldn't be complete without visiting some leading attractions, such as Fairy Dell Flora Reserve. A couple of quick clicks is all it takes to craft your perfect Waterholes holiday on Expedia.

The Latest Waterholes Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Sponars Chalet
Kosciuszko Tourist Park

Waterholes Holiday

Waterholes Essential Information

Language
English
Currency
Australian dollars
Max Temp Winter
13ºC
Max Temp Summer
24ºC
Top Sights
Nicholson River Winery, Wy Yung I18 Bushland Reserve and Fairy Dell Flora Reserve

Our pick of the best Waterholes Hotel Deals

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$185 per night from 3 July to 4 July
AU$185
3 July - 4 July
includes taxes & fees
9.8/10 Exceptional! (43 reviews)
"Very spacious and comfortable. Parking isn’t undercover but they were just installing 4 EV chargers so that’s great. Nice bathrooms & good beds."

Reviewed on 31 May 2026

Quest 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$146 per night from 10 June to 11 June
AU$146
10 June - 11 June
includes taxes & fees
9/10 Wonderful! (625 reviews)
"Very clean and spacious room with everything you need .Toaster ,Microwave .A/C . Nice king size bed very comfy .Walk in shower .Table and chairs and also a couch ...Good bench space ,and easy parking out front of unit"

Reviewed on 6 June 2026

Mitchell on Main Motel & Apartments
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$204 per night from 10 June to 11 June
AU$204
10 June - 11 June
includes taxes & fees
9.4/10 Exceptional! (712 reviews)
"Great position overlooking water, quiet and very pleasant preferred place to stay when travelling down or from Melbourne. Easy walk to restaurant. Comfortable room. Does need an EV charger as there is only one slow and functioning charger in Paynesville not within easy walking distance making it ..."

Reviewed on 1 June 2026

Mariners Cove at Paynesville Motel & Apartments
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.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.