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

Bluelake Cottage Metung

Bluelake Cottage Metung

Metung
The price is AU$354 per night from 24 Aug to 25 Aug
AU$354
24 Aug - 25 Aug
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.
Bluelake Cottage Metung
Sur La Mer - On the Sea

Sur La Mer - On the Sea

Lake Bunga
The price is AU$521 per night from 18 Aug to 19 Aug
AU$521
18 Aug - 19 Aug
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 ...
Sur La Mer - On the Sea
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
Save an average of 15% on thousands of hotels when you're signed in
Lakes Guest House: Unit with private entrance sleeps 8

Lakes Guest House: Unit with private entrance sleeps 8

Lakes Entrance
The price is AU$296 per night from 15 Aug to 16 Aug
AU$296
15 Aug - 16 Aug
includes taxes & fees
Located in Lakes Entrance, this vacation home is within a 5-minute drive of Lakes View Golf Course and Lakes Entrance-Lake Tyers Coastal Reserve.
Lakes Guest House: Unit with private entrance sleeps 8
Tranquility Point - Perfect for those looking to enjoy some peace

Tranquility Point - Perfect for those looking to enjoy some peace

Raymond Island
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 ...
Tranquility Point - Perfect for those looking to enjoy some peace
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
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.
Kalimna Holiday House: Relax and enjoy the magnificent 180-degree water views
The White House- Loft

The White House- Loft

Metung
With a stay at this cottage in Metung, you'll be a 3-minute walk from Metung Bushland Reserve and 14 minutes by foot from Lake King.
The White House- Loft
A Castle- Lakefront with a jetty & Pet friendly!

A Castle- Lakefront with a jetty & Pet friendly!

Paynesville
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 ...
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
The price is AU$495 per night from 15 Aug to 16 Aug
AU$495
15 Aug - 16 Aug
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.
Serenity, Relaxation, Magnificent water views and stunning Sunsets!...
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
290 Holiday Homes
Lowest Price
AU$135
Highest Price
AU$521
Popular accommodation
Bluelake Cottage Metung, Sur La Mer - On the Sea, Edgewater Terraces at Metung, Lakes Guest House: Unit with private entrance sleeps 8, Tranquility Point - Perfect for those looking to enjoy some peace, Kalimna Holiday House: Relax and enjoy the magnificent 180-degree water views, The White House- Loft, A Castle- Lakefront with a jetty & Pet friendly!, Serenity, Relaxation, Magnificent water views and stunning Sunsets!...

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$201 per night from 17 Aug to 18 Aug
AU$201
17 Aug - 18 Aug
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 ...
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$315 per night from 17 Aug to 18 Aug
AU$315
17 Aug - 18 Aug
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 ...
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$135 per night from 2 Sept to 3 Sept
AU$135
2 Sept - 3 Sept
includes taxes & fees
Located in Paynesville, Paynesville Holiday Park is within a 15-minute walk of Lake Victoria and Paynesville Maritime Museum.
Paynesville 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$311 per night from 17 Aug to 18 Aug
AU$311
17 Aug - 18 Aug
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 ...
Captains 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.