Paynesville Vacation Rentals

    Plan, book, stay with confidence
    bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    one key icon
    Treat yourself
    Save instantly and earn perks with One Key
    Learn about One Key
    today icon
    Change your mind
    Book hotels with free cancellation

Vacation Rentals in Paynesville

Exterior
Captains Cove Luxury Apartments - 1st Floor Spa Deluxe
4.0 star property
10.0 out of 10, Exceptional, (8)
"Delightful property in a quaint coastal village "
The price is $206
$227 total
includes taxes & fees
May 23 - May 24
Captains Cove Luxury Apartments - 1st Floor Spa Deluxe
View from property
Secluded Garden Studio close to village and lakes
10.0 out of 10, Exceptional, (31)
"We loved this little studio with full access for our old dog to the lovely garden and close proximity to the village and other centres and fishing spots. The property was clean and well equipped and the water was hot. It’s a very quiet and peaceful area."
Secluded Garden Studio close to village and lakes
Outdoor dining
The View @ Metung. Cosy, Comfy & Pet friendly!
10.0 out of 10, Exceptional, (7)
"Such a beautiful house in the perfect location. The only downside was we only booked for one night. Definitely will be back."
The price is $267
$301 total
includes taxes & fees
May 22 - May 23
The View @ Metung. Cosy, Comfy & Pet friendly!
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
DVD player, books
Cosy lakeside Family+Pet friendly 3 BR HolidayHOME
10.0 out of 10, Exceptional, (4)
"The house was clean and comfortable and cosy highly recommend it"
Cosy lakeside Family+Pet friendly 3 BR HolidayHOME
Fridge, microwave, oven, stovetop
Just a stones throw from the beautiful Gippsland Lakes
9.8 out of 10, Exceptional, (34)
"Beautiful home. Very clean. Great location"
Just a stones throw from the beautiful Gippsland Lakes
Property grounds
The perfect place to holiday in quiet on the Paynesville canals
9.8 out of 10, Exceptional, (49)
"We loved everything about Pelican Brief. The moment we opened the door and saw the canal view we knew we were going to be having 4 days of pure relaxation. Waiting for us on the kitchen bench was the most scrumptious loaf of fresh bread, butter and blueberry jam. This served us for all the days we weee there. The place is clean, a HD giant TV, lovely hot showers and a few quirky swans waiting for food at the bottom of the stairs on the canal. The pick up of the key was super easy and...
The perfect place to holiday in quiet on the Paynesville canals
TV, fireplace, DVD player, books
A Castle- Lakefront with a jetty & Pet friendly!
9.8 out of 10, Exceptional, (174)
"Just as good as the last time we stayed, lovely tranquil location with direst access to lake."
A Castle- Lakefront with a jetty & Pet friendly!
Exterior
Captains Cove Waterfront Resort
4.0 star property
9.6 out of 10, Exceptional, (192)
"Over all the property catered to all our needs,beds were very comfortable,kitchen well equipped . The only problem I found was the toilets found it difficult to close the door in downstairs area. A design error. "
The price is $180
$198 total
includes taxes & fees
May 22 - May 23
Captains Cove Waterfront Resort
Grand Cottage | Terrace/patio
McMillans of Metung Coastal Resort
4.5 star property
9.6 out of 10, Exceptional, (31)
"Great location and high quality accommodation!"
McMillans of Metung Coastal Resort
Sun loungers
Luxurious brand new large family house w air con
9.6 out of 10, Exceptional, (5)
"Great clean property. Great for a couple families to stay. Heaps of room, with 2 living areas."
The price is $200
$417 total
includes taxes & fees
May 22 - May 23
Luxurious brand new large family house w air con
Fridge, microwave, oven, stovetop
Discover the balance of convenience and tranquility at Shiloh House
9.4 out of 10, Exceptional, (9)
"We had 3 days in Paynesville and were able to have our dogs with us. This property has secure fencing and welcomes four legged family members. If you don't ride bicyles its quite a way from the centre of town. The house was well equipped and clean."
Discover the balance of convenience and tranquility at Shiloh House
Beautiful European waterfront accommodation on the canals in Paynesville.
9.4 out of 10, Exceptional, (36)
"Very relaxing stay on the water ways with added bonus of a pool. Great house with lovely views and good amenities"
Beautiful European waterfront accommodation on the canals in Paynesville.
Outdoor dining
Maeburn Cottages - Self-contained Lakeside Getaway
9.4 out of 10, Exceptional, (222)
"Great spot, lovely accommodation. Dogs loved it too."
The price is $94
$113 total
includes taxes & fees
May 22 - May 23
Maeburn Cottages - Self-contained Lakeside Getaway
On the beach, sun loungers
Serenity, Relaxation, Magnificent water views and stunning Sunsets!...
9.4 out of 10, Exceptional, (22)
"Excellent property, big space, great view."
Serenity, Relaxation, Magnificent water views and stunning Sunsets!...
Three Bedroom Penthouse | Balcony
5 Knots Metung
5.0 star property
9.4 out of 10, Exceptional, (224)
"Great apartment in a wonderful location "
5 Knots Metung
Property amenity
The Lakes Apartments
4.5 star property
9.4 out of 10, Exceptional, (49)
"We have stayed here a few years in a row and it’s always beautifully clean. The apartments are very relaxing and it’s so close to the Main Street. "
The price is $303
$333 total
includes taxes & fees
May 22 - May 23
The Lakes Apartments
Exterior
Nestled in a peaceful bush setting lies this tranquil log cabin getaway
9.4 out of 10, Exceptional, (8)
"We had an amazing stay here, it's very private and beautiful"
Nestled in a peaceful bush setting lies this tranquil log cabin getaway
Garden
Kalimna Woods Cottages
3.5 star property
9.2 out of 10, Wonderful, (354)
"What a little gem of a find. Absolutely beautiful cottage right in the woods and yet a 5 min drive to town. Jack is a wealth of knowledge and there is bird and possum feeding at certain times. There are beautiful parrots, a goose, chickens and a free range rabbit. Kids would love this place and there is a play area for the littlies. We had a 2 bedroom room with a spa and the fireplace was a bonus. Great size and very clean. The beds were very comfortable and the shower was very strong . There...
The price is $107
$107 total
includes taxes & fees
Jun 4 - Jun 5
Kalimna Woods Cottages
Beach nearby
Allambi Holiday Apartments
3.5 star property
9.2 out of 10, Wonderful, (230)
"Overall good value. Could use a heat lamp on the bathroom and a bigger quilt on the bed. "
The price is $100
$111 total
includes taxes & fees
May 29 - May 30
Allambi Holiday Apartments
Property grounds
Amazing country views/3 minute walk to water/Wi-Fi/Cosy country style furniture.
9.2 out of 10, Wonderful, (7)
"Quaint little home on the hill, just outside of Metung township. Beautiful views of countryside from the back deck with a glimpse of the bay. Home is well set up for holiday makers or business travellers. All of the essentials to get you set up for a lovely stay. Host is friendly and communication was clear. We really enjoyed our stay & hope to be back soon"
Amazing country views/3 minute walk to water/Wi-Fi/Cosy country style furniture.
Don't see what you're looking for?
See all available properties in Paynesville
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.

