Book Holiday Homes in Paynesville

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Featured Holiday Homes in Paynesville

Sur La Mer - On the Sea

Sur La Mer - On the Sea

Lake Bunga
The price is NZ$520 per night from 6 Nov to 7 Nov
NZ$520
includes taxes & fees
6 Nov - 7 Nov
Book a stay at this family-friendly vacation home in Lake Bunga. Enjoy laundry facilities, patios, and air conditioning. Popular attractions Lakes Entrance Golf ...
Sur La Mer - On the Sea
Lakes Guest House: Unit with private entrance sleeps 7-8

Lakes Guest House: Unit with private entrance sleeps 7-8

Lakes Entrance
The price is NZ$362 per night from 6 Nov to 7 Nov
NZ$362
includes taxes & fees
6 Nov - 7 Nov
Stay at this vacation home in Lakes Entrance. Enjoy free WiFi, an in-room coffeemaker, and air conditioning. Popular attractions Lakes View Golf Course and Lakes ...
Lakes Guest House: Unit with private entrance sleeps 7-8
Historic home with Tambo River views

Historic home with Tambo River views

Swan Reach
Book a stay at this family-friendly vacation home in Swan Reach. Enjoy a garden, laundry facilities, and patios. Popular attractions Bumberrah Bushland Reserve ...
Historic home with Tambo River views
Save an average of 15% on thousands of hotels when you're signed in
Walk to everything!  Beach house backs onto parkland and 700m to the footbridge.

Walk to everything! Beach house backs onto parkland and 700m to the footbridge.

Lakes Entrance
Stay at this vacation home in Lakes Entrance. Enjoy a garden, cable/satellite TV service, and an in-room coffeemaker. Popular attractions Cunningham Foot Bridge ...
Walk to everything! Beach house backs onto parkland and 700m to the footbridge.
Luxurious brand new large family house w air con

Luxurious brand new large family house w air con

Lakes Entrance
The price is NZ$687 per night from 6 Nov to 7 Nov
NZ$687
includes taxes & fees
6 Nov - 7 Nov
Stay at this vacation home in Lakes Entrance. Enjoy free WiFi, patios, and an in-room coffeemaker. Popular attractions Lakes Entrance-Lake Tyers Coastal Reserve ...
Luxurious brand new large family house w air con
An entertainer's paradise featuring deck and bar.  Relaxed Home, Amazing Views.

An entertainer's paradise featuring deck and bar. Relaxed Home, Amazing Views.

Loch Sport
Stay at this vacation home in Loch Sport. Enjoy free WiFi, a garden, and patios. Popular attractions Loch Sport Golf Club and Lake Victoria are located ...
An entertainer's paradise featuring deck and bar. Relaxed Home, Amazing Views.
Paynesville Villa - 3BR with Outdoor Patio, BBQ

Paynesville Villa - 3BR with Outdoor Patio, BBQ

Paynesville, Victoria
Stay at this vacation home in Paynesville. Enjoy free WiFi, patios, and air conditioning. Popular attractions Paynesville Maritime Museum and Koala Trail are ...
Paynesville Villa - 3BR with Outdoor Patio, BBQ
A Castle- Lakefront with a jetty & Pet friendly!

A Castle- Lakefront with a jetty & Pet friendly!

Paynesville
Book a stay at this golf vacation home in Eagle Point. Enjoy a garden, patios, and in-room fireplaces. Popular attractions Bairnsdale Golf Course and Eagle Point ...
A Castle- Lakefront with a jetty & Pet friendly!
Serenity, Relaxation, Magnificent water views and stunning Sunsets!...

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

Loch Sport
Book a stay at this beach vacation home in Loch Sport. Enjoy a beach locale, a garden, and patios. Popular attractions Lake Victoria and Loch Sport Golf Club ...
Serenity, Relaxation, Magnificent water views and stunning Sunsets!...
Don't see what you're looking for?
See all available properties in Paynesville
View all properties
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.

Paynesville Holiday Houses

