Paynesville Holiday Rentals

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

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

In two weeks
9 Jan - 11 Jan
In two months
20 Feb - 22 Feb
In three months
20 Mar - 22 Mar
In four months
17 Apr - 19 Apr

Our top choices for Paynesville holiday rentals

Exterior
Captains Cove Waterfront Resort

Apartment in Paynesville

Captains Cove Waterfront Resort
4.0 star property
9.6 out of 10, Exceptional, (214)
"The stay was nice with the house having all of the essentials and though the place had been cleaned and well prepared for our stay, this house is now a little dated and well used. House 25 could be amazing if referb’ed and brought more up to date."
United Kingdom
Stephen
The price is HK$3,134
HK$3,727 total
includes taxes & fees
26 Dec - 27 Dec
Captains Cove Waterfront Resort
Terrace/patio
Captains Cove Resort - Waterfront Apartment

Villa in Paynesville

Captains Cove Resort - Waterfront Apartment
3.5 star property
9.0 out of 10, Wonderful, (4)
"Great place to relax "
Australia
Russell
The price is HK$2,809
HK$2,809 total
includes taxes & fees
19 Jan - 20 Jan 2026
Captains Cove Resort - Waterfront Apartment
Exterior
Captains Cove Luxury Apartments - 1st Floor Spa Deluxe

Apartment in Paynesville

Captains Cove Luxury Apartments - 1st Floor Spa Deluxe
4.0 star property
9.4 out of 10, Exceptional, (26)
"Lovely apartment and surroundings "
Australia
Seona
The price is HK$2,362
HK$2,809 total
includes taxes & fees
11 Jan - 12 Jan 2026
Captains Cove Luxury Apartments - 1st Floor Spa Deluxe
Private kitchen
Captains Edge

Holiday Home in Paynesville

Captains Edge
4.0 star property
9.0 out of 10, Wonderful, (6)
"Lovely, comfortable, clean, so close to everything, a great place to stay. Would stay again :) "
Australia
Kelly
The price is HK$3,444
HK$3,723 total
includes taxes & fees
12 Jan - 13 Jan 2026
Captains Edge
Interior
Charming 2-bedroom house with WiFi, AC in fabulous Paynesville

Holiday Home in Paynesville

Charming 2-bedroom house with WiFi, AC in fabulous Paynesville
The price is HK$2,377
HK$5,360 total
includes taxes & fees
5 Jan - 6 Jan 2026
Charming 2-bedroom house with WiFi, AC in fabulous Paynesville
BBQ/picnic Area
Quest Bairnsdale

Aparthotel in Bairnsdale

Quest Bairnsdale
4.5 star property
9.6 out of 10, Exceptional, (13)
"Our second stay since opening and will definately stay again and recommend to anyone"
Australia
Deb
The price is HK$928
HK$1,022 total
includes taxes & fees
4 Jan - 5 Jan 2026
Quest Bairnsdale
Front of property – evening/night
Down to Earth Farm Retreat

Cottage in Sarsfield

Down to Earth Farm Retreat
3.5 star property
10.0 out of 10, Exceptional, (32)
"The property is unique, interesting, relaxing, quiet and the hosts are friendly and helpful."
Australia
Rosemary
The price is HK$1,220
HK$1,220 total
includes taxes & fees
9 Jan - 10 Jan 2026
Down to Earth Farm Retreat
Balcony
5 Knots Metung

Apartment in Metung

5 Knots Metung
5.0 star property
9.4 out of 10, Exceptional, (244)
"Amazing property with harbour and bay views from 2 levels. Very spacious and luxurious. Wish we would have stayed longer"
United States
Jeffrey
The price is HK$2,329
HK$2,774 total
includes taxes & fees
12 Jan - 13 Jan 2026
5 Knots Metung
Exterior detail
Maeburn Cottages - Self-contained Lakeside Getaway

Cottage in Metung

