Holiday Rentals in Paynesville
More than just hotels
Apartments, cabins, holiday rentals and more, plus millions of reviews from Aussie & Kiwi travellers
Flexibility matters
24/7 support, so you can book with confidence
Relax with our Price Promise
Find a lower price on a hotel or package online, before your stay, and we'll refund the difference^
Check rental availability in Paynesville
Holiday Rentals in Paynesville

Captains Cove Waterfront Resort

Captains Cove Resort - Waterfront Apartment

Captains Cove Luxury Apartments - 1st Floor Spa Deluxe

The Loft - Beautiful waterfront accommodation on the canals in Paynesville.

Katisha Cottage: Lovely home with cosy country-style furnishings & fireplace

Dolphin Cottage: This cozy cottage is the perfect springboard to the Lakes

Anchorage Holiday Units

Allambi Holiday Apartments

Maeburn Cottages - Self-contained Lakeside Getaway

NRMA Eastern Beach Holiday Park

Hybiscus Waterfront Apartments

Kalimna Woods Cottages

The White House-Studio

5 Knots Metung

McMillans of Metung Coastal Resort

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

Lakes Guest House: Unit with private entrance sleeps 8
Other types of properties in Paynesville you may be interested in

Mariners Cove at Paynesville Motel & Apartments
Holiday Accommodation Paynesville
You’re the type of person who wants to be right in the middle of it all, but still have your own space. You want to be able to take care of everything yourself, but also get plenty of R&R. Well, holiday rentals in Paynesville are ready to roll out the welcome mat. We mean that literally—they probably do have a welcome mat. It’s all those little things that will make you fall in love with this type of accommodation, and with Paynesville itself. Once you’ve stayed in a holiday rental, you’ll wonder why you ever stayed anywhere else.
Paynesville holiday houses have everything you could need in a place to stay, along with several things you probably never even thought you needed. Towels and linens? Check. Cooking utensils? Check. Dog treats for the pupper? Well, you might want to bring your own to your pet-friendly holiday house, just in case. (He’s a picky little prince anyway, right?) But otherwise you’re good to go. You might even find some games for the little ones, if you’re bringing the family along.
If you are bringing the kids, don’t let that dissuade you from looking for the finer things. Luxury is the name of the game in Paynesville, and house accommodation is no different. Sure, it should feel like a home away from home—but more like a really fancy home, where you don’t have to worry about cleaning or mowing the lawn. Yes, it’s as great as it sounds.
Make your next getaway truly your own. We’ve got plenty of holiday accommodation in Paynesville with your name on it, so pack up your favourite books, wine and that playlist of summer hits from 2003. It’s your time to shine.
Top Holiday Rental Destinations
More accommodation in Paynesville
Top 20 Paynesville Hotels
More destinations for you
- Hotels in Lakes Entrance
- Gisborne Pet Friendly Hotels
- Hotels in Bendigo
- Hotels in Warrnambool
- Hotels in Grampians
- Hotels in Shepparton
- Hotels in Mount Buller
- Hotels in Mildura
- Hotels in Geelong
- Hotels in Wangaratta
- Hotels in Mansfield
- Hotels in Sale
- Hotels in Portarlington
- Hotels in Maffra
- Hotels in Molesworth
- Hotels in Torquay
- Hotels in Inverloch
- Hotels in Bright
- Hotels in Gisborne
- Hotels in Alexandra
- Hotels in Bannockburn
- Hotels in Port Fairy
- Hotels in Port Campbell
- Hotels in Apollo Bay
- Hotels in Echuca
- Hotels in Daylesford
- Hotels in Falls Creek
- Hotels in Lorne
- Hotels in Ballarat
^Eligibility requirements and conditions apply