Holiday rentals in Paynesville

Find and book unique accommodation on Airbnb

Top-rated holiday rentals in Paynesville

Guests agree: these stays are highly rated for location, cleanliness and more.

%{current} / %{total}1 / 1
Superhost
A private jetty extends over calm waters with boats moored along the dock. The scene is illuminated by a warm sunset, casting a golden hue across the landscape. Lush greenery surrounds the waterfront, enhancing the serene atmosphere.
Home in Paynesville
4.83 out of 5 average rating, 128 reviews

Treetops Waterfront 'B' Paynesville + Jetty Berth

The Treetops offers private luxury accommodation in a waterfront setting on the beautiful, picturesque Gippsland Lakes with boat mooring available for ski boat/runabout on private jetty. Cook a meal on the outdoor BBQ and enjoy a glass of wine while you take in the incredible sunset from your own private balcony. This listing is for exclusive use of the lower level. **NOTE** If you are 4 or more guests and require 2 rooms with option of a sofa bed please search our other listing Treetops A.

Top guest favourite
A self-contained building is set on a gravel driveway, surrounded by lush greenery. The structure features rendered walls and a corrugated iron roof. Large windows provide a view of the garden, while a wood heater is visible on the porch.
Earthen home in Mossiface
4.96 out of 5 average rating, 205 reviews

Gingko Lodge. Country Luxury with a View.

A delightful self-contained Poured Earth building 500 metres from the Rail Trail. A renovated building with rendered walls, polished concrete floor, full kitchen, reverse cycle AC, wood heater and large bathroom. Open plan design creates an instant impact when you walk in. Large sunny courtyard with wonderful rural views. So much to do with Metung Hot Springs, beaches, lakes, mountains and Buchan caves to visit. A perfect place for a romantic holiday to stop, relax and go exploring.

Top guest favourite
A white sailboat is anchored in the tranquil water, with colorful modern townhouses visible in the background. The architecture features a variety of facades, creating a vibrant atmosphere. Clear blue skies above enhance the picturesque waterfront setting.
Townhouse in Raymond Island
4.95 out of 5 average rating, 227 reviews

Absolute Waterfront

Experience absolute serenity from the sunny deck of this well appointed modern townhouse overlooking McMillan Strait and a short ferry ride from the shops, pub, cafes and restaurants of Paynesville. With direct access to the waterfront, see koalas and other native wildlife, experience the natural beauty of island life, and lovely walking tracks and cycle paths. 15 minutes to Bairnsdale and you have access to a thriving regional town with all of its amenities, and other regional delights.

Guest favourite
A row of modern two-story apartments is visible, featuring sleek lines and a combination of light and dark exterior finishes. Balconies with outdoor seating overlook a landscaped area, surrounded by low vegetation and a smooth pathway leading to the entrance.
Flat in Paynesville
4.89 out of 5 average rating, 114 reviews

CAPTAINS COVE SPA DELUXE 1ST FLOOR - K&Q

Beautiful upstairs Luxury Apartment, With spa bath and shower with a window to the sky! Modern full kitchen with stone benchtops, large fridge, hot plates, oven, & microwave. Master bedroom has a king bed with tv mounted on the wall, 2nd bedroom has a queen bed. 3 reverse cycle air conditioning/ heating in each apartment. Living area and both bedrooms have a unit. Front loader washing machine/dryer- European Laundry. Free Netflix. Have fun with the whole family at this stylish place.

Top guest favourite
A koala clings to a tree, its fur appearing soft and grey against the textured bark. The background features a rustic building with a green corrugated roof, partially visible reflecting a natural setting with foliage and various plants.
Tiny home in Raymond Island
4.96 out of 5 average rating, 336 reviews

Koala Kottage

Koala Kottage’s refurbished interior features a living area, dining area, exquisite large en suite bathroom with garden courtyard view and an ultra modern fully equipped kitchen . There is also an eating area and BBQ outside on the vine covered deck or make use of the seated fire pit area with a barbecue cooking plate . The Kottage features vaulted timber lined ceilings with sky light. Surrounded by a natural habitat of gum trees, koalas, kangaroos and colourful native birds.

