Vacation Rentals By Owner In Paynesville, Victoria

Featuring garden views, All Accessible Apartment - 2 Bedroom is located around a 600 metre walk from Slip Bight Marina. brbrThis air-conditioned apartment is fitted with 2 bedrooms, a flat-screen TV, and a fully equipped kitchen, allowing guests to prepare their own meals. brFree private parking is available at the apartment as well as your own mooring.brbr*Please Note: The indoor swimming pool is closed until 1/4/2023 due to maintenance and for the safety of all guests.brSwimming is available in the Lake in Paynesville and swimming life jackets are available at our reception to use while swimming at our private jetty at our resort.

Apartment

All Accessible Apartment - Captains Cove Luxury Apartments

Paynesville, Victoria, Australia

Bed

Sleeps

Exceptional(15)

$164.55

Relax & unwind at Paynesville Villa, a property that feels as welcoming as its name. Fitted out with everything you need for a relaxing holiday, this wonderful property also has amazing features including an outdoor patio with TV and BBQ, a fully equipped kitchen and WIFI.brWalking distance to restaurants and shops and the Paynesville foreshore is just minutes away, with a boat launching ramp, playground, BBQ & beach area. Enjoy the picturesque town and all the beautiful Gippsland lakes have to offer.

Paynesville Villa: Relax with everything you need for a relaxing stay

Paynesville, Victoria, Australia

Bed

Bath

Sleeps

Exceptional(12)

$113.7

Situated in a quiet corner of the lakeside town of Paynesville, Dolphin Cottage is only a minutes walk to the magnificent Gippsland Lakes shoreline and boat ramp. With all the comforts of home, including a TV, reverse cycle A/C, and an undercover deck area with an outdoor dining space, you are sure to enjoy your getaway in this cute, modern cottage. This cozy cottage is the perfect springboard to the wonderful cafe and restaurant life along the Paynesville esplanade or take a stroll on the ferry to Raymond Island, enjoy the bird watching along the board walks and spot one of the local koalas.brbrTucked behind the owners’ residence, there is ample parking for a car and trailer, a kitchenette with basic cooking utensils, along with an electric hotplate and Gas BBQ in the undercover deck area.

Cottage

Dolphin Cottage: This cozy cottage is the perfect springboard to the Lakes

Paynesville, Victoria, Australia

Bed

Bath

Sleeps

Exceptional(11)

$201.12

Beautiful upstairs Luxury Apartment,brWith spa bath and shower with a window to the sky!brModern full kitchen with stone Benchtops , large fridge, hot plates, oven, & microwave.brMaster bedroom has a king bed, 2nd bedroom has either a queen bed or two single beds.brFront loader washing machine & dryer in European Laundry. brFree Netflix included.brAlso comes with a boat mooring.brbr

Apartment

⭐️CAPTAINS COVE LUXURY APARTMENTS 1ST FLOOR SPA DELUXE & FREE NETFLIX

Paynesville, Victoria, Australia

Bed

Bath

Sleeps

Exceptional(8)

$586.85

This stunning east-facing luxurious waterfront house overlooks McMillan Strait. Features 4 bedrooms which comfortably sleep 8 guests and boasts two levels of decks overlooking the straits with views across to the magnificent Lake King and Raymond Island. Walk straight from the dwelling onto the large grass foreshore, only 100m to the sandy beach and 200m from the boat launching ramp.brbrA private jetty facilitates access to the Lakes by boat. Enjoy a day out and about on the lakes, pull up to your jetty berth, and enjoy a BBQ in the evenings. All balconies have lockable sliding doors, and ample off-street parking is available.

Lake King Lakehouse: Enjoy your evenings, overlooking the McMillan Strait

Paynesville, Victoria, Australia

Bed

Bath

Sleeps

Exceptional(1)

$573.02

Newlands Waterfront is a spacious waterfront property in the most sought-after street in Paynesville.brbrSet on 2,500m2 the gardens flow down to the lake where you have your own private deep water jetty available for use.brbrThis 5-bedroom home has 3 bathrooms and 2 living zones, allowing plenty of room for even the largest of families to spread out comfortably and relax. The large entertaining kitchen offers amazing views over the gardens, Gippsland Lakes and Newlands Arm to the East. The property also offers a courtyard, a large deck, and safe off-street parking for 5 cars. Conveniently located, the property is a 15-minute walk from the bottom of the garden around the lake to Paynesville.brbrWhether you are in the area to sail, or just unwind, Newlands Waterfront is the perfect property for you.brbrKey features:brbrPrivate deep water jetty available for usebrCourtyardbrLarge deck

