Title: The 10 Best 3 Star Hotels in Waterholes - 2026 Updated Prices | Expedia.co.uk [Waterholes Travel Guide](https://expedia.co.uk/Waterholes.dx6342654)[Hotels in Waterholes](https://expedia.co.uk/Waterholes-Hotels.d6342654.Travel-Guide-Hotels)[Holiday Rentals in Waterholes](https://expedia.co.uk/Waterholes-Holiday-Rentals.d6342654.Travel-Guide-HolidayRentals)[Flights to Waterholes](https://expedia.co.uk/Cheap-Flights-To-Waterholes.d6342654.Travel-Guide-Flights)[Waterholes Car Hire](https://expedia.co.uk/Compare-Cheap-Car-Hire-In-Waterholes.d6342654.Car-Hire-Guide)[Waterholes Holidays](https://expedia.co.uk/Waterholes.d6342654.Holidays-City-Breaks) ![Default HTG hotel image](https://a.travel-assets.com/travel-assets-manager/fallback-images-brand/bex_lodging_v2.jpg?impolicy=fcrop&w=1200&h=500&q=medium) # Compare and book 3 Star hotels in Waterholes, Victoria - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__price_find.svg) ### Change your mind Book hotels with free cancellation - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Treat yourself Save instantly and earn perks with One Key [Learn about One Key](https://www.expedia.co.uk/welcome-one-key) - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg) ### Be picky Search almost a million properties worldwide ## Check availability on Waterholes 3 Star Hotels Tonight [3 Dec - 4 Dec](https://www.expedia.co.uk/Hotel-Search?regionId=6342654&startDate=2025-12-03&endDate=2025-12-04&adults=2&star=30&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [4 Dec - 5 Dec](https://www.expedia.co.uk/Hotel-Search?regionId=6342654&startDate=2025-12-04&endDate=2025-12-05&adults=2&star=30&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [5 Dec - 7 Dec](https://www.expedia.co.uk/Hotel-Search?regionId=6342654&startDate=2025-12-05&endDate=2025-12-07&adults=2&star=30&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [12 Dec - 14 Dec](https://www.expedia.co.uk/Hotel-Search?regionId=6342654&startDate=2025-12-12&endDate=2025-12-14&adults=2&star=30&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Top Waterholes 3 Star Hotels ![Spa Room | Premium bedding, minibar, desk, iron/ironing board](https://images.trvl-media.com/lodging/1000000/30000/27100/27098/008a9db3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/1000000/30000/27100/27098/d9a750d6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/30000/27100/27098/b08491d3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Spa Room | Living area | 32-inch TV with cable channels](https://images.trvl-media.com/lodging/1000000/30000/27100/27098/be4da52f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Mitchell on Main Motel & Apartments Bairnsdale 8.8/10 Excellent (588) "Great motel, well ran and very clean. Good central location. " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Marlin £70 includes taxes & fees 4 Dec - 5 Dec [](https://www.expedia.co.uk/Bairnsdale-Hotels-Mitchell-On-Main-Motel-Apartments.h27098.Hotel-Information) ![Deluxe Single/Double Room | Desk, blackout curtains, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/8000000/7280000/7275700/7275623/fc00a186.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Suite (Family) | Living room | 32-cm flat-screen TV with digital channels, TV, DVD player](https://images.trvl-media.com/lodging/8000000/7280000/7275700/7275623/59981a0a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Suite (Family) | Living room | 32-cm flat-screen TV with digital channels, TV, DVD player](https://images.trvl-media.com/lodging/8000000/7280000/7275700/7275623/0da4a0b3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool](https://images.trvl-media.com/lodging/8000000/7280000/7275700/7275623/9ed739f4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Bairnsdale Tanjil Motor Inn Bairnsdale 8.8/10 Excellent (328) "Very convenient, close to every think, clean." ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Naime £62 includes taxes & fees 4 Dec - 5 Dec [](https://www.expedia.co.uk/Bairnsdale-Hotels-Bairnsdale-Tanjil-Motor-Inn.h7275623.Hotel-Information) ![BBQ/picnic Area](https://images.trvl-media.com/lodging/10000000/9630000/9627500/9627411/ea037c09.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/10000000/9630000/9627500/9627411/29f4b621.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property grounds](https://images.trvl-media.com/lodging/10000000/9630000/9627500/9627411/088fd082.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Twin room | Iron/ironing board, free WiFi, bed sheets](https://images.trvl-media.com/lodging/10000000/9630000/9627500/9627411/a715f877.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Bairnsdale Main Motel Bairnsdale 8.8/10 Excellent (698) "Every thing was clean and nice" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Deborah £40 includes taxes & fees 10 Dec - 11 Dec [](https://www.expedia.co.uk/Bairnsdale-Hotels-Bairnsdale-Main-Motel.h9627411.Hotel-Information) ![Front of property](https://images.trvl-media.com/lodging/1000000/460000/451900/451827/5252e6ed.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![BBQ/picnic Area](https://images.trvl-media.com/lodging/1000000/460000/451900/451827/79129fdc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Room, 1 King Bed, Ground Floor | Individually furnished, iron/ironing board, free WiFi, bed sheets](https://images.trvl-media.com/lodging/1000000/460000/451900/451827/a9226131.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property grounds](https://images.trvl-media.com/lodging/1000000/460000/451900/451827/8a3657b6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Castle Motel Bairnsdale Bairnsdale 8.4/10 Very good (442) "Great stay . Convenient and walkable into town Nice and clean and good size rooms ." ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) susan £69 includes taxes & fees 3 Dec - 4 Dec [](https://www.expedia.co.uk/Bairnsdale-Hotels-Bairnsdale-Kansas-City-Motel.h451827.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/10000000/9630000/9626500/9626418/fc19fb3d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior entrance](https://images.trvl-media.com/lodging/10000000/9630000/9626500/9626418/d65248b1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior detail](https://images.trvl-media.com/lodging/10000000/9630000/9626500/9626418/0ad5f241.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Family Double Room, 2 Bedrooms | Free WiFi, bed sheets](https://images.trvl-media.com/lodging/10000000/9630000/9626500/9626418/0bbe46e9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Bairnsdale Town Central Motel Bairnsdale 8.6/10 Excellent (297) "Property serviced our needs. Gave us early entry which was appreciated after such lengthy travel. Staff were very friendly and helpful. Close to shops and reasonably quiet area." ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Vanessa £68 includes taxes & fees 3 Dec - 4 Dec [](https://www.expedia.co.uk/Bairnsdale-Hotels-Bairnsdale-Town-Central-Motel.h9626418.Hotel-Information) ![Seasonal outdoor pool](https://images.trvl-media.com/lodging/71000000/70930000/70927500/70927457/b328542d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/71000000/70930000/70927500/70927457/e5dd9cec.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![BBQ/picnic Area](https://images.trvl-media.com/lodging/71000000/70930000/70927500/70927457/97d8e5fe.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Villa | Free WiFi, bed sheets](https://images.trvl-media.com/lodging/71000000/70930000/70927500/70927457/16d333c3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Paynesville Holiday Park Paynesville 9.4/10 Exceptional (87) "Great accommodation for families. Highly recommend." ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Troy £55 includes taxes & fees 17 Dec - 18 Dec [](https://www.expedia.co.uk/Paynesville-Hotels-Paynesville-Holiday-Park.h70927457.Hotel-Information) ![Property amenity](https://images.trvl-media.com/lodging/1000000/30000/27500/27492/5f1720bd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/1000000/30000/27500/27492/88607757.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Garden view](https://images.trvl-media.com/lodging/1000000/30000/27500/27492/e11bb036.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Spa Room | Private kitchenette | Fridge, microwave, coffee/tea maker, electric kettle](https://images.trvl-media.com/lodging/1000000/30000/27500/27492/9c7c837e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Colonial Motor Inn Bairnsdale Bairnsdale 9.6/10 Exceptional (302) "It was not my first stay at the Colonial Motor Inn, and it definitely won't be my last. " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Sandra £73 includes taxes & fees 14 Dec - 15 Dec [](https://www.expedia.co.uk/Bairnsdale-Hotels-Colonial-Motor-Inn-Bairnsdale.h27492.Hotel-Information) ![Exterior detail](https://images.trvl-media.com/lodging/14000000/13220000/13212700/13212609/1d6458a8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior entrance](https://images.trvl-media.com/lodging/14000000/13220000/13212700/13212609/c128f3f9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Family Room | Desk, iron/ironing board, free WiFi, bed sheets](https://images.trvl-media.com/lodging/14000000/13220000/13212700/13212609/9fa585e2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/14000000/13220000/13212700/13212609/a01a4da5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Mitchell River Tavern Bairnsdale 8.6/10 Excellent (209) "Excellent, will come back and stay again" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) ebony [](https://www.expedia.co.uk/Bairnsdale-Hotels-Mitchell-River-Tavern.h13212609.Hotel-Information) ![Townhome | Terrace/patio](https://images.trvl-media.com/lodging/101000000/100990000/100988500/100988456/acaa60bf.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Boating](https://images.trvl-media.com/lodging/101000000/100990000/100988500/100988456/d0ae2904.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Townhome | Desk, laptop workspace, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/101000000/100990000/100988500/100988456/da28c8e6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Townhome | Terrace/patio](https://images.trvl-media.com/lodging/101000000/100990000/100988500/100988456/925aaa58.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Captains Cove Resort - Waterfront Apartment Paynesville 9.0/10 Wonderful (4) "Great place to relax " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Russell [](https://www.expedia.co.uk/Paynesville-Hotels-Waterfront-Apartment.h100988456.Hotel-Information) ![Deluxe Townhome, 2 Bedrooms, 2 Bathrooms | Iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/10000000/9630000/9624600/9624588/b556eac6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Full-sized fridge, microwave, stovetop, coffee/tea maker](https://images.trvl-media.com/lodging/10000000/9630000/9624600/9624588/178ad8c8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![BBQ/picnic Area](https://images.trvl-media.com/lodging/10000000/9630000/9624600/9624588/446f8d79.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/10000000/9630000/9624600/9624588/56246ab4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Edgewater Terraces at Metung Metung 9.6/10 Exceptional (91) "Great friendly service Great accommodation walkable into town " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Phil [](https://www.expedia.co.uk/Metung-Hotels-Edgewater-Terraces-At-Metung.h9624588.Hotel-Information) ![Front of property – evening/night](https://images.trvl-media.com/lodging/18000000/17970000/17961800/17961790/5d5788af.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/18000000/17970000/17961800/17961790/ef571e2b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![The Burrow | Premium bedding, soundproofing, iron/ironing board](https://images.trvl-media.com/lodging/18000000/17970000/17961800/17961790/00562695.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/18000000/17970000/17961800/17961790/775da9ff.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Down to Earth Farm Retreat Sarsfield 10/10 Exceptional (32) "The property is unique, interesting, relaxing, quiet and the hosts are friendly and helpful." ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Rosemary £116 includes taxes & fees 9 Dec - 10 Dec [](https://www.expedia.co.uk/Sarsfield-Hotels-Down-To-Earth-Farm-Retreat.h17961790.Hotel-Information) ![Deluxe House | Private kitchen | High chair](https://images.trvl-media.com/lodging/111000000/110880000/110878000/110877973/w2045h1366x0y0-60f07366.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe House | Terrace/patio](https://images.trvl-media.com/lodging/111000000/110880000/110878000/110877973/184c1f41.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/111000000/110880000/110878000/110877973/79c1f33b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe House | 4 bedrooms, blackout curtains, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/111000000/110880000/110878000/110877973/b1d91a2b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Country House Retreat Nungurner [](https://www.expedia.co.uk/Nungurner-Hotels-Country-House-Retreat.h110877973.Hotel-Information) ![Garden](https://images.trvl-media.com/lodging/4000000/3960000/3954700/3954638/1836cdaa.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Dalfruin Luxury Apartment | Shared kitchen | Fridge, microwave, espresso maker, coffee/tea maker](https://images.trvl-media.com/lodging/4000000/3960000/3954700/3954638/4968ea4e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Seasonal outdoor pool](https://images.trvl-media.com/lodging/4000000/3960000/3954700/3954638/7040f481.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Point of interest](https://images.trvl-media.com/lodging/4000000/3960000/3954700/3954638/e2dbbb9d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Dalfruin B&B Bairnsdale 9.8/10 Exceptional (147) "Gorgeous BnB, most relaxed stay we have had in years. Lovely claw foot bath, quiet comfortable room, generous snacks, gracious hosts. Stunning garden " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) julie [](https://www.expedia.co.uk/Bairnsdale-Hotels-Dalfruin-BB.h3954638.Hotel-Information) ![Courtyard](https://images.trvl-media.com/lodging/1000000/190000/184800/184794/a51facdb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property – evening/night](https://images.trvl-media.com/lodging/1000000/190000/184800/184794/61563da7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool](https://images.trvl-media.com/lodging/1000000/190000/184800/184794/595783bf.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Executive Room | Free WiFi, bed sheets](https://images.trvl-media.com/lodging/1000000/190000/184800/184794/6868315f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Bairnsdale Motor Inn Bairnsdale 7.2/10 Good (159) "Basic amenities but no microwave. Our room needs more air freshener or cleaning because of smell from previous occupants. Reception had sent us away by initially saying no booking under our name and they have no vacancy left for the day, sent my husband to our car and check with me for wotif confirmation and eventually said there was a booking after checking her messy printed a4 paper with no welcoming face. Did not even offered to check with wotif herself! There’s 2 big dogs wandering in the... ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) mootsie [](https://www.expedia.co.uk/Bairnsdale-Hotels-Bairnsdale-Motor-Inn.h184794.Hotel-Information) ![Apartment, 3 Bedrooms | Private kitchen | Full-sized fridge, microwave, oven, stovetop](https://images.trvl-media.com/lodging/32000000/31280000/31279300/31279247/788c28f9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Staircase](https://images.trvl-media.com/lodging/32000000/31280000/31279300/31279247/2e169f90.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Apartment, 3 Bedrooms | Private kitchen | Full-sized fridge, microwave, oven, stovetop](https://images.trvl-media.com/lodging/32000000/31280000/31279300/31279247/59da22e0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Apartment, 3 Bedrooms | 3 bedrooms, bed sheets](https://images.trvl-media.com/lodging/32000000/31280000/31279300/31279247/bb8c6365.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Apartment, Metung Metung [](https://www.expedia.co.uk/Metung-Hotels-The-Apartment.h31279247.Hotel-Information) ![Outdoor pool](https://images.trvl-media.com/lodging/10000000/9780000/9777500/9777487/3c174692.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Holiday Unit | Private kitchen | Fridge, microwave, coffee/tea maker, electric kettle](https://images.trvl-media.com/lodging/10000000/9780000/9777500/9777487/e11a6bd9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Cabin No Ensuite | Terrace/patio](https://images.trvl-media.com/lodging/10000000/9780000/9777500/9777487/891f7a7f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![View from property](https://images.trvl-media.com/lodging/10000000/9780000/9777500/9777487/e5037ce1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### NRMA Bairnsdale Riverside Holiday Park Bairnsdale 8.8/10 Excellent (106) "Overall had a good stay. Stayed in a cabin (no bathroom) for $100 a night. Definitely over priced for what you get. Staff were nice. Would go back, especially if the price was cheaper." ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Craig [](https://www.expedia.co.uk/Bairnsdale-Hotels-NRMA-Bairnsdale-Riverside-Holiday-Park.h9777487.Hotel-Information) ![](https://a.travel-assets.com/pricing-claim/sparkle_dark.svg) Save an average of 15% on thousands of hotels when you're signed in [Sign in](https://expedia.co.uk/user/signin?ckoflag=0&uurl=e3id%3Dredr%26rurl%3D%2F3Star-Waterholes-Hotels.s30-0-d6342654.Travel-Guide-Filter-Hotels)[Sign up, it's free](https://expedia.co.uk/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2F3Star-Waterholes-Hotels.s30-0-d6342654.Travel-Guide-Filter-Hotels) ## Explore similar 4-star hotels Many 4-star hotels have the same amenities as 3-star hotels. See all 4-star hotels in Waterholes. ![Bairnsdale International](https://images.trvl-media.com/lodging/5000000/4340000/4333600/4333560/2f6a0e46_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Bairnsdale International 355 Main Street Bairnsdale VIC £69 7 Dec - 8 Dec includes taxes & fees 9/10 Wonderful! (1,008 reviews) [](https://expedia.co.uk/Bairnsdale-Hotels-Bairnsdale-International.h4333560.Hotel-Information) ![Quest Bairnsdale](https://images.trvl-media.com/lodging/116000000/115180000/115178700/115178651/961209a1_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Quest Bairnsdale 11 Dalmahoy Street Bairnsdale VIC £98 12 Dec - 13 Dec includes taxes & fees 9.8/10 Exceptional! (10 reviews) [](https://expedia.co.uk/Bairnsdale-Hotels-Quest-Bairnsdale.h115178651.Hotel-Information) ![Mariners Cove at Paynesville Motel & Apartments](https://images.trvl-media.com/lodging/10000000/9630000/9624600/9624565/f4ea8a5b_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Mariners Cove at Paynesville Motel & Apartments 2-8 Victoria Street Paynesville VIC £114 15 Dec - 16 Dec includes taxes & fees 9.2/10 Wonderful! (687 reviews) [](https://expedia.co.uk/Paynesville-Hotels-Mariners-Cove-At-Paynesville-Motel-Apartments.h9624565.Hotel-Information) Still don't see what you're looking for? [See all properties in Waterholes.](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=03%2F12%2F2025&endDate=04%2F12%2F2025®ionId=6342654&star=30) You can also use these popular filters to refine your search. [Pool](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=03%2F12%2F2025&endDate=04%2F12%2F2025®ionId=6342654&star=30&star=30&amenities=POOL)[Spa](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=03%2F12%2F2025&endDate=04%2F12%2F2025®ionId=6342654&star=30&star=30&amenities=SPA_ON_SITE)[Hot tub](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=03%2F12%2F2025&endDate=04%2F12%2F2025®ionId=6342654&star=30&star=30&amenities=HOT_TUB)[Breakfast included](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=03%2F12%2F2025&endDate=04%2F12%2F2025®ionId=6342654&star=30&star=30&amenities=FREE_BREAKFAST)[Waterpark](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=03%2F12%2F2025&endDate=04%2F12%2F2025®ionId=6342654&star=30&star=30&amenities=WATER_PARK) 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 ![Castle Motel Bairnsdale](https://images.trvl-media.com/lodging/1000000/460000/451900/451827/5252e6ed_y.jpg) ### Castle Motel Bairnsdale 10/10 Excellent "Very clean, roomy and comfy bed. " [](https://expedia.co.uk/Bairnsdale-Hotels-Bairnsdale-Kansas-City-Motel.h451827.Hotel-Information) ## Find out more about Waterholes ## Frequently asked questions ### How much does it cost to stay in a 3-star hotel in Waterholes? > Experience the ideal trifecta of quality, comfort and affordability at a 3-star hotel in Waterholes with Expedia's filter tools. Key in your travel dates and then personalise your search according to the amount you want to pay per night. > > > > - Search for the lowest price per night right now from £69 ### What is the difference between a 4-star and 3-star hotel in Waterholes? > Stay at a 3-star hotel and you can expect comfortable and tidy rooms and conveniences such as complimentary WiFi, gyms and tea and coffee facilities. These lodgings may also have a bar and restaurant. Upgrade your Waterholes getaway by picking a 4-star hotel. With things like a spa and wellness centre, 24-hour room service and upscale toiletries, you'll enjoy a heightened sense of relaxation and comfort. ### What is the difference between a 3-star hotel and a motel in Waterholes? > A motel is an excellent option if you're planning to tour around Waterholes. These escapes are typically located close to major roads and airports, feature on-site parking and come with basic services and amenities. Check in to a 3-star hotel and you'll be more centrally located. With a larger choice of rooms and additional amenities such as a fitness centre, lobby and free WiFi, you can expect to pay extra for hotel lodgings. ## Explore a world of travel with Expedia - Accommodation - Flights - Packages - Cars - Holiday Homes - [1 Star Hotels in Mount Buffalo](https://www.expedia.co.uk/1Star-Mount-Buffalo-Hotels.s10-0-d181695.Travel-Guide-Filter-Hotels) - [1 Star Hotels in Swan Reach](https://www.expedia.co.uk/1Star-Swan-Reach-Hotels.s10-0-d6343916.Travel-Guide-Filter-Hotels) - [2 Star Hotels in Lake Wellington](https://www.expedia.co.uk/2Star-Lake-Wellington-Hotels.s20-0-d553248634384087046.Travel-Guide-Filter-Hotels) - [3 Star Hotels in Cobbannah](https://www.expedia.co.uk/3Star-Cobbannah-Hotels.s30-0-d553248634384076711.Travel-Guide-Filter-Hotels) - [3 Star Hotels in Sale](https://www.expedia.co.uk/3Star-Sale-Hotels.s30-0-d3328.Travel-Guide-Filter-Hotels) - [3 Star Hotels in Wangaratta Forward](https://www.expedia.co.uk/3Star-Wangaratta-Forward-Hotels.s30-0-d553248635975749414.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Bemm River](https://www.expedia.co.uk/4Star-Bemm-River-Hotels.s40-0-d553248634384111311.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Deddick Valley](https://www.expedia.co.uk/4Star-Deddick-Valley-Hotels.s40-0-d553248634384046800.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Lucknow](https://www.expedia.co.uk/4Star-Lucknow-Bairnsdale-Hotels.s40-n3000477000-0.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Miowera](https://www.expedia.co.uk/4Star-Miowera-Hotels.s40-0-d553248634384037215.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Bushy Park](https://www.expedia.co.uk/5Star-Bushy-Park-Hotels.s50-0-d553248634384063590.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Loch Sport](https://www.expedia.co.uk/5Star-Loch-Sport-Hotels.s50-0-d3000444887.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Morwell](https://www.expedia.co.uk/5Star-Morwell-Hotels.s50-0-d7968.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Paradise Beach](https://www.expedia.co.uk/5Star-Paradise-Beach-Hotels.s50-0-d6342597.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Simpsons Creek](https://www.expedia.co.uk/5Star-Simpsons-Creek-Hotels.s50-0-d553248634384116284.Travel-Guide-Filter-Hotels) - [B&B in Bairnsdale](https://www.expedia.co.uk/Bairnsdale-Bed-And-Breakfasts.d6419-aaBedAndBreakfasts.Travel-Guide-Accommodation) - [Caravan Parks in Bairnsdale](https://www.expedia.co.uk/Bairnsdale-Caravan-Parks.d6419-aaCaravanParks.Travel-Guide-Accommodation) - [Holiday Parks in Bairnsdale](https://www.expedia.co.uk/Bairnsdale-Holiday-Parks.d6419-aaHolidayParks.Travel-Guide-Accommodation) - [Sports Hotels in Bairnsdale](https://www.expedia.co.uk/Bairnsdale-Hotels-Adventure-Sport-Hotel.0-0-d6419-tAdventureSportHotel.Travel-Guide-Filter-Hotels) - [Boutique Hotels in Bairnsdale](https://www.expedia.co.uk/Bairnsdale-Hotels-Boutique-Hotel.0-0-d6419-tBoutiqueHotel.Travel-Guide-Filter-Hotels) - [Business Hotels in Bairnsdale](https://www.expedia.co.uk/Bairnsdale-Hotels-Business-Hotel.0-0-d6419-tBusinessHotel.Travel-Guide-Filter-Hotels) - [Spa Hotels in Bairnsdale](https://www.expedia.co.uk/Bairnsdale-Hotels-Spa-Hotels.0-0-d6419-tSpaHotels.Travel-Guide-Filter-Hotels) - [Bairnsdale Hotels](https://www.expedia.co.uk/Bairnsdale-Hotels.d6419.Travel-Guide-Hotels) - [Lodges in Bairnsdale](https://www.expedia.co.uk/Bairnsdale-Lodges.d6419-aaLodges.Travel-Guide-Accommodation) - [Hotels near Bairnsdale Regional Health Service](https://www.expedia.co.uk/Bairnsdale-Regional-Health-Service-Hotels.0-l553248635943691194-0.Travel-Guide-Filter-Hotels) - [Golf Hotels in Broadlands](https://www.expedia.co.uk/Broadlands-Bairnsdale-Hotels-Golf-Hotels.0-n553248634384060912-0-tGolfHotels.Travel-Guide-Filter-Hotels) - [Hotels with a View in Broadlands](https://www.expedia.co.uk/Broadlands-Bairnsdale-Hotels-Hotel-With-A-View.0-n553248634384060912-0-thotelwithaview.Travel-Guide-Filter-Hotels) - [B&B in Bruthen](https://www.expedia.co.uk/Bruthen-Bed-And-Breakfasts.d553248634384039039-aaBedAndBreakfasts.Travel-Guide-Accommodation) - [Bruthen Hotels](https://www.expedia.co.uk/Bruthen-Hotels.d553248634384039039.Travel-Guide-Hotels) - [Holiday Parks in Calulu](https://www.expedia.co.uk/Calulu-Holiday-Parks.d553248634383242518-aaHolidayParks.Travel-Guide-Accommodation) - [Apartments in Clifton Creek](https://www.expedia.co.uk/Clifton-Creek-Apartments.d553248634384052767-aaApartments.Travel-Guide-Accommodation) - [Caravan Parks in Deptford](https://www.expedia.co.uk/Deptford-Caravan-Parks.d553248634384037368-aaCaravanParks.Travel-Guide-Accommodation) - [Apartments in Eagle Point](https://www.expedia.co.uk/Eagle-Point-Apartments.d3000405583-aaApartments.Travel-Guide-Accommodation) - [Caravan Parks in Eagle Point](https://www.expedia.co.uk/Eagle-Point-Caravan-Parks.d3000405583-aaCaravanParks.Travel-Guide-Accommodation) - [Holiday Parks in Eagle Point](https://www.expedia.co.uk/Eagle-Point-Holiday-Parks.d3000405583-aaHolidayParks.Travel-Guide-Accommodation) - [Eagle Point Hotels](https://www.expedia.co.uk/Eagle-Point-Hotels.d3000405583.Travel-Guide-Hotels) - [Adults Only Resorts & in East Bairnsdale](https://www.expedia.co.uk/East-Bairnsdale-Bairnsdale-Hotels-Adults-Only-Resorts.0-n553248634384053133-0-tAdultsOnlyResorts.Travel-Guide-Filter-Hotels) - [Beach Resorts & in East Bairnsdale](https://www.expedia.co.uk/East-Bairnsdale-Bairnsdale-Hotels-Beach-Hotels.0-n553248634384053133-0-tBeachHotels.Travel-Guide-Filter-Hotels) - [Hotels with Breakfast in East Bairnsdale](https://www.expedia.co.uk/East-Bairnsdale-Bairnsdale-Hotels-Hotel-With-Breakfast.0-n553248634384053133-0-thotelwithbreakfast.Travel-Guide-Filter-Hotels) - [Hotels with Pool in East Bairnsdale](https://www.expedia.co.uk/East-Bairnsdale-Bairnsdale-Hotels-Hotels-With-Pool.0-n553248634384053133-0-tHotelswithPool.Travel-Guide-Filter-Hotels) - [East Bairnsdale Hotels](https://www.expedia.co.uk/East-Bairnsdale-Bairnsdale-Hotels.0-n553248634384053133-0.Travel-Guide-Filter-Hotels) - [Beach Resorts & in Eastwood](https://www.expedia.co.uk/Eastwood-Bairnsdale-Hotels-Beach-Hotels.0-n553248634384094899-0-tBeachHotels.Travel-Guide-Filter-Hotels) - [Gay-Friendly Hotels in Eastwood](https://www.expedia.co.uk/Eastwood-Bairnsdale-Hotels-Gay-Friendly-Hotel.0-n553248634384094899-0-tGayFriendlyHotel.Travel-Guide-Filter-Hotels) - [Golf Hotels in Eastwood](https://www.expedia.co.uk/Eastwood-Bairnsdale-Hotels-Golf-Hotels.0-n553248634384094899-0-tGolfHotels.Travel-Guide-Filter-Hotels) - [Pet-Friendly Hotels in Ellaswood](https://www.expedia.co.uk/Ellaswood-Bairnsdale-Hotels-Pet-Friendly-Hotel.0-n553248634384019599-0-tPetFriendlyHotel.Travel-Guide-Filter-Hotels) - [Villas in Flaggy Creek](https://www.expedia.co.uk/Flaggy-Creek-Villas.d553248634384097407-aaVillas.Travel-Guide-Accommodation) - [Holiday Parks in Johnsonville](https://www.expedia.co.uk/Johnsonville-Holiday-Parks.d3000405591-aaHolidayParks.Travel-Guide-Accommodation) - [Johnsonville Hotels](https://www.expedia.co.uk/Johnsonville-Hotels.d3000405591.Travel-Guide-Hotels) - [Lindenow Hotels](https://www.expedia.co.uk/Lindenow-Hotels.d3000002173.Travel-Guide-Hotels) - [Beach Resorts & in Lucknow](https://www.expedia.co.uk/Lucknow-Bairnsdale-Hotels-Beach-Hotels.0-n3000477000-0-tBeachHotels.Travel-Guide-Filter-Hotels) - [Boutique Hotels in Lucknow](https://www.expedia.co.uk/Lucknow-Bairnsdale-Hotels-Boutique-Hotel.0-n3000477000-0-tBoutiqueHotel.Travel-Guide-Filter-Hotels) - [Gay-Friendly Hotels in Lucknow](https://www.expedia.co.uk/Lucknow-Bairnsdale-Hotels-Gay-Friendly-Hotel.0-n3000477000-0-tGayFriendlyHotel.Travel-Guide-Filter-Hotels) - [Historic Hotels in Lucknow](https://www.expedia.co.uk/Lucknow-Bairnsdale-Hotels-Historic-Hotel.0-n3000477000-0-tHistoricHotel.Travel-Guide-Filter-Hotels) - [Hotels with a View in Lucknow](https://www.expedia.co.uk/Lucknow-Bairnsdale-Hotels-Hotel-With-A-View.0-n3000477000-0-thotelwithaview.Travel-Guide-Filter-Hotels) - [Hotels with Airport Transfers in Lucknow](https://www.expedia.co.uk/Lucknow-Bairnsdale-Hotels-Hotel-With-Airport-Transfers.0-n3000477000-0-thotelwithairporttransfers.Travel-Guide-Filter-Hotels) - [Hotels with Parking in Lucknow](https://www.expedia.co.uk/Lucknow-Bairnsdale-Hotels-Hotel-With-Free-Parking.0-n3000477000-0-thotelwithfreeparking.Travel-Guide-Filter-Hotels) - [Hotels with Gym in Lucknow](https://www.expedia.co.uk/Lucknow-Bairnsdale-Hotels-Hotel-With-Gym.0-n3000477000-0-thotelwithgym.Travel-Guide-Filter-Hotels) - [Hotels with Waterpark in Lucknow](https://www.expedia.co.uk/Lucknow-Bairnsdale-Hotels-Waterpark-Hotel.0-n3000477000-0-twaterparkhotel.Travel-Guide-Filter-Hotels) - [Wedding Hotels in Lucknow](https://www.expedia.co.uk/Lucknow-Bairnsdale-Hotels-Wedding-Hotel.0-n3000477000-0-tWeddingHotel.Travel-Guide-Filter-Hotels) - [Lucknow Hotels](https://www.expedia.co.uk/Lucknow-Bairnsdale-Hotels.0-n3000477000-0.Travel-Guide-Filter-Hotels) - [Apartments in Melwood](https://www.expedia.co.uk/Melwood-Apartments.d553248634384103878-aaApartments.Travel-Guide-Accommodation) - [Lodges in Melwood](https://www.expedia.co.uk/Melwood-Lodges.d553248634384103878-aaLodges.Travel-Guide-Accommodation) - [Holiday Parks in Merrijig](https://www.expedia.co.uk/Merrijig-Holiday-Parks.d553248635975871025-aaHolidayParks.Travel-Guide-Accommodation) - [Resorts in Metung](https://www.expedia.co.uk/Metung-Hotel-Resorts.d602629-aaHotelResorts.Travel-Guide-Accommodation) - [Beach Resorts & in Metung](https://www.expedia.co.uk/Metung-Hotels-Beach-Hotels.0-0-d602629-tBeachHotels.Travel-Guide-Filter-Hotels) - [Cheap Hotels in Metung](https://www.expedia.co.uk/Metung-Hotels-Budget-Hotels.0-0-d602629-tBudgetHotels.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Metung](https://www.expedia.co.uk/Metung-Hotels-Luxury-Hotel.0-0-d602629-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Pet-Friendly Hotels in Metung](https://www.expedia.co.uk/Metung-Hotels-Pet-Friendly-Hotel.0-0-d602629-tPetFriendlyHotel.Travel-Guide-Filter-Hotels) - [Metung Hotels](https://www.expedia.co.uk/Metung-Hotels.d602629.Travel-Guide-Hotels) - [Serviced Apartments in Nicholson](https://www.expedia.co.uk/Nicholson-Apart-Hotels.d553248634383242551-aaApartHotels.Travel-Guide-Accommodation) - [Caravan Parks in Nicholson](https://www.expedia.co.uk/Nicholson-Caravan-Parks.d553248634383242551-aaCaravanParks.Travel-Guide-Accommodation) - [Villas in Nicholson](https://www.expedia.co.uk/Nicholson-Villas.d553248634383242551-aaVillas.Travel-Guide-Accommodation) - [Paynesville Hotels](https://www.expedia.co.uk/Paynesville-Hotels.d6342732.Travel-Guide-Hotels) - [Caravan Parks in Raymond Island](https://www.expedia.co.uk/Raymond-Island-Caravan-Parks.d553248632556577126-aaCaravanParks.Travel-Guide-Accommodation) - [Raymond Island Hotels](https://www.expedia.co.uk/Raymond-Island-Hotels.d553248632556577126.Travel-Guide-Hotels) - [Sarsfield Hotels](https://www.expedia.co.uk/Sarsfield-Hotels.d3000405635.Travel-Guide-Hotels) - [Caravan Parks in Swan Reach](https://www.expedia.co.uk/Swan-Reach-Caravan-Parks.d6343916-aaCaravanParks.Travel-Guide-Accommodation) - [Resorts in Swan Reach](https://www.expedia.co.uk/Swan-Reach-Hotel-Resorts.d6343916-aaHotelResorts.Travel-Guide-Accommodation) - [Luxury Hotels in Swan Reach](https://www.expedia.co.uk/Swan-Reach-Hotels-Luxury-Hotel.0-0-d6343916-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Swan Reach Hotels](https://www.expedia.co.uk/Swan-Reach-Hotels.d6343916.Travel-Guide-Hotels) - [Tambo Upper Hotels](https://www.expedia.co.uk/Tambo-Upper-Hotels.d3000405641.Travel-Guide-Hotels) - [B&B in Wuk Wuk](https://www.expedia.co.uk/Wuk-Wuk-Bed-And-Breakfasts.d553248634384094803-aaBedAndBreakfasts.Travel-Guide-Accommodation) - [Caravan Parks in Wuk Wuk](https://www.expedia.co.uk/Wuk-Wuk-Caravan-Parks.d553248634384094803-aaCaravanParks.Travel-Guide-Accommodation) - [Cottages in Wuk Wuk](https://www.expedia.co.uk/Wuk-Wuk-Cottages.d553248634384094803-aaCottages.Travel-Guide-Accommodation) - [Gay-Friendly Hotels in Wy Yung](https://www.expedia.co.uk/Wy-Yung-Bairnsdale-Hotels-Gay-Friendly-Hotel.0-n553248634384025876-0-tGayFriendlyHotel.Travel-Guide-Filter-Hotels) - [Hotels with Room Service in Wy Yung](https://www.expedia.co.uk/Wy-Yung-Bairnsdale-Hotels-Hotel-With-Room-Service.0-n553248634384025876-0-thotelwithroomservice.Travel-Guide-Filter-Hotels) - [Hotels with Balcony in Wy Yung](https://www.expedia.co.uk/Wy-Yung-Bairnsdale-Hotels-Hotels-With-Balcony.0-n553248634384025876-0-tHotelswithBalcony.Travel-Guide-Filter-Hotels) - [Independent Hotels in Wy Yung](https://www.expedia.co.uk/Wy-Yung-Bairnsdale-Hotels-Independent.0-n553248634384025876-0--bIndependent.Travel-Guide-Filter-Hotels) - [Wy Yung Hotels](https://www.expedia.co.uk/Wy-Yung-Bairnsdale-Hotels.0-n553248634384025876-0.Travel-Guide-Filter-Hotels) - [Flights to Bairnsdale](https://www.expedia.co.uk/Cheap-Flights-To-Bairnsdale.d6419.Travel-Guide-Flights) - [Flights to Metung](https://www.expedia.co.uk/Cheap-Flights-To-Metung.d602629.Travel-Guide-Flights) - [Flights from Raymond Island](https://www.expedia.co.uk/lp/flights/553248632556577126/flights-from-raymond-island) - [Flights from Bruthen](https://www.expedia.co.uk/lp/flights/553248634384039039/flights-from-bruthen) - [Flights from Stirling](https://www.expedia.co.uk/lp/flights/553248634384108301/flights-from-stirling) - [Flights from Metung](https://www.expedia.co.uk/lp/flights/602629/flights-from-metung) - [Visit Metung](https://www.expedia.co.uk/Metung.dx602629) - [Visit Raymond Island](https://www.expedia.co.uk/Raymond-Island.dx553248632556577126) - [Visit Swan Reach](https://www.expedia.co.uk/Swan-Reach.dx6343916) - [Car hire Bairnsdale](https://www.expedia.co.uk/Compare-Cheap-Car-Hire-In-Bairnsdale.d6419.Car-Hire-Guide) - [Eagle Point Holiday Rentals](https://www.expedia.co.uk/Eagle-Point-Holiday-Rentals.d3000405583.Travel-Guide-HolidayRentals)