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

Paynesville Vacation Rentals

  • Bundle & Save

    Get more, spend less whenever you see Bundle & Save deals

  • OneKeyCash

    Earn OneKeyCash on all your eligible bookings

  • Upfront pricing

    We are not like the others - we include taxes and fees

Check prices for these dates

In two weeks
Jul 17 - Jul 19
In two months
Aug 28 - Aug 30
In three months
Sep 25 - Sep 27
In four months
Oct 23 - Oct 25

Our top choices for Paynesville vacation rentals

Exterior

Captains Cove Waterfront Resort

Captains Cove Waterfront Resort
4.0 star property
Paynesville
9.6 out of 10, Exceptional, (222 reviews)
"Excellent facilities and beautiful location. Walking distance to cafes and restaurants."
Australia
Jill
$182 nightly
The price is $219
Jul 20 - Jul 21
Total with taxes and fees
Captains Cove Waterfront Resort
Bed sheets

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)
"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.
$178 nightly
The price is $178
Jul 7 - Jul 8
Total with taxes and fees
Dolphin Cottage: This cozy cottage is the perfect springboard to the Lakes
House, 3 Bedrooms, Ensuite, Garden View | Living area | 60-inch Smart TV with digital channels

Captains Edge

Captains Edge
4.0 star property
Paynesville
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
$241 nightly
The price is $261
Jul 2 - Jul 3
Total with taxes and fees
Captains Edge
1 bedroom, free WiFi, bed sheets

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, (2 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
$196 nightly
The price is $196
Jul 7 - Jul 8
Total with taxes and fees
F&E Lakes Escape - East: A peaceful retreat nestled along the lakefront
Townhome | Terrace/patio

Captains Cove Resort - Waterfront Apartment

Captains Cove Resort - Waterfront Apartment
3.5 star property
Paynesville
8.0 out of 10, Very Good, (6 reviews)
"Very peaceful "
Australia
Kerrie
$167 nightly
The price is $167
Jul 12 - Jul 13
Total with taxes and fees
Captains Cove Resort - Waterfront Apartment
1 bedroom, iron/ironing board, free WiFi, bed sheets

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.
$208 nightly
The price is $208
Jul 7 - Jul 8
Total with taxes and fees
La Piccola Casa: Only a minutes walk to Paynesville township
Interior

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, (28 reviews)
"Lovely cosy cottage with a great yard for the dog Close to Raymond island to see the cute koalas The house has everything you need and was very clean "
Australia
Sharon O.
$314 nightly
The price is $314
Jul 14 - Jul 15
Total with taxes and fees
Katisha Cottage: Lovely home with cosy country-style furnishings & fireplace
1 bedroom, free WiFi, bed sheets

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.
$193 nightly
The price is $193
Jul 7 - Jul 8
Total with taxes and fees
F&E Lakes Escape - West: A peaceful retreat nestled along the lakefront
Deluxe Villa, 2 Bedrooms | Private kitchen | Full-size fridge, microwave, stovetop, electric kettle

NRMA Eastern Beach Holiday Park

NRMA Eastern Beach Holiday Park
4.0 star property
Lakes Entrance
9.2 out of 10, Wonderful, (132 reviews)
"Cabin was great, really clean and comfortable beds."
Australia
Ben
$68 nightly
The price is $76
Jul 30 - Jul 31
Total with taxes and fees
NRMA Eastern Beach Holiday Park
Rustic Cottage (2 Queens 2 Singles) with Woodfire | Living area | LED TV, DVD player

Kalimna Woods Cottages

Kalimna Woods Cottages
3.5 star property
Kalimna
9.2 out of 10, Wonderful, (397 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
$123 nightly
The price is $136
Jul 15 - Jul 16
Total with taxes and fees
Kalimna Woods Cottages
Beach nearby

Maeburn Cottages - Self-contained Lakeside Getaway

Maeburn Cottages - Self-contained Lakeside Getaway
Metung
9.4 out of 10, Exceptional, (312 reviews)
"We loved the relaxing atmosphere homely feel, friendliness and convenient and beautiful location."
Australia
Anne D.
$119 nightly
The price is $128
Jul 5 - Jul 6
Total with taxes and fees
Maeburn Cottages - Self-contained Lakeside Getaway
Exterior

Metung Hideaway by Tiny Away

Metung Hideaway by Tiny Away
Metung
10.0 out of 10, Exceptional, (1 review)
$146 nightly
The price is $146
Jul 1 - Jul 2
Total with taxes and fees
Metung Hideaway by Tiny Away
Reception

Quest Bairnsdale

Quest Bairnsdale
4.5 star property
Bairnsdale
9.8 out of 10, Exceptional, (47 reviews)
"Super friendly staff, clean room, comfortable bed, wonderful all round. Special shout out to Scott for his helpful suggestions."
Australia
Elizabeth
$118 nightly
The price is $130
Jul 5 - Jul 6
Total with taxes and fees
Quest Bairnsdale
Two Bedroom Lake View Apartment | Living room | Flat-screen TV, DVD player

5 Knots Metung

5 Knots Metung
5.0 star property
Metung
9.4 out of 10, Exceptional, (248 reviews)
"Everything was great … was beautiful and relax stay than night "
Australia
Godwin
$162 nightly
The price is $195
Jun 30 - Jul 1
Total with taxes and fees
5 Knots Metung
Fridge, microwave, oven, stovetop

Bluelake Cottage Metung

Bluelake Cottage Metung
Metung
9.8 out of 10, Exceptional, (21 reviews)
"We enjoyed our stay here with our two Senior dogs. The kitchen was well appointed and the big shower head was awesome. Although located a bit out of the centre of Metung town, we did love how quiet the area was."
Australia
CHEREE D.
$213 nightly
The price is $213
Jun 30 - Jul 1
Total with taxes and fees
Bluelake Cottage Metung
TV, fireplace, DVD player, table tennis

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

Serenity, Relaxation, Magnificent water views and stunning Sunsets!...
Loch Sport
9.2 out of 10, Wonderful, (35 reviews)
"We had a wonderful stay the views were fantastic very relaxing holiday , everything was very clean and tidy would love to stay again "
Australia
Sharon M.
Serenity, Relaxation, Magnificent water views and stunning Sunsets!...
1 bedroom, free WiFi, bed sheets

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

A converted country barn is set in it's own English country courtyard garden.
Nungurner
8.6 out of 10, Excellent, (4 reviews)
"Host was patient and kind with my late arrival. Accommodating was gorgeous "
Australia
David C.
$166 nightly
The price is $180
Jul 1 - Jul 2
Total with taxes and fees
A converted country barn is set in it's own English country courtyard garden.
Beach

3BR Modern Lakeside Escape, Beach & Park Views

3BR Modern Lakeside Escape, Beach & Park Views
Loch Sport
9.2 out of 10, Wonderful, (11 reviews)
"Very clean and cosy holiday house and close to the water and shops ⭐️⭐️⭐️⭐️⭐️"
Australia
Nguyet T.
$280 nightly
The price is $303
Jun 30 - Jul 1
Total with taxes and fees
3BR Modern Lakeside Escape, Beach & Park Views
Outdoor dining

Lakes Guest House: Unit with private entrance sleeps 8

Lakes Guest House: Unit with private entrance sleeps 8
Lakes Entrance
9.2 out of 10, Wonderful, (35 reviews)
"Very clean and comfortable accommodation."
Australia
stav s.
$163 nightly
The price is $177
Jul 1 - Jul 2
Total with taxes and fees
Lakes Guest House: Unit with private entrance sleeps 8
Helicopter/plane tours

Ocean Bridge Lakes Entrance

Ocean Bridge Lakes Entrance
3.5 star property
Lakes Entrance
8.4 out of 10, Very Good, (15 reviews)
"Really nice cabin in a secluded quiet spot, even though it was in the middle of town close to everything."
Australia
Greg
$135 nightly
The price is $135
Jun 30 - Jul 1
Total with taxes and fees
Ocean Bridge Lakes Entrance
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

Ocean Views Motel Lakes Entrance

Ocean Views Motel Lakes Entrance

8/10 Good
"Was ok for a cheap place to stay. We checked in late and staff very accommodating. We were missing basic things such as hand towels, kitchenette had no sponges or dishwashing liquid, no extra toilet roll. The hose for the shower also had multiple splits so water pressure was lacking."
Elyse 2-night trip
Posted 1 hour ago
Ocean Views Motel Lakes Entrance

Find out more about Paynesville

Everything you need to know about Paynesville vacation rentals

Whether you’re excited for the perfect family vacation, a romantic getaway for two, or the ultimate city break, we’ve got the Paynesville vacation rental for you. At Expedia, you can take your pick from private vacation homes, apartments, condos, resorts, cabins, villas, motels. The list goes on, and on …and on.

There’s just as wide a choice of amenities, too. Maybe you’re dreaming of your own pool, long evenings in a hot tub, or watching the kids laugh through the day at a waterpark. Maybe you just want a quiet retreat in a pet-friendly apartment. Well, we can help you find it. Hunt out the perfect Paynesville vacation rental for you by simply entering your desired dates. Then check your favorite filters to narrow down your search.

Paynesville vacation rentals: An excellent choice for every season

Whenever you want to travel, a warm welcome awaits you in Paynesville. If you’re looking for a little peace, consider booking during the quieter low season months. For more hustle and bustle, you may prefer to visit Paynesville in high season.

Prices vary throughout the year. Your chosen location, property type, and amenities will impact the cost of your trip, too. The selection of properties we have chosen for you start as low as $57 per night. Rates vary depending on your travel dates, location, and amenities so make a search and you might find even better deals!

How to find incredible deals on Paynesville rentals

At Expedia, we put the best Paynesville vacation rentals in one place. All you need to do is take your pick. And as we offer book now, pay later options, as well as free cancellation on some properties, you can plan your trip with total peace of mind. You’ll always find a great deal with Expedia.

To find some top Paynesville rental deals, enter your travel dates, and sort your search results by price. You can also filter by budget, so you only see accommodation in your ballpark. Next, add any filters you want—and just like that, you’ve built your dream Paynesville vacation.

If you’re looking for a little inspiration, browse our latest incredible offers, or use the map to view all accommodation in and around Paynesville. And to unlock even more fantastic deals, bundle your accommodation, flights, and car rental together to save and book with Expedia in complete confidence.

Explore a world of travel with Expedia

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?

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 49 vacation rentals for your stay in Paynesville.

What’s there to see and do in Paynesville?

Point Fullarton Gippsland Lakes Reserve and Lake King 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.