Holiday rentals with outdoor seating in Golden Beach

"Wagtail Nest"- Country Charm, Relaxing Retreat!

Welcome to Wagtail Air BNB! Our little Wagtail Nest offers a private, relaxing and romantic experience. Enjoy a bubble bath overlooking the countryside, sip a coffee on the deck or sit by the fire pit under the stars. We are located fifteen minutes from the ninety-mile beach (Seaspray) and ten minutes from the township of Sale where there are pubs, restaurants and ample shopping. Self-served continental/ self cooked breakfast is included in your stay. Wedding night packages are also available

Captains Cove Waterfront Apartments

Captains Cove Waterfront Apartments is Paynesville's premier accommodation. With all 17 apartments offering absolute waterfront accommodation, 3 bedrooms / 2 bathrooms, full kitchen, fast wi-fi, 55" smart TVs, King beds, laundry & amenities, private jetties, BBQ on the front deck, indoor pool, tennis court, professional & friendly on site management. Reception open 7 days. Located on the magical Paynesville canals in quiet & peaceful surrounds & only a 5 minute walk to the Paynesville Esplanade.

Rainbow Rest

“PET FRIENDLY” 5 min walk to pristine 90-mile beach. The home offers a relaxing seaside holiday. Ideal all year-round holidaying. Bring fishing rods & golf clubs to play a round with the kangaroos. Elevated west facing takes in the sunsets while listening to the sound of the surf. Enjoy a BBQ & star gaze while you enjoy a quiet drink on the gated veranda to keep small kids and dogs safe. Walking distance to the Licensed shop for groceries/fish n chips next to the play ground. Check open hrs.

Paradise on The Boulevard - 90 Mile Beach Holiday

Discover a serene holiday retreat at Paradise Beach, privately nestled across from the stunning 90 Mile Beach in Gippsland Lakes Coastal Park. Enjoy fishing, wildlife spotting, walking trails, golf, bowls, and cycling right at your doorstep. With spacious comfort and proximity to natural wonders, this getaway is perfect for relaxation and adventure. Plus, we're dog-friendly, so your furry friends will love it too! Best of all, it’s exempt from the 7.5% Short Stay Tax—book your escape today!

King One Bedroom Apartment

Peppertree Apartments are the perfect blend of practicality and luxury offering all the comforts and convenience of home. Floor-to-ceiling windows mean each apartment is flooded with natural light providing a tranquil space to work or wind down looking out over the garden and Victoria Park beyond. Peppertree Apartments are perfectly located on a quiet mature residential street yet close enough for a short stroll to Sale’s CBD, the Botanic Gardens, Lake Guthridge and the Port of Sale.

Symuya holiday house on the 90 Mile beach

Symuya is a 3 bedroom elevated house a short 400m walk for the beautiful 90 mile beach. All bedrooms have queen size beds. The kitchen is fully equipped including dishwasher, coffee machine and microwave. Living area has TV, DVD player, Wi-Fi and stereo system. Outside the house there is ample parking for cars and boats, private rear yard and large deck including BBQ. The yard has area for children and pets to play including a basket ball ring. The property is also pet friendly.

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.

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

Listen to the ocean crash against the shore.

Luxury pet friendly beach house 250m from the amazing 90 mile beach with Starlink super fast internet. The house has a new kitchen with Miele appliances including an inbuilt coffee machine. 2 new bathrooms, one is outdoors with stone bath under the stars. Large front deck with a lovely view of the sunset over the lake and a great back yard with fire pit and hydrotherapy hot tub. The house also has a pot belly fire to keep you warm on the cooler winter nights.

Artist's Garden Yurt

This unique yurt shaped 8.4 metre diameter wooden self contained cottage is your original Airbnb philosophy and prices. We live in the two other buildings and love to share this unusual accommodation with guests. It's a 5 - 10 minutes walk into the shopping area and cafes. Please note: Although the buildings are relatively close, your semi enclosed verandah provides privacy and the double glazed windows and mature garden add to the serenity.

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

Secluded ,beautiful, island setting

Our beautiful B&B is only 30m from the waters edge, set in quite private bush space. It is close to the ferry to take you to all the services Paynesville has to offer. Relax on the beach , swim, bushwalking , bike riding or kayaking. Abundance of wild life on doorstep.