Waterholes Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 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 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.

Ready to book your vacation to Waterholes?

 

Choose your dates

Waterholes Hotel Deals

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 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

Mariners 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 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

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 CA $123 per night from Aug 4 to Aug 5
CA $123
CA $136 total
Aug 4 - Aug 5
includes taxes & fees
Mitchell on Main Motel & Apartments
See all 236 properties in Waterholes
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.
All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

Frequently asked questions

How much does a Waterholes vacation package cost?
You'll find cheap prices on Expedia for your Waterholes escape. However, factors like the length of stay, hotel choice and season will determine how much your vacation to Waterholes costs.
What are the cheapest months to go to Waterholes?
May, June and August are great times to look for cheap Waterholes vacation packages. Choosing to travel in less busy months means you'll typically find lower prices on accommodations and flights.
How many days is enough for Waterholes?
With a well-organized schedule, you can easily visit the top Waterholes attractions in a few days. But if you'd like to discover lesser-known spots or go on day trips, think about booking your Waterholes vacation for longer.
How to find the best Waterholes package deals?
Begin your search for a Waterholes package deal by entering your preferred trip dates and destination under our "Packages" tab. Then apply some filters, like "Guest rating" and "Property type," to fine-tune the results to your exact needs. You can also sort by "Package discount" and browse offers that come with big savings. If you don't find the perfect Waterholes package deal straight away, simply tweak your dates and search again. Remember that deals are only available for a limited time, so book early and get your Waterholes getaway off to a flying start.
Is it cheaper to book a Waterholes vacation as a package?
Expedia vacation packages are designed to help you keep more money in your pocket. Bundle your hotel, car rental and flight into one great-value price and you could save hundreds of dollars. You'll typically snag a better deal than booking each component separately. And you'll still have the freedom to create a customized Waterholes vacation by choosing your favourite type of stay, airline and car class.
When to book a vacation package to Waterholes?
If you've got your Waterholes vacation dates finalized, book early to grab some terrific deals. With Expedia, you can often reserve some flights up to a year in advance. Prefer spur-of-the-moment trips? Our last-minute deals are perfect for jetting off on a whim.
How to plan a trip to Waterholes?

  1. Choose the perfect time to travel: Your schedule, favourite season and the type of weather you like can all impact your decision on when to travel to Waterholes.
  2. Set a budget: Factor in expenses such as flights, transportation and food when calculating how much to put aside for your trip to Waterholes. Then, pick a property that matches your budget, whether that's an economical stay or a high-end retreat.
  3. Work out your trip length: Think about how much time you'd like to spend discovering Waterholes. Plan your itinerary so you can get to all the attractions and experiences you're interested in at a leisurely pace.
  4. Bundle your airfare and accommodations: Once you've settled on your trip dates and duration, lock in the perfect Waterholes vacation package for you.

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