Maeburn Cottages - Self-contained Lakeside Getaway
9.4 out of 10, Exceptional, (292)
"wonderfully time ; great place to stay"
Australia
Stephen U.
The price is HK$834
HK$1,065 total
includes taxes & fees
4 Jan - 5 Jan 2026
Maeburn Cottages - Self-contained Lakeside Getaway
Children’s play area – outdoor
Kalimna Woods Cottages

Cottage in Kalimna

Kalimna Woods Cottages
3.5 star property
9.2 out of 10, Wonderful, (389)
"We had such a relaxed and lovely stay at this charming cosy cottage. The bed and pillows were incredibly comfortable, and the whole place was peaceful and quiet. Short walk to the pier. We were in TimberLoo Cottage 5 (1 Queen Bed) SPA & Wood Stove. "
Australia
FELICIA
The price is HK$1,365
HK$1,501 total
includes taxes & fees
24 Jan - 25 Jan 2026
Kalimna Woods Cottages
Beach
Bluelake Retreat Metung

Holiday Home in Metung

Bluelake Retreat Metung
10.0 out of 10, Exceptional, (11)
"Clean, neat & tidy with all the facilities required. With nature at your doorstep, the location makes it a great hideaway from the city "
Australia
Charles k.
The price is HK$1,549
HK$2,274 total
includes taxes & fees
10 Jan - 11 Jan 2026
Bluelake Retreat Metung
Soundproofing, free WiFi
Le Grande Villas Raymond Island

Villa in Raymond Island

Le Grande Villas Raymond Island
The price is HK$1,825
HK$1,825 total
includes taxes & fees
29 Dec - 30 Dec
Le Grande Villas Raymond Island
On the beach, sun-loungers
Serenity, Relaxation, Magnificent water views and stunning Sunsets!...

Holiday Home in Loch Sport

Serenity, Relaxation, Magnificent water views and stunning Sunsets!...
9.4 out of 10, Exceptional, (28)
"Wow…what a fabulous outlook across Lake Victoria! A destination to ‘stop and smell the roses’ which is great for relaxation. "
Australia
Fi S.
The price is HK$1,642
HK$2,869 total
includes taxes & fees
6 Jan - 7 Jan 2026
Serenity, Relaxation, Magnificent water views and stunning Sunsets!...
1 bedroom, free WiFi, bed sheets
A converted country barn is set in it's own English country courtyard garden.

Holiday Home in Nungurner

A converted country barn is set in it's own English country courtyard garden.
8.6 out of 10, Excellent, (4)
"Host was patient and kind with my late arrival. Accommodating was gorgeous "
Australia
David C.
The price is HK$1,062
HK$1,613 total
includes taxes & fees
20 Jan - 21 Jan 2026
A converted country barn is set in it's own English country courtyard garden.
Exterior
Raintree Farmstay by Tiny Away

Holiday Home in Sarsfield

Raintree Farmstay by Tiny Away
8.0 out of 10, Very good, (2)
"Tiny home was nice (but dusty). The view out of the front door matched the photos on the site. We loved sitting by the fire outside and looking very specifically in the direction where there was trees, and water in the neighbouring property. The rest of the property was strewn with junk and cars, which was disappointing."
Australia
SansScript
The price is HK$772
HK$1,031 total
includes taxes & fees
4 Jan - 5 Jan 2026
Raintree Farmstay by Tiny Away
Terrace/patio
Bluelake Cottage Metung

Holiday Home in Metung

Bluelake Cottage Metung
9.8 out of 10, Exceptional, (17)
"Fantastic place to stay and host was very communicative. "
Australia
Amy A.
The price is HK$1,311
HK$1,984 total
includes taxes & fees
11 Jan - 12 Jan 2026
Bluelake Cottage Metung
Full-sized fridge, microwave, oven, stovetop
Anchorage Holiday Units

Apartment in Lakes Entrance

