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 27 - Mar 29](https://www.expedia.ca/Hotel-Search?regionId=6342732&startDate=2026-03-27&endDate=2026-03-29&adults=2&categorySearch=vacation_rentals_option&stay_options_group=vacation_rentals_option&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

In two months

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

In three months

[Jun 5 - Jun 7](https://www.expedia.ca/Hotel-Search?regionId=6342732&startDate=2026-06-05&endDate=2026-06-07&adults=2&categorySearch=vacation_rentals_option&stay_options_group=vacation_rentals_option&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

In four months

[Jul 3 - Jul 5](https://www.expedia.ca/Hotel-Search?regionId=6342732&startDate=2026-07-03&endDate=2026-07-05&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](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.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 $326

CA $326 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)

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

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

CA $443 total

includes taxes & fees

Mar 22 - Mar 23

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

![Balcony](https://images.trvl-media.com/lodging/10000000/9630000/9629400/9629378/8ae7ba22.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)

### Captains Cove Waterfront Resort

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

CA $285

CA $339 total

includes taxes & fees

Mar 16 - Mar 17

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

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

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

CA $425 total

includes taxes & fees

Mar 14 - Mar 15

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

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

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

CA $250 total

includes taxes & fees

Mar 14 - Mar 15

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

CA $435 total

includes taxes & fees

Mar 15 - Mar 16

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

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

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

CA $277 total

includes taxes & fees

Mar 16 - Mar 17

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

![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.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 $237

CA $296 total

includes taxes & fees

Mar 14 - Mar 15

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

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

CA $244

CA $277 total

includes taxes & fees

Mar 16 - Mar 17

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

![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 | Street view](https://images.trvl-media.com/lodging/10000000/9630000/9629100/9629083/657bef14.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)

![Property grounds](https://images.trvl-media.com/lodging/33000000/32070000/32060300/32060246/0ac87b77.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)

![Interior](https://images.trvl-media.com/lodging/33000000/32070000/32060300/32060246/77517515.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Swan Cove Garden Cottage

[](https://www.expedia.ca/Raymond-Island-Hotels-Swan-Cove-Garden-Cottage.h32060246.Hotel-Information)

Raymond Island

9.6/10

Exceptional

(18 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.

CA $261

CA $287 total

includes taxes & fees

Mar 15 - Mar 16

[](https://www.expedia.ca/Raymond-Island-Hotels-Swan-Cove-Garden-Cottage.h32060246.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)

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

![Lakeview Apartment | Living area](https://images.trvl-media.com/lodging/18000000/17970000/17961800/17961790/4609a28b.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)

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

CA $226 total

includes taxes & fees

Mar 15 - Mar 16

[](https://www.expedia.ca/Sarsfield-Hotels-Down-To-Earth-Farm-Retreat.h17961790.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)

![Interior](https://images.trvl-media.com/lodging/71000000/70310000/70309400/70309305/2b09e754.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)

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

CA $531 total

includes taxes & fees

Mar 14 - Mar 15

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

CA $325 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)

![Beach nearby](https://images.trvl-media.com/lodging/34000000/33560000/33555600/33555560/8d3cb80f.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)

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

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

(299 reviews)

"wonderfully time ; great place to stay"

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

Stephen U.

CA $147

CA $189 total

includes taxes & fees

Mar 15 - Mar 16

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

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

(33 reviews)

"Clean, great location and facilities "

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

Brooke

CA $156

CA $172 total

includes taxes & fees

Apr 12 - Apr 13

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

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

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

CA $287 total

includes taxes & fees

Mar 15 - Mar 16

[](https://www.expedia.ca/Raymond-Island-Hotels-Swan-Cove-Beachfront-Cottage.h31903268.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)

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

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

### Bluelake Cottage Metung

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

Metung

9.8/10

Exceptional

(18 reviews)

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

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

Amy A.

CA $216

CA $342 total

includes taxes & fees

Mar 19 - Mar 20

[](https://www.expedia.ca/Metung-Hotels-Bluelake-Cottage-Metung.h95508350.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](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)

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

### Kalimna Woods Cottages

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

CA $180

CA $198 total

includes taxes & fees

Mar 27 - Mar 28

[](https://www.expedia.ca/Kalimna-Hotels-Kalimna-Woods-Cottages.h4487835.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)

![Property grounds](https://images.trvl-media.com/lodging/106000000/105960000/105958900/105958834/73496fae.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)

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

### Metung Hideaway by Tiny Away

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

Metung

10/10

Exceptional

(1 review)

CA $184

CA $232 total

includes taxes & fees

Mar 15 - Mar 16

[](https://www.expedia.ca/Metung-Hotels-Metung-Hideaway-Summa.h105958834.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-27&endDate=2026-03-28&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-06-11&d1=2026-06-11&endDate=2026-06-14&d2=2026-06-14&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-06-11&d1=2026-06-11&endDate=2026-06-14&d2=2026-06-14&lodging=VACATION_HOME)

Villas

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

Cottages

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

Aparthotels

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

![Captains Cove Waterfront Resort](https://images.trvl-media.com/lodging/10000000/9630000/9629400/9629378/5cdcf98f_y.jpg)

### Captains Cove Waterfront Resort

10/10 Excellent

"Wish we stayed longer "

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

10/10 Excellent

"Room was spacious good amenities "

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

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

### Quest Bairnsdale

10/10 Excellent

"I no longer dread travelling to Bairnsdale for work now the Quest is here. Fresh and new. Lovely decor, comfortable bed. This stay was in studio which is great for a short stay and prepping simple meals. The one bedroom has the advantage of full fridge/freezer and dishwasher. Check in has been slow to date, staff very nice. "

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

![Bellevue on the Lakes](https://images.trvl-media.com/lodging/1000000/430000/426200/426190/d979b1c0_y.jpg)

### Bellevue on the Lakes

6/10 Okay

"Spa wasn't in working order so couldn't use it Bathroom needed maintenance and staff were aware of problem "

[](https://expedia.ca/Lakes-Entrance-Hotels-Bellevue-On-The-Lakes.h426190.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

"We had an excellent stay. Highly recommend it. Walking distance to the ferry over to Raymond Island a must do if you want to see Koala’s. Views of the marina were awesome and listening to the birds was very enjoyable."

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

![Mitchell on Main Motel & Apartments](https://images.trvl-media.com/lodging/1000000/30000/27100/27098/c426e2de_y.jpg)

### Mitchell on Main Motel & Apartments

10/10 Excellent

"Comfy bed great staff "

[](https://expedia.ca/Bairnsdale-Hotels-Mitchell-On-Main-Motel-Apartments.h27098.Hotel-Information)

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

### Sandbar Motel

8/10 Good

"We had everything we needed "

[](https://expedia.ca/Lakes-Entrance-Hotels-Sandbar-Motel.h9626992.Hotel-Information)

![Heyfield Motel & Apartments](https://images.trvl-media.com/lodging/10000000/9630000/9627500/9627425/a2cf636b_y.jpg)

### Heyfield Motel & Apartments

10/10 Excellent

"Clean spacious and value for money ."

[](https://expedia.ca/Lakes-Entrance-Hotels-Heyfield-Motel-Apartments.h9627425.Hotel-Information)

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

### Lakeside Motel Waterfront

10/10 Excellent

"Lovely room even though it’s a bit tired . Nice and very quiet . Walkable into town .Very friendly hosts and def stay here again .Great value ."

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