Top guest favourite
The charming cottage features a welcoming front verandah with comfortable seating. Lush greenery and colorful flower beds surround the entrance, enhancing the natural beauty. A light-colored facade and a sloping roof contribute to the inviting atmosphere, with large windows allowing views of the surrounding landscape.
Home in Raymond Island
4.94 out of 5 average rating, 117 reviews

Sandy Sun Cottage on Raymond Island - Pet friendly

Quaint iconic Island home, 2 storey 3 Bedroom Cottage on beautiful block with views to the bush, close to ferry. Wildlife. Back deck. Front verandah. 5 Beds; Downstairs: I queen bedroom with access to bathroom. Upstairs: Bed 2, 1 Queen and Bed 3, 1 King size single, 1 single bed, optional trundle single, Porta cot. There are 2 bathrooms i.e 1 bath with shower, 1 toilet, 1 vanity in the house and then outside a bathroom with 1 shower cubicle, 1 toilet, 1 vanity.

Top guest favourite
A floating accommodation is depicted, nestled on calm waters, surrounded by moored boats. The structure features a sleek design with large windows, allowing for expansive views of the lake and sky. A deck is visible along the water's edge, inviting relaxation.
Houseboat in Lakes Entrance
4.99 out of 5 average rating, 100 reviews

Idle

Reminiscent of slow and salty days. Idle. A retro Californian inspired floating accommodation and events space for guests who crave the unseen. Resting on the absolute waterfront of the Gippsland Lakes, Victoria, is Australia’s idyllic Far South East Coast, Idle Lake House is a luxury two bedroom tribute to its relatively untouched location, connection to its local environment, proximity to the locals and saltwater culture. This must be the place

Top guest favourite
A modern living area features large glass windows that offer views of the canal and surrounding properties. Two comfortable armchairs are positioned on a light-colored area rug, while wooden flooring enhances the space. Natural light fills the room, creating a bright and inviting atmosphere.
Home in Paynesville
5 out of 5 average rating, 212 reviews

Villaview on the canal Affordable getaway!

NO CLEANING FEES!! Enjoy your getaway in Paynesville. This is a beautiful modern private home, absolute waterfront and views over the canal. Spacious and modern with upstairs bedroom with ensuite and balcony, separate from the rest of the house for your privacy. You can swim or fish from the jetty (sorry,NO BOATS ALLOWED) or just enjoy the view from the balcony. 25 minute walk to town or just a 4 minute drive.Private check in and check out.

Superhost
An inviting outdoor area features a patio with two white Adirondack chairs positioned on a grassy lawn. A fire pit, contained within a circular bowl, is ready for gathering, surrounded by natural greenery that enhances the serene countryside setting.
Cottage in Eagle Point
4.8 out of 5 average rating, 239 reviews

Sage Cottage - Pet-Friendly Cottage, BBQ, Fire Pit

Sage Cottage will not disappoint with its high pitched ceilings and luxury farmhouse feel. Featuring beautiful handmade barn door, new appliances, and many lovingly restored furnishings, the cottage is beautifully decorated and is guaranteed to please. You can curl up in the reading nook or relax by your own open fire pit. Sage Cottage is everything you could wish for in a countryside retreat – just perfect in all seasons.

Top guest favourite
A shared garden area is visible, leading to a private jetty along a calm canal. Lush green grass and neatly trimmed bushes frame the path to the water, where boats can be seen moored. Homes line the opposite bank, creating a serene atmosphere.
Cottage in Paynesville
4.97 out of 5 average rating, 196 reviews

Boat & Fish – Jetty Access + Family Stay

Peaceful Paynesville cottage with exclusive private jetty access just a short stroll through a shared garden. Relax in your private courtyard with outdoor kitchen, BBQ, and fireplace, or enjoy morning sun and birdwatching from the front verandah. Two bedrooms, spa bath, full kitchen, and a short drive to shops, cafes, and the ferry. 100% 5-star rated by recent guests

Top guest favourite
The exterior of the cottage features a light grey façade with a metal roof and a welcoming front porch. Palm-like plants are arranged symmetrically along the pathway, leading to the entrance. A clear blue sky provides a bright backdrop.
Guest house in Eagle Point
4.97 out of 5 average rating, 749 reviews

“Dee’s Cottage” Fully renovated country cottage

