
Waterholes Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $4,200 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Your Waterholes Vacation
Take the worry out of planning your next grand adventure with a Waterholes vacation package. Whether you're visiting for its art, food, architecture or other highlights, this city offers endless possibilities for fun. Need some inspiration on what to do or see first during your trip to Waterholes? Check off well-known attractions such as Fairy Dell Flora Reserve. Expedia will help you escape your daily routine. Tailor your vacation to Waterholes to suit your style of travel, whatever that may look like.
Waterholes Hotel Deals

Mariners Cove at Paynesville Motel & Apartments
2-8 Victoria Street Paynesville VIC
The price is CA $156 per night from Aug 20 to Aug 21
CA $156
CA $171 total
Aug 20 - Aug 21
includes taxes & fees
9.4/10 Exceptional! (722 reviews)
"An excellent recently updated accommodation. Thoughtfully presented with plenty of space. Excellent mattress! Bathroom was excellent! Beautiful spot outside on the canal for morning sunshine. However the shower plumbing was noisy and we could hear the next doors shower squealing too. The rotating ..."
Reviewed on Aug 1, 2026

Bairnsdale International
355 Main Street Bairnsdale VIC
Fully refundableReserve now, pay when you stay
The price is CA $156 per night from Aug 15 to Aug 16
CA $156
CA $172 total
Aug 15 - Aug 16
includes taxes & fees
9.2/10 Wonderful! (1,000 reviews)
"Great staff - super helpful and accommodating. The restaurant food was incredible. I highly recommend the Bairnsdale International for a meal, a conference or overnight stay"
Reviewed on Jul 27, 2026

Mitchell on Main Motel & Apartments
295 Main Street Bairnsdale VIC
Fully refundableReserve now, pay when you stay
The price is CA $123 per night from Aug 4 to Aug 5
CA $123
CA $136 total
Aug 4 - Aug 5
includes taxes & fees
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.
Frequently asked questions
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.







