Holiday houses in Newlands Arm

Find and book unique accommodation on Airbnb

Top-rated holiday rentals in Newlands Arm

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

1 of 1 pages1 / 1
Top Guest favourite
Farm stay in Forge Creek
5 out of 5 average rating, 32 reviews

The Wool House - 2023 New Build

Over looking Picnic Arm and Lake Victoria resides a tranquil retreat inviting you to relax and focus on self care. The Wool House is a luxury studio for two adults on a working sheep farm in East Gippsland, the home of 'Forge Creek Lamb!' The studio boasts a spacious living area, a kitchen for the discerning chef, a large ensuite with floor heat & walk through shower, king bed with wool bedding, covered carport, all abilities access, jetty access & berth available and stunning water/farm views.

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, 136 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 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, 126 reviews

Idle

Stay on the water at Victoria’s most unique floating lake house. A retro-Californian inspired accommodation for guests who crave the unseen.‍ A design-led retreat for couples and small groups. Resting on the absolute waterfront of the Gippsland Lakes, 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
Guest suite in Eagle Point
4.96 out of 5 average rating, 287 reviews

Eagle Bay Views (4 bedrooms)

Located on the silt jetties, the property ends with a sandy beach at Eagle Bay in Lake King. Wake to an abundance of bird life... Pelicans and swans by the water, wrens, rosellas and cockatoos in the bushes. You might see dolphins in the lake, or in the river behind us. We are on the magnificent Gippsland Lakes in the heart of the Victorian Riviera. It is true we get more sun than Mildura! When it is raining and bleak in Melbourne, close your eyes and picture winter sun at Eagle Point.

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

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, 349 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
Guesthouse in Eagle Point
4.94 out of 5 average rating, 744 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 with electric blanket , 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
The exterior of the cottage is showcased in soft evening light, featuring a large deck with a railing. Steps lead up to the entrance, which has multiple seating areas visible on the deck, surrounded by greenery.
Cabin in Eagle Point
4.96 out of 5 average rating, 85 reviews

Cassy's Cottage

We’re thrilled you’re considering staying in our lovely space — we believe it’s the ideal home-away-from-home whether you’re visiting for a short break, a milestone celebration, or simply a change of scenery. The private space with a private entry, from the moment you arrive you’ll feel the relaxed, welcoming atmosphere we’ve intentionally created. Comfortable furnishings. Located in East Gippsland the cottage located about 10 mins from Bairnsdale and Paynesville .

Superhost
The exterior of a modern apartment complex is presented, featuring a combination of light and dark façades. Balconies with glass railings overlook a landscaped pathway, while greenery and natural elements frame the building, enhancing its contemporary design.
Apartment in Paynesville
4.88 out of 5 average rating, 128 reviews

Spa Bath + Skylight | Pool & Jetty | Paynesville

Soak in a spa bath with nothing above you but sky. This first-floor luxury apartment is one of the most popular escapes on the Gippsland Lakes — and once you've had your morning coffee in the spa watching the clouds drift past the skylight, you'll understand why. Captains Cove is set on Paynesville's canal network, 2.5 hours from Melbourne. The town is quiet, the waterways are world-class, and the wild koalas on nearby Raymond Island are just a free ferry ride away.

Top Guest favourite
The modern two-story house is set against a bright blue sky, featuring a balcony that overlooks the waterfront. A wooden jetty leads to the house, with stone steps ascending to the entrance. Two pink chairs are placed near the water, adding a touch of color to the landscape.
Home in Paynesville
5 out of 5 average rating, 224 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
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.98 out of 5 average rating, 205 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
Guesthouse in Eagle Point
4.97 out of 5 average rating, 778 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.

Popular amenities for Newlands Arm holiday rentals