Paynesville Holiday Rentals

  • Plan, book, stay with confidence
    • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Holiday Rentals in Paynesville

Captains Cove Waterfront Resort
Exterior

Captains Cove Waterfront Resort

4.0 star property
9.6 out of 10, Exceptional, (197)
"We absolutely loved our stay here. The unit was spacious, clean and very comfortable. We were able to choose between relaxing on the upper or lower deck overlooking the water - blissful. Would highly recommend a stay here. Ideal for a family or friends. Eateries just a few minutes walk away."
The price is S$329
includes taxes & fees
25 Nov - 26 Nov
Captains Cove Waterfront Resort
Captains Cove Luxury Apartments - 1st Floor Spa Deluxe
Exterior

Captains Cove Luxury Apartments - 1st Floor Spa Deluxe

4.0 star property
10.0 out of 10, Exceptional, (15)
"Perfect in every way - 100%"
The price is S$420
includes taxes & fees
25 Nov - 26 Nov
Captains Cove Luxury Apartments - 1st Floor Spa Deluxe
Lakes Caravilla Caravan Park
Balcony

Lakes Caravilla Caravan Park

1.0 star property
8.0 out of 10, Very good, (260)
"Quiet and safe very close to lake entrance "
The price is S$26
includes taxes & fees
25 Nov - 26 Nov
Lakes Caravilla Caravan Park
Anchorage Holiday Units
Living area

Anchorage Holiday Units

3.0 star property
8.0 out of 10, Very good, (263)
"For the price, it was actually a really good stay... the units are older, but had everything we needed... water pressure was good, hot water never ran out... beds were quite comfy..... id definatly be returning for another stay...."
The price is S$83
includes taxes & fees
25 Nov - 26 Nov
Anchorage Holiday Units
Kalimna Woods Cottages
Garden

Kalimna Woods Cottages

3.5 star property
9.2 out of 10, Wonderful, (364)
"Fantastic stay for those who like the peace a quiet and country feel and rustic charm when away. "
The price is S$148
includes taxes & fees
9 Dec - 10 Dec
Kalimna Woods Cottages
Allambi Holiday Apartments
Beach nearby

Allambi Holiday Apartments

3.5 star property
9.2 out of 10, Wonderful, (241)
"Good accomodation and met our needs."
The price is S$193
includes taxes & fees
6 Dec - 7 Dec
Allambi Holiday Apartments
5 Knots Metung
Balcony

5 Knots Metung

5.0 star property
9.4 out of 10, Exceptional, (233)
"Great location. Very clean and comfortable. Excellent facilities "
The price is S$294
includes taxes & fees
12 Dec - 13 Dec
5 Knots Metung
Emmanuel Holiday Apartments
Living area

Emmanuel Holiday Apartments

3.0 star property
8.2 out of 10, Very good, (110)
"Good 👍 "
The price is S$184
includes taxes & fees
25 Nov - 26 Nov
Emmanuel Holiday Apartments
Hybiscus Waterfront Apartments
Private kitchen

Hybiscus Waterfront Apartments

3.0 star property
7.8 out of 10, Good, (43)
"Split system heating was very poor. Lounge suite was most uncomfortable. Otherwise everything else was fine. "
The price is S$189
includes taxes & fees
25 Nov - 26 Nov
Hybiscus Waterfront Apartments
Edgewater Terraces at Metung
Iron/ironing board, free WiFi

Edgewater Terraces at Metung

3.5 star property
9.6 out of 10, Exceptional, (84)
"Great friendly service Great accommodation walkable into town "
Edgewater Terraces at Metung
Ocean Bridge Lakes Entrance
Private kitchen

Ocean Bridge Lakes Entrance

3.5 star property
7.6 out of 10, Good, (5)
"The property is in a fantastic location, and was very clean."
The price is S$171
includes taxes & fees
8 Dec - 9 Dec
Ocean Bridge Lakes Entrance
McMillans of Metung Coastal Resort
Terrace/patio

McMillans of Metung Coastal Resort

4.5 star property
9.8 out of 10, Exceptional, (36)
"Great Location - Good Facilities - Friendly - No Complaints. "
McMillans of Metung Coastal Resort
NRMA Eastern Beach Holiday Park
Aerial view

NRMA Eastern Beach Holiday Park

4.0 star property
9.2 out of 10, Wonderful, (121)
"The unit was excellent and extremely comfortable. Checking in was a breeze."
NRMA Eastern Beach Holiday Park
Ultimate Holiday Apartments
Free self-parking

Ultimate Holiday Apartments

4.5 star property
9.6 out of 10, Exceptional, (153)
"Beautiful clean property, great location with amazing views of the water. Would highly recommend this property. So close to all amenities."
Ultimate Holiday Apartments
The Lakes Apartments
Property amenity

The Lakes Apartments

4.5 star property
9.4 out of 10, Exceptional, (49)
"We have stayed here a few years in a row and it’s always beautifully clean. The apartments are very relaxing and it’s so close to the Main Street. "
The price is S$525
includes taxes & fees
25 Nov - 26 Nov
The Lakes Apartments
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.
Don't see what you're looking for?
See all available properties in Paynesville
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Other types of properties in Paynesville you may be interested in

Mariners Cove at Paynesville Motel & Apartments
Private kitchen

Mariners Cove at Paynesville Motel & Apartments

4.0 star property
9.2 out of 10, Wonderful, (590)
"Amazing location, layout, service and value! We will be back. "
The price is S$186
includes taxes & fees
25 Nov - 26 Nov
Mariners Cove at Paynesville Motel & Apartments
Paynesville Holiday Park
Seasonal outdoor pool

Paynesville Holiday Park

3.5 star property
9.4 out of 10, Exceptional, (65)
"Amazing management "
The price is S$124
includes taxes & fees
2 Dec - 3 Dec
Paynesville Holiday Park
Captains Cove Waterfront Resort
Exterior

Captains Cove Waterfront Resort

4.0 star property
9.6 out of 10, Exceptional, (197)
"We absolutely loved our stay here. The unit was spacious, clean and very comfortable. We were able to choose between relaxing on the upper or lower deck overlooking the water - blissful. Would highly recommend a stay here. Ideal for a family or friends. Eateries just a few minutes walk away."
The price is S$329
includes taxes & fees
25 Nov - 26 Nov
Captains Cove Waterfront Resort
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.
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.
Unlock Black Friday deals

Frequently asked questions

Are there holiday rentals in Paynesville?

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

How many holiday rentals will I find in Paynesville?

Expedia has 49 holiday rentals for your stay in Paynesville.

What’s there to see and do in Paynesville?

Family-friendly attractions include Aquamania Water Sports and Paynesville Maritime Museum, whereas Point Fullarton Gippsland Lakes Reserve and Steel Bay - Newland Backwater Gippsland Lakes Reserve are a couple of great spots to enjoy the outdoors. Koala Trail and Mitchell River Silt Jetties Gippsland Lakes Reserve are a couple of places you'll find in the wider area.

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.