Anchorage Holiday Units
3.5 star property
7.8 out of 10, Good, (338)
"very clean,"
Australia
anthony
The price is HK$789
HK$938 total
includes taxes & fees
11 Jan - 12 Jan 2026
Anchorage Holiday Units
Private kitchen
Hybiscus Waterfront Apartments

Apartment in Lakes Entrance

Hybiscus Waterfront Apartments
3.0 star property
8.0 out of 10, Very good, (62)
"Great choice we made excellent place to stay."
Australia
Karen
The price is HK$1,420
HK$1,689 total
includes taxes & fees
8 Jan - 9 Jan 2026
Hybiscus Waterfront Apartments
Outdoor dining
Lakes Guest House: Unit with private entrance sleeps 8

Holiday Home in Lakes Entrance

Lakes Guest House: Unit with private entrance sleeps 8
9.2 out of 10, Wonderful, (32)
"Comfortable for an overnight stay."
Australia
Margaret B.
The price is HK$1,355
HK$1,837 total
includes taxes & fees
16 Jan - 17 Jan 2026
Lakes Guest House: Unit with private entrance sleeps 8
Helicopter/plane tours
Ocean Bridge Lakes Entrance

Cabin in Lakes Entrance

Ocean Bridge Lakes Entrance
3.5 star property
8.2 out of 10, Very good, (13)
"Clean room , easy access to the property "
Australia
Michael
The price is HK$2,076
HK$2,076 total
includes taxes & fees
5 Jan - 6 Jan 2026
Ocean Bridge Lakes Entrance
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Paynesville Hotel Reviews

Anchorage Holiday Units

Anchorage Holiday Units

10/10 Excellent
"The room was clean and spacious. The staff was very helpful. I was able to do laundry on the premises. The area was quiet and a short walk from the beach and shops/restaurants."
Laura 1-night trip
Posted 5 days ago
Anchorage Holiday Units

Find out more about Paynesville

Search for holiday rentals in Paynesville on Expedia! You can easily find your home rentals, villas, holiday apartments in Paynesville using one of the methods below:

  • View our selection of featured holiday rentals in Paynesville
  • Use the map to find apartments and other holiday homes in the Paynesville neighbourhood you prefer
  • Enter your travel dates to view the best deals on holiday rentals in Paynesville while they last

Look no further and take a look at our great range of rental properties in Paynesville!

Frequently asked questions

Are there holiday rentals in Paynesville?

Yes, there are holiday rentals in Paynesville close to Paynesville Maritime Museum, or you can select a more secluded option if you're looking for a relaxing stay. Paynesville is known for its lake views.

What are some of the best holiday rentals that Paynesville has to offer?

Lakes Guest House: Unit with private entrance sleeps 8: This holiday home rental outside of Paynesville has air conditioning and free WiFi to help you feel perfectly comfortable in your new surroundings. It has 3 bedrooms, as well as a kitchenette with a fridge, a microwave and an electric kettle, so that you can cook with friends or family.

How many holiday rentals will I find in Paynesville?

Expedia has 53 holiday rentals for your stay in Paynesville.

What’s there to see and do in Paynesville?

Lake King and Lake Victoria are a couple of scenic spots to enjoy the outdoors, whereas Paynesville Maritime Museum is one of the cultural attractions. While here, Point Fullarton Gippsland Lakes Reserve and Steel Bay - Newland Backwater Gippsland Lakes Reserve are other places worth a visit.

What’s a holiday rental in Paynesville like?

Holiday rentals are private properties where you can stay for a few weeks, or just a few days, in Paynesville. Holiday rentals feature extras like WiFi and washers and dryers so you'll have everything you need. If you're concerned about a sanitised environment, a holiday rental can offer a sense of safety away from shared hotel lifts and busy lobbies while still allowing you a great travel experience. You'll also find more space in a holiday rental than in a hotel, which makes a holiday rental a great choice for families.