Paynesville Vacation Rental Travel Info

Number of vacation rentals
11
Popular accommodation
Paynesville private vacation homes
Known landmarks
Nicholson River Winery, Nicholson St. Gallery and Bairnsdale Historical Museum
International airports
Melbourne, VIC (MEL-Tullamarine), Melbourne, VIC (MEB-Essendon) and Ballina, NSW (BNK-Ballina - Byron Gateway)

Other types of properties in Paynesville you may be interested in

Exterior
Captains Cove Luxury Apartments - 1st Floor Spa Deluxe
4.0 star property
10.0 out of 10, Exceptional, (8)
"Delightful property in a quaint coastal village "
The price is $206
$227 total
includes taxes & fees
May 23 - May 24
Captains Cove Luxury Apartments - 1st Floor Spa Deluxe
Exterior
Captains Cove Waterfront Resort
4.0 star property
9.6 out of 10, Exceptional, (192)
"Over all the property catered to all our needs,beds were very comfortable,kitchen well equipped . The only problem I found was the toilets found it difficult to close the door in downstairs area. A design error. "
The price is $180
$198 total
includes taxes & fees
May 22 - May 23
Captains Cove Waterfront Resort
2 bedroom Superior Apartment, Marina Views | Private kitchen | Fridge, microwave, coffee/tea maker, electric kettle
Mariners Cove at Paynesville Motel & Apartments
4.0 star property
9.2 out of 10, Wonderful, (557)
"This spotless apartment was fabulous and great value. Warm welcome by staff, we parked right at the door of our unit. Well equipped and comfortable with super outdoor area overlooking the water. The room was spacious and well equipped. Very comfortable bedding and linen was clean and smelled so fresh. Kitchen well equipped with all our needs and more. Huge ensuite, with super hot shower with great water pressure. Ideally located, we strolled to the ferry and local pub. Highly recommended. "
The price is $105
$115 total
includes taxes & fees
Jun 2 - Jun 3
Mariners Cove at Paynesville Motel & Apartments
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.

