Vacation Rentals By Owner In Paynesville, Victoria

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.

Enjoy your evenings, overlooking the McMillan Strait

Paynesville, Victoria, Australia

Bed

Bath

Sleeps

$253.95

'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

Exceptional(8)

$147.91

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(4)

$367.77

'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(13)

$297.59

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.

Equipped with everything you need to relax and enjoy the Lakes

Paynesville, Victoria, Australia

Bed

Bath

Sleeps

Exceptional(17)

$200.22

Escape to the inviting comfort of Shiloh House, a charming 3-bedroom holiday property ideally situated just a stone’s throw away from Paynesvilles shops, restaurants, and the serene lakefront. With its welcoming atmosphere and convenient location, Shiloh House offers the perfect retreat for both relaxation and exploration.brbrThis pet-friendly haven boasts an outdoor sitting area, allowing you to bask in the fresh air and unwind, and your furry companions and kids will delight in the secure yard. Discover the balance of convenience and tranquility at Shiloh House – where cherished memories are waiting to be made.

Discover the balance of convenience and tranquility

Paynesville, Victoria, Australia

Bed

Bath

Sleeps

$167.2

Escape to this charming and recently updated holiday home in the peaceful heart of Paynesville. Perfect for families or small groups, this cozy retreat features three comfortable bedrooms, accommodating up to seven guests. A well-appointed bathroom and a thoughtfully designed living space ensure a relaxing stay.brbrWhether you’re exploring the nearby waterways or simply enjoying the tranquility, this home is the perfect base for your getaway. Book now and experience the best of Paynesville!

Cozy Retreat in Quiet Paynesville

Paynesville, Victoria, Australia

Bed

Bath

Sleeps

$164.63

Just 300m from the lakefront and shops, Armstrong Cottage is the perfect getaway in the heart of Paynesville. This charming two-bedroom, one-bathroom home offers a warm and inviting space to unwind.brbrThe secure yard is ideal for medium to large dogs, so your furry friends can enjoy the trip too! In the backyard, gather around the open fire pit (BYO wood) for cozy evenings under the stars. Plus, with an outdoor TV, you won’t miss a moment of the big events while soaking up the fresh air.brbrWhether you’re exploring the Gippsland Lakes or just kicking back, Armstrong Cottage is your perfect holiday escape!

Cozy Retreat Near the Lake

Paynesville, Victoria, Australia

Bed

Bath

Sleeps

Exceptional(1)

$232.77

The Yellow Fish is a bright and welcoming 3-bedroom coastal retreat, perfectly positioned just a short stroll from the Paynesville foreshore, scenic walking tracks, local cafes and the Raymond Island ferry. Designed for easy family holidays and relaxed getaways, this charming home comfortably sleeps up to 6 guests and offers a warm, modern feel throughout.brbrWith two inviting living areas, there’s plenty of room for everyone to unwind – enjoy movie nights, curl up with a book, or simply relax after a day exploring the Gippsland Lakes. The open-plan layout flows seamlessly into the outdoor sitting area, where you can enjoy a morning coffee or evening drink while soaking in the peaceful atmosphere.brbrComfort is taken care of year-round with reverse cycle air-conditioning, central heating and WiFi, plus all linen is included to make your stay stress-free. Families are well catered for, and the fully fenced outdoor area means children can play safely.brbrLocated in a quiet street yet close to everything Paynesville offers, The Yellow Fish provides both convenience and comfort. With driveway and off-street parking available, there’s room to bring the boat or explore the lakes with ease.brbrWhether you’re escaping for a family holiday, a couples’ retreat, or a laid-back lakeside break, The Yellow Fish is the perfect base to enjoy the beauty and adventure of the Gippsland Lakes.

Tranquil Escape in a Prime Paynesville Location

Paynesville, Victoria, Australia

Bed

Bath

Sleeps

Exceptional(27)

$328.68

