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
Apr 3 - Apr 5
In two months
May 15 - May 17
In three months
Jun 12 - Jun 14
In four months
Jul 10 - Jul 12

Our top choices for Paynesville vacation rentals

Exterior

Apartment in Paynesville

Captains Cove Waterfront Resort
4.0 star property
9.6 out of 10, Exceptional, (217 reviews)
"Clean room with amazing lake view ! "
Australia
Xiaoying
The price is ￥36,667
￥43,604 total
includes taxes & fees
Mar 26 - Mar 27
Captains Cove Waterfront Resort
House, 3 Bedrooms, Ensuite, Garden View | Living area | 60-inch Smart TV with digital channels

Vacation Home in Paynesville

Captains Edge
4.0 star property
9.0 out of 10, Wonderful, (6 reviews)
"Lovely, comfortable, clean, so close to everything, a great place to stay. Would stay again :) "
Australia
Kelly
The price is ￥47,962
￥51,851 total
includes taxes & fees
Mar 22 - Mar 23
Captains Edge
Townhome | Terrace/patio

Villa in Paynesville

Captains Cove Resort - Waterfront Apartment
3.5 star property
9.0 out of 10, Wonderful, (4 reviews)
"Great place to relax "
Australia
Russell
The price is ￥45,989
￥45,989 total
includes taxes & fees
Mar 25 - Mar 26
Captains Cove Resort - Waterfront Apartment
Exterior

Apartment in Paynesville

Captains Cove Luxury Apartments - 1st Floor Spa Deluxe
4.0 star property
9.6 out of 10, Exceptional, (27 reviews)
"Fantastic, location, facilities, service, all were amazing "
United Kingdom
Ruth
The price is ￥37,535
￥44,636 total
includes taxes & fees
Mar 21 - Mar 22
Captains Cove Luxury Apartments - 1st Floor Spa Deluxe
TV

Vacation Home in Paynesville

Le Petite - Enjoy a glass of wine, or the short stroll down to Paynesville
9.0 out of 10, Wonderful, (22 reviews)
"Great little cottage to help unwind. We had all that we needed for a really pleasant stay."
Australia
Paul
The price is ￥42,160
￥49,723 total
includes taxes & fees
Mar 19 - Mar 20
Le Petite - Enjoy a glass of wine, or the short stroll down to Paynesville
Bed sheets

Cottage in Paynesville

Dolphin Cottage: This cozy cottage is the perfect springboard to the Lakes
9.8 out of 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
Ken P.
The price is ￥27,934
￥29,272 total
includes taxes & fees
Mar 21 - Mar 22
Dolphin Cottage: This cozy cottage is the perfect springboard to the Lakes
1 bedroom, free WiFi, bed sheets

Vacation Home in Paynesville

F&E Lakes Escape - East: A peaceful retreat nestled along the lakefront
The price is ￥28,432
￥32,245 total
includes taxes & fees
Mar 20 - Mar 21
F&E Lakes Escape - East: A peaceful retreat nestled along the lakefront
1 bedroom, iron/ironing board, free WiFi, bed sheets

Vacation Home in Paynesville

La Piccola Casa - Only a minutes walk to Paynesville township
8.0 out of 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
Sandra C.
The price is ￥27,745
￥34,693 total
includes taxes & fees
Mar 21 - Mar 22
La Piccola Casa - Only a minutes walk to Paynesville township
Interior

Vacation Home in Paynesville

Katisha Cottage: Lovely home with cosy country-style furnishings & fireplace
8.6 out of 10, Excellent, (25 reviews)
"Perfect location , great communication with Gippsland escapes . Will visit again Thank you "
Australia
Raeleen B.
The price is ￥43,786
￥50,911 total
includes taxes & fees
Mar 19 - Mar 20
Katisha Cottage: Lovely home with cosy country-style furnishings & fireplace
1 bedroom, free WiFi, bed sheets

Vacation Home in Paynesville