Everything you need to know about Paynesville vacation rentals

Whether you’re excited for the perfect family vacation, a romantic getaway for two, or the ultimate city break, we’ve got the Paynesville vacation rental for you. At Expedia, you can take your pick from private vacation homes, apartments, condos, resorts, cabins, villas, motels. The list goes on, and on …and on.

There’s just as wide a choice of amenities, too. Maybe you’re dreaming of your own pool, long evenings in a hot tub, or watching the kids laugh through the day at a waterpark. Maybe you just want a quiet retreat in a pet-friendly apartment. Well, we can help you find it. Hunt out the perfect Paynesville vacation rental for you by simply entering your desired dates. Then check your favorite filters to narrow down your search.

Paynesville vacation rentals: An excellent choice for every season

Whenever you want to travel, a warm welcome awaits you in Paynesville. If you’re looking for a little peace, consider booking during the quieter low season months. For more hustle and bustle, you may prefer to visit Paynesville in high season.

Prices vary throughout the year. Your chosen location, property type, and amenities will impact the cost of your trip, too. The selection of properties we have chosen for you start as low as $48 per night. Rates vary depending on your travel dates, location, and amenities so make a search and you might find even better deals!

How to find incredible deals on Paynesville rentals

At Expedia, we put the best Paynesville vacation rentals in one place. All you need to do is take your pick. And as we offer book now, pay later options, as well as free cancellation on some properties, you can plan your trip with total peace of mind. You’ll always find a great deal with Expedia.

To find some top Paynesville rental deals, enter your travel dates, and sort your search results by price. You can also filter by budget, so you only see accommodation in your ballpark. Next, add any filters you want—and just like that, you’ve built your dream Paynesville vacation.

If you’re looking for a little inspiration, browse our latest incredible offers, or use the map to view all accommodation in and around Paynesville. And to unlock even more fantastic deals, bundle your accommodation, flights, and car rental together to save and book with Expedia in complete confidence.

Frequently asked questions

Are there vacation rentals in Paynesville?

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

What's the top vacation rental that Paynesville has to offer?

A Castle- Lakefront with a jetty & Pet friendly!: This vacation home rental outside of Paynesville is located on a lake and has a fireplace, a balcony, and a barbecue grill to put you at ease in your new surroundings. It has 3 bedrooms as well as a kitchen with a dishwasher, a fridge, and an oven, so you can cook with friends or family. Kick off your shoes and enjoy yourself with a garden and a selection of games.

How many vacation rentals will I find in Paynesville?

Expedia has 49 vacation rentals for your stay in Paynesville.

What’s there to see and do in Paynesville?

Family-friendly attractions include Aquamania Water Sports and Paynesville Maritime Museum, whereas Point Fullarton Gippsland Lakes Reserve and Steel Bay - Newland Backwater Gippsland Lakes Reserve are a couple of great spots to enjoy the outdoors. Koala Trail and Mitchell River Silt Jetties Gippsland Lakes Reserve are a couple of places you'll find in the larger area.

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.

Recent reviews of Paynesville properties
Expedia verified reviews

Bellevue on the Lakes

Bellevue on the Lakes

5/5 Excellent
"Quite comfortable "
A verified traveler stayed at Bellevue on the Lakes
Posted 2 days ago
Bellevue on the Lakes