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
24 Oct - 26 Oct
In one month
7 Nov - 9 Nov
In two months
5 Dec - 7 Dec
In three months
2 Jan - 4 Jan

Holiday Rentals in Paynesville

Captains Cove Waterfront Resort
Exterior

Captains Cove Waterfront Resort

4.0 star property
9.6 out of 10, Exceptional, (210)
"Excellent all round "
The price is S$298
includes taxes & fees
10 Nov - 11 Nov
Captains Cove Waterfront Resort
Captains Cove Resort - Waterfront Apartment
Terrace/patio

Captains Cove Resort - Waterfront Apartment

3.5 star property
9.0 out of 10, Wonderful, (4)
"Great place to relax "
Captains Cove Resort - Waterfront Apartment
Anchorage Holiday Units
Full-sized fridge, microwave, oven, stovetop

Anchorage Holiday Units

3.5 star property
7.8 out of 10, Good, (325)
"Older style motel but was clean, beds were comfy and bathroom clean"
The price is S$84
includes taxes & fees
25 Oct - 26 Oct
Anchorage Holiday Units
Kalimna Woods Cottages
Children’s play area – outdoor

Kalimna Woods Cottages

3.5 star property
9.2 out of 10, Wonderful, (388)
"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. "
The price is S$143
includes taxes & fees
12 Oct - 13 Oct
Kalimna Woods Cottages
Allambi Holiday Apartments
Beach nearby

Allambi Holiday Apartments

3.5 star property
9.2 out of 10, Wonderful, (262)
"We loved our stay and would highly recommend Allambi Holiday Appartments."
The price is S$193
includes taxes & fees
17 Oct - 18 Oct
Allambi Holiday Apartments
Hybiscus Waterfront Apartments
Private kitchen

Hybiscus Waterfront Apartments

3.0 star property
8.0 out of 10, Very good, (60)
"Everything was just as advertised. "
The price is S$180
includes taxes & fees
27 Oct - 28 Oct
Hybiscus Waterfront Apartments
5 Knots Metung
Balcony

5 Knots Metung

5.0 star property
9.4 out of 10, Exceptional, (243)
"Amazing property with harbour and bay views from 2 levels. Very spacious and luxurious. Wish we would have stayed longer"
The price is S$250
includes taxes & fees
27 Oct - 28 Oct
5 Knots Metung
Quest Bairnsdale
BBQ/picnic Area

Quest Bairnsdale

4.5 star property
The price is S$150
includes taxes & fees
27 Oct - 28 Oct
Quest Bairnsdale
NRMA Eastern Beach Holiday Park
Private kitchen

NRMA Eastern Beach Holiday Park

4.0 star property
9.2 out of 10, Wonderful, (129)
"A good location not too far from the local shops. Rooms were comfy and the surrounding is good for a short walk."
The price is S$181
includes taxes & fees
22 Oct - 23 Oct
NRMA Eastern Beach Holiday Park
Ocean Bridge Lakes Entrance
Helicopter/plane tours

Ocean Bridge Lakes Entrance

3.5 star property
8.2 out of 10, Very good, (11)
"Clean room , easy access to the property "
The price is S$169
includes taxes & fees
13 Oct - 14 Oct
Ocean Bridge Lakes Entrance
The Lakes Apartments
Property amenity

The Lakes Apartments

4.5 star property
9.4 out of 10, Exceptional, (49)
"great place will come back and stay here for sure"
The Lakes Apartments
Ultimate Holiday Apartments
Free self-parking

Ultimate Holiday Apartments

4.5 star property
9.6 out of 10, Exceptional, (157)
"Very convenient, lovely views, clean with every facility. "
Ultimate Holiday Apartments
Edgewater Terraces at Metung
Iron/ironing board, free WiFi

Edgewater Terraces at Metung

3.5 star property
9.6 out of 10, Exceptional, (90)
"Great friendly service Great accommodation walkable into town "
Edgewater Terraces at Metung
McMillans of Metung Coastal Resort
Terrace/patio

McMillans of Metung Coastal Resort

4.5 star property
9.6 out of 10, Exceptional, (42)
"lovely peaceful location. "
McMillans of Metung Coastal Resort
Down to Earth Farm Retreat
Front of property – evening/night

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."
The price is S$189
includes taxes & fees
12 Oct - 13 Oct
Down to Earth Farm Retreat
Lookout Holiday Units
Exterior

Lookout Holiday Units

3.0 star property
10.0 out of 10, Exceptional, (61)
"The owner was very helpful. The garden contained beautiful Australian natives and lots of birds. "
Lookout Holiday Units
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

Mitchell on Main Motel & Apartments

Mitchell on Main Motel & Apartments

10/10 Excellent
"The property was well maintained. Room was clean and the bed was very comfortable. Staff were very friendly and helpful. Would definitely recommend this property to friends and family. "
Debra 1-night trip
Posted 2 days ago
Mitchell on Main Motel & Apartments

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.

How many holiday rentals will I find in Paynesville?

Expedia has 52 holiday rentals for your stay in Paynesville.

What’s there to see and do in Paynesville?

Lake King and Point Fullarton Gippsland Lakes Reserve are a couple of scenic spots to enjoy the outdoors, whereas Paynesville Maritime Museum is one of the cultural attractions. While here, Steel Bay - Newland Backwater Gippsland Lakes Reserve and Lake Victoria 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.