Newlands Waterfront - Your own waterfont home with private, deep water jetty

Paynesville, Victoria, Australia

Bed

Bath

Sleeps

Exceptional(12)

$280.87

Sunny Cove is a beautiful 5-bedroom holiday rental perfectly equipped for families or groups, located just a stone’s throw from the beautiful Gippsland Lakes in Paynesville.brbrThe property can comfortably sleep up to 11 guests and features Reverse A/C, a Billiard Table, Reverse A/C, 2 spacious open living areas, a bathtub, and smart TVs.brbrThe spacious outdoor alfresco area is perfect for all-year-round entertaining, featuring plenty of seating, and a gas BBQ. There is plenty of space for boat and trailer parking and pets are welcome too (outdoors).brbrEquipped with everything you need to relax and enjoy all the Gippsland Lakes region has to offer; Sunny Cove is the perfect home away from home for your next family, group, or corporate getaway.

Sunny Cove - Equipped with everything you need to relax and enjoy the Lakes

Paynesville, Victoria, Australia

Bed

Bath

Sleeps

$164.8

Relax & unwind at Paradise on Sheerwater, a property that feels as welcoming as its name.brbrFitted out with every amenity you need for a relaxing holiday, this wonderful property has a host of amazing features including a backyard ideal for kids to play in, an outdoor eating area perfect to host family BBQ dinners, is only a short walk to the Paynesville Esplanade and lakeside walks, has two driveways and plenty of space to park a boat.brbrSet in a quiet part of Paynesville, you can enjoy a walk to the town centre where there is an abundance of takeaways, restaurants and cafes or stroll along some of the peaceful lakeside walks. For those wanting to meet the locals head over to Raymond Island on the ferry and spot the koala's living amongst the village treetops.brbrWith three bedrooms able to sleep up to 10 guests, Paradise on Sheerwater is great for the whole family, couples or friends. Sit back, relax, and enjoy holidaying in one of East Gippslands' peaceful getaways.

Paradise on Sheerwater: Enjoy every amenity you need for a relaxing holiday

Paynesville, Victoria, Australia

Bed

Bath

Sleeps

Exceptional(21)

$494.36

This stunning north-facing contemporary designed waterfront home is located with the best access to the Gippsland Lakes. This home features 2 master bedrooms and 3 secondary bedrooms which comfortably sleep 10 guests and boasts a waterfront deck overlooking the canal and the magnificent Lake King with views across the mountains and beyond. brbrThe jetty provides direct access to the Gippsland Lakes, 90-mile beach, and rivers and estuaries of the Gippsland Lakes system for boating and fishing enthusiasts. Please note that the small side of the jetty only is available for guest use.brbrEnjoy waterside dining whilst overlooking the Swans in the canals and Lake King beyond. Whether a boating break, family holiday, or romantic getaway this property is certain to exceed your expectations.brbr*No WIFI available and cell service can be limited in the house itself. Garage is not available for guest use.

Anchored - Located with the best access to the Gippsland Lakes

Paynesville, Victoria, Australia

Bed

Bath

Sleeps

$197.52

Discover comfort and convenience at Haylock Haven, a welcoming three-bedroom, two-bathroom holiday home just a short drive from the Paynesville foreshore, cafes and shops. Perfect for families, couples or small groups, this modern retreat offers plenty of space to unwind after days spent exploring the Gippsland Lakes.brbrThe home features a light-filled open-plan living area, a fully equipped kitchen, and a secure backyard ideal for pets—because your furry family members are welcome too. Whether you’re boating, dining by the water, or simply enjoying the laid-back lakeside atmosphere, Haylock Haven is the perfect base for your next getaway.brbrRelax, explore and feel right at home.

Haylock Haven - Relax, explore, and feel right at home

Paynesville, Victoria, Australia

Bed

Bath

Sleeps

$175.83

Make your next getaway stress-free at this newly built three-bedroom holiday home, designed with families in mind. With a large yard for kids to play, open living spaces, and a well-equipped kitchen, it’s the kind of place where everyone can spread out and feel at home.brbrSpend your mornings with a family breakfast, then head out to explore the nearby Gippsland Lakes foreshore – just minutes away for swimming, boating, fishing, and waterside walks. After a day of adventure, gather back at the house for relaxed dinners, games in the lounge, or simply enjoying the fresh lakeside air outdoors.brbrComfortable, modern, and close to everything Paynesville has to offer, this holiday home is the perfect spot to make memories with the kids – and enjoy a little space to breathe while you’re at it.

