Cheap flights from Waterholes

Many airlines offer flexible change policies

Earn BONUS+ rewards on top of your airline points

Enjoy exclusive promotions on the ebookers app!

Your cheap flight from Waterholes is available right now.

Visit us now at Ebookers to choose from lots of cheap flights leaving Waterholes or our last minute air tickets from Waterholes at unbeatable prices, specially chosen for those who want the best deal possible. Ebookers continuously compares and updates the choice of air tickets available from Waterholes, offered by more than 400 airlines worldwide. Ebookers works 24/7 to find the best deals so that our clients don’t have to waste their valuable time. Wherever you are going, you will find your perfect combination for a fantastic holiday at a budget price right here with our extensive flights database and helpful information; star ratings, reviews, maps and more… Many discount flights with a departure from Waterholes and last minute flights from Waterholes are available at Ebookers to help you organise your flights the way you want them at a price you can afford. Come and prepare your perfect holiday now at Ebookers.

Fancy a break from Waterholes? Book your flight in advance from Waterholes!

Thinking about getting away for a while and leaving from Waterholes? Visit Ebookers and discover our selection of inexpensive Waterholes flights and air tickets from Waterholes at unbelievable prices with a great choice of airlines - over 400 in fact. We give excellent service at an affordable price. For a great weekend away from Waterholes, visit to Ebookers where we have many available flights departing Waterholes on special offer. Check out our deals and find a flight leaving Waterholes at a price you never imagined. These special Ebookers offers aren’t just about cheap flights. We have over 95,000 hotels worldwide in our database, so why not stay in a Waterholes hotel and start or end your break in style? Combine your choice of flight, hotel and car rental from our vast, reliable database to create your perfect holiday or dream weekend at a discounted price with Ebookers. Don’t wait or you may be too late!

Featured Hotels near Waterholes

Quest Bairnsdale

Quest Bairnsdale

4.5 out of 5
11 Dalmahoy Street, Bairnsdale, VIC
The price is €111 per night from 7 Dec to 8 Dec
€111
7 Dec - 8 Dec
includes taxes & fees
During your stay at Quest Bairnsdale, you're just a quick walk from Nicholson St. Gallery. Enjoy features like free WiFi in public areas, plus a gym and a business centre. This luxury aparthotel has 60 apartments. Each apartment includes amenities such as free WiFi and a kitchen.
9.6/10 Exceptional! (4 reviews)
Everything was new, showers was the best hotel shower I have ever used, bed was a little hard for my liking.

Reviewed on 4 Nov 2025

Opens in a new windowQuest Bairnsdale
Mariners Cove at Paynesville Motel & Apartments

Mariners Cove at Paynesville Motel & Apartments

4 out of 5
2-8 Victoria Street, The Esplanade, Paynesville, VIC
The price is €129 per night from 23 Nov to 24 Nov
€129
23 Nov - 24 Nov
includes taxes & fees
Mariners Cove at Paynesville Motel & Apartments's great location gets high marks from our customers. During your stay, you're just a quick walk from Lake Victoria. Features include free WiFi in public areas and free self-parking, plus a marina.
9.2/10 Wonderful! (680 reviews)
Room opposite the lake was beautiful. It was so quiet. It was exceptionally clean on the inside. Check-in was easy checkout was great. There was a sign on the wall that says that there was some work happening early in the morning but it wasn’t too bad but noted that this was not written anywhere ...

Reviewed on 2 Nov 2025

Opens in a new windowMariners Cove at Paynesville Motel & Apartments
Bairnsdale Motel

Bairnsdale Motel

4 out of 5
42 Great Alpine Road, Lucknow, VIC
The price is €93 per night from 12 Dec to 13 Dec
€93
12 Dec - 13 Dec
includes taxes & fees
Our customers tell us that they can't get enough of the helpful staff at Bairnsdale Motel. During your stay, you'll be within walking distance of East Gippsland Rail Trail. You'll find features such as free WiFi in public areas and free self-parking, plus a restaurant.
9.2/10 Wonderful! (541 reviews)
I always stay here and have never been disappointed. Great shower pressure, super comfy bed!

Reviewed on 22 Oct 2025

Opens in a new windowBairnsdale Motel
Save an average of 15% on thousands of hotels when you're signed in
Bairnsdale International

Bairnsdale International

4 out of 5
355 Main Street, Bairnsdale, VIC
The price is €89 per night from 7 Dec to 8 Dec
€89
7 Dec - 8 Dec
includes taxes & fees
Our customers tell us that they can't get enough of the helpful staff at Bairnsdale International. During your stay, you're just a quick walk from Bairnsdale Regional Health Service. Features include free WiFi in public areas, plus a restaurant and a gym.
9/10 Wonderful! (998 reviews)
Title: Excellent Stay – Clean, Comfortable, and Great Value I stayed one night at Bairnsdale International and was really impressed with the overall experience. The room was spotless and well-presented, with everything I needed for a comfortable stay. It’s clear that cleanliness is a top priority ...

Reviewed on 4 Nov 2025

Opens in a new windowBairnsdale International
Mitchell on Main Motel & Apartments

Mitchell on Main Motel & Apartments

3.5 out of 5
295 Main Street, Bairnsdale, VIC
The price is €84 per night from 14 Nov to 15 Nov
€84
14 Nov - 15 Nov
includes taxes & fees
During your stay at Mitchell on Main Motel & Apartments, you're just a quick walk from St Mary's Catholic Church. Free WiFi in public areas, free self-parking and an outdoor pool are available.
8.8/10 Excellent! (582 reviews)
Pretty good all round …

Reviewed on 9 Nov 2025

Opens in a new windowMitchell on Main Motel & Apartments
Bairnsdale Tanjil Motor Inn

Bairnsdale Tanjil Motor Inn

3.5 out of 5
384-386 Main St, Bairnsdale, VIC
The price is €66 per night from 7 Dec to 8 Dec
€66
7 Dec - 8 Dec
includes taxes & fees
Our customers tell us that they can't get enough of the helpful staff at Bairnsdale Tanjil Motor Inn. During your stay, you're just a quick walk from St Mary's Catholic Church. You'll find features such as free WiFi in public areas and free self-parking, plus an outdoor pool.
8.8/10 Excellent! (325 reviews)
We had the spa room it's very spacious and comfortable staff are friendly only negative is the bed is way too hard have me a sore back through the night

Reviewed on 7 Nov 2025

Opens in a new windowBairnsdale Tanjil Motor Inn
Don't see what you're looking for?
See all available properties in Waterholes
View all properties
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.