March in Paynesville is a great place to be. Beautiful days. Explore Paynesville, Eagle Point, Raymond Island now. Home Away from Home.brbrBeds are made, ready to hop into. Doonas, linen and towels are freshly washed and supplied. Bacon and eggs are supplied for the first morning. The pantry has essential condiments and other goodies there for your use.brbrFamily and pet friendly spacious home with secure massive backyard. 300 metres to the Esplanade, shops, eateries, 500 metres to the ferry for Raymond Island. Securily park your car for your stay and walk.brbr There is a coffee machine and condiments in the well equipped kitchen.brbrJust a 300m walk to the lake!brbrGippsland Lakes Retreat is a newly renovated spacious, pet friendly Paynesville home. Room enough for dogs, small boats and jet skis or peace and tranquility.brbrThe house comfortably accommodates 6 to 8 people with 3 queen and 2 single beds. Or 3 Queen and 1 King bed. It has a double shower and toilet in the bathroom plus and extra toilet and shower.brbrNo smoking please.brbrIt has a well appointed kitchen to cook in or treat yourself to one of the many restaurants, hotels or takeaways at Paynesville or its surrounds. brbrTwo air conditioners, two gas heaters and a wood fire for the rare cold days, electric stove, microwave, dishwasher and refrigerator, electric barbeque, washing machine, dryer and clothes line help make your stay comfortable. brbrStay around Paynesville, walk to see the koalas on Raymond Island, take a short drive to Eagle Point to see the lakes from the Bluff or silt jetties or chance seeing the hog deer and kangaroos in the Blond Bay Reserve at dusk.brbrThere is the Gippsland Lakes National Park to see, the Ninety Mile Beach just pack a lunch for a day out.brbrPlaces to travel to for day trips include: the Buchan Caves, Lakes Entrance, the Trestle Bridge, the Final Fling Rapids, Mitchell River National Park or Marlo.brbrMaximum guests eight.brbrNo Noise after 10.30pm.brbrTwo nights minimum stay.brbrThe owners are local and look forward to helping you.

Gippsland Lakes Retreat. Couples. Family. Pet Friendly.

Paynesville, Victoria, Australia

Bed

Bath

Sleeps

Exceptional(9)

$258.78

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.

Incredible water views looking over the Gippsland Lakes

Paynesville, Victoria, Australia

Bed

Bath

Sleeps

Exceptional(2)

$209.02

Looking for a peaceful, relaxing getaway This modern, well-equipped property in Paynesville will have you doing just that. Enjoy sitting in the outdoor dining area, or watching a movie or a game in the comfortable living area.brbrSituated in a quiet cul-de-sac and only a short distance from the town centre, the property can comfortably sleep up to 10 guests and features modern comforts such as reverse A/C in the main living area, WIFI, and spacious open living areas.brbrThe spacious outdoor alfresco area is perfect for all-year-round entertaining, featuring plenty of seating, a gas BBQ, and plenty of space for boat and trailer parking.brbrEquipped with everything you need to relax and enjoy all the Gippsland Lakes region has to offer; Lakehouse on Waverley is the perfect home away from home for your next family, group, or corporate getaway.

Looking for a peaceful, relaxing getaway

Paynesville, Victoria, Australia

Bed

Bath

Sleeps

Exceptional(7)

$194.96

Huntingdale is an original holiday home located in the center of Paynesville, close to the lake’s edge, cafes, and shops, everything you could need to enjoy your getaway in East Gippsland.brbrThis comfortable, 3 bedroom, original cottage is suitable for a family or two couples with plenty of space to park your car and boat. Take a short stroll down to the lakefront at the end of the road to swim, boat, kayak, or fish, or take the ferry to Raymond Island and enjoy the Koala Walk.brbrEnjoy this ideal location with only a 300 m walk to the town center of Paynesville and its restaurants, bars, and cafes. Handy to local boat ramps, golf courses, and all the natural attractions on offer. With easy access to Lake King from the public boat ramp, the location is perfect for boating and fishing enthusiasts.

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

Paynesville, Victoria, Australia

Bed