Ravish - Comfortable and close to everything Paynesville has to offer

Paynesville, Victoria, Australia

Bed

Bath

Sleeps

$173.48

Enjoy a relaxed getaway in this inviting two-bedroom, one-bathroom holiday home just 300m from the Paynesville foreshore. Perfect for small families, couples, or a group of friends, this property offers comfort, convenience, and a prime location to experience the beauty of the Gippsland Lakes.brbrStep outside and you’ll find direct access to a spacious park area, giving kids and pets plenty of room to run and play while you unwind. Inside, the home is light-filled and welcoming, with open-plan living, a fully equipped kitchen, and all the essentials for a carefree stay.brbrWith the foreshore, local shops, cafés, and boating facilities just a short stroll away, this Paynesville retreat is the perfect base for fishing trips, lake adventures, or simply soaking up the relaxed coastal lifestyle.

A prime location to experience the beauty of the Gippsland Lakes

Paynesville, Victoria, Australia

Bed

Bath

Sleeps

$291.18

'The View' is a stunning property located in a quiet cul-de-sacbrwithin Captains Cove Resort.brThe View has three bedrooms, two bathrooms and two toilets.brOffering guests amazing panoramic views across the canals when looking out from your private deck and balcony it provides you a beautiful area to take in all the afternoon sun has to offer.brWith your own private jetty positioned right out the front of the space you have the perfect setup to bring your boat or jetski and launch kayaks from.brThe indoor pool is located conveniently across from the property. With an easy walk into the town's centre you will find everything you need from cafes, restaurants & the supermarket throughout the duration of your stay.brbr*Please Note: The indoor swimming pool is closed until 1/4/2023 due to maintenance and for the safety of all guests.brSwimming is available in the Lake in Paynesville and swimming life jackets are available at our reception to use while swimming at our private jetty at our resort.

'The View' @Captains Cove Waterfront

Paynesville, Victoria, Australia

Bed

Bath

Sleeps

$368.83

'The View' is a stunning property located in a quiet cul-de-sacbrwithin Captains Cove Resort. Offering guests amazing panoramic views across the canals when looking out from your private deck and balcony it provides you a beautiful area to take in all the afternoon sun has to offer.brWith your own private jetty positioned right out the front of the space you have the perfect setup to bring your boat or jetski and launch kayaks from.brThe indoor pool is located conveniently across from the property. With an easy walk into the town's centre you will find everything you need from cafes, restaurants & the supermarket throughout the duration of your stay.

'The View' @Captains Cove Waterfront

Paynesville, Victoria, Australia

Bed

Bath

Sleeps

Exceptional(9)

$263.95

Incredible water views looking over the Gippsland lakes, and situated only meters from the water, Lake Views Retreat is a stunning holiday home with four bedrooms and two living spaces. With all-new furnishings, beautiful decor, and every amenity you could possibly need for the perfect getaway.brbrIdeal for families traveling together, groups of friends, or even a corporate getaway, This sparkling property is ready for your holiday when you are! Ducted heating is available throughout the property and Aircon in the living areas.brbrIt has a fully fenced yard, an outdoor eating area with BBQ, and is located so close to breathtaking foreshore walks and water activities, Lake Views Retreat is an ideal holiday getaway for those who want to relax and enjoy the comforts of home away from home.

Lake Views Retreat - Incredible water views looking over the Gippsland Lakes

Paynesville, Victoria, Australia

Bed

Bath

Sleeps

$148.46

The Lake Villa is a unique townhouse just a 5-minute walk from the shops, supermarket, and the foreshore. This double-story abode features 3 bedrooms and a bathroom on the bottom floor with an open kitchen, family, and dining area up top, connected by a distinctive hardwood spiral staircase. Enjoy views over the treetops of downtown Paynesville as you relax on the couch, or out on the deck where you might be paid a visit by local rosellas and rainbow lorikeets.

The Lake Villa - Enjoy views over the treetops of downtown as you relax

Paynesville, Victoria, Australia

Bed

Bath

Sleeps

$271.77

