Waterholes Vacations

Book a Hotel + Flight together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to SARĀ 5,400 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

Find the Best Waterholes Vacation Packages

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 SARĀ 439 per night from Jul 30 to Jul 31
SARĀ 439
SARĀ 483 total
30 Jul - 31 Jul
includes taxes & fees
9.4/10 Exceptional! (718 reviews)
"Great location, just a short walk to the ferry and shops. The room was clean, comfortable, and had everything we needed for a relaxing stay. The view was lovely, and it offered excellent value for money."

Reviewed on 16 July 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 SARĀ 368 per night from Jul 17 to Jul 18
SARĀ 368
SARĀ 408 total
17 Jul - 18 Jul
includes taxes & fees
9.2/10 Wonderful! (1,000 reviews)
"Stayed for one night as we travel up from Melbourne to Canberra. Very comfortable and clean. Charging station x2. Staff extremely helpful and very nice. Will stay again."

Reviewed on 30 June 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 SARĀ 326 per night from Jul 17 to Jul 18
SARĀ 326
SARĀ 361 total
17 Jul - 18 Jul
includes taxes & fees
9/10 Wonderful! (632 reviews)
"Room is clean staff friendly parking spot very convenient..but room a bit noisy form car on the road and Bird"

Reviewed on 16 July 2026

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.

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 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 favorite 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, favorite 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.