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!
Featured Hotels near Waterholes
Quest Bairnsdale
11 Dalmahoy Street Bairnsdale VIC
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.8/10 Exceptional! (47 reviews)
"Good location, short walk to main street, secure parking."
Reviewed on 21 Jun 2026
Mariners Cove at Paynesville Motel & Apartments
2-8 Victoria Street Paynesville VIC
The price is €112 per night from 30 Aug to 31 Aug
€112
per night
30 Aug - 31 Aug
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.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 1 Aug 2026
Maeburn Cottages - Omavarainen Lakeside Getaway
Metung VIC
The price is €118 per night from 4 Aug to 5 Aug
€118
per night
4 Aug - 5 Aug
This cottage's great location gets high marks from our customers. During your stay, you're just a quick walk from Lake King. Laundry facilities are available. The cottage offers a kitchen and a balcony.
9.4/10 Exceptional! (315 reviews)
"The accomodation was suitable for us with our dog. However, we found the place dated and not very clean. There should be no carpet in the family room. Lots of stains."
Reviewed on 2 Aug 2026
Save an average of 15% on thousands of hotels when you're signed in
Bairnsdale International
355 Main Street Bairnsdale VIC
The price is €109 per night from 16 Aug to 17 Aug
€109
per night
16 Aug - 17 Aug
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.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 27 Jul 2026
Bairnsdale Tanjil Motor Inn
384-386 Main St Bairnsdale VIC
The price is €77 per night from 15 Aug to 16 Aug
€77
per night
15 Aug - 16 Aug
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! (382 reviews)
"The communication with staff was very good. They made allowances for my late arrival. The property was comfortable, bed was very comfortsble."
Reviewed on 31 Jul 2026
Mitchell on Main Motel & Apartments
295 Main Street Bairnsdale VIC
The price is €90 per night from 4 Aug to 5 Aug
€90
per night
4 Aug - 5 Aug
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.
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.
More to explore for Waterholes
Flights from cities near Waterholes
Top flight origins
Waterholes Airports
Flights from Other Cities
Most Popular Routes from null
Most Popular Routes from
Top Trending
Hotels
- Hotels in Portsea
- Cheap Hotels in Hawley Beach
- Cheap Hotels in Wooli
- Cheap Hotels in Thredbo
- Cheap Hotels in Bonnie Doon
- Cheap Hotels in Traralgon
- Hotels with Balcony in Melbourne Airport
- Hotels near Gippsland Wine Company
- Radisson Blu Marina Palace Hotel, Turku
- Hotels near Dandenong Ranges National Park
- Cheap Hotels in Jervis Bay
- Hotels in London City Centre
- Cheap Hotels in Lochiel
- Cheap Hotels in Gold Coast
- Cheap Hotels in Venus Bay
- Hotels with Parking in Narbethong
- Cheap Hotels in Blackheath
- Cheap Hotels in Innot Hot Springs
- Hotels in Rye
- Cheap Hotels in Louth Bay
- Cheap Hotels in Gosford
- Cheap Hotels in Cape Tribulation
- Cheap Hotels in Mittagong