Title: Paynesville Vacation Rentals from CA $87: Short-Term Rentals for 2026 | Expedia.ca

[Hotels in Paynesville](https://expedia.ca/Paynesville-Hotels.d6342732.Travel-Guide-Hotels)[Paynesville Car Rentals](https://expedia.ca/Car-Rentals-In-Paynesville.d6342732.Car-Rental-Guide)[Paynesville Vacation Packages](https://expedia.ca/Paynesville.d6342732.Destination-Travel-Guides)

![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__calendar_shield.svg)  
###  
Change your mind  
Book hotels with free cancellation
- ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg)  
###  
Treat yourself  
Sign in to save 10% or more on thousands of hotels  
[Sign in](https://www.expedia.ca/login)
- ![](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

[Mar 13 - Mar 15](https://www.expedia.ca/Hotel-Search?regionId=6342732&startDate=2026-03-13&endDate=2026-03-15&adults=2&categorySearch=vacation_rentals_option&stay_options_group=vacation_rentals_option&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

In two months

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

In three months

[May 22 - May 24](https://www.expedia.ca/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 four months

[Jun 19 - Jun 21](https://www.expedia.ca/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)

## Our top choices for Paynesville vacation 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 | 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 | Living room](https://images.trvl-media.com/lodging/101000000/100990000/100988500/100988456/963ae51f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Captains Cove Resort - Waterfront Apartment 

[](https://www.expedia.ca/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

CA $293

CA $293 total

includes taxes & fees

Mar 15 - Mar 16

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

![House, 3 Bedrooms, Ensuite, Garden View | Living area](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 | Private kitchen](https://images.trvl-media.com/lodging/102000000/101130000/101128500/101128425/13a91060.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![House, 3 Bedrooms, Ensuite, Garden View](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 | Garden view](https://images.trvl-media.com/lodging/102000000/101130000/101128500/101128425/15a5e4a1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Captains Edge

[](https://www.expedia.ca/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

CA $340

CA $368 total

includes taxes & fees

Mar 11 - Mar 12

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

![Marina](https://images.trvl-media.com/lodging/10000000/9630000/9629400/9629378/c51c9de2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Captains Cove Waterfront Resort

[](https://www.expedia.ca/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

CA $350

CA $417 total

includes taxes & fees

Mar 2 - Mar 3

[](https://www.expedia.ca/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)

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

![2 bedrooms, iron/ironing board, travel crib, 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.ca/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

CA $362

CA $427 total

includes taxes & fees

Mar 11 - Mar 12

[](https://www.expedia.ca/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)

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

![Property grounds](https://images.trvl-media.com/lodging/80000000/79620000/79617900/79617831/1018f584.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.ca/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.

CA $240

CA $251 total

includes taxes & fees

Mar 5 - Mar 6

[](https://www.expedia.ca/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)

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

### F&E Lakes Escape - East: A peaceful retreat nestled along the lakefront

[](https://www.expedia.ca/Paynesville-Hotels-FE-Lakes-Escape-East-A-Peaceful-Retreat-Nestled-Along-The-Lakefront.h117711825.Hotel-Information)

Paynesville

CA $248

CA $281 total

includes taxes & fees

Mar 18 - Mar 19

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

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

![TV, fireplace](https://images.trvl-media.com/lodging/31000000/30310000/30303800/30303795/9360f463.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Katisha Cottage: Lovely home with cosy country-style furnishings & fireplace

[](https://www.expedia.ca/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.

CA $376

CA $437 total

includes taxes & fees

Mar 11 - Mar 12

[](https://www.expedia.ca/Paynesville-Hotels-Katisha-Cottage-Lovely-Home-With-Cosy-Country-Style-Furnishings-Fireplace.h30303795.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)

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

![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.ca/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.

CA $238

CA $298 total

includes taxes & fees

Mar 1 - Mar 2

[](https://www.expedia.ca/Paynesville-Hotels-La-Piccola-Casa-Only-A-Minutes-Walk-To-Paynesville-Township.h94648566.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)

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

![Miscellaneous](https://images.trvl-media.com/lodging/118000000/117720000/117711900/117711831/9ee117f2.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.ca/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.

CA $245

CA $278 total

includes taxes & fees

Mar 5 - Mar 6

[](https://www.expedia.ca/Paynesville-Hotels-FE-Lakes-Escape-West-A-Peaceful-Retreat-Nestled-Along-The-Lakefront.h117711831.Hotel-Information)

![Deluxe Villa, 2 Bedrooms | Private kitchen](https://images.trvl-media.com/lodging/10000000/9630000/9629100/9629083/9f347044.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Front of property](https://images.trvl-media.com/lodging/10000000/9630000/9629100/9629083/3e29c27c.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)

### NRMA Eastern Beach Holiday Park

[](https://www.expedia.ca/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.ca/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)

![Terrace/patio](https://images.trvl-media.com/lodging/18000000/17970000/17961800/17961790/c65ac6aa.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)

### Down to Earth Farm Retreat

[](https://www.expedia.ca/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

CA $227

CA $227 total

includes taxes & fees

Mar 9 - Mar 10

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

![Terrace/patio](https://images.trvl-media.com/lodging/111000000/110870000/110863700/110863678/w1618h1080x2y0-9b1f83e3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![TV](https://images.trvl-media.com/lodging/111000000/110870000/110863700/110863678/c04335ea.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![1 bedroom, free WiFi, bed sheets](https://images.trvl-media.com/lodging/111000000/110870000/110863700/110863678/6e4cbdfb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![TV](https://images.trvl-media.com/lodging/111000000/110870000/110863700/110863678/651f4f6b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Huon - Waterfront Retreat: Secluded lodges perfect for nature lovers

[](https://www.expedia.ca/Forge-Creek-Hotels-Huon-Waterfront-Retreat-Secluded-Lodges-Perfect-For-Nature-Lovers.h110863678.Hotel-Information)

Forge Creek

10/10

Exceptional

(2 reviews)

"What a wonderful place to stay. So comfortable and spacious. Right on the lake. Wildlife everywhere. A very enjoyable stay. Would highly recommend it "

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

Glenn

CA $266

CA $327 total

includes taxes & fees

Mar 15 - Mar 16

[](https://www.expedia.ca/Forge-Creek-Hotels-Huon-Waterfront-Retreat-Secluded-Lodges-Perfect-For-Nature-Lovers.h110863678.Hotel-Information)

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

![5 bedrooms, desk, iron/ironing board](https://images.trvl-media.com/lodging/71000000/70310000/70309400/70309305/de76119c.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)

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

[](https://www.expedia.ca/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.

CA $306

CA $531 total

includes taxes & fees

Mar 1 - Mar 2

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

![Exterior](https://images.trvl-media.com/lodging/96000000/95510000/95508400/95508350/2ebd0437.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.ca/Metung-Hotels-Bluelake-Cottage-Metung.h95508350.Hotel-Information)

Metung

9.8/10

Exceptional

(17 reviews)

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

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

Amy A.

CA $218

CA $344 total

includes taxes & fees

Mar 15 - Mar 16

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

![Terrace/patio](https://images.trvl-media.com/lodging/118000000/117720000/117711900/117711833/w1618h1080x2y0-4746ff47.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/118000000/117720000/117711900/117711833/7f7d5697.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![1 bedroom, free WiFi, bed sheets](https://images.trvl-media.com/lodging/118000000/117720000/117711900/117711833/80d2bb8f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

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

### Gippsland - Waterfront Retreat: Secluded lodges perfect for nature lovers

[](https://www.expedia.ca/Forge-Creek-Hotels-Gippsland-Waterfront-Retreat-Secluded-Lodges-Perfect-For-Nature-Lovers.h117711833.Hotel-Information)

Forge Creek

8.0/10

Very good

(1 review)

"The location is stunning and so quiet. Loves the Kangaroos and bird life."

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

Sian M.

CA $255

CA $315 total

includes taxes & fees

Mar 1 - Mar 2

[](https://www.expedia.ca/Forge-Creek-Hotels-Gippsland-Waterfront-Retreat-Secluded-Lodges-Perfect-For-Nature-Lovers.h117711833.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)

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

![Reception](https://images.trvl-media.com/lodging/116000000/115180000/115178700/115178651/cdcdf73a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Quest Bairnsdale

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

Bairnsdale

9.8/10

Exceptional

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

CA $154

CA $170 total

includes taxes & fees

Mar 15 - Mar 16

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

![Family Cottage, 3 Bedrooms, Fireplace | Living area](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](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](https://images.trvl-media.com/lodging/5000000/4490000/4487900/4487835/08a97b36.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)

### Kalimna Woods Cottages

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

Kalimna

9.2/10

Wonderful

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

CA $181

CA $199 total

includes taxes & fees

Mar 14 - Mar 15

[](https://www.expedia.ca/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)

![Outdoor dining](https://images.trvl-media.com/lodging/34000000/33560000/33555600/33555560/2243abba.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)

![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.ca/Metung-Hotels-Maeburn-Cottages-Selfcontained-Lakeside-Getaway.h33555560.Hotel-Information)

Metung

9.4/10

Exceptional

(298 reviews)

"wonderfully time ; great place to stay"

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

Stephen U.

CA $148

CA $190 total

includes taxes & fees

Mar 15 - Mar 16

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

![Beach](https://images.trvl-media.com/lodging/101000000/100060000/100054500/100054422/b637a9bb.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)

![Exterior](https://images.trvl-media.com/lodging/101000000/100060000/100054500/100054422/ac93275d.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.ca/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.

CA $149

CA $244 total

includes taxes & fees

Mar 1 - Mar 2

[](https://www.expedia.ca/Nungurner-Hotels-A-Converted-Country-Barn-Is-Set-In-Its-Own-English-Country-Courtyard-Garden.h100054422.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)

![Marina](https://images.trvl-media.com/lodging/32000000/31910000/31903300/31903268/a4888018.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/32000000/31910000/31903300/31903268/fffb08eb.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)

### Swan Cove Beachfront Cottage

[](https://www.expedia.ca/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

CA $262

CA $288 total

includes taxes & fees

Mar 15 - Mar 16

[](https://www.expedia.ca/Raymond-Island-Hotels-Swan-Cove-Beachfront-Cottage.h31903268.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.ca/Hotel-Search?startDate=2026-03-14&endDate=2026-03-15&regionId=6342732&adults=2&categorySearch=vacation_rentals_option&stay_options_group=vacation_rentals_option&openPlayBack=true)

![](https://forever.travel-assets.com/flex/flexmanager/images/2026/02/06/expedia-sale-2026-desktop-us-ca.jpg?impolicy=fcrop&w=1400&h=600&q=mediumHigh)

## 

The Annual Vacation Sale 

Members save up to 40% on hotels and homes. Plan this year’s big trip and save. 

[Book now](https://expedia.ca/deals?rfrr=VR_SPRING_PROMO_6342732)

## Find vacation rentals that suit your style

Cabins

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

Private vacation homes

[](https://www.expedia.ca/Hotel-Search?destination=Paynesville%2C+Victoria%2C+Australia&regionId=6342732&latLong=-37.911259%2C147.712326&adults=2&startDate=2026-05-28&d1=2026-05-28&endDate=2026-05-31&d2=2026-05-31&lodging=VACATION_HOME)

Cottages

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

Villas

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

Apartments

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

Aparthotels

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

![](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.ca/user/signin?ckoflag=0&uurl=e3id%3Dredr%26rurl%3D%2FPaynesville-Vacation-Rentals.d6342732.Travel-Guide-VacationRentals)[

Sign up, it's free

](https://expedia.ca/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2FPaynesville-Vacation-Rentals.d6342732.Travel-Guide-VacationRentals)

## Top Paynesville Hotel Reviews

![Paynesville Holiday Park](https://images.trvl-media.com/lodging/71000000/70930000/70927500/70927457/b328542d_y.jpg)

### Paynesville Holiday Park

10/10 Excellent

"Stayed here before and a great park. Cabins comfy."

[](https://expedia.ca/Paynesville-Hotels-Paynesville-Holiday-Park.h70927457.Hotel-Information)

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

### Sandbar Motel

10/10 Excellent

"Very friendly welcome to the place ,"

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

"."

[](https://expedia.ca/Lakes-Entrance-Hotels-Bellevue-On-The-Lakes.h426190.Hotel-Information)

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

### The Esplanade Resort and Spa

10/10 Excellent

"The room was very clean and comfortable and although we didnt have much interaction with the staff all seemed polite but just doing there job "

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

![The Moorings at Metung](https://images.trvl-media.com/lodging/1000000/810000/808400/808395/d4c89376_y.jpg)

### The Moorings at Metung

10/10 Excellent

"We spent one night here on our drive from Melbourne to Sydney. Excellent accommodation in a newly refurbished ground floor apartment for 2 people in a lovely lakeside setting. Everything was spotless, lovely new bathroom with nice toiletries and a really comfortable bed. There was a fridge, mini bar and tea/ coffee making facilities aswell as a toaster. Great to be able to use the pool and hot tub and there were bbq facilities on site which we didn’t use. So close to a handful of lovely restaurants and coffee shops with a lovely chilled vibe. The man on reception was welcoming and friendly. We really enjoyed our stay. "

[](https://expedia.ca/Metung-Hotels-The-Moorings-At-Metung.h808395.Hotel-Information)

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

### Quest Bairnsdale

10/10 Excellent

"Room was excellent, check in easy."

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

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

### Lakeside Motel Waterfront

10/10 Excellent

"Stayed here many times, clean and comfortable accommodation. Great price for location and friendly staff. "

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

![Silver Sands Tourist Park](https://images.trvl-media.com/lodging/121000000/120390000/120386800/120386730/eb308bfc_y.jpg)

### Silver Sands Tourist Park

10/10 Excellent

"Yes "

[](https://expedia.ca/Lakes-Entrance-Hotels-Silver-Sands-Tourist-Park.h120386730.Hotel-Information)

![Hybiscus Waterfront Apartments](https://images.trvl-media.com/lodging/39000000/38330000/38320600/38320523/1a6f7233_y.jpg)

### Hybiscus Waterfront Apartments

10/10 Excellent

"Awesome company, great accommodation, clean well equipped awesome location "

[](https://expedia.ca/Lakes-Entrance-Hotels-Hybiscus-Waterfront-Apartments.h38320523.Hotel-Information)

## Find out more about Paynesville

You always said you would go on a dream vacation someday. Now, someday is here. But you don’t just want to dip your toe into the trip of a lifetime, you want to cannon ball into the deep end. Go ahead, unplug and unwind in style. When you book one of our vacation rentals, the ordinary is in the rearview. Instead of sharing your vacation with hundreds of hotel guests, you get to take advantage of all the space at your private apartment or room. You also get to enjoy all the amenities of a private residence for a truly unique and memorable stay. Why don’t you take off your shoes and settle in for a while? Your vacation just got upgraded.  
  
As much as you love your short-term rental, it’s always good to get out and explore to soak up . Live like a local: Eat regional food, cheer on the home team, and visit the best cultural attractions in town. No matter the season, there is always something going on in . Seeing all the best attractions is bound to make you fall in love with Paynesville. Who knows, you may even be tempted to extend your vacation rental stay. There’s a reason home rentals are so popular here—after a long day of exploration, going back to your very own living room to stretch out is a dream come true.   
  
It’s your escape so why share it? You deserve your own slice of paradise. Booking your vacation rental on Expedia is simple and safe. Just pick your dates to search for the perfect property and book securely. We let you contact the property owner directly to make any special arrangements. All that’s left to do is show up with bells on and have a memorable vacation. With all the amenities available in short-term rentals, that won’t be hard to do.   

## Explore a world of travel with Expedia

- Trending destinations on Expedia.ca
- All accommodation types in Paynesville

### Trending destinations on Expedia.ca

- [Canmore Vacation Rentals ](https://www.expedia.ca/Canmore-Vacation-Rentals.d10131.Travel-Guide-VacationRentals)
- [Maui Vacation Rentals ](https://www.expedia.ca/Maui-Vacation-Rentals.d180073.Travel-Guide-VacationRentals)
- [Kelowna Vacation Rentals ](https://www.expedia.ca/Kelowna-Vacation-Rentals.d3997.Travel-Guide-VacationRentals)
- [Whistler Vacation Rentals ](https://www.expedia.ca/Whistler-Vacation-Rentals.d4115.Travel-Guide-VacationRentals)
- [Florida Vacation Rentals ](https://www.expedia.ca/Destinations-In-Florida.d211.Vacation-Rental-Destinations)
- [Victoria Vacation Rentals ](https://www.expedia.ca/Victoria-Vacation-Rentals.d4138.Travel-Guide-VacationRentals)
- [Vancouver Vacation Rentals ](https://www.expedia.ca/Vancouver-Vacation-Rentals.d178315.Travel-Guide-VacationRentals)
- [Palm Springs Vacation Rentals ](https://www.expedia.ca/Palm-Springs-Vacation-Rentals.d180676.Travel-Guide-VacationRentals)
- [Tofino Vacation Rentals ](https://www.expedia.ca/Tofino-Vacation-Rentals.d6094955.Travel-Guide-VacationRentals)
- [Calgary Vacation Rentals ](https://www.expedia.ca/Calgary-Vacation-Rentals.d178245.Travel-Guide-VacationRentals)
- [Costa Rica Vacation Rentals ](https://www.expedia.ca/Destinations-In-Costa-Rica.d42.Vacation-Rental-Destinations)
- [Vancouver Island Vacation Rentals ](https://www.expedia.ca/Vancouver-Island-Vacation-Rentals.d6058387.Travel-Guide-VacationRentals)
- [Puerto Vallarta Vacation Rentals ](https://www.expedia.ca/Puerto-Vallarta-Vacation-Rentals.d180016.Travel-Guide-VacationRentals)
- [Hawaii Vacation Rentals ](https://www.expedia.ca/Destinations-In-Hawaii.d213.Vacation-Rental-Destinations)
- [Toronto Vacation Rentals ](https://www.expedia.ca/Toronto-Vacation-Rentals.d178314.Travel-Guide-VacationRentals)
- [Banff Vacation Rentals ](https://www.expedia.ca/Banff-Vacation-Rentals.d10550.Travel-Guide-VacationRentals)
- [Penticton Vacation Rentals ](https://www.expedia.ca/Penticton-Vacation-Rentals.d4135.Travel-Guide-VacationRentals)
- [Osoyoos Vacation Rentals ](https://www.expedia.ca/Osoyoos-Vacation-Rentals.d181782.Travel-Guide-VacationRentals)
- [Mont Tremblant Vacation Rentals ](https://www.expedia.ca/Mont-Tremblant-Vacation-Rentals.d55374.Travel-Guide-VacationRentals)
- [Big White Ski Resort Vacation Rentals ](https://www.expedia.ca/Big-White-Ski-Resort-Vacation-Rentals.d6058319.Travel-Guide-VacationRentals)
- [Ontario Vacation Rentals ](https://www.expedia.ca/Destinations-In-Ontario.d11178.Vacation-Rental-Destinations)
- [British Columbia Vacation Rentals ](https://www.expedia.ca/Destinations-In-British-Columbia.d11117.Vacation-Rental-Destinations)
- [Prince Edward Island Vacation Rentals ](https://www.expedia.ca/Destinations-In-Prince-Edward-Island.d6058122.Vacation-Rental-Destinations)
- [Québec Vacation Rentals ](https://www.expedia.ca/Quebec-Vacation-Rentals.d180017.Travel-Guide-VacationRentals)

- [RV Parks in Paynesville ](https://expedia.ca/Paynesville-RV-Parks.d6342732-aaRVParks.Travel-Guide-Accommodation)

## Frequently asked questions

### Are there vacation rentals in Paynesville?

### What's the top vacation rental that Paynesville has to offer?

### How many vacation rentals will I find in Paynesville?

### What’s there to see and do in Paynesville?

### What’s a vacation 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 and earn double points when you book on 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