F&E Lakes Escape - West: A peaceful retreat nestled along the lakefront
8.0 out of 10, Very Good, (2 reviews)
"Such an amazing place to visit it was very relaxing and beautiful "
Australia
Meriki H.
The price is ￥28,573
￥32,405 total
includes taxes & fees
Mar 21 - Mar 22
F&E Lakes Escape - West: A peaceful retreat nestled along the lakefront
Exterior

Cottage in Sarsfield

Down to Earth Farm Retreat
3.5 star property
10.0 out of 10, Exceptional, (32 reviews)
"The property is unique, interesting, relaxing, quiet and the hosts are friendly and helpful."
Australia
Rosemary
The price is ￥26,442
￥26,442 total
includes taxes & fees
Mar 23 - Mar 24
Down to Earth Farm Retreat
TV, fireplace, DVD player, table tennis

Vacation Home in Loch Sport

Serenity, Relaxation, Magnificent water views and stunning Sunsets!...
9.2 out of 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
Edward J.
The price is ￥35,595
￥62,182 total
includes taxes & fees
Mar 21 - Mar 22
Serenity, Relaxation, Magnificent water views and stunning Sunsets!...
Fridge, microwave, oven, stovetop

Vacation Home in Metung

Bluelake Cottage Metung
9.8 out of 10, Exceptional, (19 reviews)
"Fantastic place to stay and host was very communicative. "
Australia
Amy A.
The price is ￥25,341
￥40,031 total
includes taxes & fees
Mar 19 - Mar 20
Bluelake Cottage Metung
Beach nearby

Cottage in Metung

Maeburn Cottages - Self-contained Lakeside Getaway
9.4 out of 10, Exceptional, (300 reviews)
"Very comfortable, clean accommodation and very dog friendly. Hosts extremely welcoming and helpful."
Australia
Sandra K.
The price is ￥15,662
￥20,475 total
includes taxes & fees
Mar 30 - Mar 31
Maeburn Cottages - Self-contained Lakeside Getaway
Rustic Cottage (2 Queens 2 Singles) with Woodfire | Living area | LED TV, DVD player

Cottage in Kalimna

Kalimna Woods Cottages
3.5 star property
9.2 out of 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
Wei
The price is ￥22,446
￥24,691 total
includes taxes & fees
Mar 21 - Mar 22
Kalimna Woods Cottages
1 bedroom, free WiFi, bed sheets

Vacation Home in Nungurner

A converted country barn is set in it's own English country courtyard garden.
8.6 out of 10, Excellent, (4 reviews)
"Host was patient and kind with my late arrival. Accommodating was gorgeous "
Australia
David C.
The price is ￥17,289
￥28,342 total
includes taxes & fees
Mar 22 - Mar 23
A converted country barn is set in it's own English country courtyard garden.
BBQ/picnic area

Aparthotel in Bairnsdale

Quest Bairnsdale
4.5 star property
9.8 out of 10, Exceptional, (33 reviews)
"Clean, great location and facilities "
Australia
Brooke
The price is ￥17,920
￥19,749 total
includes taxes & fees
Mar 29 - Mar 30
Quest Bairnsdale
Exterior

Vacation Home in Metung

Metung Hideaway by Tiny Away
10.0 out of 10, Exceptional, (1 review)
The price is ￥21,515
￥27,165 total
includes taxes & fees
Mar 22 - Mar 23
Metung Hideaway by Tiny Away
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

Anchorage Holiday Units

Anchorage Holiday Units

8/10 Good
"A lovely little accommodation block. In a quiet location. Have stayed here a few times before, & will stay again. Easy to check in & out with friendly greeting on arrival. "
Kathy 1-night trip
Posted 20 hours ago
Anchorage Holiday Units

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?

The Lake Villa - Enjoy views over the treetops of downtown as you relax: This Paynesville vacation home rental is equipped with a patio, air-conditioning, and laundry facilities to help you feel comfortable during your stay. 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 52 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.