Compare and book 4 Star hotels in Waterholes, Victoria
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Waterholes 4 Star Hotels
Tonight
16 Aug - 17 AugTomorrow
17 Aug - 18 AugNext weekend
21 Aug - 23 AugIn two weeks
28 Aug - 30 AugOur top choices for Waterholes 4-star hotels
1. Mariners Cove at Paynesville Motel & Apartments
Mariners Cove at Paynesville Motel & ApartmentsPaynesville
Manh Huy
£91
includes taxes & fees
31 Aug - 1 Sept
£88
includes taxes & fees
30 Aug - 31 Aug
£98
includes taxes & fees
28 Aug - 29 Aug
£82
includes taxes & fees
19 Aug - 20 Aug
£87
includes taxes & fees
29 Aug - 30 Aug
£174
includes taxes & fees
17 Aug - 18 Aug
£126
includes taxes & fees
18 Aug - 19 Aug
£93
includes taxes & fees
19 Aug - 20 Aug
Save an average of 15% on thousands of hotels when you're signed in
Explore similar 5-star hotels
Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Waterholes.
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.
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.
Top Waterholes Hotel Reviews
Metung Waters
10/10 Excellent
"Spacious room and bathroom with plenty of storage in both. Great for an overnight stay. Minutes away from the hotel that served dinner. Beautiful spot right near the water."
Captains Cove Waterfront Resort
10/10 Excellent
"Beautiful apartment. Would recommend"
Bairnsdale International
10/10 Excellent
"Room was clean and a good size"
The Riversleigh
10/10 Excellent
"Very well presented, delightful period piece architecture, only exceeded by the delightful, helpful staff."
Find out more about Waterholes
Explore a world of travel with Expedia
- 3 Star Hotels in Metung
- 4 Star Hotels in Lucknow
- 4 Star Hotels in Miowera
- 5 Star Hotels in Koorool
- 5 Star Hotels in Paradise Beach
- Sports Hotels in Bairnsdale
- Beach Resorts & in Bairnsdale
- Hotels with Breakfast in Bairnsdale
- Yha Hotels in Bairnsdale
- Bairnsdale Hotels
- Waterfront Property with Private Jetty in Bushland Setting
- Banksia Peninsula Hotels
- Farmstay in Bengworden
- Caravan Parks in Bengworden
- Farmstay in Briagolong
- Buchan Motel
- Buchan Hotels
- Cheap Hotels in Bushy Park
- Caravan Parks in Deptford
- Hotels with Pool in Deptford
- Holiday Parks in Eagle Point
- Wedding Hotels in East Bairnsdale
- Holiday Homes in East Gippsland and Gipps Lakes
- Gay-Friendly Hotels in Eastwood
- Ensay Hotels
- Spa Hotels in Gippsland
- Winery Hotels in Gippsland
- Glenaladale Hotels
- Apartments in Goon Nure
- Cottages in Granite Rock
- Villas in Hillside
- B&B in Hollands Landing
- Lakes Caravilla Caravan Park
- Spa Hotels in Kalimna
- Hostels in Lake Bunga
- Lake Bunga Hotels
- Lake Tyers Beach Hotels
- Cottages in Lake Tyers
- Houseboats in Lake Tyers
- Beach Resorts & in Lakes and Wilderness
- Gay-Friendly Hotels in Lakes Entrance
- Luxury Hotels in Lakes Entrance
- Amazing views with pool - Lakes on View St
- Lakes Guest House
- Lakes Entrance Hotels
- B&B in Loch Sport
- Luxury Hotels in Loch Sport
- Pelicann Sands Beach House
- Loch Sport Hotels
- Gay-Friendly Hotels in Lucknow
- Apartments in Melwood
- Holiday Parks in Merrijig
- 4 BR Lakeview Terrace House
- Resorts in Munro
- El Nino - Easy access to water activities and stunning views
- B&B in Nicholson
- Villas in Nicholson
- Omeo Mountain Views. Peace and Tranquillity
- The Notebook Haus in Omeo
- Entire home
- Aqua Vista
- Captains Cove Waterfront Resort
- Charming bungalow with WiFi and AC in tranquil Paynesville
- Paradise on Sheerwater
- Paynesville Hotels
- Houseboats in Paynesville
- Caravan Parks in Raymond Island
- Luxury Hotels in Raymond Island
- Holiday Parks in Seacombe
- Seacombe Hotels
- B&B in Stratford
- Stratford Hotels
- Limestone Views
- Cottages in Waygara
- Holiday Parks in Waygara
- Cheap Hotels in Wiseleigh
- Cabin Rentals in Woolenook
- B&B in Wuk Wuk
- Wy Yung Hotels