Holiday rentals near Paynesville Maritime Museum

We found 389 holiday rentals — enter your dates for availability

Where to?

Dates

Calendar
Flexible dates

February 2026

March 2026

If you want to to stay within easy reach of Paynesville Maritime Museum, take a look at private holiday rentals to find the perfect one for your trip. Whether you’re staying in a holiday home with a group or just with your pet, you'll find the amenities that you need and want, including parking and a TV. Whatever you're looking for, you're sure to find a property to rent for everyone's needs, including a place that is accessible or non-smoking.

Holiday rentals with weekly discounts - Paynesville Maritime Museum

Showing deals for:29 May - 5 June

Wonderful

(32 reviews)

Serenity, Relaxation, Magnificent water views and stunning Sunsets!...

Loch Sport

8% off

for 7 nights, 1 home

AU$420 per night

includes taxes & fees

Exceptional

(298 reviews)

Maeburn Cottages - Self-contained Lakeside Getaway

Metung

8% off

for 7 nights, 1 cottage

AU$175 per night

includes taxes & fees

Exceptional

(153 reviews)

Large spacious house with many ocean views. Set in a peaceful quiet location.

Lake Bunga

9% off

for 7 nights, 1 home

AU$523 per night

includes taxes & fees

Exceptional

(5 reviews)

Position Perfect Double Block Renovated 3 Bedroom Home, Space for Outdoor Fun

Loch Sport

8% off

for 7 nights, 1 home

AU$340 per night

includes taxes & fees

Exceptional

(18 reviews)

The View, Metung. Cosy, Comfy, Pet friendly & breathtaking views of Bancroft Bay

Metung

27% off

for 7 nights, 1 home

AU$372 per night

includes taxes & fees

Exceptional

(5 reviews)

Kookaburra Lodge. Loch Sport. For a comfortable Stay. Close to Lake & ocean

Loch Sport

11% off

for 7 nights, 1 home

AU$326 per night

includes taxes & fees

Wonderful

(7 reviews)

All Accessible Apartment - Captains Cove Luxury Apartments

Paynesville

8% off

for 7 nights, 1 apartment

AU$225 per night

includes taxes & fees

Find spaces that suit your style

House

Condo/Apartment

Find the best place to stay - Paynesville Maritime Museum

Loch Sport Beach House

Sleeps 11 · 4 bedrooms · 2 bathrooms

Banyandah on the Lakes - Just a step away from the beautiful Gippsland Lakes

Sleeps 12 · 4 bedrooms · 2 bathrooms

Top rated rentals - Paynesville Maritime Museum

Image of Lakes Entrance Beach House - Just a stone’s throw away from the foreshore

Wonderful cottage.

The little cottage was cosy and clean and perfect for a week for two people. The kitchen had an excellent supply of cooking utensils, pots, containers etc. It was quiet and peaceful with lots of bird life which we loved and a short walk to the beach. Would highly recommend.

DEBRA E.

Stayed May 2025

Image of Fishermans Cottage: Delightful Stone cottage situated on McMillan Straight

Wonderful getaway

Very well appointed property with lots of cute touches. Very comfortable.

Craig D.

Stayed Mar 2025

Image of Secluded Garden Studio close to village and lakes

Ah..the serenity

We recently stayed here with our pooch for 5 nights and found it wonderfully relaxing. Host Toni is a beautiful soul who is very welcoming and will go out of her way to ensure your stay is as co mfortable as possible. Definately recommend and will return.😊

Robyn H.

Stayed Apr 2024

Image of Resort Style Apartment (Ground Floor) - Pool & More. Pets Welcome.

Talk about Serenity

Enjoyed our 12 night stay at Trevor and Edilma s Resort Style Apartment. Perfect Hosts. Beautiful clean place Views were Great and appreciated the Peace and Quiet was so relaxing...TY

Bev C.

Stayed Jan 2024

Hear lake water lapping with low sounds by the shore...

This is a lovely rustic cottage with all you need supplied and a beautiful view down the block to Lake King. It's comfortable, peaceful and quiet; a great place to recharge the batteries. Catherine and Tim are excellent communicators and hosts and I would highly recommend this slice of paradise.

Malcolm W.

Stayed May 2022

Peace of mind
Our Book with Confidence Guarantee gives you 24/7 support
More quality time
From booking to staying, the whole process is simple and enjoyable
All the privacy of home
Enjoy full kitchens, laundry, pools, gardens and more
More for less
More space, more privacy, more amenities — more value

More holiday ideas

Holiday homes