Paynesville Vacation 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

Vacation Rentals in Paynesville

Captains Cove Waterfront Resort
Exterior
Captains Cove Waterfront Resort
4.0 star property
9.6 out of 10, Exceptional, 192 reviews
"Over all the property catered to all our needs,beds were very comfortable,kitchen well equipped . The only problem I found was the toilets found it difficult to close the door in downstairs area. A design error. "
The price is RM 853
per night
24 Jun - 25 Jun
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, 9 reviews
"This is absolutely the best value unit around. Totally recommend for modern fittings and cleanliness"
The price is RM 1,704
per night
29 Jun - 30 Jun
Captains Cove Luxury Apartments - 1st Floor Spa Deluxe
Anchorage Holiday Units
Living area
Anchorage Holiday Units
3.0 star property
8.0 out of 10, Very good, 239 reviews
"good"
The price is RM 213
per night
22 Jul - 23 Jul
Anchorage Holiday Units
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Kalimna Woods Cottages
Garden
Kalimna Woods Cottages
3.5 star property
9.2 out of 10, Wonderful, 358 reviews
"Had a very relaxing time ,, will stay again "
The price is RM 501
per night
23 Jul - 24 Jul
Kalimna Woods Cottages
Allambi Holiday Apartments
Beach nearby
Allambi Holiday Apartments
3.5 star property
9.2 out of 10, Wonderful, 232 reviews
"Highly recommend! Super clean, close to the town centre, equiped with all mod-con appliances. Beds , doonas and pillows were crisp and comfy. Fantastic value for money. Don’t hesitate to book. "
Allambi Holiday Apartments
Lakes Caravilla Caravan Park
Balcony
Lakes Caravilla Caravan Park
2.0 star property
8.0 out of 10, Very good, 258 reviews
"Great camp-site conveniently located just a few minutes drive outside Lakes Entrance. Lots of nicely shaded powered and non-powered sites, tidy camp kitchen, clean n neat laundry and bathroom facilities, swimming pool and playground. Lovely owners, great sunset views, clear stargazing and dog friendly too"
Lakes Caravilla Caravan Park
NRMA Eastern Beach Holiday Park
Aerial view
NRMA Eastern Beach Holiday Park
4.0 star property
9.2 out of 10, Wonderful, 115 reviews
"A nice peaceful cabin overlooking the lake "
The price is RM 384
per night
17 Jul - 18 Jul
NRMA Eastern Beach Holiday Park
Hybiscus Waterfront Apartments
Private kitchen
Hybiscus Waterfront Apartments
3.0 star property
7.8 out of 10, Good, 41 reviews
"Great sized 3 bedroom apartment. Lovely decor and very comfortable. Location was excellent "
Hybiscus Waterfront Apartments
McMillans of Metung Coastal Resort
Terrace/patio
McMillans of Metung Coastal Resort
4.5 star property
9.6 out of 10, Exceptional, 32 reviews
"Great location and high quality accommodation!"
McMillans of Metung Coastal Resort
The Lakes Apartments
Property amenity
The Lakes Apartments
4.5 star property
9.4 out of 10, Exceptional, 49 reviews
"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 RM 1,707
per night
24 Jun - 25 Jun
The Lakes Apartments
Edgewater Terraces at Metung
Iron/ironing board, free WiFi
Edgewater Terraces at Metung
3.5 star property
9.6 out of 10, Exceptional, 81 reviews
"Very vclean spacious property fire place with ample firewood . The owners were wonderful definitely will stay again "
Edgewater Terraces at Metung
5 Knots Metung
Balcony
5 Knots Metung
5.0 star property
9.4 out of 10, Exceptional, 225 reviews
"Amazed by this place and its surrounding...You can really get some quality peaceful time in this town. My family love this property a lot!"
The price is RM 748
per night
26 Jun - 27 Jun
5 Knots Metung
Waverley House Cottages
Seasonal outdoor pool
Waverley House Cottages
3.5 star property
9.4 out of 10, Exceptional, 25 reviews
"Lovely comfortable and warm accommodation that felt as comfortable as home. Beautiful serene surroundings and a convenient drive to town. Lovely hosts, and a stay that we highly recommend. We will be back. "
Waverley House Cottages
Ocean Bridge Lakes Entrance
Private kitchen
Ocean Bridge Lakes Entrance
3.5 star property
6.6 out of 10, 3 reviews
"The property itself was great but the sheets and bedding in the master bedroom unfortunately had hairs on it and also blood on the sheet and pillow case, that we found our first night when we went to bed. "
The price is RM 576
per night
24 Jun - 25 Jun
Ocean Bridge Lakes Entrance
Emmanuel Holiday Apartments
Living area
Emmanuel Holiday Apartments
3.0 star property
8.2 out of 10, Very good, 109 reviews
"Good 👍 "
The price is RM 497
per night
23 Jul - 24 Jul
Emmanuel Holiday Apartments
Ultimate Holiday Apartments
Free self-parking
Ultimate Holiday Apartments
4.5 star property
9.6 out of 10, Exceptional, 153 reviews
"Beautiful clean property, great location with amazing views of the water. Would highly recommend this property. So close to all amenities."
Ultimate Holiday Apartments
Don't see what you're looking for?
See all available properties in Paynesville
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.

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, 559 reviews
"This spotless apartment was fabulous and great value. Warm welcome by staff, we parked right at the door of our unit. Well equipped and comfortable with super outdoor area overlooking the water. The room was spacious and well equipped. Very comfortable bedding and linen was clean and smelled so fresh. Kitchen well equipped with all our needs and more. Huge ensuite, with super hot shower with great water pressure. Ideally located, we strolled to the ferry and local pub. Highly recommended. "
The price is RM 492
per night
24 Jun - 25 Jun
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, 55 reviews
"Always a great place to stay."
The price is RM 368
per night
26 Jun - 27 Jun
Paynesville Holiday Park
Captains Cove Waterfront Resort
Exterior
Captains Cove Waterfront Resort
4.0 star property
9.6 out of 10, Exceptional, 192 reviews
"Over all the property catered to all our needs,beds were very comfortable,kitchen well equipped . The only problem I found was the toilets found it difficult to close the door in downstairs area. A design error. "
The price is RM 853
per night
24 Jun - 25 Jun
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.

Search for holiday rentals in Paynesville on Expedia.co.uk! 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 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.

Recent reviews of Paynesville properties
Expedia verified reviews

Bairnsdale Main Motel

Bairnsdale Main Motel

5/5 Excellent
"Thanks for the stay and making us very wecoming"
A verified traveller stayed at Bairnsdale Main Motel
Posted 1 day ago
Bairnsdale Main Motel