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

Heatherlea Family, Pet & Boat Friendly

Heatherlea Family, Pet & Boat Friendly

Lakes Entrance
Book a stay at this family-friendly vacation home in Lakes Entrance. Enjoy free WiFi, a water park, and a garden. Popular attractions Main Beach and Cunningham ...
Heatherlea Family, Pet & Boat Friendly
6 Lake st, 4 bedroom , 3 bathroom, 4 toilets, kitchen upstairs and downstairs

6 Lake st, 4 bedroom , 3 bathroom, 4 toilets, kitchen upstairs and downstairs

Lakes Entrance
Stay at this vacation home in Lakes Entrance. Enjoy balconies, an in-room coffeemaker, and air conditioning. Popular attractions Lakes Entrance Bowls Club and ...
6 Lake st, 4 bedroom , 3 bathroom, 4 toilets, kitchen upstairs and downstairs
Lake Views Retreat - 4BR Waterfront Retreat w/ BBQ

Lake Views Retreat - 4BR Waterfront Retreat w/ BBQ

Lucknow, Victoria
Stay at this vacation home in Bairnsdale. Enjoy free WiFi, a garden, and balconies. Popular attractions East Gippsland Rail Trail and Robb Street Gallery are ...
Lake Views Retreat - 4BR Waterfront Retreat w/ BBQ
Save an average of 15% on thousands of hotels when you're signed in
Located one street back from Lake Victoria 100m from the playground and shops

Located one street back from Lake Victoria 100m from the playground and shops

Loch Sport
Book a stay at this family-friendly vacation home in Loch Sport. Enjoy free WiFi, a garden, and patios. Popular attractions Loch Sport Golf Club and Blond Bay ...
Located one street back from Lake Victoria 100m from the playground and shops
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
The price is NZ$539 per night from 21 Jan to 22 Jan
NZ$539
includes taxes & fees
21 Jan - 22 Jan
Stay at this vacation home in Metung. Enjoy free WiFi, a garden, and patios. Popular attractions Metung Bushland Reserve and Kings Cove Metung Golf Course are ...
The View, Metung. Cosy, Comfy, Pet friendly & breathtaking views of Bancroft Bay
Lakescapes Cottage - 180 Degree Panoramic Views

Lakescapes Cottage - 180 Degree Panoramic Views

Metung, Victoria
Stay at this vacation home in Metung. Enjoy patios and air conditioning. Popular attractions Metung Bushland Reserve and Kings Cove Metung Golf Course are located ...
Lakescapes Cottage - 180 Degree Panoramic Views
Property for 10 guests with amazing views - Lakes on View St

Property for 10 guests with amazing views - Lakes on View St

Lakes Entrance
Book a stay at this family-friendly vacation home in Lakes Entrance. Enjoy free WiFi, private pools, and a garden. Popular attractions Lakes Entrance Bowls Club ...
Property for 10 guests with amazing views - Lakes on View St
The Beach House - Loch Sport

The Beach House - Loch Sport

Loch Sport
Book a stay at this family-friendly vacation home in Loch Sport. Enjoy a garden, patios, and in-room fireplaces. Popular attractions Loch Sport Golf Club and ...
The Beach House - Loch Sport
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.
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
251 Holiday Homes
Lowest Price
NZ$165
Highest Price
NZ$663
Popular accommodation
Heatherlea Family, Pet & Boat Friendly, 6 Lake st, 4 bedroom , 3 bathroom, 4 toilets, kitchen upstairs and downstairs, Lake Views Retreat - 4BR Waterfront Retreat w/ BBQ, Located one street back from Lake Victoria 100m from the playground and shops, The View, Metung. Cosy, Comfy, Pet friendly & breathtaking views of Bancroft Bay, Lakescapes Cottage - 180 Degree Panoramic Views, Property for 10 guests with amazing views - Lakes on View St, The Beach House - Loch Sport, An entertainer's paradise featuring deck and bar. Relaxed Home, Amazing Views.

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$235 per night from 28 Jan to 29 Jan
NZ$235
includes taxes & fees
28 Jan - 29 Jan
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$165 per night from 29 Jan to 30 Jan
NZ$165
includes taxes & fees
29 Jan - 30 Jan
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$436 per night from 27 Jan to 28 Jan
NZ$436
includes taxes & fees
27 Jan - 28 Jan
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$663 per night from 12 Jan to 13 Jan
NZ$663
includes taxes & fees
12 Jan - 13 Jan
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.