We’re sorry, some parts of the Airbnb website don’t work properly without JavaScript enabled.

Airbnb your place

Holiday rentals 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.

0 of 0 items showing

1 of 3 pages

1 of 3 pages

Home in Paynesville

4.84 out of 5 average rating, 112 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.

4–11 Oct

£138 per night

Guest favourite

Townhouse in Raymond Island

4.94 out of 5 average rating, 198 reviews

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.

23–30 Oct

£122 per night

Guest favourite

Tiny home in Raymond Island

4.95 out of 5 average rating, 252 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.

20–27 Nov

Guest favourite

Cottage in Raymond Island

4.94 out of 5 average rating, 118 reviews

Sea~Lake Cottage. Peaceful, surrounded by nature

Relax in this quiet, clean, cosy space surrounded by nature. It’s just a stroll to the beach, ferry, koala trail and playground. Comfortable bedding and fully equipped kitchen. This place has all you’ll need! As soon as you board the unique ferry (car or passenger) you will begin to feel relaxed. Spend your days by the water, strolling through nature, wildlife spotting, or just kick back on the deck watching the bird life with a glass of wine or a cuppa.

23–30 Dec

£125 per night

Guest favourite

Guest house in Eagle Point

4.94 out of 5 average rating, 505 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.

2–9 Dec

Guest favourite

Loft in Eagle Point

4.89 out of 5 average rating, 153 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. 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.

21–28 Jun

Guest favourite

Home in Loch Sport

4.9 out of 5 average rating, 135 reviews

The Loch Bed and Breakfast

A luxury self contained apartment, lake-side at Loch Sport on the shores of Lake Victoria, Gippsland, Australia. Our garden leads directly on to a sandy beach with one of the largest salt water lake systems in the southern hemisphere. We also enjoy the famous 90 Mile Beach a 5 minute drive, surrounded by water and National parks. Relax and take in the magnificent scenery, take a walk along the Lake or use the Kayak for some exercise.

19–26 Aug

Guest favourite

Home in Paynesville

5.0 out of 5 average rating, 160 reviews

Villaview on the canal. Perfect getaway.

This is a beautiful modern private home, absolute waterfront with it's own jetty 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 (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.

7–14 May

£193 per night

Guest favourite

Home in Eagle Point

4.79 out of 5 average rating, 369 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

27 Jul – 3 Aug

Guest favourite

Home in Metung

4.96 out of 5 average rating, 332 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.

19–26 Jul

Guest favourite

Guest house in Eagle Point

4.96 out of 5 average rating, 518 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.

19–26 Jan

£102 per night

Home in Paynesville

4.81 out of 5 average rating, 115 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).

26 Jun – 3 Jul

£119 per night

Holiday rentals for every style

Get the amount of space that is right for you

Hotels

Stylish accommodation and amenities

Unique stays

Spaces that are more than just a place to sleep

Homes

Comfortable places with all the essentials

Popular amenities for Newlands Arm holiday rentals

Free parking on premises

Air conditioning

Other great holiday rentals in Newlands Arm

Guest favourite

Guest house in Lakes Entrance

4.89 out of 5 average rating, 851 reviews

Quiet self-contained unit with abundant bird life

26 Aug – 2 Sept

Guest suite in Paynesville

4.86 out of 5 average rating, 185 reviews

Captains Cove Waterfront Apartments

25 May – 1 Jun

£142 per night

Guest favourite

Flat in Metung

5.0 out of 5 average rating, 147 reviews

Sunsets365 Luxury Boutique Accommodation Metung

1–8 Aug

£136 per night

Guest favourite

Cottage in Bairnsdale

4.94 out of 5 average rating, 148 reviews

Murnong self contained house

18–25 Dec

Guest favourite

Townhouse in Lakes Entrance

4.94 out of 5 average rating, 240 reviews

☀️SUNNYSIDE 2 ☀️Close to beach and town centre

25 Jun – 2 Jul

Guest favourite

Holiday home in Paynesville

4.93 out of 5 average rating, 104 reviews

Kooringal on Langford - A stone throw to the beach

27 Feb – 6 Mar

£121 per night

Guest favourite

Flat in Newlands Arm

4.91 out of 5 average rating, 32 reviews

'The Arm' - Lake House Studio

18–25 Aug

Guest favourite

Home in Paynesville

4.89 out of 5 average rating, 88 reviews

Gulls Way, one of the best views in Paynesville

11–18 Oct

£126 per night

Destinations to explore