Book Holiday Homes in Paynesville

Start date: Check-in selected.
To Date
End date: Check-out

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

The White House- Loft

The White House- Loft

Metung VIC
With a stay at this vacation home in Metung, you'll be a 3-minute walk from Metung Bushland Reserve and 14 minutes by foot from Lake King.
Opens in a new windowThe White House- Loft
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
Serenity, Relaxation, Magnificent water views and stunning Sunsets!...

Serenity, Relaxation, Magnificent water views and stunning Sunsets!...

Loch Sport VIC
The price is AU$557 per night from 6 Jan to 7 Jan
AU$557
6 Jan - 7 Jan 2026
includes taxes & fees
Located in Loch Sport, this vacation home is on the beach, a 4-minute walk from Lake Victoria and within a 5-minute drive of The Lakes National Park.
Opens in a new windowSerenity, Relaxation, Magnificent water views and stunning Sunsets!...
Save an average of 15% on thousands of hotels when you're signed in
Bluelake Cottage Metung

Bluelake Cottage Metung

Metung Victoria
The price is AU$383 per night from 11 Jan to 12 Jan
AU$383
11 Jan - 12 Jan 2026
includes taxes & fees
Located in Metung, this vacation home is by the sea, within a 5-minute drive of Lake King and Kings Cove Metung Golf Course.
Opens in a new windowBluelake Cottage Metung
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
Property for 10 guests with amazing views - Lakes on View St

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

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 windowProperty for 10 guests with amazing views - Lakes on View St
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
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
 A two- story house with sweeping views of Bass Strait and  the North Arm.

A two- story house with sweeping views of Bass Strait and the North Arm.

Lakes Entrance VIC
Located in Lakes Entrance, this vacation home is by the sea, within a 5-minute drive of Eastern Beach and Main Beach.
Opens in a new window A two- story house with sweeping views of Bass Strait and the North Arm.
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$134
Highest Price
AU$557
Popular accommodation
The White House- Loft, 6 Lake st, 4 bedroom , 3 bathroom, 4 toilets, kitchen upstairs and downstairs, Serenity, Relaxation, Magnificent water views and stunning Sunsets!..., Bluelake Cottage Metung, Kalimna Holiday House: Relax and enjoy the magnificent 180-degree water views, Property for 10 guests with amazing views - Lakes on View St, Bylands Cottage. Historic home with Tambo River views, Beach Place-family friendly, A two- story house with sweeping views of Bass Strait and the North Arm.

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$230 per night from 27 Jan to 28 Jan
AU$230
27 Jan - 28 Jan 2026
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
Captains Cove Waterfront Resort

Captains Cove Waterfront Resort

4 out of 5
19 Mitchell Street Paynesville VIC
The price is AU$389 per night from 28 Jan to 29 Jan
AU$389
28 Jan - 29 Jan 2026
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
Paynesville Holiday Park

Paynesville Holiday Park

3.5 out of 5
4-14 Gilsenan St Paynesville VIC
The price is AU$134 per night from 27 Jan to 28 Jan
AU$134
27 Jan - 28 Jan 2026
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
Save an average of 15% on thousands of hotels when you're signed in
Captains Cove Resort - Waterfront Apartment

Captains Cove Resort - Waterfront Apartment

3.5 out of 5
19 Mitchell St Paynesville VIC
The price is AU$359 per night from 27 Jan to 28 Jan
AU$359
27 Jan - 28 Jan 2026
includes taxes & fees
When you stay at Captains Cove Resort - Waterfront Apartment in Paynesville, you'll be near the beach, you'll be a 13-minute drive from East Gippsland Rail ...
Opens in a new windowCaptains Cove Resort - Waterfront Apartment
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.