Book Holiday Homes in Paynesville

Start date: Check-in selected.
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
Book a stay at this family-friendly cottage in Metung. Enjoy free WiFi, a garden, and air conditioning. Popular attractions Metung Bushland Reserve and Kings ...
Opens in a new windowThe White House- Loft
Property for 10 guests with amazing views - Lakes on View St

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

Lakes Entrance
Book a stay at this family-friendly vacation home in Lakes Entrance. Enjoy free WiFi, private pools, and a garden. Popular attractions Lakes Entrance Bowls Club ...
Opens in a new windowProperty for 10 guests with amazing views - Lakes on View St
Lakes Guest House: Unit with private entrance sleeps 8

Lakes Guest House: Unit with private entrance sleeps 8

Lakes Entrance
The price is NZ$394 per night from 18 Sept to 19 Sept
NZ$394
18 Sept - 19 Sept
includes taxes & fees
Stay at this vacation home in Lakes Entrance. Enjoy free WiFi, an in-room coffeemaker, and air conditioning. Popular attractions Lakes View Golf Course and Lakes ...
Opens in a new windowLakes Guest House: Unit with private entrance sleeps 8
Save an average of 15% on thousands of hotels when you're signed in
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
Stay at this vacation home in Kalimna. Enjoy free WiFi, a garden, and laundry facilities. Popular attractions Griffith's Sea Shell Museum and Marine Display ...
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
Stay at this vacation home in Raymond Island. Enjoy free WiFi, a garden, and laundry facilities. Popular attractions Lake King and Raymond Island Gippsland Lakes ...
Opens in a new windowTranquility Point - Perfect for those looking to enjoy some peace
Fairview Lakeside Cottage with Amazing Views

Fairview Lakeside Cottage with Amazing Views

Metung
Stay at this vacation home in Metung. Enjoy free WiFi, a garden, and laundry facilities. Popular attractions Metung Bushland Reserve and Kings Cove Metung Golf ...
Opens in a new windowFairview Lakeside Cottage with Amazing Views
Edgewater Terraces at Metung

Edgewater Terraces at Metung

3.5 out of 5
2 Nicholas Avenue, Metung, VIC
Stay at this 3.5-star vacation home in Metung. Enjoy free WiFi, free parking, and a garden. Popular attractions Metung Bushland Reserve and Kings Cove Metung ...
Opens in a new windowEdgewater Terraces at Metung
Lakes Edge - Situated in a quiet corner of Lakes Entrance

Lakes Edge - Situated in a quiet corner of Lakes Entrance

Lakes Entrance
Stay at this vacation home in Lakes Entrance. Enjoy free WiFi, laundry facilities, and in-room fireplaces. Popular attractions Lakes Entrance Golf Club and Lakes ...
Opens in a new windowLakes Edge - Situated in a quiet corner of Lakes Entrance
Anchored on Capes - Lakes Entrance

Anchored on Capes - Lakes Entrance

Lakes Entrance
Stay at this vacation home in Lakes Entrance. Enjoy free WiFi, laundry facilities, and patios. Popular attractions Lakes Entrance Bowls Club and Lakes View Golf ...
Opens in a new windowAnchored on Capes - Lakes Entrance
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
286 Holiday Homes
Lowest Price
NZ$121
Highest Price
NZ$394
Popular accommodation
The White House- Loft, Property for 10 guests with amazing views - Lakes on View St, Lakes Guest House: Unit with private entrance sleeps 8, Kalimna Holiday House: Relax and enjoy the magnificent 180-degree water views, Tranquility Point - Perfect for those looking to enjoy some peace, Fairview Lakeside Cottage with Amazing Views, Edgewater Terraces at Metung, Lakes Edge - Situated in a quiet corner of Lakes Entrance, Anchored on Capes - Lakes Entrance

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 NZ$244 per night from 17 Sept to 18 Sept
NZ$244
17 Sept - 18 Sept
includes taxes & fees
Stay at this 4-star beach motel in Paynesville. Enjoy free WiFi, free parking, and a marina. Our guests praise the helpful staff in our reviews. Popular attractions ...
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 NZ$390 per night from 18 Sept to 19 Sept
NZ$390
18 Sept - 19 Sept
includes taxes & fees
Stay at this 4-star apartment in Paynesville. Enjoy free WiFi, free parking, and a marina. Popular attractions Paynesville Maritime Museum and Koala Trail are ...
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 NZ$121 per night from 17 Sept to 18 Sept
NZ$121
17 Sept - 18 Sept
includes taxes & fees
Stay at this 3.5-star family-friendly holiday park in Paynesville. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff in ...
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
Stay at this 3.5-star business-friendly villa in Paynesville. Enjoy free WiFi, free parking, and a garden. Popular attractions Paynesville Maritime Museum and ...
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.