Waterholes Vacations

Book a Hotel + Flight or Car together to unlock savings

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.

The Annual Vacation Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.

Waterholes Hotel Deals

Bairnsdale International

Bairnsdale International

4 out of 5
355 Main Street Bairnsdale VIC
Fully refundableReserve now, pay when you stay
$103 nightly
The price is $113 total per night from Mar 27 to Mar 28
$113 total
Mar 27 - Mar 28
Total with taxes and fees
9.2/10 Wonderful! (1,000 reviews)
Very comfortable, clean and quiet. Spacious room excelent shower.

Reviewed on Feb 1, 2026

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
$95 nightly
The price is $105 total per night from Mar 15 to Mar 16
$105 total
Mar 15 - Mar 16
Total with taxes and fees
8.8/10 Excellent! (607 reviews)
Staff was excellent. Room was clean. Room was dark. Traffic noise was bad.

Reviewed on Feb 19, 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
$149 nightly
The price is $164 total per night from Mar 5 to Mar 6
$164 total
Mar 5 - Mar 6
Total with taxes and fees
9.4/10 Exceptional! (701 reviews)
Very comfortable and clean. Short stroll to town. Thanks for having us.

Reviewed on Feb 27, 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.

Find the Best Waterholes Vacation Packages

Waterholes Essential Information

Language
English
Currency
Australian dollars
Max Temp Winter
55ºF
Max Temp Summer
75ºF
Top Sights
Nicholson River Winery, Wy Yung I19 Bushland Reserve and Wy Yung I18 Bushland Reserve

More vacations you might like

Frequently asked questions

How much does a Waterholes vacation package cost?
You can pick up a vacation package to this top destination on Expedia. But how much your vacation to Waterholes costs will depend on factors like the length of stay, hotel choice and season.
What are the cheapest months to go to Waterholes?
You can typically find lower prices and greater availability in May, June and July. Check out our cheap Waterholes vacation packages and you could score some excellent off-season deals.
How many days is enough for Waterholes?
With a well-organized itinerary, you can easily hit the most popular Waterholes attractions in a few days. But if you'd like to venture off the beaten track or take day trips, consider booking your Waterholes vacation for longer.
How to find the best Waterholes package deals?
Start your search for a Waterholes package deal by entering your preferred travel dates and destination under our "Packages" tab. Then apply some filters, like "Property type" and "Popular locations," to fine-tune the results to your exact style. You can also sort by "Package discount" and browse offers that come with huge savings. If you don't find the perfect Waterholes package deal straight away, just play around with your dates and search again. Bear in mind that deals are only available for a limited time, so book early and get your Waterholes adventure underway.
Is it cheaper to book a Waterholes vacation as a package?
Expedia vacation packages are designed to make your money go further. Bundle your flight, car rental and hotel into one great-value price and you could save hundreds of dollars. You'll typically score a better deal than booking each component separately. And you'll still have the flexibility to create a personalized Waterholes vacation by choosing your favorite airline, accommodation type and car class.
When to book a vacation package to Waterholes?
Enjoy amazing discounts by reserving your flights in advance with Expedia. If spontaneity is more your thing, grab one of our last-minute deals for a spur-of-the-moment Waterholes vacation.
Does Expedia offer Book Now, Pay Later Waterholes vacation packages?
Jet off on your ideal getaway to Waterholes with our Book Now, Pay Later vacations. There's no need to scrimp and save or hold off until payday — we've partnered with online lender Affirm to offer you financial flexibility. Our vacation packages with payment plans let you spread the cost over 3, 6 or 12 months. With no late payment fees or hidden charges, it's easy to stick to your budget and snap up travel deals before they disappear.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.