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 22 - Jul 23
Tomorrow
Jul 23 - Jul 24
This weekend
Jul 25 - Jul 27
Next weekend
Aug 1 - Aug 3

Vacation Rentals in Paynesville

Captains Cove Waterfront Resort
Enjoy scenic waterfront views from the balconies of this property, featuring large windows and a contemporary design.

Captains Cove Waterfront Resort

4.0 star property
9.6 out of 10, Exceptional, (205)
"Everything was just great."
The price is NT$5,067
NT$6,026 total
includes taxes & fees
Jul 23 - Jul 24
Captains Cove Waterfront Resort
Captains Cove Resort - Waterfront Apartment
Relax on the riverside deck, surrounded by lush gardens and a tranquil view of the river.

Captains Cove Resort - Waterfront Apartment

3.5 star property
10.0 out of 10, Exceptional, (3)
"Great place to relax "
The price is NT$6,870
NT$6,870 total
includes taxes & fees
Jul 27 - Jul 28
Captains Cove Resort - Waterfront Apartment
Captains Cove Luxury Apartments - 1st Floor Spa Deluxe
Enjoy waterfront relaxation and serene views of the marina, surrounded by lush greenery and residential buildings.

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 NT$8,672
NT$10,313 total
includes taxes & fees
Aug 3 - Aug 4
Captains Cove Luxury Apartments - 1st Floor Spa Deluxe
Captains Edge
Modern kitchen with a central island, stainless steel sink, and black appliances.

Captains Edge

4.0 star property
9.0 out of 10, Wonderful, (6)
"Lovely, comfortable, clean, so close to everything, a great place to stay. Would stay again :) "
Captains Edge
Kalimna Woods Cottages
Stroll along the brick-lined path, surrounded by lush greenery and a birdbath, to a serene seating area.

Kalimna Woods Cottages

3.5 star property
9.2 out of 10, Wonderful, (383)
"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 NT$2,835
NT$3,065 total
includes taxes & fees
Jul 29 - Jul 30
Kalimna Woods Cottages
Hybiscus Waterfront Apartments
Enjoy cooking in this well-lit kitchen with a large island and a view of the outdoors.

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 NT$3,459
NT$4,113 total
includes taxes & fees
Jul 25 - Jul 26
Hybiscus Waterfront Apartments
Allambi Holiday Apartments
Guests can enjoy a relaxing day at the beach with access to umbrellas and tents for shade.

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
Enjoy cooking in this well-equipped kitchen with stainless steel appliances and adjacent dining area.

NRMA Eastern Beach Holiday Park

4.0 star property
9.2 out of 10, Wonderful, (123)
"Nice cabin for a one night stay."
NRMA Eastern Beach Holiday Park
5 Knots Metung
Enjoy breathtaking sea views from this balcony with a table and two chairs.

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 NT$4,842
NT$5,758 total
includes taxes & fees
Jul 24 - Jul 25
5 Knots Metung
Anchorage Holiday Units
Enjoy meals in the dining area with a round table and two chairs, and prepare simple meals in the kitchenette with a stove and oven.

Anchorage Holiday Units

3.0 star property
7.8 out of 10, Good, (315)
"Good place"
The price is NT$1,057
NT$1,257 total
includes taxes & fees
Aug 3 - Aug 4
Anchorage Holiday Units
McMillans of Metung Coastal Resort
Relax on the deck with a clear view of the neighborhood.

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
Fully equipped kitchen with a range, microwave, oven, and dishwasher.

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 NT$4,017
NT$4,017 total
includes taxes & fees
Jul 24 - Jul 25
Ocean Bridge Lakes Entrance
The Lakes Apartments
Relax by the pool surrounded by a shaded deck and a nearby building.

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
Guests can enjoy balconies with outdoor seating at this hotel, featuring large windows and a parking area.

Ultimate Holiday Apartments

4.5 star property
9.6 out of 10, Exceptional, (157)
"Everything was great 👍 "
Ultimate Holiday Apartments
Edgewater Terraces at Metung
Situated in a natural setting, this two-story building features a central tower with a flat roof and large windows, offering a balcony with outdoor views.

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
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
"Helpful staff. Clean and spacious rooms. Comfortable beds. Will stay again"
Matthew 1-night trip
Posted 3 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 Lake Victoria are a couple of scenic spots to enjoy the outdoors, whereas Paynesville Maritime Museum is one of the cultural attractions. While here, Point Fullarton Gippsland Lakes Reserve and Steel Bay - Newland Backwater Gippsland Lakes Reserve 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.