Find hotels in Waterholes from NT$1,764

Start date: Check-in selected.
To Date
End date: Check-out

  • 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

Tonight
Dec 16 - Dec 17
Tomorrow
Dec 17 - Dec 18
This weekend
Dec 19 - Dec 21
Next weekend
Dec 26 - Dec 28

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Waterholes hotels

Deluxe Room, Non Smoking, Kitchenette (Deluxe Spa Twin King 3n) | Egyptian cotton sheets, premium bedding, pillowtop beds, minibar
Bairnsdale Motel

Bairnsdale Motel

Bairnsdale Motel
4.0 star property
Lucknow
9.2 out of 10, Wonderful, (547)
Located minutes from Bairnsdale Station, this motel offers a tranquil garden setting with sauna and fitness facilities. Clean rooms include washers/dryers and refrigerators, while the restaurant and terrace provide pleasant dining options.
"A great stay in Bairnsdale, spacious rooms easy parking."
Australia
Warren
The price is NT$3,113
NT$3,424 total
includes taxes & fees
Dec 17 - Dec 18
Bairnsdale Motel
Exterior
The Abbey Raymond Island

The Abbey Raymond Island

The Abbey Raymond Island
2.5 star property
Raymond Island
8.6 out of 10, Excellent, (43)
Positioned directly on Raymond Island, this waterfront motel offers easy access to the popular Koala Trail. Enjoy complimentary WiFi and parking while exploring nearby Paynesville Maritime Museum. The property includes a convenient conference center.
"Nice place and old hotel "
United States
Anna
The price is NT$2,869
NT$3,156 total
includes taxes & fees
Dec 17 - Dec 18
The Abbey Raymond Island
Interior entrance
Bairnsdale Main Motel

Bairnsdale Main Motel

Bairnsdale Main Motel
3.5 star property
Bairnsdale
8.8 out of 10, Excellent, (700)
Relax at this clean motel just a short drive from Bairnsdale Station. Guests praise the spotless rooms while enjoying complimentary WiFi and parking. The garden setting offers tranquility near local museums and the aquatic center.
"Every thing was clean and nice"
Australia
Deborah
The price is NT$1,604
NT$1,764 total
includes taxes & fees
Jan 9 - 2026/1/10
Bairnsdale Main Motel
Exterior
Down to Earth Farm Retreat

Down to Earth Farm Retreat

Down to Earth Farm Retreat
3.5 star property
Sarsfield
10.0 out of 10, Exceptional, (32)
Escape to Sarsfield's countryside at this cozy cottage with complimentary continental breakfast and parking. Convenient kitchenettes make dining in easy, while flat-screen TVs and DVD players provide entertainment after exploring nearby Bushland Reserve.
"The property is unique, interesting, relaxing, quiet and the hosts are friendly and helpful."
Australia
Rosemary
The price is NT$4,856
NT$4,856 total
includes taxes & fees
Dec 21 - Dec 22
Down to Earth Farm Retreat
Aerial view
The Moorings at Metung

The Moorings at Metung

The Moorings at Metung
4.5 star property
Metung
9.4 out of 10, Exceptional, (394)
Luxury waterfront resort with marina, indoor and outdoor pools, plus tennis courts. Just minutes from Metung Bushland Reserve and hot springs, this hotel offers serene bay views and garden terrace relaxation with free WiFi and parking.
"Room was wonderful and Barb at reception so helpful with washing advice, even powder and a wonderful dinner booking at the Metung hotel down the road "
United Kingdom
Roger
The price is NT$4,528
NT$4,980 total
includes taxes & fees
Dec 17 - Dec 18
The Moorings at Metung
Standard Apartment, 2 Bedrooms, Non Smoking, Kitchen | View from room
Metung Waters

Metung Waters