Bath

Sleeps

Exceptional(13)

$185.89

This welcoming and beautifully presented unit is located right in the heart of the magnificent lakeside village of Paynesville. Situated in a quiet complex, only a stone’s throw from the water, shopping, cafes, boat ramps, and Raymond Island ferry to the Koala walks. With two comfortable & stylish bedrooms, an open-plan living area with heating and modern amenities, and only a 300 m walk from the Paynesville waterfront, this property is perfect for a relaxing holiday for your family and friends.brbrWander along the Paynesville Esplanade or enjoy the foreshore walking tracks, this property is sure to be a welcome getaway.

Wander along the esplanade or enjoy the foreshore walking tracks

Paynesville, Victoria, Australia

Bed

Bath

Sleeps

Exceptional(34)

$199.63

A comfortable and spacious 3 bedroom, pet-friendly family home with modern kitchen, secure garage (1 carspace) and north-facing courtyard that fills the open plan living room with natural light and warmth.brbrWith easy walking distance to the centre of Paynesville, Raymond Island ferry, the magical sunset walking strip and swimming spots, ducted heating and reverse cycle air conditioner means year-round comfort whilst enjoying the natural beauty of the Gippsland Lakes.

A comfortable and spacious 3 bedroom, pet-friendly home

Paynesville, Victoria, Australia

Bed

Bath

Sleeps

Exceptional(15)

$192.95

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.

Relax with everything you need for a relaxing stay

Paynesville, Victoria, Australia

Bed

Bath

Sleeps

Exceptional(13)

$125.41

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

This cozy cottage is the perfect springboard to the Lakes

Paynesville, Victoria, Australia

Bed

Bath

Sleeps

$294.11

^Céad Míle Fáilte” a hundred thousand welcomes in Irish Gaelic, traditional Irish greeting.brbrWelcome to Dun Ri, a spacious lakeside retreat on Fort King Island, Paynesville. Inspired by Irish Gaelic design, this 4-bedroom, 2-bathroom home sleeps up to 9 guests and is perfect for families or groups.brbrEnjoy stunning waterfront views from the living room, two generous living areas, two dining spaces, and two outdoor zones — including a deck and undercover area. Pet-friendly with two fully enclosed spaces for your furry friends to roam safely.brbrLaunch a kayak from the shore (no jetty), cozy up by the fireplace (BYO wood), or explore nearby shops, cafés, and walking trails. Dun Ri offers space, charm, and some of the best views in Paynesville.

Premium water views in Paynesville looking across McMillans Strait

Paynesville, Victoria, Australia

Bed

Bath

Sleeps

$189.61

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.

Enjoy every amenity you need for a relaxing holiday

Paynesville, Victoria, Australia

Bed

Bath

Sleeps

Most popular vacation rentals in Paynesville

$294.11

Premium water views in Paynesville looking across McMillans Strait

Paynesville, Victoria, Australia

Bed

Bath

Sleeps

$150.71

Enjoy views over the treetops of downtown as you relax

Paynesville, Victoria, Australia

Bed

Bath

Sleeps

$191.76

Make your next getaway a truly memorable one

Paynesville, Victoria, Australia

Bed

Bath

Sleeps

$194.96

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

Paynesville, Victoria, Australia

Bed

Bath

Sleeps

$205.85

A peaceful retreat nestled along the lakefront

Paynesville, Victoria, Australia

Bed

Bath

Sleeps

$224.55

Apartment

Captains Cove Luxury Apartments - Ground Floor

Paynesville, Victoria, Australia

Bed

Bath

Sleeps

$209.02

Looking for a peaceful, relaxing getaway?

Paynesville, Victoria, Australia

Bed

Bath

Sleeps

$232.77

Tranquil Escape in a Prime Paynesville Location

Paynesville, Victoria, Australia

Bed

Bath

Sleeps

$200.22

Discover the balance of convenience and tranquility

Paynesville, Victoria, Australia

Bed

Bath

Sleeps

$185.89