A marina with boats docked, surrounded by houses and trees.

Paynesville Vacation Rentals

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

In two weeks
Aug 28 - Aug 30
In two months
Oct 9 - Oct 11
In three months
Nov 6 - Nov 8
In four months
Dec 4 - Dec 6

Our top choices for Paynesville vacation rentals

Exterior

1. Captains Cove Waterfront Resort

Captains Cove Waterfront Resort
4.0 star property
Paynesville
9.6 out of 10, Exceptional, (227 reviews)
"Beautiful lake view and close to restaurants."
Australia
Suman
The price is ￥31,605
￥37,584 total
includes taxes & fees
Aug 17 - Aug 18
Captains Cove Waterfront Resort
Townhome | Terrace/patio

2. Captains Cove Resort - Waterfront Apartment

Captains Cove Resort - Waterfront Apartment
3.5 star property
Paynesville
8.6 out of 10, Excellent, (8 reviews)
"Great place to relax "
Australia
Russell
The price is ￥41,318
￥41,318 total
includes taxes & fees
Aug 24 - Aug 25
Captains Cove Resort - Waterfront Apartment
House, 3 Bedrooms, Ensuite, Garden View | Living area | 60-inch Smart TV with digital channels

3. Captains Edge

Captains Edge
4.0 star property
Paynesville
9.2 out of 10, Wonderful, (7 reviews)
"Lovely, comfortable, clean, so close to everything, a great place to stay. Would stay again :) "
Australia
Kelly
The price is ￥37,459
￥40,496 total
includes taxes & fees
Aug 24 - Aug 25
Captains Edge
1 bedroom, WiFi (free), bed sheets

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

F&E Lakes Escape - East: A peaceful retreat nestled along the lakefront
Paynesville
10.0 out of 10, Exceptional, (3 reviews)
"This place was amazing!! Beautifully presented, clean, everything you could wish for, great views and stunning bush location. We will definitely be back, and telling everyone what a wonderful place to stay and visit."
Australia
Debra
The price is ￥28,430
￥32,178 total
includes taxes & fees
Sep 15 - Sep 16
F&E Lakes Escape - East: A peaceful retreat nestled along the lakefront
Interior

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

Katisha Cottage: Lovely home with cosy country-style furnishings & fireplace
Paynesville
8.6 out of 10, Excellent, (29 reviews)
"Property was as described, lovely to have an indoor fireplace. "
Australia
Ben B.
The price is ￥44,172
￥51,267 total
includes taxes & fees
Sep 15 - Sep 16
Katisha Cottage: Lovely home with cosy country-style furnishings & fireplace
Bed sheets

6. Dolphin Cottage: This cozy cottage is the perfect springboard to the Lakes

Dolphin Cottage: This cozy cottage is the perfect springboard to the Lakes
Paynesville
9.8 out of 10, Exceptional, (13 reviews)
"Charming cottage, well located. Friendly host."
Australia
Gerald W.
The price is ￥27,755
￥29,077 total
includes taxes & fees
Sep 15 - Sep 16
Dolphin Cottage: This cozy cottage is the perfect springboard to the Lakes
1 bedroom, iron/ironing board, WiFi (free), bed sheets

7. La Piccola Casa: Only a minutes walk to Paynesville township

La Piccola Casa: Only a minutes walk to Paynesville township
Paynesville
7.0 out of 10, Good, (2 reviews)
"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
Sandra C.
The price is ￥27,084
￥33,960 total
includes taxes & fees
Sep 15 - Sep 16
La Piccola Casa: Only a minutes walk to Paynesville township
1 bedroom, WiFi (free), bed sheets

8. F&E Lakes Escape - West: A peaceful retreat nestled along the lakefront

F&E Lakes Escape - West: A peaceful retreat nestled along the lakefront
Paynesville
8.0 out of 10, Very Good, (3 reviews)
"Great view and location"
United States
Chelsea W.
The price is ￥28,430
￥32,178 total
includes taxes & fees
Sep 15 - Sep 16
F&E Lakes Escape - West: A peaceful retreat nestled along the lakefront
Reception

9. Quest Bairnsdale