Metung Waters
4.0 star property
Metung
9.0 out of 10, Wonderful, (348)
Unwind at this serene waterfront retreat offering a full-service spa and refreshing outdoor pool. Located near Metung Bushland Reserve and Hot Springs, the hotel provides free WiFi and parking for exploring local attractions.
"Great place to stay"
Australia
Brett
The price is NT$3,490
NT$3,839 total
includes taxes & fees
Dec 17 - Dec 18
Metung Waters
Meeting facility
Bairnsdale International

Bairnsdale International

Bairnsdale International
4.0 star property
Bairnsdale
9.2 out of 10, Wonderful, (1000)
Wake up to convenient amenities at this Bairnsdale hotel, just a 14-minute walk from the station. The fitness center energizes your day before enjoying meals at the restaurant or relaxing with drinks at the bar. Clean rooms and attentive staff ensure a pleasant stay.
"Spacious room, very comfortable beds and modern bathroom complimented by great service"
Australia
David
The price is NT$3,000
NT$3,300 total
includes taxes & fees
Dec 19 - Dec 20
Bairnsdale International
BBQ/picnic area
Quest Bairnsdale

Quest Bairnsdale

Quest Bairnsdale
4.5 star property
Bairnsdale
9.6 out of 10, Exceptional, (13)
Experience luxury living near Nicholson St. Gallery, with memory foam beds and premium bedding. This aparthotel offers free WiFi and a fitness center. Just a 9-minute walk from Bairnsdale Station with hiking trails nearby.
"Our second stay since opening and will definately stay again and recommend to anyone"
Australia
Deb
The price is NT$3,754
NT$4,130 total
includes taxes & fees
Dec 18 - Dec 19
Quest Bairnsdale
Twin Room | Premium bedding, minibar, desk, iron/ironing board
Mitchell on Main Motel & Apartments

Mitchell on Main Motel & Apartments

Mitchell on Main Motel & Apartments
3.5 star property
Bairnsdale
8.8 out of 10, Excellent, (588)
Walk just 7 minutes from Bairnsdale Station to this convenient motel with an inviting outdoor pool. Explore nearby historical museums and galleries, then unwind with room service. Complimentary WiFi and parking enhance your stay.
"Great motel, well ran and very clean. Good central location. "
Australia
Marlin
The price is NT$2,886
NT$3,175 total
includes taxes & fees
Dec 19 - Dec 20
Mitchell on Main Motel & Apartments
Front of property
Mariners Cove at Paynesville Motel & Apartments

Mariners Cove at Paynesville Motel & Apartments

Mariners Cove at Paynesville Motel & Apartments
4.0 star property
Paynesville
9.4 out of 10, Exceptional, (688)
This beach motel offers a marina plus complimentary WiFi and parking. Explore nearby Paynesville Maritime Museum or embark on the Koala Trail. Just 18 minutes from Bairnsdale Station, guests consistently praise the helpful staff and prime location.
"Always a great stay. "
Australia
Tira
The price is NT$4,563
NT$5,020 total
includes taxes & fees
Dec 18 - Dec 19
Mariners Cove at Paynesville Motel & Apartments
Deluxe Villa | Free WiFi, bed sheets
Paynesville Holiday Park

Paynesville Holiday Park

Paynesville Holiday Park
3.5 star property
Paynesville
9.4 out of 10, Exceptional, (87)
Set along the coast in Paynesville, this holiday park offers both outdoor and children's pools for family fun. Comfortable accommodations include refrigerators and microwaves, while free WiFi and parking add value. The helpful staff and nearby Maritime Museum enhance your coastal getaway.
"Great accommodation for families. Highly recommend."
Australia
Troy
Paynesville Holiday Park
Exterior
Captains Cove Waterfront Resort

Captains Cove Waterfront Resort

Captains Cove Waterfront Resort
4.0 star property
Paynesville
9.6 out of 10, Exceptional, (213)
Set in Paynesville, these apartments offer full kitchens and washer/dryers for extended stays. Enjoy the marina, tennis courts, and indoor pool, plus easy access to the Maritime Museum and Koala Trail.
"Excellent all round "
Australia
Robert
The price is NT$5,785
NT$6,879 total
includes taxes & fees
Dec 17 - Dec 18
Captains Cove Waterfront Resort
Desk, blackout drapes, iron/ironing board, free WiFi
Bairnsdale Tanjil Motor Inn

