Title: Holiday Rentals Paynesville from £44: 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

[10 Apr - 12 Apr](https://www.expedia.co.uk/Hotel-Search?regionId=6342732&startDate=2026-04-10&endDate=2026-04-12&adults=2&categorySearch=vacation_rentals_option&stay_options_group=vacation_rentals_option&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

In two months

[22 May - 24 May](https://www.expedia.co.uk/Hotel-Search?regionId=6342732&startDate=2026-05-22&endDate=2026-05-24&adults=2&categorySearch=vacation_rentals_option&stay_options_group=vacation_rentals_option&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

In three months

[19 Jun - 21 Jun](https://www.expedia.co.uk/Hotel-Search?regionId=6342732&startDate=2026-06-19&endDate=2026-06-21&adults=2&categorySearch=vacation_rentals_option&stay_options_group=vacation_rentals_option&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

In four months

[17 Jul - 19 Jul](https://www.expedia.co.uk/Hotel-Search?regionId=6342732&startDate=2026-07-17&endDate=2026-07-19&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

![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 | Garden view](https://images.trvl-media.com/lodging/102000000/101130000/101128500/101128425/15a5e4a1.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)

![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

£258

includes taxes & fees

14 Apr - 15 Apr

[](https://www.expedia.co.uk/Paynesville-Hotels-Captains-Edge.h101128425.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)

![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)

![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 | 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)

### Captains Cove Resort - Waterfront Apartment 

[](https://www.expedia.co.uk/Paynesville-Hotels-Waterfront-Apartment.h100988456.Hotel-Information)

Paynesville

8.8/10

Excellent

(5 reviews)

"Great place to relax "

![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg)

Russell

£219

includes taxes & fees

25 Mar - 26 Mar

[](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)

![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)

![Point of interest](https://images.trvl-media.com/lodging/10000000/9630000/9629400/9629378/16f7282c.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

(217 reviews)

"Clean room with amazing lake view ! "

![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg)

Xiaoying

£157

includes taxes & fees

25 Mar - 26 Mar

[](https://www.expedia.co.uk/Paynesville-Hotels-Captains-Cove-Resort.h9629378.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)

![TV](https://images.trvl-media.com/lodging/69000000/68170000/68166900/68166820/8d7fb7ea.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)

![Outdoor dining](https://images.trvl-media.com/lodging/69000000/68170000/68166900/68166820/9f63a509.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

£230

includes taxes & fees

26 Mar - 27 Mar

[](https://www.expedia.co.uk/Paynesville-Hotels-Le-Petite-Enjoy-A-Glass-Of-Wine.h68166820.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)

![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)

![Interior](https://images.trvl-media.com/lodging/80000000/79620000/79617900/79617831/479d74c5.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.

£135

includes taxes & fees

26 Mar - 27 Mar

[](https://www.expedia.co.uk/Paynesville-Hotels-Dolphin-Cottage-This-Cozy-Cottage-Is-The-Perfect-Springboard-To-The-Lakes.h79617831.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)

![Terrace/patio](https://images.trvl-media.com/lodging/118000000/117720000/117711900/117711825/792fb2ce.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)

![Aerial view](https://images.trvl-media.com/lodging/118000000/117720000/117711900/117711825/08bf6d77.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

£150

includes taxes & fees

25 Mar - 26 Mar

[](https://www.expedia.co.uk/Paynesville-Hotels-FE-Lakes-Escape-East-A-Peaceful-Retreat-Nestled-Along-The-Lakefront.h117711825.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)

![Exterior](https://images.trvl-media.com/lodging/95000000/94650000/94648600/94648566/9567742d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Dining](https://images.trvl-media.com/lodging/95000000/94650000/94648600/94648566/6f9940e9.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)

### 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.

£184

includes taxes & fees

24 Apr - 25 Apr

[](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)

![TV, fireplace](https://images.trvl-media.com/lodging/31000000/30310000/30303800/30303795/1f32ad2d.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)

![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)

### 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.

£235

includes taxes & fees

26 Mar - 27 Mar

[](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/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)

![Outdoor dining](https://images.trvl-media.com/lodging/118000000/117720000/117711900/117711831/52d65c02.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![TV, fireplace](https://images.trvl-media.com/lodging/118000000/117720000/117711900/117711831/c8ba1f0f.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

8.0/10

Very good

(2 reviews)

"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.

£150

includes taxes & fees

22 Apr - 23 Apr

[](https://www.expedia.co.uk/Paynesville-Hotels-FE-Lakes-Escape-West-A-Peaceful-Retreat-Nestled-Along-The-Lakefront.h117711831.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)

![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)

![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)

### 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

(131 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)

![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)

![The Burrow | View from room](https://images.trvl-media.com/lodging/18000000/17970000/17961800/17961790/eef60853.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

£122

includes taxes & fees

31 Mar - 1 Apr

[](https://www.expedia.co.uk/Sarsfield-Hotels-Down-To-Earth-Farm-Retreat.h17961790.Hotel-Information)

![1 bedroom, free WiFi, bed sheets](https://images.trvl-media.com/lodging/101000000/100060000/100054500/100054422/6fb3cc5f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/101000000/100060000/100054500/100054422/ac93275d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Interior](https://images.trvl-media.com/lodging/101000000/100060000/100054500/100054422/70e8ee15.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Beach](https://images.trvl-media.com/lodging/101000000/100060000/100054500/100054422/b637a9bb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### A converted country barn is set in it's own English country courtyard garden.

[](https://www.expedia.co.uk/Nungurner-Hotels-A-Converted-Country-Barn-Is-Set-In-Its-Own-English-Country-Courtyard-Garden.h100054422.Hotel-Information)

Nungurner

8.6/10

Excellent

(4 reviews)

"Host was patient and kind with my late arrival. Accommodating was gorgeous "

![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg)

David C.

£139

includes taxes & fees

26 Mar - 27 Mar

[](https://www.expedia.co.uk/Nungurner-Hotels-A-Converted-Country-Barn-Is-Set-In-Its-Own-English-Country-Courtyard-Garden.h100054422.Hotel-Information)

![TV, fireplace, DVD player, ping pong](https://images.trvl-media.com/lodging/71000000/70310000/70309400/70309305/9dd5662b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![On the beach, sun-loungers](https://images.trvl-media.com/lodging/71000000/70310000/70309400/70309305/38815acc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Interior](https://images.trvl-media.com/lodging/71000000/70310000/70309400/70309305/2b09e754.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Outdoor dining](https://images.trvl-media.com/lodging/71000000/70310000/70309400/70309305/6628640e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Serenity, Relaxation, Magnificent water views and stunning Sunsets!...

[](https://www.expedia.co.uk/Loch-Sport-Hotels-Serenity.h70309305.Hotel-Information)

Loch Sport

9.2/10

Wonderful

(32 reviews)

"What an amazing hidden gem! The views are breathtaking.The beach being at your doorstep is always a bonus…. Would 100% recommend "

![New Zealand](https://a.travel-assets.com/egds/marks/flags/nz.svg)

Edward J.

£279

includes taxes & fees

26 Mar - 27 Mar

[](https://www.expedia.co.uk/Loch-Sport-Hotels-Serenity.h70309305.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)

![Marina](https://images.trvl-media.com/lodging/34000000/33560000/33555600/33555560/0a1559e7.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

(300 reviews)

"Very comfortable, clean accommodation and very dog friendly. Hosts extremely welcoming and helpful."

![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg)

Sandra K.

£98

includes taxes & fees

30 Mar - 31 Mar

[](https://www.expedia.co.uk/Metung-Hotels-Maeburn-Cottages-Selfcontained-Lakeside-Getaway.h33555560.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)

![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)

![1 bedroom, individually decorated, individually furnished, desk](https://images.trvl-media.com/lodging/5000000/4490000/4487900/4487835/c2ae9443.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)

### Kalimna Woods Cottages

[](https://www.expedia.co.uk/Kalimna-Hotels-Kalimna-Woods-Cottages.h4487835.Hotel-Information)

Kalimna

9.2/10

Wonderful

(394 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

£107

includes taxes & fees

20 Apr - 21 Apr

[](https://www.expedia.co.uk/Kalimna-Hotels-Kalimna-Woods-Cottages.h4487835.Hotel-Information)

![Fridge, microwave, oven, stovetop](https://images.trvl-media.com/lodging/96000000/95510000/95508400/95508350/cc6041a6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Fridge, microwave, oven, stovetop](https://images.trvl-media.com/lodging/96000000/95510000/95508400/95508350/f52d6393.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Terrace/patio](https://images.trvl-media.com/lodging/96000000/95510000/95508400/95508350/c1f90a07.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![1 bedroom, iron/ironing board, Internet, bed sheets](https://images.trvl-media.com/lodging/96000000/95510000/95508400/95508350/3d4880cd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Bluelake Cottage Metung

[](https://www.expedia.co.uk/Metung-Hotels-Bluelake-Cottage-Metung.h95508350.Hotel-Information)

Metung

9.8/10

Exceptional

(19 reviews)

"Fantastic place to stay and host was very communicative. "

![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg)

Amy A.

£185

includes taxes & fees

25 Mar - 26 Mar

[](https://www.expedia.co.uk/Metung-Hotels-Bluelake-Cottage-Metung.h95508350.Hotel-Information)

![Exterior](https://images.trvl-media.com/lodging/106000000/105960000/105958900/105958834/9260234f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![1 bedroom, bed sheets](https://images.trvl-media.com/lodging/106000000/105960000/105958900/105958834/0130ac7b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Property grounds](https://images.trvl-media.com/lodging/106000000/105960000/105958900/105958834/73496fae.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Dining](https://images.trvl-media.com/lodging/106000000/105960000/105958900/105958834/005c9ecc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Metung Hideaway by Tiny Away

[](https://www.expedia.co.uk/Metung-Hotels-Metung-Hideaway-Summa.h105958834.Hotel-Information)

Metung

10/10

Exceptional

(1 review)

£126

includes taxes & fees

26 Mar - 27 Mar

[](https://www.expedia.co.uk/Metung-Hotels-Metung-Hideaway-Summa.h105958834.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/4a8c94d3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![2 bedrooms, iron/ironing board, free WiFi, bed sheets](https://images.trvl-media.com/lodging/125000000/124230000/124221600/124221586/f1dec309.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

26 Mar - 27 Mar

[](https://www.expedia.co.uk/Bairnsdale-Hotels-East-Gippsland-Retreat-For-You-And-Your-Furry-Friends-A-Home-Away-From-Home.h124221586.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)

![Business centre](https://images.trvl-media.com/lodging/116000000/115180000/115178700/115178651/06d90d63.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.6/10

Exceptional

(35 reviews)

"Clean, great location and facilities "

![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg)

Brooke

£91

includes taxes & fees

12 Apr - 13 Apr

[](https://www.expedia.co.uk/Bairnsdale-Hotels-Quest-Bairnsdale.h115178651.Hotel-Information)

![Helicopter/plane tours](https://images.trvl-media.com/lodging/92000000/91020000/91011100/91011011/a74c35a8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Standard Apartment, 1 Bedroom | Private kitchen | Electric kettle, dining tables](https://images.trvl-media.com/lodging/92000000/91020000/91011100/91011011/f32d7849.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Apartment, 3 Bedrooms | Living area | 32-inch LCD TV with digital channels, TV](https://images.trvl-media.com/lodging/92000000/91020000/91011100/91011011/00c90d03.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Apartment, 3 Bedrooms | Private kitchen | Electric kettle, dining tables](https://images.trvl-media.com/lodging/92000000/91020000/91011100/91011011/4d7929f9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Ocean Bridge Lakes Entrance

[](https://www.expedia.co.uk/Lakes-Entrance-Hotels-Ocean-Bridge-Lakes-Entrance.h91011011.Hotel-Information)

Lakes Entrance

8.4/10

Very good

(15 reviews)

"Clean room , easy access to the property "

![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg)

Michael

£108

includes taxes & fees

29 Mar - 30 Mar

[](https://www.expedia.co.uk/Lakes-Entrance-Hotels-Ocean-Bridge-Lakes-Entrance.h91011011.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-04-07&endDate=2026-04-08&regionId=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&regionId=6342732&latLong=-37.911259%2C147.712326&adults=2&startDate=2026-06-22&d1=2026-06-22&endDate=2026-06-25&d2=2026-06-25&lodging=VACATION_HOME)

Villas

[](https://www.expedia.co.uk/Hotel-Search?destination=Paynesville%2C+Victoria%2C+Australia&regionId=6342732&latLong=-37.911259%2C147.712326&adults=2&startDate=2026-06-22&d1=2026-06-22&endDate=2026-06-25&d2=2026-06-25&lodging=VILLA)

Aparthotels

[](https://www.expedia.co.uk/Hotel-Search?destination=Paynesville%2C+Victoria%2C+Australia&regionId=6342732&latLong=-37.911259%2C147.712326&adults=2&startDate=2026-06-22&d1=2026-06-22&endDate=2026-06-25&d2=2026-06-25&lodging=APART_HOTEL)

Apartments

[](https://www.expedia.co.uk/Hotel-Search?destination=Paynesville%2C+Victoria%2C+Australia&regionId=6342732&latLong=-37.911259%2C147.712326&adults=2&startDate=2026-06-22&d1=2026-06-22&endDate=2026-06-25&d2=2026-06-25&lodging=APARTMENT)

Cabins

[](https://www.expedia.co.uk/Hotel-Search?destination=Paynesville%2C+Victoria%2C+Australia&regionId=6342732&latLong=-37.911259%2C147.712326&adults=2&startDate=2026-06-22&d1=2026-06-22&endDate=2026-06-25&d2=2026-06-25&lodging=CABIN)

Cottages

[](https://www.expedia.co.uk/Hotel-Search?destination=Paynesville%2C+Victoria%2C+Australia&regionId=6342732&latLong=-37.911259%2C147.712326&adults=2&startDate=2026-06-22&d1=2026-06-22&endDate=2026-06-25&d2=2026-06-25&lodging=COTTAGE)

Condos

[](https://www.expedia.co.uk/Hotel-Search?destination=Paynesville%2C+Victoria%2C+Australia&regionId=6342732&latLong=-37.911259%2C147.712326&adults=2&startDate=2026-06-22&d1=2026-06-22&endDate=2026-06-25&d2=2026-06-25&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

![Bairnsdale Tanjil Motor Inn](https://images.trvl-media.com/lodging/8000000/7280000/7275700/7275623/1ea40b9d_y.jpg)

### Bairnsdale Tanjil Motor Inn

6/10 Okay

"Small room for a family room. No sink. You had to wash dishes in bathroom and drink water from bathroom sink. Also we had to use a cup to fill up kettle to boil water as tap was too low to fill kettle or a bottle"

[](https://expedia.co.uk/Bairnsdale-Hotels-Bairnsdale-Tanjil-Motor-Inn.h7275623.Hotel-Information)

![Mariners Cove at Paynesville Motel & Apartments](https://images.trvl-media.com/lodging/10000000/9630000/9624600/9624565/353c02f1_y.jpg)

### Mariners Cove at Paynesville Motel & Apartments

10/10 Excellent

"The room had everything we needed. Patio overlooking the water was fabulous. Quiet and relaxing location. Very close to the Raymond Island ferry - excellent spot to see koalas in the wild. Ferry free for foot passengers."

[](https://expedia.co.uk/Paynesville-Hotels-Mariners-Cove-At-Paynesville-Motel-Apartments.h9624565.Hotel-Information)

![Quest Bairnsdale](https://images.trvl-media.com/lodging/116000000/115180000/115178700/115178651/961209a1_y.jpg)

### Quest Bairnsdale

8/10 Good

"Clean room and comfortable bed with great amenities. Having to pay for secure parking isn't great."

[](https://expedia.co.uk/Bairnsdale-Hotels-Quest-Bairnsdale.h115178651.Hotel-Information)

![Sandbar Motel](https://images.trvl-media.com/lodging/10000000/9630000/9627000/9626992/ee84babd_y.jpg)

### Sandbar Motel

10/10 Excellent

"The room was clean and the staff was very nice and welcoming."

[](https://expedia.co.uk/Lakes-Entrance-Hotels-Sandbar-Motel.h9626992.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

"Very good location! Easy parking! Professional stuff! Room is good for family trip! The bed is super soft! All facilities in the room are perfect "

[](https://expedia.co.uk/Lakes-Entrance-Hotels-Comfort-Inn-Suites-Lakes-Entrance.h184815.Hotel-Information)

![The Esplanade Resort and Spa](https://images.trvl-media.com/lodging/3000000/2080000/2073800/2073798/afa21f7b_y.jpg)

### The Esplanade Resort and Spa

8/10 Good

"Clean modern accommodation. Friendly staff"

[](https://expedia.co.uk/Lakes-Entrance-Hotels-The-Esplanade-Resort-And-Spa.h2073798.Hotel-Information)

![Lakeside Motel Waterfront](https://images.trvl-media.com/lodging/22000000/21440000/21435000/21434931/3e52afe5_y.jpg)

### Lakeside Motel Waterfront

8/10 Good

"Great location "

[](https://expedia.co.uk/Lakes-Entrance-Hotels-Lakeside-Motel-Waterfront.h21434931.Hotel-Information)

![Anchorage Holiday Units](https://images.trvl-media.com/lodging/10000000/9630000/9628700/9628654/b80da561_edited_4dc9_y.jpg)

### Anchorage Holiday Units

8/10 Good

"The property was comfortable and worth the price. The AC was good."

[](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

"I can't fault our stay, the staff were friendly and helpful, the room was very clean and comfortable "

[](https://expedia.co.uk/Bairnsdale-Hotels-Bairnsdale-International.h4333560.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 £44 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