Do you love last minute road trips and late-night food runs and sunrises on the beach? Do words like “schedule” and “calendar” make you shout, “Don’t box me in!”? You might be a little bit of a rebel. But you’re a rebel with a cause: having a smashing holiday. Itinerary? What’s that? Our Paynesville vacation homes are the perfect way for you to wing it.

Holiday houses in Paynesville let you live life on your own terms. You’ll have so much space, you’ll wish you had more friends and family—but you can always invite over the neighbours. You can often have luxury amenities, but with all the attractions of Paynesville in your backyard, budget holiday homes will do just fine, too. That will just leave you more dough to spend on the important things: cocktails, brunch, and local Paynesville adventures, obvs.

If your adventure buddy happens to have fur and four legs, you just might find a pet-friendly holiday house in Paynesville with your name on it.

No need to spend big bickies for a holiday beach house the size of Buckingham Palace—unless you’re really in trouble with bae. We’ve got a great selection of Paynesville vacation homes with everything you need for a seriously amazing getaway. Throw out that daily planner and hit “reject” on all those meeting invites. You’re off to a place where there are no rules.

Paynesville Holiday Homes essential information

Accommodation
228 Holiday Homes
Lowest Price
NZ$142
Highest Price
NZ$687
Popular accommodation
Sur La Mer - On the Sea, Lakes Guest House: Unit with private entrance sleeps 7-8, Historic home with Tambo River views, Walk to everything! Beach house backs onto parkland and 700m to the footbridge., Luxurious brand new large family house w air con, An entertainer's paradise featuring deck and bar. Relaxed Home, Amazing Views. , Paynesville Villa - 3BR with Outdoor Patio, BBQ, A Castle- Lakefront with a jetty & Pet friendly!, Serenity, Relaxation, Magnificent water views and stunning Sunsets!...

Top trending hotels in Paynesville

Mariners Cove at Paynesville Motel & Apartments

Mariners Cove at Paynesville Motel & Apartments

4 out of 5
2-8 Victoria Street, The Esplanade, Paynesville, VIC
The price is NZ$234 per night from 7 Nov to 8 Nov
NZ$234
includes taxes & fees
7 Nov - 8 Nov
Stay at this 4-star beach motel in Paynesville. Enjoy free WiFi, free parking, and a marina. Our guests praise the helpful staff in our reviews. Popular attractions ...
Mariners Cove at Paynesville Motel & Apartments
Paynesville Holiday Park

Paynesville Holiday Park

3.5 out of 5
4-14 Gilsenan St, Paynesville, VIC
The price is NZ$142 per night from 27 Nov to 28 Nov
NZ$142
includes taxes & fees
27 Nov - 28 Nov
Stay at this 3.5-star family-friendly holiday park in Paynesville. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff in ...
Paynesville Holiday Park
Captains Cove Waterfront Resort

Captains Cove Waterfront Resort

4 out of 5
19 Mitchell Street, Paynesville, VIC
Fully refundableReserve now, pay when you stay
The price is NZ$395 per night from 6 Nov to 7 Nov
NZ$395
includes taxes & fees
6 Nov - 7 Nov
Stay at this 4-star apartment in Paynesville. Enjoy free WiFi, free parking, and a marina. Popular attractions Paynesville Maritime Museum and Koala Trail are ...
Captains Cove Waterfront Resort
Save an average of 15% on thousands of hotels when you're signed in
Captains Cove Luxury Apartments - 1st Floor Spa Deluxe

Captains Cove Luxury Apartments - 1st Floor Spa Deluxe

4 out of 5
19 A Mitchell St, Paynesville, VIC
The price is NZ$659 per night from 11 Nov to 12 Nov
NZ$659
includes taxes & fees
11 Nov - 12 Nov
Stay at this 4-star apartment in Paynesville. Enjoy free WiFi, free parking, and a garden. Popular attractions Paynesville Maritime Museum and Koala Trail are ...
Captains Cove Luxury Apartments - 1st Floor Spa Deluxe
Don't see what you're looking for?
See all available properties in Paynesville
View all properties
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.

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.