Holiday houses 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
Apartment in Paynesville
4.9 out of 5 average rating, 103 reviews

CAPTAINS COVE SPA DELUXE 1ST FLOOR - K&2S

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 two single beds. 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 is seen resting on the trunk of a eucalyptus tree near the Koala Kottage. The rustic wooden exterior of the kottage is visible in the background, along with a small table and chairs positioned on a deck area.
Tiny home in Raymond Island
4.96 out of 5 average rating, 334 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, 116 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.

Guest favourite
A wooden jetty extends into the calm waters, featuring sturdy posts and railings. In the foreground, tall green grasses sway gently in the breeze. The serene lake reflects the clear sky, creating a peaceful lakeside atmosphere.
Home in Eagle Point
4.82 out of 5 average rating, 450 reviews

Eagle Point Lakeside Cottage

Pet friendly cosy and warm rustic cottage on the water at Eagle Point. Eagle Point Lakeside Cottage is on Lake King of Gippsland Lakes. Cycling, fishing, walking, swimming and boating are popular here. Next door is the fauna reserve and great bird watching. It has a lake frontage and a shallow water jetty. On windy days watch kite surfers out the front. The ambience and serenity are wonderful. Electric vehicle? We are happy to have it plugged in while you are here

Guest favourite
Guesthouse in Eagle Point
4.94 out of 5 average rating, 702 reviews

EAGLE Point Nest .Free Netflix WiFi

New Bungalow in Eagle Point PET FRIENDLY near to Paynesville shops, Bairnsdale Golf Course, Lakes, hop on Ferry to Raymond Island. Stay in comfort of your own bungalow with private car parking, room for boat or trailer, all the comforts of home with all new fittings, King Bed, a brand new kitchen with dishwasher beautiful bathroom, with all you could need. Lake views from the property and a 10 min walk to the Lake. Newly fenced yard for your dog.

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, 210 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.

Top Guest favourite
Loft in Eagle Point
4.9 out of 5 average rating, 172 reviews

Waterfront - Beachside Loft

A Self Contained Loft perfect for a couple wanting to relax in a tranquil village. The Waterfront views are amazing from your very comfy Queen Bed. Beachside Loft is fully Solar Powered! PLEASE NOTE: Bathroom is down external stairs The loft faces east and if the sky is clear you will get to experience the spectacular Moon and Sun rising over Eagle Bay. Enjoy a 'Welcome Supply’ of Local Muesli, Cereal, Organic Plunger Coffee & teas.

Top Guest favourite
A modern house exterior is showcased, featuring a combination of smooth lines and large glass windows. The entrance is accented by a wide gravel driveway, leading to an inviting entryway. Surrounding greenery complements the contemporary design, while puddles reflect the sky above.
Home in Metung
4.96 out of 5 average rating, 481 reviews

Kings View, Kings Cove, Metung

As evidenced by the feature photo, the house offers sweeping views of Lake King and the Boole Poole Peninsula. This panoramic view now includes the Metung Hot Springs resort, our new neighbours, positioned some 20 metres from our water view deck. Construction of Stage 1, a glamping and hot pools offer, is now open. Book on the MHS website to secure your relaxing hot pools experience.

Top Guest favourite
Cottage in Paynesville
4.97 out of 5 average rating, 194 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
A bright studio space features a spacious bed with white linens and a decorative throw. Large windows invite natural light, illuminating a cozy seating area and a small dining table. Exposed wooden beams accentuate the high ceiling, enhancing the cottage's original character.
Guesthouse in Eagle Point
4.97 out of 5 average rating, 740 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
An outdoor dining area is situated on a deck beside the water, featuring a large table with several wooden chairs. A wide umbrella provides shade, overlooking the serene canal and boats moored nearby, creating an inviting space for meals by the water.
Home in Paynesville
4.82 out of 5 average rating, 163 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).

Guest favourite
Home in Paynesville
4.87 out of 5 average rating, 113 reviews

Gulls Way, one of the best views in Paynesville

One of the best views in Paynesville. Fully renovated 3 bedroom house. Jetty berth available during your stay. Comfortable walk to the shops (40mins). Great outdoor living with a deck that overlooks the Lakes. Fully equiped with bedding and appliances including Nespresso coffee machine. Please note BYO linen.

Popular amenities for Paynesville holiday rentals

When is the best time to visit Paynesville?

MonthJanFebMarAprMayJunJulAugSepOctNovDec
Avg. price$288 NZD$223 NZD$224 NZD$249 NZD$207 NZD$199 NZD$209 NZD$202 NZD$212 NZD$216 NZD$224 NZD$279 NZD
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 house rentals in Paynesville?

    Experience the best of Paynesville with our house rentals, starting at about $50 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.

  • Do house rentals in Paynesville have air conditioning?

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

  • Do house rentals in Paynesville have wifi?

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

  • Do house rentals in Paynesville have free parking?

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

  • 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 apartment rentals in Paynesville have a kitchen?

    Absolutely! We offer over 10 apartment rentals with a kitchen 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 House Rentals in Paynesville?

    Enhance your stay in our House Rentals with the most popular amenities: over 80 homes with a kitchen, over 80 homes with free parking, over 50 homes with wifi, over 70 homes with air conditioning, 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 $33 NZD 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 and kid-friendly amenities

  • Pet-friendly accommodation

    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

  • Wi-Fi availability

    90 of Paynesville holiday rentals include Wi-Fi 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