
Vacation rentals in Newlands Arm
Find and book unique accommodations on Airbnb
Top-rated vacation rentals in Newlands Arm
Guests agree: these stays are highly rated for location, cleanliness, and more.

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.

Sunsets365 Luxury Boutique Accommodation Metung
Sunsets365 is a luxury modern, self-contained accommodation for couples overlooking Lake King at Metung. Enjoying a spectacular sunset each night, that's Sunsets365. Just a short walk to the Metung Country Club and Hot Springs with public golf course. Access is via a spiral staircase to your private balcony which has an uninterrupted magnificent view of Lake King and the mountains beyond. Dolphin Cove, just to your right attracts several species of Victorian raptors and other native animals.

Swan Cove Garden on Beach
Please note the vehicular ferry is out for maintenance from Nov 10 til Dec 7. During this time we can collect you from the passenger ferry. Wide open spaces, fresh sea air and no crowds. Transport yourself to a 2- storey Hansel and Gretel style cottage in a forest by the water on an island where you can see koalas and wildlife up close in their natural environment. Only 4 hours from Melbourne. We are very sorry pets are not permitted here due to the sensitive nature of the wildlife.

Absolute Waterfront
Experience absolute serenity from the sunny deck of this fully equipped 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, 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.

Down to Earth Farm Retreat - The Burrow
Set on a private and peaceful 130 acre property just 10 minutes from the town of Bairnsdale, the Burrow has been built underground. The roof is a garden. The Burrow is light and airy and naturally well insulated. The floor to ceiling windows allow guests to view the natural environment and enjoy the night sky. The Burrow provides an opportunity to experience unique, eco-friendly earth-sheltered living and guests may walk on the property to see farm animals and native wildlife.

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

peaceful studio near lake (with Pygmy goats)
Baby goats have just arrived!!!Freestanding studio,a peaceful cozy little cabin ,light filled ,featuring recycled materials and a window seat…set in an acre of garden with chooks and friendly goats ...(babies in spring/summer)walkable distance to lake...Nungurner is a quiet leafy hidden gem ,bush walking,plenty of bird life and a jetty with lake access for fishing and water sports , a short drive to Metung ,hot springs,cafes,hotel,and bakery.

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.

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. 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. Beachside Loft is fully Solar Powered! Enjoy a 'Welcome Supply’ of Local Muesli, Cereal, Organic Plunger Coffee & teas.

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.

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
Popular amenities for Newlands Arm vacation rentals
Other great vacation rentals in Newlands Arm

Nature Hideaway - Enjoy Tranquility of Loch Sport

Stunning lakefront escape

Luxe&Ivy Romantic Country Getaway Clifton Creek

Blackwood at Boardwalk Villas

Bluelake Cottage Metung

The Village Cottage Retreat

Seagulls on Seagull

CAPTAINS COVE SPA DELUXE 1ST FLOOR - K&Q
Destinations to explore
- Melbourne Vacation rentals
- Yarra River Vacation rentals
- South-East Melbourne Vacation rentals
- Gippsland Vacation rentals
- South Coast Vacation rentals
- Southbank Vacation rentals
- Canberra Vacation rentals
- Docklands Vacation rentals
- Southern Tablelands Vacation rentals
- St Kilda Vacation rentals
- Apollo Bay Vacation rentals
- Jindabyne Vacation rentals