Bairnsdale Tanjil Motor Inn

Bairnsdale Tanjil Motor Inn
3.5 star property
Bairnsdale
8.8 out of 10, Excellent, (330)
Positioned near the train station, this motel offers an outdoor pool for cooling off after exploring local museums. Clean rooms feature refrigerators and microwaves, plus free WiFi and parking enhance the excellent value.
"Very convenient, close to every think, clean."
Australia
Naime
The price is NT$2,122
NT$2,563 total
includes taxes & fees
Jan 5 - 2026/1/6
Bairnsdale Tanjil Motor Inn
Bar (on property)
The Riversleigh

The Riversleigh

The Riversleigh
4.0 star property
Bairnsdale
8.8 out of 10, Excellent, (331)
This charming B&B offers a welcoming bar/lounge, convenient coffee shop, and outdoor terrace for relaxation. Just a 12-minute walk from Bairnsdale Station, near Nicholson St. Gallery and East Gippsland Rail Trail. Rooms include microwaves and refrigerators for added convenience.
"The room Was spotless the toiletries were amazing . The staff friendly and extremely helpful .the hotel is close to Raymond island and other amazing spots around Gippsland. "
Australia
Juan
The price is NT$3,188
NT$3,507 total
includes taxes & fees
Dec 19 - Dec 20
The Riversleigh
Two Bedroom Luxury Villa | Living area | Smart TV, stereo
Metung Holiday Villas

Metung Holiday Villas

Metung Holiday Villas
4.0 star property
Metung
9.4 out of 10, Exceptional, (358)
Set among lush gardens, this peaceful holiday park offers a seasonal outdoor pool and spacious villas with refrigerators and microwaves. Explore nearby Bushland Reserve or enjoy free WiFi and parking after a day at Kings Cove Golf Course.
"Staff was friendly and extremely helpful"
United States
Andrew
The price is NT$3,642
NT$3,642 total
includes taxes & fees
Dec 17 - Dec 18
Metung Holiday Villas
Front of property
Colonial Motor Inn Bairnsdale

Colonial Motor Inn Bairnsdale

Colonial Motor Inn Bairnsdale
3.5 star property
Bairnsdale
9.6 out of 10, Exceptional, (303)
Remarkably quiet despite its main road location, this motel offers free WiFi and parking just an 11-minute walk from Bairnsdale Station. Clean rooms and helpful staff create a comfortable base for exploring nearby historical museums and recreation centers.
"It was not my first stay at the Colonial Motor Inn, and it definitely won't be my last. "
Australia
Sandra
The price is NT$2,792
NT$3,071 total
includes taxes & fees
Dec 21 - Dec 22
Colonial Motor Inn Bairnsdale
Exterior
Captains Cove Luxury Apartments - 1st Floor Spa Deluxe

Captains Cove Luxury Apartments - 1st Floor Spa Deluxe

Captains Cove Luxury Apartments - 1st Floor Spa Deluxe
4.0 star property
Paynesville
9.4 out of 10, Exceptional, (26)
Captains Cove provides a perfect coastal retreat with smart TVs and fully-equipped kitchens. The indoor pool offers year-round enjoyment while free WiFi and parking add convenience. Explore nearby Paynesville Maritime Museum during your stay.
"Lovely apartment and surroundings "
Australia
Seona
The price is NT$6,200
NT$7,374 total
includes taxes & fees
Dec 17 - Dec 18
Captains Cove Luxury Apartments - 1st Floor Spa Deluxe
Townhome | Terrace/patio
Captains Cove Resort - Waterfront Apartment

Captains Cove Resort - Waterfront Apartment

