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

Tonight
Jul 29 - Jul 30
Tomorrow
Jul 30 - Jul 31
This weekend
Aug 1 - Aug 3
Next weekend
Aug 8 - Aug 10

Vacation Rentals in Paynesville

Captains Cove Waterfront Resort
Indoor pool

Captains Cove Waterfront Resort

4.0 star property
9.6 out of 10, Exceptional, (205)
"Everything was just great."
The price is P9,882
P11,752 total
includes taxes & fees
Jul 30 - Jul 31
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 P9,299
P9,299 total
includes taxes & fees
Aug 7 - Aug 8
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 P16,913
P20,113 total
includes taxes & fees
Aug 1 - Aug 2
Captains Cove Luxury Apartments - 1st Floor Spa Deluxe
Kalimna Woods Cottages
Children's play area - outdoor

Kalimna Woods Cottages

3.5 star property
9.2 out of 10, Wonderful, (384)
"Lovely place to stay, it was peaceful and quiet. The cabin was very clean. I enjoyed doing the walks nearby the accommodation."
The price is P5,218
P5,641 total
includes taxes & fees
Aug 5 - Aug 6
Kalimna Woods Cottages
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 P6,745
P8,021 total
includes taxes & fees
Aug 5 - Aug 6
Hybiscus Waterfront Apartments
Allambi Holiday Apartments
Beach nearby

Allambi Holiday Apartments

3.5 star property
9.2 out of 10, Wonderful, (258)
"We loved our stay and would highly recommend Allambi Holiday Appartments."
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, (125)
" Nice clean caravan park. Modern amenities Close to town centre. "
NRMA Eastern Beach Holiday Park
Anchorage Holiday Units
Full-size fridge, microwave, oven, stovetop

Anchorage Holiday Units

3.0 star property
7.8 out of 10, Good, (316)
"Good place"
The price is P2,061
P2,451 total
includes taxes & fees
Jul 31 - Aug 1
Anchorage Holiday Units
5 Knots Metung
Balcony

5 Knots Metung

5.0 star property
9.4 out of 10, Exceptional, (242)
"On the water, beautifully appointed, comfortable beds, everything you could need. Attention to detail- champagne glasses kept in the fridge"
The price is P9,443
P11,230 total
includes taxes & fees
Jul 30 - Jul 31
5 Knots Metung
McMillans of Metung Coastal Resort
Terrace/patio

McMillans of Metung Coastal Resort

4.5 star property
9.6 out of 10, Exceptional, (41)
"Its a beautiful location with an easy 10-15min walk into the cafes / Hotel. A 25min drive to Lakes Entrance where we had the most fresh fish & chips, straight off the boats. The only negative was the property emails and txts which seems very cold with all the warnings of how much you will be charged for damagez or breakages. Must be during summer they get party goes in. "
McMillans of Metung Coastal Resort
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 P7,835
P7,835 total
includes taxes & fees
Jul 31 - Aug 1
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)
"Everything was great 👍 "
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, (89)
"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 Tanjil Motor Inn

Bairnsdale Tanjil Motor Inn

10/10 Excellent
"Was clean and quiet"
Joseph 1-night trip
Posted 2 days ago
Bairnsdale Tanjil Motor Inn

Frequently asked questions

Are there vacation rentals in Paynesville?

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

How many vacation rentals will I find in Paynesville?

Expedia has 51 vacation 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 vacation rental in Paynesville like?

Vacation rentals are privately owned properties you can book for a few weeks or just a few days in Paynesville. Vacation rentals feature amenities such as WiFi and washers and dryers to help you enjoy your stay. If you're concerned about a clean environment, a vacation rental can offer a sense of safety away from public hotel elevators and lobbies bustling with people while still allowing you the experience of travel. You'll also find more space in a vacation rental than in a standard hotel, which is another reason why a vacation rental is an attractive choice for a family trip.