Waterholes Hotels

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
5 Jun - 7 Jun
In two weeks
12 Jun - 14 Jun

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Waterholes hotels

Interior entrance

Bairnsdale Main Motel

Bairnsdale Main Motel
3.5 star property
Bairnsdale
8.8 out of 10, Excellent, (720 reviews)
"Great place to stay, room was clean staff where welcoming"
Australia
DANIEL
The price is €52
includes taxes & fees
7 Jun - 8 Jun
Bairnsdale Main Motel
Desk, blackout curtains, iron/ironing board, free WiFi

Bairnsdale Tanjil Motor Inn

Bairnsdale Tanjil Motor Inn
3.5 star property
Bairnsdale
8.8 out of 10, Excellent, (366 reviews)
"parking was great. staff is nice and friendly. "
Hong Kong SAR China
Wai Hin
The price is €81
includes taxes & fees
20 Jun - 21 Jun
Bairnsdale Tanjil Motor Inn
Deluxe Room, Non Smoking, Kitchenette (Deluxe Spa Twin King 3n)

Bairnsdale Motel

Bairnsdale Motel
4.0 star property
Lucknow
9.2 out of 10, Wonderful, (569 reviews)
"Lovely owners, great room big, clean and lots of amenities "
Australia
Caithleen
The price is €102
includes taxes & fees
3 Jun - 4 Jun
Bairnsdale Motel
Twin Room

Mitchell on Main Motel & Apartments

Mitchell on Main Motel & Apartments
3.5 star property
Bairnsdale
9.0 out of 10, Wonderful, (623 reviews)
"Property was very clean, staff friendly "
Australia
Tammara
The price is €92
includes taxes & fees
5 Jun - 6 Jun
Mitchell on Main Motel & Apartments
Bar (on property)

The Riversleigh

The Riversleigh
4.0 star property
Bairnsdale
8.8 out of 10, Excellent, (351 reviews)
"Great location so central Lovely room and breakfast "
Australia
Kathy
The price is €104
includes taxes & fees
12 Jun - 13 Jun
The Riversleigh
Front of property

Mariners Cove at Paynesville Motel & Apartments

Mariners Cove at Paynesville Motel & Apartments
4.0 star property
Paynesville
9.4 out of 10, Exceptional, (711 reviews)
"Always a great stay. "
Australia
Tira
The price is €113
includes taxes & fees
14 Jun - 15 Jun
Mariners Cove at Paynesville Motel & Apartments
Deluxe Villa | Exterior

Paynesville Holiday Park

Paynesville Holiday Park
3.5 star property
Paynesville
9.4 out of 10, Exceptional, (97 reviews)
"Great place , friendly staff "
Australia
David
The price is €69
includes taxes & fees
9 Jun - 10 Jun
Paynesville Holiday Park
Exterior

The Abbey Raymond Island

The Abbey Raymond Island
2.5 star property
Raymond Island
8.6 out of 10, Excellent, (55 reviews)
"Owner was super nice and helpful. Koalas on the property. A beautiful place... the best of 20"
Australia
Kelvin
The price is €86
includes taxes & fees
3 Jun - 4 Jun
The Abbey Raymond Island
Exterior

Castle Motel Bairnsdale

Castle Motel Bairnsdale
3.0 star property
Bairnsdale
8.4 out of 10, Very good, (449 reviews)
"We stayed here for a night and were really with how spacious and clean the room was. Everything was really good."
Australia
Khosro M A Mr
The price is €83
includes taxes & fees
1 Jun - 2 Jun
Castle Motel Bairnsdale
Exterior

Captains Cove Waterfront Resort

Captains Cove Waterfront Resort
4.0 star property
Paynesville
9.6 out of 10, Exceptional, (222 reviews)
"Excellent facilities and beautiful location. Walking distance to cafes and restaurants."
Australia
Jill
The price is €200
includes taxes & fees
2 Jun - 3 Jun
Captains Cove Waterfront Resort
Meeting facility

Bairnsdale International

Bairnsdale International
4.0 star property
Bairnsdale
9.2 out of 10, Wonderful, (1,000 reviews)
"Highly recommend this place. Five stars"
Australia
Miron
The price is €110
includes taxes & fees
5 Jun - 6 Jun
Bairnsdale International
Front of property

Colonial Motor Inn Bairnsdale

Colonial Motor Inn Bairnsdale
3.5 star property
Bairnsdale
9.6 out of 10, Exceptional, (324 reviews)
"Room was great , staff was wonderful, definitely will be staying there again "
Australia
Anthony
The price is €94
includes taxes & fees
5 Jun - 6 Jun
Colonial Motor Inn Bairnsdale
1 bedroom, free WiFi, bed sheets, wheelchair access

Metung Waters

Metung Waters
4.0 star property
Metung
9.0 out of 10, Wonderful, (360 reviews)
"Was really relaxing and thoroughly enjoyed our time there "
Australia
Seher
The price is €114
includes taxes & fees
1 Jun - 2 Jun
Metung Waters
House, 3 Bedrooms, Ensuite, Garden View | Living area

Captains Edge

