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.

Guest favorite

Guest suite in Paynesville

4.87 out of 5 average rating, 173 reviews

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.

Sep 18 – 25

R3,319 ZAR per night
Superhost

Home in Paynesville

4.83 out of 5 average rating, 109 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.

Apr 24 – May 1

R3,031 ZAR per night
Guest favorite

Townhouse in Raymond Island

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

Nov 1 – 8

R2,606 ZAR per night

Popular amenities for Newlands Arm vacation rentals

Other great vacation rentals in Newlands Arm

Guest favorite

Home in Paynesville

5.0 out of 5 average rating, 155 reviews

Villaview on the canal. Perfect getaway.

May 16 – 23

R4,512 ZAR per night
Guest favorite

Apartment in Metung

5.0 out of 5 average rating, 143 reviews

Sunsets365 Luxury Boutique Accommodation Metung

Jun 1 – 8

R3,173 ZAR per night
Superhost

Guest suite in Paynesville

4.92 out of 5 average rating, 121 reviews

The Point BnB Paynesville

Mar 21 – 28

R2,919 ZAR per night
Guest favorite

Cottage in Bairnsdale

4.94 out of 5 average rating, 147 reviews

Murnong self contained house

Jul 25 – Aug 1

R1,833 ZAR per night
Superhost

Home in Paynesville

4.81 out of 5 average rating, 113 reviews

Luxury Waterfront Escape with View / Private Jetty

Nov 25 – Dec 2

R3,346 ZAR per night
Guest favorite

Farm stay in Sarsfield

4.98 out of 5 average rating, 102 reviews

Down to Earth Farm Retreat - The Burrow

Apr 12 – 17

R3,237 ZAR per night
Guest favorite

Guesthouse in Lakes Entrance

4.89 out of 5 average rating, 847 reviews

Quiet self-contained unit with abundant bird life

Oct 28 – Nov 4

R1,527 ZAR per night
Guest favorite

Apartment in Nungurner

4.81 out of 5 average rating, 577 reviews

peaceful studio near the lake (with pygmy goats)

Nov 26 – Dec 3

R1,348 ZAR per night
Guest favorite

Apartment in Newlands Arm

4.9 out of 5 average rating, 29 reviews

'The Arm' - Lake House Studio

May 6 – 13

R1,772 ZAR per night
Guest favorite

Home in Paynesville

4.88 out of 5 average rating, 82 reviews

Gulls Way, one of the best views in Paynesville

Nov 18 – 25

R2,815 ZAR per night
Superhost

Home in Banksia Peninsula

4.79 out of 5 average rating, 14 reviews

Banksia House

Oct 31 – Nov 7

R2,511 ZAR per night
Guest favorite

Ranch in Forge Creek

5.0 out of 5 average rating, 25 reviews

The Tank - classic repurposed concrete water tank.

Apr 28 – May 3

R2,397 ZAR per night

Destinations to explore