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

Holiday 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 S$264
includes taxes & fees
23 Jul - 24 Jul
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 "
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 S$451
includes taxes & fees
3 Aug - 4 Aug
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 S$134
includes taxes & fees
29 Jul - 30 Jul
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 S$168
includes taxes & fees
27 Jul - 28 Jul
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."
The price is S$213
includes taxes & fees
31 Jul - 1 Aug
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, (122)
"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 S$252
includes taxes & fees
24 Jul - 25 Jul
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 S$55
includes taxes & fees
3 Aug - 4 Aug
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 S$156
includes taxes & fees
8 Aug - 9 Aug
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 2 days ago
Bairnsdale Tanjil Motor Inn

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