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

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
When you stay at this vacation home in Loch Sport, you'll be by the sea, within a 5-minute drive of Lake Victoria and Loch Sport Golf Club.
Located one street back from Lake Victoria 100m from the playground and shops
Enjoy the convenience of being just a stone’s throw away from the foreshore

Enjoy the convenience of being just a stone’s throw away from the foreshore

Lakes Entrance
With a stay at this vacation home in Lakes Entrance, you'll be within a 5-minute walk of Lake King and Lakes Entrance-Lake Tyers Coastal Reserve.
Enjoy the convenience of being just a stone’s throw away from the foreshore
Brand new  4-bedroom house inside of town Lakes Entrance

Brand new 4-bedroom house inside of town Lakes Entrance

Lakes Entrance
The price is AU$616 per night from 13 Jan to 14 Jan
AU$616
includes taxes & fees
13 Jan - 14 Jan 2025
With a stay at this vacation home in Lakes Entrance, you'll be a 4-minute walk from Cunningham Foot Bridge and 6 minutes by foot from Lake King.
Brand new 4-bedroom house inside of town Lakes Entrance
Save an average of 15% on thousands of hotels when you're signed in
Lakescapes Cottage - 180 Degree Panoramic Views

Lakescapes Cottage - 180 Degree Panoramic Views

Metung, Victoria
With a stay at this vacation home in Metung, you'll be a 5-minute walk from Lake King and 8 minutes by foot from Metung Bushland Reserve.
Lakescapes Cottage - 180 Degree Panoramic Views
Lakeside Beach House - Child & Dog Friendly

Lakeside Beach House - Child & Dog Friendly

Loch Sport
A stay at this vacation home places you in the heart of Loch Sport, steps from Lake Victoria and a 4-minute drive from The Lakes National Park.
Lakeside Beach House - Child & Dog Friendly
Edgewater Terraces at Metung

Edgewater Terraces at Metung

3.5 out of 5
2 Nicholas Avenue, Metung, VIC
With a stay at Edgewater Terraces at Metung in Metung, you'll be a 1-minute walk from Lake King and 10 minutes by foot from Baxter Island Gippsland Lakes ...
Edgewater Terraces at Metung
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
Located in Loch Sport, this vacation home is within a 5-minute drive of Lake Victoria and The Lakes National Park.
An entertainer's paradise featuring deck and bar. Relaxed Home, Amazing Views.
Heatherlea Family, Pet & Boat Friendly

Heatherlea Family, Pet & Boat Friendly

Lakes Entrance
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.
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
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 ...
6 Lake st, 4 bedroom , 3 bathroom, 4 toilets, kitchen upstairs and downstairs
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
230 Holiday Homes
Lowest Price
AU$299
Highest Price
AU$753
Popular accommodation
Located one street back from Lake Victoria 100m from the playground and shops, Enjoy the convenience of being just a stone’s throw away from the foreshore, Brand new 4-bedroom house inside of town Lakes Entrance, Lakescapes Cottage - 180 Degree Panoramic Views, Lakeside Beach House - Child & Dog Friendly, Edgewater Terraces at Metung, An entertainer's paradise featuring deck and bar. Relaxed Home, Amazing Views. , Heatherlea Family, Pet & Boat Friendly, 6 Lake st, 4 bedroom , 3 bathroom, 4 toilets, kitchen upstairs and downstairs

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$299 per night from 8 Jan to 9 Jan
AU$299
includes taxes & fees
8 Jan - 9 Jan 2025
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
Paynesville Holiday Park

Paynesville Holiday Park

3.5 out of 5
4-14 Gilsenan St, Paynesville, VIC
Located in Paynesville, Paynesville Holiday Park is within a 15-minute walk of Lake Victoria and Paynesville Maritime Museum.
Paynesville Holiday Park
Captains Cove Waterfront Resort

Captains Cove Waterfront Resort

4 out of 5
19 Mitchell Street, Paynesville, VIC
The price is AU$753 per night from 23 Dec to 24 Dec
AU$753
includes taxes & fees
23 Dec - 24 Dec
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
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$599 per night from 24 Dec to 25 Dec
AU$599
includes taxes & fees
24 Dec - 25 Dec
With a stay at Captains Cove Luxury Apartments - 1st Floor Spa Deluxe in Paynesville, you'll be a 4-minute walk from Lake Victoria and 10 minutes by foot from ...
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.