Compare and book 4 Star hotels in Waterholes, Victoria

    price find illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check availability on Waterholes 4 Star Hotels

Tonight
3 Aug - 4 Aug
Tomorrow
4 Aug - 5 Aug
Next weekend
8 Aug - 10 Aug
In two weeks
15 Aug - 17 Aug

Top Waterholes 4 Star Hotels

Mariners Cove at Paynesville Motel & Apartments
Guests can enjoy a serene marina setting with boats docked along the water's edge, surrounded by lush greenery and a well-maintained grassy area.

Mariners Cove at Paynesville Motel & Apartments

4.0 star property
9.4 out of 10, Exceptional, (664)
"Beautiful view of the water and walking distance to the shops/restaurants and ferry across Raymond island. High ceiling family room was perfect for the weekend away with the family! "
Mariners Cove at Paynesville Motel & Apartments
Bairnsdale International
Relax in our spacious lobby with comfortable seating areas and a stunning view of the outdoors.

Bairnsdale International

4.0 star property
9.2 out of 10, Wonderful, (1001)
"Great for the price. Comfy bed, good shower, quiet. good to have the desk to work from too. "
The price is £86
includes taxes & fees
22 Aug - 23 Aug
Bairnsdale International
Bairnsdale Motel
Enjoy a comfortable stay in this well-appointed room featuring a large bed, a kitchenette, and a bathroom with a sink and mirror.

Bairnsdale Motel

4.0 star property
9.2 out of 10, Wonderful, (530)
"It’s a terrific smaller motel "
The price is £75
includes taxes & fees
31 Aug - 1 Sept
Bairnsdale Motel
The Riversleigh
Traditional building with a balcony and well-manicured grounds.

The Riversleigh

4.0 star property
8.8 out of 10, Excellent, (321)
"Easy access to get into and close to Bairnsdale Oval where we needed to be."
The price is £77
includes taxes & fees
31 Aug - 1 Sept
The Riversleigh
The Moorings at Metung
Relax on the serene outdoor terrace overlooking a peaceful body of water.

The Moorings at Metung

4.5 star property
9.4 out of 10, Exceptional, (386)
"Wonderful stay, will visit again! "
The price is £112
includes taxes & fees
8 Aug - 9 Aug
The Moorings at Metung
Captains Cove Waterfront Resort
Enjoy scenic waterfront views from the balconies of this property, featuring large windows and a contemporary design.

Captains Cove Waterfront Resort

4.0 star property
9.6 out of 10, Exceptional, (205)
"Everything was just great."
The price is £154
includes taxes & fees
4 Aug - 5 Aug
Captains Cove Waterfront Resort
Metung Waters
Relax by the pool surrounded by lush trees and a shaded seating area.

Metung Waters

4.0 star property
9.0 out of 10, Wonderful, (341)
"Excellent property and a wonderful place to stay"
The price is £85
includes taxes & fees
4 Aug - 5 Aug
Metung Waters
Metung Holiday Villas
Enjoy cooking in this well-equipped kitchen with a gas stove, dishwasher, and refrigerator.

Metung Holiday Villas

4.0 star property
9.4 out of 10, Exceptional, (345)
"Quiet location during winter, very cleana cabin, with great amenities. Owners are very helpfull and we t out of there way to help.. will be back"
The price is £80
includes taxes & fees
10 Aug - 11 Aug
Metung Holiday Villas
McMillans of Metung Coastal Resort
Relax on the deck with a clear view of the neighborhood.

McMillans of Metung Coastal Resort

4.5 star property
9.6 out of 10, Exceptional, (41)
"Its a beautiful location with an easy 10-15min walk into the cafes / Hotel. A 25min drive to Lakes Entrance where we had the most fresh fish & chips, straight off the boats. The only negative was the property emails and txts which seems very cold with all the warnings of how much you will be charged for damagez or breakages. Must be during summer they get party goes in. "
McMillans of Metung Coastal Resort
Captains Cove Luxury Apartments - 1st Floor Spa Deluxe
Enjoy waterfront relaxation and serene views of the marina, surrounded by lush greenery and residential buildings.

Captains Cove Luxury Apartments - 1st Floor Spa Deluxe

4.0 star property
9.4 out of 10, Exceptional, (26)
"Lovely apartment and surroundings "
The price is £263
includes taxes & fees
7 Aug - 8 Aug
Captains Cove Luxury Apartments - 1st Floor Spa Deluxe
Captains Edge
Modern kitchen with a central island, stainless steel sink, and black appliances.

Captains Edge

4.0 star property
9.0 out of 10, Wonderful, (6)
"Lovely, comfortable, clean, so close to everything, a great place to stay. Would stay again :) "
Captains Edge
Quest Bairnsdale
Relax and dine al fresco in this inviting outdoor space with a sleek table, comfortable sofa, and potted plant.

Quest Bairnsdale

4.5 star property
Quest Bairnsdale
Bancroft Views Apartments
Enjoy a meal with a view of the serene lake and surrounding landscape from this dining area.

Bancroft Views Apartments

4.5 star property
9.4 out of 10, Exceptional, (3)
"This is the second time we have stayed at Bancroft apartments. We love it. Great location, with the best view. It's got everything you need, except WIFI. It's clean and comfortable; my only criticism is some of the cooking equipment needs to be updated eg, the fry pan."
Bancroft Views Apartments
Tintagel
Relax on the patio with a clear view of the water and distant landforms, surrounded by wicker furniture and shaded by umbrellas.

Tintagel

4.5 star property
Tintagel
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Explore similar 5-star hotels

Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Waterholes.
5 Knots Metung

5 Knots Metung

42 Metung Rd, Shaving Point, Metung, VIC
The price is £143 per night from 10 Aug to 11 Aug
£143
10 Aug - 11 Aug
includes taxes & fees
9.2/10 Wonderful! (242 reviews)
Still don't see what you're looking for?
See all properties in Waterholes.
You can also use these popular filters to refine your search.
PoolSpaHot tubBreakfast includedWaterpark
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.

Learn more about Waterholes

Venture to Nicholson River Winery and East Gippsland Rail Trail—just two of the sights around Waterholes.

See all hotels in Waterholes

Top Waterholes Hotel Reviews

Bairnsdale Motel

Bairnsdale Motel

10/10 Excellent
"It’s a terrific smaller motel "
John 1-night trip
Posted 1 day ago
Bairnsdale Motel