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
With a stay at this vacation home in Kalimna, you'll be within a 15-minute walk of Lake King and Lakes Entrance Visitor Information Centre.
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
With a stay at this vacation home in Raymond Island, you'll be on the waterfront, just a 1-minute walk from Lake King and 12 minutes by foot from Raymond Island ...
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 AU$493 per night from 14 Apr to 15 Apr
AU$493
14 Apr - 15 Apr
includes taxes & fees
Located in Paynesville, this vacation home is a 4-minute drive from Koala Trail and 8 minutes from Mitchell River Silt Jetties Gippsland Lakes Reserve.
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
With a stay at this vacation home in Eagle Point, you'll be next to a golf course, just steps from Lake King and a 2-minute drive from Bairnsdale Golf ...
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
With a stay at this vacation home in Lakes Entrance, you'll be a 5-minute walk from Lakes Entrance Bowls Club and 9 minutes by foot from Griffith's Sea Shell ...
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
Located in Lakes Entrance, this vacation home is on the waterfront, within a 15-minute walk of Lakes Entrance Bowls Club and Cunningham Foot Bridge.
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
Located in Swan Reach, this vacation home is on the waterfront, within a 5-minute drive of Bumberrah Bushland Reserve and Tambo floodplain Gippsland Lakes ...
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 AU$544 per night from 31 Mar to 1 Apr
AU$544
31 Mar - 1 Apr
includes taxes & fees
When you stay at this vacation home in Lake Bunga, you'll be on the waterfront, within a 15-minute walk of Lakes Entrance-Lake Tyers Coastal Reserve 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
A stay at this vacation home places you in the heart of Lakes Entrance, within a 15-minute walk of Cunningham Foot Bridge and Main Beach.
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
AU$113
Highest Price
AU$544
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 AU$210 per night from 31 Mar to 1 Apr
AU$210
31 Mar - 1 Apr
includes taxes & fees
A stay at Mariners Cove at Paynesville Motel & Apartments places you in the heart of Paynesville, within a 5-minute drive of Koala Trail and Bairnsdale Golf ...
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 AU$113 per night from 30 Apr to 1 May
AU$113
30 Apr - 1 May
includes taxes & fees
Located in Paynesville, Paynesville Holiday Park is within a 15-minute walk of Lake Victoria and Paynesville Maritime Museum.
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 AU$298 per night from 31 Mar to 1 Apr
AU$298
31 Mar - 1 Apr
includes taxes & fees
Located in Paynesville, Captains Cove Waterfront Resort is on the boardwalk/promenade, a 4-minute drive from Koala Trail and 8 minutes from Mitchell River Silt ...
Opens in a new windowCaptains Cove Waterfront Resort
Save an average of 15% on thousands of hotels when you're signed in
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 Victoria
The price is AU$258 per night from 29 Apr to 30 Apr
AU$258
29 Apr - 30 Apr
includes taxes & fees
With a stay at this cottage in Paynesville, you'll be a 4-minute walk from Lake King and 7 minutes by foot from Lake Victoria.
Opens in a new windowDolphin Cottage: This cozy cottage is the perfect springboard to the Lakes
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.