Title: Holiday Rentals Paynesville from £46: Find Short-Term Rentals & Holiday Accommodations | Expedia.co.uk [Paynesville Travel Guide](https://expedia.co.uk/Paynesville.dx6342732)[Hotels in Paynesville](https://expedia.co.uk/Paynesville-Hotels.d6342732.Travel-Guide-Hotels)[Paynesville Car Hire](https://expedia.co.uk/Compare-Cheap-Car-Hire-In-Paynesville.d6342732.Car-Hire-Guide)[Paynesville Holidays](https://expedia.co.uk/Paynesville.d6342732.Holidays-City-Breaks) ![Alamy](https://images.trvl-media.com/place/6342732/30ae102d-00a7-451c-b236-16979233ba40.jpg?impolicy=fcrop&w=1200&h=500&q=medium) ![](https://images.trvl-media.com/place/6342732/30ae102d-00a7-451c-b236-16979233ba40.jpg?impolicy=fcrop&w=1200&h=500&q=medium) - ![](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 prices for these dates In two weeks [20 Feb - 22 Feb](https://www.expedia.co.uk/Hotel-Search?regionId=6342732&startDate=2026-02-20&endDate=2026-02-22&adults=2&categorySearch=vacation_rentals_option&stay_options_group=vacation_rentals_option&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In two months [3 Apr - 5 Apr](https://www.expedia.co.uk/Hotel-Search?regionId=6342732&startDate=2026-04-03&endDate=2026-04-05&adults=2&categorySearch=vacation_rentals_option&stay_options_group=vacation_rentals_option&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In three months [1 May - 3 May](https://www.expedia.co.uk/Hotel-Search?regionId=6342732&startDate=2026-05-01&endDate=2026-05-03&adults=2&categorySearch=vacation_rentals_option&stay_options_group=vacation_rentals_option&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In four months [29 May - 31 May](https://www.expedia.co.uk/Hotel-Search?regionId=6342732&startDate=2026-05-29&endDate=2026-05-31&adults=2&categorySearch=vacation_rentals_option&stay_options_group=vacation_rentals_option&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Our top choices for Paynesville holiday rentals ![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) ![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/687cd731.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Townhome | Lake view](https://images.trvl-media.com/lodging/101000000/100990000/100988500/100988456/fc8dea63.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Captains Cove Resort - Waterfront Apartment [](https://www.expedia.co.uk/Paynesville-Hotels-Waterfront-Apartment.h100988456.Hotel-Information) Paynesville 9.0/10 Wonderful (4 reviews) "Great place to relax " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Russell £159 includes taxes & fees 24 Feb - 25 Feb [](https://www.expedia.co.uk/Paynesville-Hotels-Waterfront-Apartment.h100988456.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/10000000/9630000/9629400/9629378/5cdcf98f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Marina](https://images.trvl-media.com/lodging/10000000/9630000/9629400/9629378/c51c9de2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Point of interest](https://images.trvl-media.com/lodging/10000000/9630000/9629400/9629378/335832a5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Balcony](https://images.trvl-media.com/lodging/10000000/9630000/9629400/9629378/8ae7ba22.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Captains Cove Waterfront Resort [](https://www.expedia.co.uk/Paynesville-Hotels-Captains-Cove-Resort.h9629378.Hotel-Information) Paynesville 9.6/10 Exceptional (215 reviews) "Relaxing and quiet. Very nice stay!" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Marcelo £199 includes taxes & fees 9 Feb - 10 Feb [](https://www.expedia.co.uk/Paynesville-Hotels-Captains-Cove-Resort.h9629378.Hotel-Information) ![Bed sheets](https://images.trvl-media.com/lodging/80000000/79620000/79617900/79617831/a486cd53.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/80000000/79620000/79617900/79617831/479d74c5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property grounds](https://images.trvl-media.com/lodging/80000000/79620000/79617900/79617831/1018f584.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Aerial view](https://images.trvl-media.com/lodging/80000000/79620000/79617900/79617831/9e277cc2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Dolphin Cottage: This cozy cottage is the perfect springboard to the Lakes [](https://www.expedia.co.uk/Paynesville-Hotels-Dolphin-Cottage-This-Cozy-Cottage-Is-The-Perfect-Springboard-To-The-Lakes.h79617831.Hotel-Information) Paynesville 9.8/10 Exceptional (12 reviews) "This is an exceptional addition to the extensive short stay environment of this beautiful part of East Gippsland. A no fuss base for all that the region has to offer with gorgeous hosts." ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Ken P. £132 includes taxes & fees 12 Feb - 13 Feb [](https://www.expedia.co.uk/Paynesville-Hotels-Dolphin-Cottage-This-Cozy-Cottage-Is-The-Perfect-Springboard-To-The-Lakes.h79617831.Hotel-Information) ![House, 3 Bedrooms, Ensuite, Garden View | Living area | 60-inch Smart TV with digital channels](https://images.trvl-media.com/lodging/102000000/101130000/101128500/101128425/bec5bbbc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![House, 3 Bedrooms, Ensuite, Garden View | 3 bedrooms, desk, laptop workspace, soundproofing](https://images.trvl-media.com/lodging/102000000/101130000/101128500/101128425/c4c529f6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Laundry room](https://images.trvl-media.com/lodging/102000000/101130000/101128500/101128425/8da89fd7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![House, 3 Bedrooms, Ensuite, Garden View | Private kitchen | Full-sized fridge, microwave, oven, stovetop](https://images.trvl-media.com/lodging/102000000/101130000/101128500/101128425/13a91060.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Captains Edge [](https://www.expedia.co.uk/Paynesville-Hotels-Captains-Edge.h101128425.Hotel-Information) Paynesville 9.0/10 Wonderful (6 reviews) "Lovely, comfortable, clean, so close to everything, a great place to stay. Would stay again :) " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Kelly £183 includes taxes & fees 22 Feb - 23 Feb [](https://www.expedia.co.uk/Paynesville-Hotels-Captains-Edge.h101128425.Hotel-Information) ![1 bedroom, free WiFi, bed sheets](https://images.trvl-media.com/lodging/118000000/117720000/117711900/117711831/982063fd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Aerial view](https://images.trvl-media.com/lodging/118000000/117720000/117711900/117711831/cd7139ef.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Miscellaneous](https://images.trvl-media.com/lodging/118000000/117720000/117711900/117711831/9ee117f2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor dining](https://images.trvl-media.com/lodging/118000000/117720000/117711900/117711831/52d65c02.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### F&E Lakes Escape - West: A peaceful retreat nestled along the lakefront [](https://www.expedia.co.uk/Paynesville-Hotels-FE-Lakes-Escape-West-A-Peaceful-Retreat-Nestled-Along-The-Lakefront.h117711831.Hotel-Information) Paynesville 10/10 Exceptional (1 review) "Such an amazing place to visit it was very relaxing and beautiful " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Meriki H. £147 includes taxes & fees 12 Feb - 13 Feb [](https://www.expedia.co.uk/Paynesville-Hotels-FE-Lakes-Escape-West-A-Peaceful-Retreat-Nestled-Along-The-Lakefront.h117711831.Hotel-Information) ![TV](https://images.trvl-media.com/lodging/69000000/68170000/68166900/68166820/18cd4c06.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 bedrooms, iron/ironing board, travel cot, bed sheets](https://images.trvl-media.com/lodging/69000000/68170000/68166900/68166820/w1620h1078x0y2-b9032bb5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![TV](https://images.trvl-media.com/lodging/69000000/68170000/68166900/68166820/8d7fb7ea.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Fridge, microwave, oven, stovetop](https://images.trvl-media.com/lodging/69000000/68170000/68166900/68166820/03c8d986.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Le Petite - Enjoy a glass of wine, or the short stroll down to Paynesville [](https://www.expedia.co.uk/Paynesville-Hotels-Le-Petite-Enjoy-A-Glass-Of-Wine.h68166820.Hotel-Information) Paynesville 9.0/10 Wonderful (22 reviews) "Great little cottage to help unwind. We had all that we needed for a really pleasant stay." ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Paul £225 includes taxes & fees 8 Feb - 9 Feb [](https://www.expedia.co.uk/Paynesville-Hotels-Le-Petite-Enjoy-A-Glass-Of-Wine.h68166820.Hotel-Information) ![1 bedroom, iron/ironing board, free WiFi, bed sheets](https://images.trvl-media.com/lodging/95000000/94650000/94648600/94648566/df929eec.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Fridge, microwave, toaster, cookware/dishes/utensils](https://images.trvl-media.com/lodging/95000000/94650000/94648600/94648566/a05249c1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Aerial view](https://images.trvl-media.com/lodging/95000000/94650000/94648600/94648566/6f89e918.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/95000000/94650000/94648600/94648566/9567742d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### La Piccola Casa - Only a minutes walk to Paynesville township [](https://www.expedia.co.uk/Paynesville-Hotels-La-Piccola-Casa-Only-A-Minutes-Walk-To-Paynesville-Township.h94648566.Hotel-Information) Paynesville 8.0/10 Very good (1 review) "Pro: Lovely light filled cottage, big comfy bed, great shower, good position close to shops and cafes.Con: No path from carport to cottage (wet shoes/feet), only one arm chair so partner had to sit on the bed, no space in bathroom for toiletries." ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Sandra C. £157 includes taxes & fees 8 Feb - 9 Feb [](https://www.expedia.co.uk/Paynesville-Hotels-La-Piccola-Casa-Only-A-Minutes-Walk-To-Paynesville-Township.h94648566.Hotel-Information) ![Interior](https://images.trvl-media.com/lodging/31000000/30310000/30303800/30303795/68eadf77.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![3 bedrooms, free WiFi, bed sheets](https://images.trvl-media.com/lodging/31000000/30310000/30303800/30303795/318ebab1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/31000000/30310000/30303800/30303795/f9a3f29f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![TV, fireplace](https://images.trvl-media.com/lodging/31000000/30310000/30303800/30303795/1f32ad2d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Katisha Cottage: Lovely home with cosy country-style furnishings & fireplace [](https://www.expedia.co.uk/Paynesville-Hotels-Katisha-Cottage-Lovely-Home-With-Cosy-Country-Style-Furnishings-Fireplace.h30303795.Hotel-Information) Paynesville 8.6/10 Excellent (25 reviews) "Perfect location , great communication with Gippsland escapes . Will visit again Thank you " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Raeleen B. £230 includes taxes & fees 12 Feb - 13 Feb [](https://www.expedia.co.uk/Paynesville-Hotels-Katisha-Cottage-Lovely-Home-With-Cosy-Country-Style-Furnishings-Fireplace.h30303795.Hotel-Information) ![1 bedroom, free WiFi, bed sheets](https://images.trvl-media.com/lodging/118000000/117720000/117711900/117711825/008195d2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![TV, fireplace](https://images.trvl-media.com/lodging/118000000/117720000/117711900/117711825/76e0242f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Aerial view](https://images.trvl-media.com/lodging/118000000/117720000/117711900/117711825/08bf6d77.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Miscellaneous](https://images.trvl-media.com/lodging/118000000/117720000/117711900/117711825/8f5dcc08.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### F&E Lakes Escape - East: A peaceful retreat nestled along the lakefront [](https://www.expedia.co.uk/Paynesville-Hotels-FE-Lakes-Escape-East-A-Peaceful-Retreat-Nestled-Along-The-Lakefront.h117711825.Hotel-Information) Paynesville £147 includes taxes & fees 8 Feb - 9 Feb [](https://www.expedia.co.uk/Paynesville-Hotels-FE-Lakes-Escape-East-A-Peaceful-Retreat-Nestled-Along-The-Lakefront.h117711825.Hotel-Information) ![Deluxe Villa, 2 Bedrooms | Private kitchen | Full-sized fridge, microwave, stovetop, electric kettle](https://images.trvl-media.com/lodging/10000000/9630000/9629100/9629083/9f347044.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Waterview Villa | Street view](https://images.trvl-media.com/lodging/10000000/9630000/9629100/9629083/657bef14.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![View from property](https://images.trvl-media.com/lodging/10000000/9630000/9629100/9629083/86b7ce9d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Waterview Villa | 2 bedrooms, iron/ironing board, free WiFi, bed sheets](https://images.trvl-media.com/lodging/10000000/9630000/9629100/9629083/17f9fe45.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### NRMA Eastern Beach Holiday Park [](https://www.expedia.co.uk/Lakes-Entrance-Hotels-NRMA-Eastern-Beach-Holiday-Park.h9629083.Hotel-Information) Lakes Entrance 9.2/10 Wonderful (130 reviews) "Cabin was great, really clean and comfortable beds." ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Ben [](https://www.expedia.co.uk/Lakes-Entrance-Hotels-NRMA-Eastern-Beach-Holiday-Park.h9629083.Hotel-Information) ![BBQ/picnic Area](https://images.trvl-media.com/lodging/116000000/115180000/115178700/115178651/961209a1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/116000000/115180000/115178700/115178651/cdcdf73a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premium bedding, memory-foam beds, in-room safe, desk](https://images.trvl-media.com/lodging/116000000/115180000/115178700/115178651/d5242710.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/116000000/115180000/115178700/115178651/e571db41.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Quest Bairnsdale [](https://www.expedia.co.uk/Bairnsdale-Hotels-Quest-Bairnsdale.h115178651.Hotel-Information) Bairnsdale 9.8/10 Exceptional (29 reviews) "Our second stay since opening and will definately stay again and recommend to anyone" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Deb £91 includes taxes & fees 22 Feb - 23 Feb [](https://www.expedia.co.uk/Bairnsdale-Hotels-Quest-Bairnsdale.h115178651.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/18000000/17970000/17961800/17961790/ef571e2b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property grounds](https://images.trvl-media.com/lodging/18000000/17970000/17961800/17961790/149ca74d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lakeview Apartment | Living area | Flat-screen TV, DVD player](https://images.trvl-media.com/lodging/18000000/17970000/17961800/17961790/4609a28b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/18000000/17970000/17961800/17961790/c65ac6aa.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Down to Earth Farm Retreat [](https://www.expedia.co.uk/Sarsfield-Hotels-Down-To-Earth-Farm-Retreat.h17961790.Hotel-Information) Sarsfield 10/10 Exceptional (32 reviews) "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 £120 includes taxes & fees 12 Feb - 13 Feb [](https://www.expedia.co.uk/Sarsfield-Hotels-Down-To-Earth-Farm-Retreat.h17961790.Hotel-Information) ![Property grounds](https://images.trvl-media.com/lodging/33000000/32070000/32060300/32060246/0ac87b77.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/33000000/32070000/32060300/32060246/54abfb84.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Private kitchen](https://images.trvl-media.com/lodging/33000000/32070000/32060300/32060246/deaa3fef.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property grounds](https://images.trvl-media.com/lodging/33000000/32070000/32060300/32060246/57d14126.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Cottage by the lake [](https://www.expedia.co.uk/Raymond-Island-Hotels-Swan-Cove-Garden-Cottage.h32060246.Hotel-Information) Raymond Island 9.6/10 Exceptional (17 reviews) "Our little family had a wonderful time at the Garden cottage, Swan cove. We all enjoyed feeding the Rosella's and the beautiful lake just behind the property. Kirsten and Tony were very welcoming and we loved the breakfast package on arrival with beautiful homemade sourdough, sooo good :)" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Esther V. £152 includes taxes & fees 18 Feb - 19 Feb [](https://www.expedia.co.uk/Raymond-Island-Hotels-Swan-Cove-Garden-Cottage.h32060246.Hotel-Information) ![Property grounds](https://images.trvl-media.com/lodging/32000000/31910000/31903300/31903268/917fd5b3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Private kitchen](https://images.trvl-media.com/lodging/32000000/31910000/31903300/31903268/158a7f25.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Marina](https://images.trvl-media.com/lodging/32000000/31910000/31903300/31903268/a4888018.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Marina](https://images.trvl-media.com/lodging/32000000/31910000/31903300/31903268/60a72162.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Island Beachfront Cottage [](https://www.expedia.co.uk/Raymond-Island-Hotels-Swan-Cove-Beachfront-Cottage.h31903268.Hotel-Information) Raymond Island 10/10 Exceptional (22 reviews) "Fantastic tranquil old world accommodation. Great location and surrounding wildlife. " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Geoffrey £152 includes taxes & fees 19 Feb - 20 Feb [](https://www.expedia.co.uk/Raymond-Island-Hotels-Swan-Cove-Beachfront-Cottage.h31903268.Hotel-Information) ![Family Cottage, 3 Bedrooms, Fireplace | Living area | LED TV, DVD player](https://images.trvl-media.com/lodging/5000000/4490000/4487900/4487835/f5d76879.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/5000000/4490000/4487900/4487835/a873bd2b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Family Cottage, 3 Bedrooms, Fireplace | Living area | LED TV, DVD player](https://images.trvl-media.com/lodging/5000000/4490000/4487900/4487835/bae2733f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Family Cottage, 3 Bedrooms, Fireplace | 1 bedroom, individually decorated, individually furnished, desk](https://images.trvl-media.com/lodging/5000000/4490000/4487900/4487835/08a97b36.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Kalimna Woods Cottages [](https://www.expedia.co.uk/Kalimna-Hotels-Kalimna-Woods-Cottages.h4487835.Hotel-Information) Kalimna 9.2/10 Wonderful (392 reviews) "A very special and memorable stay. The room was clean and spacious, the location was extremely convenient, and the staff were friendly and welcoming." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Wei £101 includes taxes & fees 21 Feb - 22 Feb [](https://www.expedia.co.uk/Kalimna-Hotels-Kalimna-Woods-Cottages.h4487835.Hotel-Information) ![Beach nearby](https://images.trvl-media.com/lodging/34000000/33560000/33555600/33555560/8d3cb80f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![TV, DVD player](https://images.trvl-media.com/lodging/34000000/33560000/33555600/33555560/0c34f2de.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor dining](https://images.trvl-media.com/lodging/34000000/33560000/33555600/33555560/2243abba.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior detail](https://images.trvl-media.com/lodging/34000000/33560000/33555600/33555560/b0d14f62.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Maeburn Cottages - Self-contained Lakeside Getaway [](https://www.expedia.co.uk/Metung-Hotels-Maeburn-Cottages-Selfcontained-Lakeside-Getaway.h33555560.Hotel-Information) Metung 9.4/10 Exceptional (297 reviews) "wonderfully time ; great place to stay" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Stephen U. £98 includes taxes & fees 8 Feb - 9 Feb [](https://www.expedia.co.uk/Metung-Hotels-Maeburn-Cottages-Selfcontained-Lakeside-Getaway.h33555560.Hotel-Information) ![Two Bedroom Lake View Apartment | Living room | Flat-screen TV, DVD player](https://images.trvl-media.com/lodging/10000000/9300000/9291400/9291310/0d930e91.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![One Bedroom Spa Bay View Apartment | Lake view](https://images.trvl-media.com/lodging/10000000/9300000/9291400/9291310/e97ac2e9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Fridge, microwave, stovetop, dishwasher](https://images.trvl-media.com/lodging/10000000/9300000/9291400/9291310/82526a57.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Two Bedroom Lake View Apartment | Private kitchen | Fridge, microwave, stovetop, dishwasher](https://images.trvl-media.com/lodging/10000000/9300000/9291400/9291310/f48b57f2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### 5 Knots Metung [](https://www.expedia.co.uk/Metung-Hotels-5-Knots-Metung.h9291310.Hotel-Information) Metung 9.4/10 Exceptional (244 reviews) "Beautiful part of the world and very very enjoyable stay" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Trevor £172 includes taxes & fees 10 Feb - 11 Feb [](https://www.expedia.co.uk/Metung-Hotels-5-Knots-Metung.h9291310.Hotel-Information) ![TV](https://images.trvl-media.com/lodging/111000000/110870000/110863700/110863648/c85fd895.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 bedrooms, free WiFi, bed sheets](https://images.trvl-media.com/lodging/111000000/110870000/110863700/110863648/ad043d40.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Fridge, microwave, oven, stovetop](https://images.trvl-media.com/lodging/111000000/110870000/110863700/110863648/5a9593af.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/111000000/110870000/110863700/110863648/w1618h1080x2y0-a2449102.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Dargo - Waterfront Retreat: Secluded lodges perfect for nature lovers [](https://www.expedia.co.uk/Forge-Creek-Hotels-Dargo-Waterfront-Retreat-Secluded-Lodges-Perfect-For-Nature-Lovers.h110863648.Hotel-Information) Forge Creek 10/10 Exceptional (1 review) "Stayed for our Easter holidays in this accommodation overlooking the sea. I love how peaceful and private the place was. A perfect place for a family." ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Vince Joshua £231 includes taxes & fees 8 Feb - 9 Feb [](https://www.expedia.co.uk/Forge-Creek-Hotels-Dargo-Waterfront-Retreat-Secluded-Lodges-Perfect-For-Nature-Lovers.h110863648.Hotel-Information) ![Smart TV, fireplace](https://images.trvl-media.com/lodging/125000000/124230000/124221600/124221586/76eebe8a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/125000000/124230000/124221600/124221586/e523145d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/125000000/124230000/124221600/124221586/4a8c94d3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Fridge, microwave, oven, stovetop](https://images.trvl-media.com/lodging/125000000/124230000/124221600/124221586/bc4022d1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### East Gippsland Retreat for you and your Furry Friends. A home away from home. [](https://www.expedia.co.uk/Bairnsdale-Hotels-East-Gippsland-Retreat-For-You-And-Your-Furry-Friends-A-Home-Away-From-Home.h124221586.Hotel-Information) East Bairnsdale 10/10 Exceptional (2 reviews) "Very comfortable stay the host was very kind and friendly. Convenient location. Highly recommend. " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Donna W. £161 includes taxes & fees 8 Feb - 9 Feb [](https://www.expedia.co.uk/Bairnsdale-Hotels-East-Gippsland-Retreat-For-You-And-Your-Furry-Friends-A-Home-Away-From-Home.h124221586.Hotel-Information) ![Beach](https://images.trvl-media.com/lodging/97000000/96340000/96331600/96331582/b06a091f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/97000000/96340000/96331600/96331582/196c7a05.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property grounds](https://images.trvl-media.com/lodging/97000000/96340000/96331600/96331582/ca5fc8c0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Fridge, microwave, oven, stovetop](https://images.trvl-media.com/lodging/97000000/96340000/96331600/96331582/da300a4b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### 3BR Modern Lakeside Escape, Beach & Park Views [](https://www.expedia.co.uk/Loch-Sport-Hotels-Lakeside-Bliss-Modern-Retreat-With-Stunning-Views.h96331582.Hotel-Information) Loch Sport 9.2/10 Wonderful (10 reviews) "Good location. Nice clean house. Very responsive owner. " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Wendy H. £251 includes taxes & fees 9 Feb - 10 Feb [](https://www.expedia.co.uk/Loch-Sport-Hotels-Lakeside-Bliss-Modern-Retreat-With-Stunning-Views.h96331582.Hotel-Information) 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](https://expedia.co.uk/Hotel-Search?startDate=2026-02-21&endDate=2026-02-22®ionId=6342732&adults=2&categorySearch=vacation_rentals_option&stay_options_group=vacation_rentals_option&openPlayBack=true) ## Find holiday rentals that suit your style Private holiday homes [](https://www.expedia.co.uk/Hotel-Search?destination=Paynesville%2C+Victoria%2C+Australia®ionId=6342732&latLong=-37.911259%2C147.712326&adults=2&startDate=2026-05-08&d1=2026-05-08&endDate=2026-05-11&d2=2026-05-11&lodging=VACATION_HOME) Cabins [](https://www.expedia.co.uk/Hotel-Search?destination=Paynesville%2C+Victoria%2C+Australia®ionId=6342732&latLong=-37.911259%2C147.712326&adults=2&startDate=2026-05-08&d1=2026-05-08&endDate=2026-05-11&d2=2026-05-11&lodging=CABIN) Villas [](https://www.expedia.co.uk/Hotel-Search?destination=Paynesville%2C+Victoria%2C+Australia®ionId=6342732&latLong=-37.911259%2C147.712326&adults=2&startDate=2026-05-08&d1=2026-05-08&endDate=2026-05-11&d2=2026-05-11&lodging=VILLA) Aparthotels [](https://www.expedia.co.uk/Hotel-Search?destination=Paynesville%2C+Victoria%2C+Australia®ionId=6342732&latLong=-37.911259%2C147.712326&adults=2&startDate=2026-05-08&d1=2026-05-08&endDate=2026-05-11&d2=2026-05-11&lodging=APART_HOTEL) Apartments [](https://www.expedia.co.uk/Hotel-Search?destination=Paynesville%2C+Victoria%2C+Australia®ionId=6342732&latLong=-37.911259%2C147.712326&adults=2&startDate=2026-05-08&d1=2026-05-08&endDate=2026-05-11&d2=2026-05-11&lodging=APARTMENT) Cottages [](https://www.expedia.co.uk/Hotel-Search?destination=Paynesville%2C+Victoria%2C+Australia®ionId=6342732&latLong=-37.911259%2C147.712326&adults=2&startDate=2026-05-08&d1=2026-05-08&endDate=2026-05-11&d2=2026-05-11&lodging=COTTAGE) Condos [](https://www.expedia.co.uk/Hotel-Search?destination=Paynesville%2C+Victoria%2C+Australia®ionId=6342732&latLong=-37.911259%2C147.712326&adults=2&startDate=2026-05-08&d1=2026-05-08&endDate=2026-05-11&d2=2026-05-11&lodging=CONDO) ![](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%2FPaynesville-Holiday-Rentals.d6342732.Travel-Guide-HolidayRentals)[ Sign up, it's free ](https://expedia.co.uk/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2FPaynesville-Holiday-Rentals.d6342732.Travel-Guide-HolidayRentals) ## Top Paynesville Hotel Reviews ![Lakeside Motel Waterfront](https://images.trvl-media.com/lodging/22000000/21440000/21435000/21434931/aafa5400_y.jpg) ### Lakeside Motel Waterfront 10/10 Excellent "Very clean room. Well located and helpful staff." [](https://expedia.co.uk/Lakes-Entrance-Hotels-Lakeside-Motel-Waterfront.h21434931.Hotel-Information) ![Comfort Inn & Suites Lakes Entrance](https://images.trvl-media.com/lodging/1000000/190000/184900/184815/2c596312_y.jpg) ### Comfort Inn & Suites Lakes Entrance 10/10 Excellent "High quality room with good amenities and helpful staff." [](https://expedia.co.uk/Lakes-Entrance-Hotels-Comfort-Inn-Suites-Lakes-Entrance.h184815.Hotel-Information) ![Bellevue on the Lakes](https://images.trvl-media.com/lodging/1000000/430000/426200/426190/e357a5d5_y.jpg) ### Bellevue on the Lakes 10/10 Excellent "Everything amazing" [](https://expedia.co.uk/Lakes-Entrance-Hotels-Bellevue-On-The-Lakes.h426190.Hotel-Information) ![Anchorage Holiday Units](https://images.trvl-media.com/lodging/10000000/9630000/9628700/9628654/a9d4617c_edited_4433_y.jpg) ### Anchorage Holiday Units 10/10 Excellent "The room was huge, very clean and quiet " [](https://expedia.co.uk/Lakes-Entrance-Hotels-Anchorage-Holiday-Units.h9628654.Hotel-Information) ![Bairnsdale International](https://images.trvl-media.com/lodging/5000000/4340000/4333600/4333560/2f6a0e46_y.jpg) ### Bairnsdale International 10/10 Excellent "Very comfortable, clean and quiet. Spacious room excelent shower." [](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) ### Quest Bairnsdale 10/10 Excellent "Nice clean new modern hotel, friendly staff on check in, rate was good, my only gripe is bed was not to my comfort, I like plush, but overall a good stay. " [](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) ### Mariners Cove at Paynesville Motel & Apartments 10/10 Excellent "Convenient and on the water" [](https://expedia.co.uk/Paynesville-Hotels-Mariners-Cove-At-Paynesville-Motel-Apartments.h9624565.Hotel-Information) ![Maeburn Cottages - Self-contained Lakeside Getaway](https://images.trvl-media.com/lodging/34000000/33560000/33555600/33555560/b0d14f62_y.jpg) ### Maeburn Cottages - Self-contained Lakeside Getaway 10/10 Excellent "Yes to both questions." [](https://expedia.co.uk/Metung-Hotels-Maeburn-Cottages-Selfcontained-Lakeside-Getaway.h33555560.Hotel-Information) ![Sandbar Motel](https://images.trvl-media.com/lodging/10000000/9630000/9627000/9626992/f76804f3_y.jpg) ### Sandbar Motel 10/10 Excellent "Very cute, clean place to stay. Nice friendly, courteous owners. Great ammenities. Highly recommend staying here!!" [](https://expedia.co.uk/Lakes-Entrance-Hotels-Sandbar-Motel.h9626992.Hotel-Information) ## Find out more about Paynesville **Everything you need to know about** **Paynesville** **holiday rentals** Whether you’re excited for the perfect family holiday, a romantic getaway for two, or the ultimate city break, we’ve got the Paynesville holiday rental for you. At Expedia, you can take your pick from private holiday homes, [apartments](https://www.expedia.co.uk/aa/Apartments), cottages, [apart-hotels](https://www.expedia.co.uk/aa/ApartHotels), cabins, [villas](https://www.expedia.co.uk/aa/Villas)... The list goes on, and on… and on! There’s just as wide a choice of amenities, too. Maybe you’re dreaming of your own pool, long evenings in a hot tub, or watching the kids laugh through the day at a waterpark. Maybe you just want a quiet retreat in a pet-friendly apartment. Well, we can help you find it. Hunt out the perfect Paynesville holiday rental for you by simply entering your desired dates. Then check your favorite filters to narrow down your search. **Paynesville holiday rentals: An excellent choice for every season** Whenever you want to travel, a warm welcome awaits you in Paynesville. If you’re looking for a little peace, consider booking during the quieter months, such as . For more hustle and bustle, you may prefer to visit in . Prices vary throughout the year and depends on the property type. Your chosen location and amenities will impact the cost of your trip, too. A Paynesville holiday rental often works out to be a fantastic, cost-effective option for groups and families visiting for a few nights or longer. And if a hotel room is just too small, get a holiday rental with multiple bedrooms and shared living spaces to kick back in. The selection of Paynesville holiday rentals we have selected for you start as low as £46 per night. Entering your travel dates in the search wizard you might find even better deals! **How to find incredible deals on Paynesville rentals** At Expedia, we put the best Paynesville holiday rentals in one place. All you need to do is take your pick. And as we offer book now, pay later options, as well as free cancellation on some properties, you can plan your trip with total peace of mind. You’ll always find a great deal with Expedia. To find some top Paynesville rental deals, enter your travel dates, and sort your search results by price. You can also filter by budget, so you only see accommodation in your ballpark. Next, add any filters you want—and just like that, you’ve built your dream Paynesville holiday. If you’re looking for a little inspiration, browse our latest incredible offers, or use the map to view all accommodation in and around Paynesville. And to unlock even more fantastic deals, bundle your accommodation, flights, and car rental together to save and book with Expedia in complete confidence. ## Explore a world of travel with Expedia - Trending destinations on Expedia.co.uk - All accommodation types in Paynesville ### Trending destinations on Expedia.co.uk - [Holiday Rentals in the Cotswold ](https://www.expedia.co.uk/lp/b/vr/cotswold) - [Holiday Rentals in Lake District ](https://www.expedia.co.uk/lp/b/vr/lake-district) - [Devon Holiday Rentals ](https://www.expedia.co.uk/Destinations-In-Devon.d6046196.Holiday-Rental-Destinations) - [Norfolk Holiday Rentals ](https://www.expedia.co.uk/Destinations-In-Norfolk.d6046223.Holiday-Rental-Destinations) - [Bedfordshire Holiday Rentals ](https://www.expedia.co.uk/Destinations-In-Bedfordshire.d6046189.Holiday-Rental-Destinations) - [Dorset Holiday Rentals ](https://www.expedia.co.uk/Destinations-In-Dorset.d6046198.Holiday-Rental-Destinations) - [Northumberland Holiday Rentals ](https://www.expedia.com/Destinations-In-Northumberland.d6046225.Vacation-Rental-Destinations) - [Herefordshire Holiday Rentals ](https://www.expedia.co.uk/Destinations-In-Herefordshire.d6046203.Holiday-Rental-Destinations) - [Essex Holiday Rentals ](https://www.expedia.co.uk/Destinations-In-Essex.d6046201.Holiday-Rental-Destinations) - [Cumbria Holiday Rentals ](https://www.expedia.co.uk/Destinations-In-Cumbria.d6046194.Holiday-Rental-Destinations) - [Yorkshire Holiday Rentals ](https://www.expedia.co.uk/Yorkshire-Holiday-Rentals.d6342462.Travel-Guide-HolidayRentals) - [South Wales Holiday Rentals ](https://www.expedia.co.uk/South-Wales-Holiday-Rentals.d6054274.Travel-Guide-HolidayRentals) - [North Wales Holiday Rentals ](https://www.expedia.co.uk/North-Wales-Holiday-Rentals.d6054276.Travel-Guide-HolidayRentals) - [London Holiday Rentals ](https://www.expedia.co.uk/London-Holiday-Rentals.d178279.Travel-Guide-HolidayRentals) - [York Holiday Rentals ](https://www.expedia.co.uk/York-Holiday-Rentals.d5489.Travel-Guide-HolidayRentals) - [Blackpool Holiday Rentals ](https://www.expedia.co.uk/Blackpool-Holiday-Rentals.d619.Travel-Guide-HolidayRentals) - [Isle of Wight Holiday Rentals ](https://www.expedia.com/Destinations-In-Isle-Of-Wight.d6046218.Vacation-Rental-Destinations) - [Scarborough Holiday Rentals ](https://www.expedia.co.uk/Scarborough-Holiday-Rentals.d5680.Travel-Guide-HolidayRentals) - [Edinburgh Holiday Rentals ](https://www.expedia.co.uk/Edinburgh-Holiday-Rentals.d6069845.Travel-Guide-HolidayRentals) - [Bath Holiday Rentals ](https://www.expedia.co.uk/Bath-Holiday-Rentals.d6084496.Travel-Guide-HolidayRentals) - [Bournemouth Holiday Rentals ](https://www.expedia.co.uk/Bournemouth-Holiday-Rentals.d654.Travel-Guide-HolidayRentals) - [England Holiday Rentals ](https://www.expedia.co.uk/Destinations-In-England.d11218.Holiday-Rental-Destinations) - [Scotland Holiday Rentals ](https://www.expedia.co.uk/Destinations-In-Scotland.d11219.Holiday-Rental-Destinations) - [Cornwall Holiday Rentals ](https://www.expedia.co.uk/Destinations-In-Cornwall.d6046193.Holiday-Rental-Destinations) - [Wales Holiday Rentals ](https://www.expedia.co.uk/Destinations-In-Wales.d11220.Holiday-Rental-Destinations) - [Northern Ireland Holiday Rentals ](https://www.expedia.co.uk/Destinations-In-Northern-Ireland.d11221.Holiday-Rental-Destinations) - [Holiday Homes in Paynesville ](https://expedia.co.uk/Paynesville-Private-Holiday-Homes.d6342732-aaPrivateHolidayHomes.Travel-Guide-Accommodation) - [Apartments in Paynesville ](https://expedia.co.uk/Paynesville-Apartments.d6342732-aaApartments.Travel-Guide-Accommodation) - [Motels in Paynesville ](https://expedia.co.uk/Paynesville-Motels.d6342732-aaMotels.Travel-Guide-Accommodation) - [Villas in Paynesville ](https://expedia.co.uk/Paynesville-Villas.d6342732-aaVillas.Travel-Guide-Accommodation) - [Cottages in Paynesville ](https://expedia.co.uk/Paynesville-Cottages.d6342732-aaCottages.Travel-Guide-Accommodation) - [Holiday Parks in Paynesville ](https://expedia.co.uk/Paynesville-Holiday-Parks.d6342732-aaHolidayParks.Travel-Guide-Accommodation) - [Caravan Parks in Paynesville ](https://expedia.co.uk/Paynesville-Caravan-Parks.d6342732-aaCaravanParks.Travel-Guide-Accommodation) - [B&B in Paynesville ](https://expedia.co.uk/Paynesville-Bed-And-Breakfasts.d6342732-aaBedAndBreakfasts.Travel-Guide-Accommodation) - [Cabin Rentals in Paynesville ](https://expedia.co.uk/Paynesville-Cabins.d6342732-aaCabins.Travel-Guide-Accommodation) - [Serviced Apartments in Paynesville ](https://expedia.co.uk/Paynesville-Apart-Hotels.d6342732-aaApartHotels.Travel-Guide-Accommodation) - [Resorts in Paynesville ](https://expedia.co.uk/Paynesville-Hotel-Resorts.d6342732-aaHotelResorts.Travel-Guide-Accommodation) - [Farmstay in Paynesville ](https://expedia.co.uk/Paynesville-Agritourism.d6342732-aaAgritourism.Travel-Guide-Accommodation) - [Condo Rentals in Paynesville ](https://expedia.co.uk/Paynesville-Condos.d6342732-aaCondos.Travel-Guide-Accommodation) ## Frequently asked questions ### Are there holiday rentals in Paynesville? ### What are some of the best holiday rentals that Paynesville has to offer? ### How many holiday rentals will I find in Paynesville? ### What’s there to see and do in Paynesville? ### What’s a holiday rental in Paynesville like? ![](https://a.travel-assets.com/mad-service/footer/bnaBanners/BEX_Footer.jpg) ## Go further with the Expedia app Save on select hotels when you book in the app. Our app deals help you to save on trips so you can travel more and manage it all on the go. Scan the QR code with your device camera and download our app