Find a Great Motel Waterholes

  • 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
20 Nov - 22 Nov
In two weeks
27 Nov - 29 Nov
In one month
11 Dec - 13 Dec
In two months
8 Jan - 10 Jan

Our top choices for Waterholes motels

A hotel room with two beds, a large abstract painting, and a bathroom visible through an open door.

1. Bairnsdale Motel

Bairnsdale Motel
4.0 star property
Lucknow
9.2 out of 10, Wonderful, (580 reviews)
"Clean, quiet and comfortable"
Australia
Kenneth
The price is AU$158
includes taxes & fees
16 Nov - 17 Nov
Bairnsdale Motel
A reception area with a wooden reception desk, a black office chair, a white door, and wall-mounted pictures of landscapes.

2. Bairnsdale Main Motel

Bairnsdale Main Motel
3.5 star property
Bairnsdale
8.8 out of 10, Excellent, (746 reviews)
"Property well located and economical for short or long stays. Will be returning to this motel!"
Australia
Glennis
The price is AU$80
includes taxes & fees
16 Nov - 17 Nov
Bairnsdale Main Motel
A waterfront property with a dock, paddleboard, and a bench by the water.

3. Mariners Cove at Paynesville Motel & Apartments

Mariners Cove at Paynesville Motel & Apartments
4.0 star property
Paynesville
9.4 out of 10, Exceptional, (744 reviews)
"Great room and great location"
Australia
Xi
The price is AU$228
includes taxes & fees
16 Dec - 17 Dec
Mariners Cove at Paynesville Motel & Apartments
A neatly made bed with a grey blanket, pillows, and a folded towel.

4. Mitchell on Main Motel & Apartments

Mitchell on Main Motel & Apartments
3.5 star property
Bairnsdale
9.0 out of 10, Wonderful, (646 reviews)
"It was nice, clean and cozy, very convenient parking right next to the door. Enjoyed our stay with family."
Australia
Harpreet
The price is AU$149
includes taxes & fees
16 Nov - 17 Nov
Mitchell on Main Motel & Apartments
A hotel room with a brick wall, a bed with a headboard, a desk with a chair, a television, and a bathroom visible through an open door.

5. Bairnsdale Tanjil Motor Inn

Bairnsdale Tanjil Motor Inn
3.5 star property
Bairnsdale
8.8 out of 10, Excellent, (389 reviews)
"This Motel had everything we required. The Woman who greated us was extremely helpful and pleasure to deal with."
Australia
Jeremy
The price is AU$128
includes taxes & fees
15 Dec - 16 Dec
Bairnsdale Tanjil Motor Inn
A bedroom with two beds, a ceiling fan, a microwave, and a small kitchenette.

6. The Abbey Raymond Island

The Abbey Raymond Island
2.5 star property
Raymond Island
8.8 out of 10, Excellent, (63 reviews)
"Roomy unit, helpful staff, kangaroos out your window, quiet, couldn't believe how reasonable the price. I definitely recommend The Abbey."
Australia
Kirsty
The price is AU$135
includes taxes & fees
22 Nov - 23 Nov
The Abbey Raymond Island
A two-story building with a red roof, surrounded by well-maintained gardens and a parking area.

7. Colonial Motor Inn Bairnsdale

Colonial Motor Inn Bairnsdale
3.5 star property
Bairnsdale
9.6 out of 10, Exceptional, (331 reviews)
"The hotel was clean and comfortable. The location is convenient. All in all is good."
Australia
Teaote
The price is AU$143
includes taxes & fees
16 Nov - 17 Nov
Colonial Motor Inn Bairnsdale
A house with a covered porch, a red tower-like structure, and a potted plant.

8. Bairnsdale Town Central Motel

Bairnsdale Town Central Motel
3.5 star property
Bairnsdale
8.6 out of 10, Excellent, (306 reviews)
"All good Good value and location"
Australia
Kevin
The price is AU$131
includes taxes & fees
16 Nov - 17 Nov
Bairnsdale Town Central Motel
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

Top reviews in Waterholes

A hotel room with two beds, a large abstract painting, and a bathroom visible through an open door.
Bairnsdale Motel

Bairnsdale Motel

Bairnsdale Motel
Lucknow

10/10 Excellent

Spotless. Plenty of room. Great facilities.
Australia
Lyn
Reviewed January 4, 2026
Bairnsdale Motel

Frequently Asked Questions

What can I expect from a motel trip to Waterholes?

If you’re having a hard time finding motels in Waterholes, let us help you find a motel or something similar from more than 248 accommodation choices in the larger area. Simply filter using our search tools by nightly room rate or cost-effective amenities such as free parking and free airport transport.

What's it like to stay in a motel?

At most motels, you'll often find a free parking spot and an outdoor pool. When you stay at a motel, you'll usually access your room from an outside corridor overlooking the car park. Motels began in the 1920s as a place to stay for the weary traveller driving along America's major roadways.

What are the best motels in Waterholes?

These are some of our customers’ favourite motels to choose from in the larger area. Mariners Cove at Paynesville Motel & Apartments is located 29.9 km from the heart of Waterholes. Enjoy access to the marina, and freebies including WiFi and self-parking. Mitchell on Main Motel & Apartments: Free WiFi, free parking and laundry facilities are available during your stay. Central Waterholes is 13.5 mi (21.7 km) away. Bairnsdale Main Motel: Enjoy access to the free Wi-Fi and free parking, as well as room amenities such as climate control. Located 14.3 mi (23 km) from the heart of Waterholes. Bairnsdale Motel: Central Waterholes is 12.2 mi (19.6 km) away. Free WiFi, free parking and a fitness centre are available during your stay. Colonial Motor Inn Bairnsdale: 13.7 mi (22 km) from the heart of Waterholes. Enjoy the in-room kitchenette, and freebies including WiFi and self-parking.

What things can I to do in Waterholes?

Some outdoorsy places nearby include East Gippsland Rail Trail, Tambo Delta-Metung Gippsland Lakes Reserve and Mitchell River Silt Jetties Gippsland Lakes Reserve. While you're exploring the area, consider visiting Nicholson River Winery, Nicholson St. Gallery and Eagle Point Gippsland Lakes Reserve.

What's the weather like in Waterholes?

Weather can make or break a road trip, so here's some data about year-round temperatures in Waterholes to help you plan yours: 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