Welcome to Captains Cove Waterfront Apartments, an idyllic retreat situated on the tranquil Paynesville canals, gracing the shores of the Gippsland Lakes. This haven boasts an enticing array of offerings, from an indoor heated pool, tennis court, and basketball hoop to private jetties and an array of water-based activities. Just a short 5-minute walk away lies the Raymond Island ferry and the picturesque Esplanade, adorned with waterfront eateries, cafes, and inviting walking paths.brOur accommodation options are versatile, offering 1, 2, or 3-bedroom rates to suit couples and smaller groups. Each apartment boasts a fully-equipped kitchen, BBQ, laundry, split system heating/cooling, and TVs in the lounge area and master bedroom. Covered parking and access to a private boat jetty add to the convenience, while leisurely strolls along the boardwalk and amidst the tranquil gardens complete the experience.brYour Gippsland Lakes getaway at Captains Cove Resort in Paynesville offers a serene escape. Explore the canals, go fishing, or visit Raymond Island for koalas and kangaroos. Our waterfront apartments are close to all the action, including golf and water adventures.brFor those seeking to enhance their experience, guests have the option to rent kayaks, bikes, tennis equipment, and indulge in outdoor games.br

Captains Cove Resort - Waterfront Apartment ⚓

Paynesville, Victoria, Australia

Bed

Bath

Sleeps

$221.8

McMillan Views offers a comfortable and spacious base for your next getaway in Paynesville. Set across two levels and accommodating up to 10 guests, this four-bedroom, two-bathroom home is well-suited to families or groups looking to relax while exploring the beautiful Gippsland Lakes region. With generous living areas, a cosy gas fireplace, and a large yard, the home provides plenty of space to unwind after a day on the water.brbrLocated in a quiet street just a short distance from the lake, McMillan Views is ideally positioned for boating and fishing enthusiasts, with easy access to the local boat launch and marina. Whether you’re heading out for a day on the Gippsland Lakes, strolling into town for cafes and supplies, or simply enjoying a slower pace of life, this welcoming home offers the perfect base for a classic small-town coastal escape.

McMillan Views: Offers the perfect base for a classic coastal escape.

Paynesville, Victoria, Australia

Bed

Bath

Sleeps

$179.68

Welcome to Sheerwater Jetty, your idyllic waterfront escape! This 3-bedroom holiday home is nestled on the Paynesville canals, offering a perfect blend of comfort and coastal charm. Sheerwater Jetty boasts a comfortable interior with modern amenities, ensuring a seamless and delightful stay for you and your loved ones.brbrGuests are welcome to use one side of the shared jetty for their convenience. Whether you’re a boating enthusiast or simply looking to soak up the sun by the water, this feature adds an extra layer of enjoyment to your holiday experience.brbrThe well-appointed kitchen along with the dining area offers a picturesque backdrop for shared meals and laughter. Explore the nearby attractions, take a stroll along the lakeshore in Paynesville, or simply unwind in the backyard.brbrMake your next getaway a truly memorable one at Sheerwater Jetty – where the charm of waterfront living meets the comforts of home.

Sheerwater Jetty - Make your next getaway a truly memorable one

Paynesville, Victoria, Australia

Bed

Bath

Sleeps

Most popular vacation rentals in Paynesville

$573.02

Newlands Waterfront - Your own waterfont home with private, deep water jetty

Paynesville, Victoria, Australia

Bed

Bath

Sleeps

$148.46

The Lake Villa - Enjoy views over the treetops of downtown as you relax

Paynesville, Victoria, Australia

Bed

Bath

Sleeps

$154.22

Armstrong Cottage - Cozy Retreat Near the Lake

Paynesville, Victoria, Australia

Bed

Bath

Sleeps

$179.68

Sheerwater Jetty - Make your next getaway a truly memorable one

Paynesville, Victoria, Australia

Bed

Bath

Sleeps

$181.63

Huntingdale - Close to the lake, everything you need to enjoy your getaway

Paynesville, Victoria, Australia

Bed

Bath

Sleeps

$194.88

Lakehouse on Waverley - Looking for a peaceful, relaxing getaway?

Paynesville, Victoria, Australia

Bed

Bath

Sleeps

$204.81

The Yellow Fish - Tranquil Escape in a Prime Paynesville Location

Paynesville, Victoria, Australia

Bed

Bath

Sleeps

$203.46

Apartment

Captains Cove Luxury Apartments - Ground Floor

Paynesville, Victoria, Australia

Bed

Bath

Sleeps

$248.13

Dun Ri - Premium water views in Paynesville looking across McMillans Strait

Paynesville, Victoria, Australia

Bed

Bath

Sleeps

$205.08