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

Amazing country views/3 minute walk to water/Wi-Fi/Cosy country style furniture.

Amazing country views/3 minute walk to water/Wi-Fi/Cosy country style furniture.

Metung
Located in Metung, this vacation home is in a rural location, within a 5-minute drive of Baxter Island Gippsland Lakes Reserve and Kings Cove Metung Golf ...
Amazing country views/3 minute walk to water/Wi-Fi/Cosy country style furniture.
A Castle- Lakefront with a jetty & Pet friendly!

A Castle- Lakefront with a jetty & Pet friendly!

Paynesville
Located in Eagle Point, this vacation home is on the waterfront, within a 5-minute drive of Bairnsdale Golf Course and Eagle Point Gippsland Lakes Reserve.
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
When you stay at this vacation home in Loch Sport, you'll be on the beach and within a 5-minute drive of The Lakes National Park.
Serenity, Relaxation, Magnificent water views and stunning Sunsets!...
Save an average of 15% on thousands of hotels when you're signed in
The View @ Metung. Cosy, Comfy & Pet friendly!

The View @ Metung. Cosy, Comfy & Pet friendly!

Metung
The price is AU$459 per night from 23 May to 24 May
AU$459
per night
23 May - 24 May
Located in Metung, this vacation home is on a lake, within a 5-minute drive of Baxter Island Gippsland Lakes Reserve and Kings Cove Metung Golf Course.
The View @ Metung. Cosy, Comfy & Pet friendly!
Luxurious brand new large family house w air con

Luxurious brand new large family house w air con

Lakes Entrance
The price is AU$632 per night from 23 May to 24 May
AU$632
per night
23 May - 24 May
With a stay at this vacation home in Lakes Entrance, you'll be a 1-minute walk from Lakes Entrance-Lake Tyers Coastal Reserve and 5 minutes by foot from Lakes ...
Luxurious brand new large family house w air con
Magnificent ocean view over the 90 Mile Beach in Lakes Entrance, Victoria

Magnificent ocean view over the 90 Mile Beach in Lakes Entrance, Victoria

Lakes Entrance
Located in Lakes Entrance, this vacation home is within a 5-minute drive of Lakes Entrance Golf Club and Lakes Entrance-Lake Tyers Coastal Reserve.
Magnificent ocean view over the 90 Mile Beach in Lakes Entrance, Victoria
Cosy lakeside Family+Pet friendly 3 BR HolidayHOME

Cosy lakeside Family+Pet friendly 3 BR HolidayHOME

Lakes Entrance
When you stay at this vacation home in Lakes Entrance, you'll be on the waterfront, within a 10-minute walk of Lakes Entrance Bowls Club and Griffith's Sea Shell ...
Cosy lakeside Family+Pet friendly 3 BR HolidayHOME
Holiday House in Lakes Entrance for Rent

Holiday House in Lakes Entrance for Rent

Lakes Entrance
With a stay at this vacation home in Lakes Entrance, you'll be within a 15-minute walk of Cunningham Foot Bridge and Lakes Entrance-Lake Tyers Coastal ...
Holiday House in Lakes Entrance for Rent
Modern luxury holiday property on the canals with stunning views

Modern luxury holiday property on the canals with stunning views

Paynesville
With a stay at this vacation home in Paynesville, you'll be on the waterfront, a 4-minute walk from Point Fullarton Gippsland Lakes Reserve and a 3-minute drive ...
Modern luxury holiday property on the canals with stunning 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
209 Holiday Homes
Lowest Price
AU$125
Highest Price
AU$632
Popular accommodation
Amazing country views/3 minute walk to water/Wi-Fi/Cosy country style furniture., A Castle- Lakefront with a jetty & Pet friendly!, Serenity, Relaxation, Magnificent water views and stunning Sunsets!..., The View @ Metung. Cosy, Comfy & Pet friendly!, Luxurious brand new large family house w air con, Magnificent ocean view over the 90 Mile Beach in Lakes Entrance, Victoria, Cosy lakeside Family+Pet friendly 3 BR HolidayHOME, Holiday House in Lakes Entrance for Rent, Modern luxury holiday property on the canals with stunning 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 AU$172 per night from 2 Jun to 3 Jun
AU$172
per night
2 Jun - 3 Jun
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 ...
Mariners Cove at Paynesville Motel & Apartments
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 AU$310 per night from 27 May to 28 May
AU$310
per night
27 May - 28 May
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 ...
Captains Cove Waterfront Resort
Paynesville Holiday Park

Paynesville Holiday Park

3.5 out of 5
4-14 Gilsenan St, Paynesville, VIC
The price is AU$125 per night from 18 Jun to 19 Jun
AU$125
per night
18 Jun - 19 Jun
Located in Paynesville, Paynesville Holiday Park is within a 15-minute walk of Aquamania Water Sports and Paynesville Maritime Museum.
Paynesville Holiday Park
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 AU$370 per night from 24 May to 25 May
AU$370
per night
24 May - 25 May
Located in Paynesville, Captains Cove Luxury Apartments - 1st Floor Spa Deluxe is within a 5-minute drive of Paynesville Maritime Museum and Aquamania Water ...
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.