Quest Bairnsdale
4.5 star property
Bairnsdale
9.8 out of 10, Exceptional, (48 reviews)
"Easy after hours check in. Nice rooms."
Australia
Catherine
The price is ￥19,290
￥21,219 total
includes taxes & fees
Aug 23 - Aug 24
Quest Bairnsdale
Two Bedroom Lake View Apartment | Living room | Flat-screen TV, DVD player

10. 5 Knots Metung

5 Knots Metung
5.0 star property
Metung
9.4 out of 10, Exceptional, (251 reviews)
"Property is clean and well equipped. It is close to restaurants and shops, and is right opposite to the beach front. We really enjoyed the stay."
Australia
Chi
The price is ￥29,205
￥34,843 total
includes taxes & fees
Aug 17 - Aug 18
5 Knots Metung
Woodmellow Family Retreat 8 (2Q + 2S) & Woodfire | Living area | LED TV, DVD player

11. Kalimna Woods Cottages

Kalimna Woods Cottages
3.5 star property
Kalimna
9.2 out of 10, Wonderful, (399 reviews)
"If you are looking for a cottage in the woods that gives you a camping feel and is a stones throw from the water and township, then this is the place for you. I absolutely loved the fireplace."
Australia
Elizabeth
The price is ￥21,547
￥23,702 total
includes taxes & fees
Aug 17 - Aug 18
Kalimna Woods Cottages
Exterior

12. Metung Hideaway by Tiny Away

Metung Hideaway by Tiny Away
Metung
10.0 out of 10, Exceptional, (2 reviews)
"Bed was very comfortable and a beautiful view out looking the bush. Has a great stay"
Australia
Amy
The price is ￥18,324
￥23,967 total
includes taxes & fees
Aug 18 - Aug 19
Metung Hideaway by Tiny Away
TV, fireplace

13. Tanjil - Waterfront Retreat: Secluded lodges perfect for nature lovers

Tanjil - Waterfront Retreat: Secluded lodges perfect for nature lovers
Forge Creek
10.0 out of 10, Exceptional, (1 review)
"Rating Details: The property manager was very helpful. The vacation rental was spotless. I was very happy with the location. I was very satisfied with the condition of the vacation rental. Overall, I recommend this vacation rental. Reviewer Comments: Waterfront Retreat is a great spot to relax and indulge in nature. Our villa (Tanjil) had an excellent vista looking past bush and grass to the lakes with friendly kangaroos visiting in the morning and evening.The villa itself is well suited to a...
United States
Damien L.
The price is ￥45,424
￥52,541 total
includes taxes & fees
Sep 15 - Sep 16
Tanjil - Waterfront Retreat: Secluded lodges perfect for nature lovers
Coffee/tea maker, fridge, microwave, oven

14. Bluelake Cottage Metung

Bluelake Cottage Metung
Metung
9.8 out of 10, Exceptional, (23 reviews)
"Property as described with great big yard for our pooches to run around. Was great to know they were happy while we visited the hot springs just up the road. 5 mins from the center of Metung and a bush walking track right in front of the house to enjoy, so relaxing and beautiful. Clean and well equipped with everything you need including the dog bowls! Will definitely stay again."
Australia
catherine
The price is ￥20,248
￥34,920 total
includes taxes & fees
Aug 18 - Aug 19
Bluelake Cottage Metung
Beach nearby

15. Maeburn Cottages - Self-contained Lakeside Getaway

Maeburn Cottages - Self-contained Lakeside Getaway
Metung
9.4 out of 10, Exceptional, (315 reviews)
"Nice place to stay. Good location."
Australia
Zhirong L.
The price is ￥16,151
￥21,000 total
includes taxes & fees
Aug 20 - Aug 21
Maeburn Cottages - Self-contained Lakeside Getaway
TV

16. Bluelake Retreat Metung

Bluelake Retreat Metung
Metung
10.0 out of 10, Exceptional, (11 reviews)
"Clean, neat & tidy with all the facilities required. With nature at your doorstep, the location makes it a great hideaway from the city "
Australia
Charles k.
The price is ￥22,844
￥38,645 total
includes taxes & fees
Aug 19 - Aug 20
Bluelake Retreat Metung
TV