“Dee” is an original fisherman’s cottage from Paynesville which has been fully renovated and modernised into a self contained studio style space, while retaining some of the original charm. The cottage is located on a small acerage property on the doorstep of the Gippsland Lakes and a short drive to the mountains. “Dee” is the perfect spot for a quiet getaway.

Guest favourite
A serene waterfront view captures the sun reflecting on calm waters, showcasing a private deep-water jetty and inviting outdoor seating. Lush greenery frames the scene, enhancing the natural beauty of this quiet canal setting.
Home in Paynesville
4.82 out of 5 average rating, 165 reviews

Luxury Waterfront Escape with View / Private Jetty

Freshly painted with new flooring installed October 2021! Enjoy spectacular water views, a private deep water jetty for your vessel (if required), expansive indoor and outdoor living areas, access to a shared tennis court, and a prime position on the Paynesville canals! (walking distance shops, cafes and the Raymond Island Ferry).

Popular amenities for Paynesville holiday rentals

When is the best time to visit Paynesville?

MonthJanFebMarAprMayJunJulAugSepOctNovDec
Avg. price£130£100£101£112£94£90£94£91£96£97£101£126
Avg. temp20°C20°C18°C15°C12°C10°C9°C10°C12°C14°C16°C18°C

Frequently Asked Questions

  • How much does it cost to stay in apartment rentals in Paynesville?

    Experience the best of Paynesville with our apartment rentals, starting at about $70 per day, before taxes and fees. Embrace comfort and style while staying within your budget in your home away from home.

  • Are there house rentals with a dedicated workspace in Paynesville?

    Yes! Work meets play with ease at over 10 house rentals in Paynesville featuring dedicated workspaces. Stay connected and productive in your home away from home.

  • Are there pet-friendly house rentals in Paynesville?

    Four-legged friends are welcome in Paynesville. Choose from more than 30 house rentals for guests traveling with pets.

  • Do house rentals in Paynesville have air conditioning?

    Absolutely! We offer over 80 house rentals with air conditioning in Paynesville. Enjoy a tailored experience with all the comforts you desire.

  • Do house rentals in Paynesville have a kitchen?

    Absolutely! We offer over 90 house rentals with a kitchen in Paynesville. Enjoy a tailored experience with all the comforts you desire.

  • Do house rentals in Paynesville have wifi?

    Absolutely! We offer over 60 house rentals with wifi in Paynesville. Enjoy a tailored experience with all the comforts you desire.

  • Do apartment rentals in Paynesville have free parking?

    Absolutely! We offer over 10 apartment rentals with free parking in Paynesville. Enjoy a tailored experience with all the comforts you desire.

  • Are there Paynesville vacation rentals on Airbnb with pools?

    Yes! Dive into the perfect getaway at one of over 10 vacation homes with pools in Paynesville, available on Airbnb. Make a splash and soak up the sun in style!

  • Are there family-friendly house rentals in Paynesville?

    Paynesville has more than 70 family-friendly house rentals. Amenities on the property may include high chairs, travel cribs, or strollers.

  • What are the most popular amenities for Apartment Rentals in Paynesville?

    Enhance your stay in our Apartment Rentals with the most popular amenities: over 10 homes with free parking, over 10 homes with a kitchen, and more. Indulge in the ultimate retreat, tailored to your preferences.

Quick stats about holiday rentals in Paynesville

  • Total holiday rentals

    Explore 120 holiday rentals in Paynesville

  • Nightly prices starting at

    Paynesville holiday rentals start at £15 per night before taxes and fees

  • Verified guest reviews

    Over 5,760 verified reviews to help you choose

  • Family-friendly holiday rentals

    90 properties offer extra space & child-friendly amenities

  • Pet-friendly holiday rentals

    Find 40 rentals that welcome pets

  • Holiday rentals with a pool

    10 properties feature pools

  • Rentals with dedicated workspaces

    30 properties have a dedicated workspace

  • Wifi availability

    90 of Paynesville holiday rentals include wifi access

  • Popular amenities for guests

    Guests love Kitchen, Wifi and Pool across Paynesville rentals

  • 4.8 Average rating

    Paynesville stays are highly rated by guests – averaging 4.8 out of 5!

  1. Airbnb
  2. Australia
  3. Victoria
  4. East Gippsland
  5. Paynesville