Paynesville Vacation Rentals

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

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

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

In two weeks
12 Sept - 14 Sept
In two months
24 Oct - 26 Oct
In three months
21 Nov - 23 Nov
In four months
19 Dec - 21 Dec

Vacation Rentals in Paynesville

Captains Cove Waterfront Resort
Exterior

Captains Cove Waterfront Resort

4.0 star property
9.6 out of 10, Exceptional, (207)
"Excellent all round "
The price is RM727
RM864 total
includes taxes & fees
26 Aug - 27 Aug
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 "
The price is RM853
RM853 total
includes taxes & fees
26 Aug - 27 Aug
Captains Cove Resort - Waterfront Apartment
Captains Cove Luxury Apartments - 1st Floor Spa Deluxe
Exterior

Captains Cove Luxury Apartments - 1st Floor Spa Deluxe

4.0 star property
9.4 out of 10, Exceptional, (26)
"Lovely apartment and surroundings "
The price is RM1,244
RM1,479 total
includes taxes & fees
4 Sept - 5 Sept
Captains Cove Luxury Apartments - 1st Floor Spa Deluxe
Anchorage Holiday Units
Full-sized fridge, microwave, oven, stovetop

Anchorage Holiday Units

3.0 star property
7.8 out of 10, Good, (319)
"Good place"
The price is RM168
RM200 total
includes taxes & fees
31 Aug - 1 Sept
Anchorage Holiday Units
Kalimna Woods Cottages
Children’s play area – outdoor

Kalimna Woods Cottages

3.5 star property
9.2 out of 10, Wonderful, (385)
"Fun place to stay where we saw lots of animals. "
The price is RM426
RM460 total
includes taxes & fees
7 Sept - 8 Sept
Kalimna Woods Cottages
Allambi Holiday Apartments
Beach nearby

Allambi Holiday Apartments

3.5 star property
9.2 out of 10, Wonderful, (260)
"We loved our stay and would highly recommend Allambi Holiday Appartments."
The price is RM422
RM502 total
includes taxes & fees
26 Aug - 27 Aug
Allambi Holiday Apartments
NRMA Eastern Beach Holiday Park
Private kitchen

NRMA Eastern Beach Holiday Park

4.0 star property
9.2 out of 10, Wonderful, (128)
"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 RM414
RM455 total
includes taxes & fees
2 Sept - 3 Sept
NRMA Eastern Beach Holiday Park
Hybiscus Waterfront Apartments
Private kitchen

Hybiscus Waterfront Apartments

3.0 star property
8.0 out of 10, Very good, (57)
"Liked that it was a comfortable walk into town. Liked that it was a smaller property so not lots of people around."
The price is RM496
RM590 total
includes taxes & fees
26 Aug - 27 Aug
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, (42)
"It’s our second time visiting this property. It offers great conditions regardless of group size. Property is clean and functional. However it is bit far from the town centre."
McMillans of Metung Coastal Resort
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 RM694
RM826 total
includes taxes & fees
26 Aug - 27 Aug
5 Knots Metung
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
Ocean Bridge Lakes Entrance
Helicopter/plane tours

Ocean Bridge Lakes Entrance

3.5 star property
8.2 out of 10, Very good, (10)
"The property is in a fantastic location, and was very clean."
The price is RM576
RM576 total
includes taxes & fees
26 Aug - 27 Aug
Ocean Bridge Lakes Entrance
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
Waverley House Cottages
Seasonal outdoor pool

Waverley House Cottages

3.5 star property
9.4 out of 10, Exceptional, (26)
"Loved my stay was very relaxing. "
Waverley House Cottages
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.
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

Bairnsdale International

Bairnsdale International

10/10 Excellent
"A great 2 bedroom accomodation that suits a family or group of 4. A quiet location right on the highway."
Amanda 1-night trip
Posted 2 days ago
Bairnsdale International

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 51 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.