17. 2 Bedroom Superior Villa

2 Bedroom Superior Villa
Metung
9.4 out of 10, Exceptional, (3 reviews)
"The villa was perfect for our Easter weekend trip"
Australia
Claire F.
The price is ￥27,878
￥27,878 total
includes taxes & fees
Aug 17 - Aug 18
2 Bedroom Superior Villa
Interior

18. East Gippsland Retreat for you and your Furry Friends. A home away from home.

East Gippsland Retreat for you and your Furry Friends. A home away from home.
East Bairnsdale
10.0 out of 10, Exceptional, (2 reviews)
"Very comfortable stay the host was very kind and friendly. Convenient location. Highly recommend. "
Australia
Donna W.
The price is ￥28,216
￥34,043 total
includes taxes & fees
Aug 17 - Aug 18
East Gippsland Retreat for you and your Furry Friends. A home away from home.
Outdoor dining

19. The View, Metung. Cosy, Comfy, Pet friendly & breathtaking views of Bancroft Bay

The View, Metung. Cosy, Comfy, Pet friendly & breathtaking views of Bancroft Bay
Metung
9.6 out of 10, Exceptional, (20 reviews)
"Lovely relaxing g home"
United States
Anonymous traveler
The price is ￥45,710
￥55,763 total
includes taxes & fees
Aug 27 - Aug 28
The View, Metung. Cosy, Comfy, Pet friendly & breathtaking views of Bancroft Bay
Terrace/patio

20. Driftwood @ McMillans: Create memories in this delightful coastal escape!

Driftwood @ McMillans: Create memories in this delightful coastal escape!
Metung
The price is ￥57,251
￥64,330 total
includes taxes & fees
Sep 15 - Sep 16
Driftwood @ McMillans: Create memories in this delightful coastal escape!
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
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Paynesville Hotel Reviews

The Esplanade Resort and Spa

The Esplanade Resort and Spa

8/10 Good
"Nice to have balcony"
Wendy 5-night trip
Posted 5 days ago
The Esplanade Resort and Spa

Find out more about Paynesville

Search for holiday rentals in Paynesville on Expedia! You can easily find your home rentals, villas, holiday apartments in Paynesville using one of the methods below:

  • View our selection of featured holiday rentals in Paynesville
  • Use the map to find apartments and other holiday homes in the Paynesville neighbourhood you prefer
  • Enter your travel dates to view the best deals on holiday rentals in Paynesville while they last

Look no further and take a look at our great range of rental properties in Paynesville!

Frequently asked questions

Are there vacation rentals in Paynesville?

Yes, there are vacation rentals in Paynesville close to Paynesville Maritime Museum, or you can choose a more remote option if you're looking for a relaxing stay. Paynesville is known for its lake views.

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

Katisha Cottage: Lovely home with cosy country-style furnishings & fireplace: This Paynesville vacation home rental offers a fireplace, a patio, and a barbecue grill to help you feel perfectly comfortable in your new surroundings. It has 3 bedrooms as well as a kitchen with a fridge, a stovetop, and a microwave, so you can cook with friends or family.

How many vacation rentals will I find in Paynesville?

Expedia has 49 vacation rentals for your stay in Paynesville.

What’s there to see and do in Paynesville?

Lake King and Point Fullarton Gippsland Lakes Reserve are a couple of scenic spots to enjoy the outdoors, whereas Paynesville Maritime Museum is one of the cultural attractions. While here, Steel Bay - Newland Backwater Gippsland Lakes Reserve and Lake Victoria are other places worth a visit.

What’s a vacation rental in Paynesville like?

Vacation rentals are privately owned properties you can book for a few weeks or just a few days in Paynesville. Vacation rentals feature amenities such as WiFi and washers and dryers to help you enjoy your stay. If you're concerned about a clean environment, a vacation rental can offer a sense of safety away from public hotel elevators and lobbies bustling with people while still allowing you the experience of travel. You'll also find more space in a vacation rental than in a standard hotel, which is another reason why a vacation rental is an attractive choice for a family trip.