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

Kalimna Holiday House: Relax and enjoy the magnificent 180-degree water views

Kalimna Holiday House: Relax and enjoy the magnificent 180-degree water views

Kalimna Victoria
Stay at this holiday home in Kalimna. Enjoy a garden, laundry facilities and patios. Popular attractions Bullock Island and Griffith's Sea Shell Museum and Marine ...
Opens in a new windowKalimna Holiday House: Relax and enjoy the magnificent 180-degree water views
Tranquility Point - Perfect for those looking to enjoy some peace

Tranquility Point - Perfect for those looking to enjoy some peace

Raymond Island Victoria
Stay at this holiday home in Raymond Island. Enjoy free Wi-Fi, a garden and laundry facilities. Popular attractions Lake King and Raymond Island Gippsland Lakes ...
Opens in a new windowTranquility Point - Perfect for those looking to enjoy some peace
Captains Edge

Captains Edge

4 out of 5
18B Mitchell St Paynesville VIC
The price is NZ$554 per night from 22 Mar to 23 Mar
NZ$554
22 Mar - 23 Mar
includes taxes & fees
Stay at this business-friendly holiday home in Paynesville. Enjoy free Wi-Fi, free parking and a garden. Popular attractions Paynesville Maritime Museum and ...
Opens in a new windowCaptains Edge
Save an average of 15% on thousands of hotels when you're signed in
A Castle- Lakefront with a jetty & Pet friendly!

A Castle- Lakefront with a jetty & Pet friendly!

Paynesville VIC
Stay at this golf holiday home in Eagle Point. Enjoy free Wi-Fi, a garden and laundry facilities. Popular attractions Bairnsdale Golf Course and Eagle Point ...
Opens in a new windowA Castle- Lakefront with a jetty & Pet 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 VIC
Stay at this holiday home in Lakes Entrance. Enjoy a garden, laundry facilities and balconies. Popular attractions Lakes Entrance Bowls Club and Griffith's Sea ...
Opens in a new window6 Lake st, 4 bedroom , 3 bathroom, 4 toilets, kitchen upstairs and downstairs
Beach Place-family friendly

Beach Place-family friendly

Lakes Entrance VIC
Stay at this golf holiday home in Lakes Entrance. Enjoy laundry facilities, a pool table and patios. Popular attractions Lakes Entrance Bowls Club and Cunningham ...
Opens in a new windowBeach Place-family friendly
Bylands Cottage. Historic home with Tambo River views

Bylands Cottage. Historic home with Tambo River views

Swan Reach VIC
Stay at this family-friendly holiday home in Swan Reach. Enjoy free Wi-Fi, a garden and laundry facilities. Popular attractions Bumberrah Bushland Reserve and ...
Opens in a new windowBylands Cottage. Historic home with Tambo River views
Large spacious house with many ocean views. Set in a peaceful quiet location.

Large spacious house with many ocean views. Set in a peaceful quiet location.

Lake Bunga VIC
The price is NZ$649 per night from 19 Mar to 20 Mar
NZ$649
19 Mar - 20 Mar
includes taxes & fees
Stay at this family-friendly holiday home in Lake Bunga. Enjoy free Wi-Fi, laundry facilities and patios. Popular attractions Lakes Entrance Golf Club and Lakes ...
Opens in a new windowLarge spacious house with many ocean views. Set in a peaceful quiet location.
Heatherlea Family, Pet & Boat Friendly

Heatherlea Family, Pet & Boat Friendly

Lakes Entrance VIC
Stay at this family-friendly holiday home in Lakes Entrance. Enjoy free Wi-Fi, a garden and laundry facilities. Popular attractions Main Beach and Cunningham ...
Opens in a new windowHeatherlea Family, Pet & Boat Friendly
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
267 Holiday Homes
Lowest Price
NZ$162
Highest Price
NZ$649
Popular accommodation
Kalimna Holiday House: Relax and enjoy the magnificent 180-degree water views, Tranquility Point - Perfect for those looking to enjoy some peace, Captains Edge, A Castle- Lakefront with a jetty & Pet friendly!, 6 Lake st, 4 bedroom , 3 bathroom, 4 toilets, kitchen upstairs and downstairs, Beach Place-family friendly, Bylands Cottage. Historic home with Tambo River views, Large spacious house with many ocean views. Set in a peaceful quiet location., Heatherlea Family, Pet & Boat Friendly

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 Paynesville VIC
The price is NZ$283 per night from 18 Mar to 19 Mar
NZ$283
18 Mar - 19 Mar
includes taxes & fees
Stay at this beach motel in Paynesville. Enjoy free Wi-Fi, free parking and a marina. Our guests praise the helpful staff in their reviews. Popular attractions ...
Opens in a new windowMariners 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$162 per night from 26 Mar to 27 Mar
NZ$162
26 Mar - 27 Mar
includes taxes & fees
Stay at this family-friendly holiday park in Paynesville. Enjoy free Wi-Fi, free parking and an outdoor pool. Our guests praise the helpful staff in their reviews. ...
Opens in a new windowPaynesville Holiday Park
Captains Cove Waterfront Resort

Captains Cove Waterfront Resort

4 out of 5
19 Mitchell Street Paynesville VIC
The price is NZ$467 per night from 23 Mar to 24 Mar
NZ$467
23 Mar - 24 Mar
includes taxes & fees
Stay at this apartment in Paynesville. Enjoy free Wi-Fi, free parking and a marina. Popular attractions Paynesville Maritime Museum and Koala Trail are located ...
Opens in a new windowCaptains Cove Waterfront Resort
Save an average of 15% on thousands of hotels when you're signed in
The Lake Villa - Enjoy views over the treetops of downtown as you relax

The Lake Villa - Enjoy views over the treetops of downtown as you relax

Paynesville Victoria
Stay at this holiday home in Paynesville. Enjoy free Wi-Fi, laundry facilities and patios. Popular attractions Paynesville Maritime Museum and Koala Trail are ...
Opens in a new windowThe Lake Villa - Enjoy views over the treetops of downtown as you relax
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.

Top Picks

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