Captains Edge
4.0 star property
Paynesville
9.0 out of 10, Wonderful, (6 reviews)
"Lovely, comfortable, clean, so close to everything, a great place to stay. Would stay again :) "
Australia
Kelly
The price is €212
includes taxes & fees
1 Jun - 2 Jun
Captains Edge
Two Bedroom Lake View Apartment | Living room

5 Knots Metung

5 Knots Metung
5.0 star property
Metung
9.4 out of 10, Exceptional, (247 reviews)
"Everything was great … was beautiful and relax stay than night "
Australia
Godwin
The price is €185
includes taxes & fees
4 Jun - 5 Jun
5 Knots Metung
Aerial view

The Moorings at Metung

The Moorings at Metung
4.5 star property
Metung
9.2 out of 10, Wonderful, (402 reviews)
"The room was very clean and spacious. Spa and pool area were great."
Australia
Lynette
The price is €148
includes taxes & fees
3 Jun - 4 Jun
The Moorings at Metung
Reception

Quest Bairnsdale

Quest Bairnsdale
4.5 star property
Bairnsdale
9.8 out of 10, Exceptional, (43 reviews)
"Clean, great location and facilities "
Australia
Brooke
The price is €116
includes taxes & fees
14 Jun - 15 Jun
Quest Bairnsdale
Exterior detail

Bairnsdale Town Central Motel

Bairnsdale Town Central Motel
3.5 star property
Bairnsdale
8.6 out of 10, Excellent, (304 reviews)
"The owners were welcoming and very helpful. The grounds were neat and leafy with nice shrubs. While its an older motel, it was spotlessly clean and comfortable for my one night as stay. For the reasonable price and convenient, quiet location, I will surely stay again. "
Australia
Maureen
The price is €84
includes taxes & fees
18 Jun - 19 Jun
Bairnsdale Town Central Motel
Two Bedroom Luxury Villa | Living area

Metung Holiday Villas

Metung Holiday Villas
4.0 star property
Metung
9.4 out of 10, Exceptional, (370 reviews)
"Spotlessly clean and excellent amenities "
Australia
Ian
The price is €108
includes taxes & fees
1 Jun - 2 Jun
Metung Holiday Villas
Townhome | Terrace/patio

Captains Cove Resort - Waterfront Apartment

Captains Cove Resort - Waterfront Apartment
3.5 star property
Paynesville
8.8 out of 10, Excellent, (5 reviews)
"Great place to relax "
Australia
Russell
The price is €192
includes taxes & fees
21 Jun - 22 Jun
Captains Cove Resort - Waterfront Apartment
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Waterholes Hotel Reviews

Quest Bairnsdale

Quest Bairnsdale

10/10 Excellent
"Very spacious and comfortable. Parking isn’t undercover but they were just installing 4 EV chargers so that’s great. Nice bathrooms & good beds."
Gabrielle 3-night trip
Posted 6 hours ago
Quest Bairnsdale

More cheap stays in Waterholes

The Abbey Raymond Island

The Abbey Raymond Island

1-25 First Parade Raymond Island VIC
The price is €86 per night from 2 Jun to 3 Jun
€86
per night
2 Jun - 3 Jun
8.6/10 Excellent! (55 reviews)

Frequently asked questions

What's the best place for a stay in Waterholes?
Located 13.3 mi (21.4 km) from the heart of Waterholes, Quest Bairnsdale is a top choice for your stay, based on our traveller data. Other good options for your trip to the area are Bairnsdale Tanjil Motor Inn and Mitchell on Main Motel & Apartments. See all available top hotels, or vacation rentals in Waterholes.
What are some of the best holiday rentals that Waterholes has to offer?
Bylands Cottage. Historic home with Tambo River views: This holiday home rental outside of Waterholes is located on a river, and has a fireplace, a balcony and a BBQ to put you at ease in your new surroundings. It has 3 bedrooms, as well as a kitchen with a fridge, a stovetop and a microwave, so that you can cook with friends or family. You and your friends and family can relax into your holiday with amenities such as a private garden. See all vacation rentals in Waterholes.
If I need to cancel my hotel reservation in Waterholes, will I receive a refund?
Yes, the majority of hotel room reservations are refundable provided that you cancel prior to the accommodation's cancellation deadline, which is often 24 or 48 hours before check in. If you have a non-refundable reservation, you may still be able to cancel and be given a refund within a 24-hour period of booking. Filter your search by fully refundable to find flexible hotel deals in Waterholes.
What is staying in Waterholes like?
Travellers to Waterholes will find plenty to explore and enjoy. There are 238 hotels and other accommodation options in the surrounding area. Find out more about Waterholes.
What are the top places to visit in Waterholes?
Places to visit in the wider area include Nicholson River Winery, East Gippsland Rail Trail and Bairnsdale Aquatic and Recreation Centre. You'll also find Tambo Delta-Metung Gippsland Lakes Reserve and Mitchell River Silt Jetties Gippsland Lakes Reserve in the area. Take a look at what more there is to see and do in Expedia's Waterholes guide.
What's the weather like in Waterholes?
The hottest months are usually January and February, with an average temperature of 18°C, while the coldest months are July and August, with an average of 10°C. Average annual precipitation for Waterholes is 691 mm.

Explore a world of travel with Expedia