Captains Cove Resort - Waterfront Apartment
3.5 star property
Paynesville
9.0 out of 10, Wonderful, (4)
Overlooking the water in Paynesville, this resort offers stylish apartments with full kitchens and washer/dryers. Enjoy kayaking, mountain biking, and the indoor pool, all near Paynesville Maritime Museum and the Koala Trail.
"Great place to relax "
Australia
Russell
The price is NT$8,442
NT$8,442 total
includes taxes & fees
Dec 17 - Dec 18
Captains Cove Resort - Waterfront Apartment
House, 3 Bedrooms, Ensuite, Garden View | Living area | 60-inch Smart TV with digital channels
Captains Edge

Captains Edge

Captains Edge
4.0 star property
Paynesville
9.0 out of 10, Wonderful, (6)
This 4-star vacation home offers free WiFi and parking, plus a full kitchen for home-cooked meals. Mountain biking enthusiasts will love the onsite trails. Paynesville Maritime Museum and Koala Trail are nearby attractions.
"Lovely, comfortable, clean, so close to everything, a great place to stay. Would stay again :) "
Australia
Kelly
The price is NT$8,039
NT$8,691 total
includes taxes & fees
Dec 17 - Dec 18
Captains Edge
BBQ/picnic area
Castle Motel Bairnsdale

Castle Motel Bairnsdale

Castle Motel Bairnsdale
3.0 star property
Bairnsdale
8.4 out of 10, Very Good, (443)
"Great stay . Convenient and walkable into town Nice and clean and good size rooms ."
Australia
susan
The price is NT$3,094
NT$3,403 total
includes taxes & fees
Dec 19 - Dec 20
Castle Motel Bairnsdale
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

Bairnsdale International

Bairnsdale International

10/10 Excellent
"Clean and spacious room, very comfortable bed, I was very happy with the room and staff were friendly. "
chris 1-night trip
Posted 10 days ago
Bairnsdale International

More cheap stays in Waterholes

The Abbey Raymond Island

The Abbey Raymond Island

1-25 First Parade Raymond Island VIC
The price is NT$2,869 per night from Dec 17 to Dec 18
NT$2,869
NT$3,156 total
Dec 17 - Dec 18
includes taxes & fees
8.4/10 Very Good! (42 reviews)

Frequently asked questions

What's the best place for a stay in Waterholes?
Located 13.7 mi (22.1 km) from the heart of Waterholes, Bairnsdale International is a top choice for your stay based on our traveler data. Two other choices for your stay in the area are Mitchell on Main Motel & Apartments and Quest Bairnsdale. See all available top hotels, or vacation rentals in Waterholes.
What's the top vacation rental in Waterholes?
Captains Edge: You might want to consider this vacation rental near Waterholes, which is located near the beach and has a private yard, a selection of games, and air-conditioning to put you at ease in your new surroundings. It has 3 bedrooms as well as a kitchen with a full-sized fridge, a dishwasher, and a stovetop, so you can cook with friends or family. 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 fully refundable as long as you cancel prior to the hotel's cancellation deadline, which is usually within 24-48 hours of your check-in date. If you booked a non-refundable reservation, you might still have the option to cancel and get a refund within a 24-hour period of booking. Filter your search by fully refundable to find flexible hotel deals in Waterholes.
Where can I learn more about changing or cancelling my trip to Waterholes?
To find more details about rescheduling or cancelling your trip to Waterholes, click here.
What is the best hotel near Albury, NSW Airport (ABX)?
Albury Manor House is a popular 4-star hotel featuring a restaurant and an indoor pool. It's located a short 2 mi (3.2 km) from Albury, NSW Airport. Other good choices within close proximity to the airport include Albury Burvale Motor Inn and Boomerang Hotel.
What is staying in Waterholes like?
Travelers to Waterholes will find plenty to explore and enjoy. There are 240 hotels and other accommodations in the surrounding area. Find out more about Waterholes.
What should I do while I'm visiting 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. Check out what more to see and do in Expedia's Waterholes guide.
What's the seasonal weather like in Waterholes?
The hottest months are usually January and February with an average temp of 65°F, while the coldest months are July and August with an average of 50°F. Average annual precipitation for Waterholes is 27 inches.

Explore a world of travel with Expedia