Skip to content

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.

“Dee’s Cottage” Fully renovated country cottage
SUPERHOST
Entire guesthouse · 2 guests · 1 bed · 1 bath

“Dee’s Cottage” Fully renovated country cottage“Dee” is an original fisherman’s cottage from Paynesville which has recently been fully renovated and modernised 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

Secluded ,beautiful, island setting
SUPERHOST
Entire guest suite · 2 guests · 1 bed · 1 bath

Secluded ,beautiful, island settingOur 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.

Peg’s Paradise with Private Jetty - Paynesville
SUPERHOST
Entire condominium · 6 guests · 4 beds · 1 bath

Peg’s Paradise with Private Jetty - PaynesvilleBeautiful and spacious newly renovated 2 bedroom & 1 bathroom (separate toilet) holiday unit located in the gorgeous Lakes Distract township of Paynesville. The unit has direct access to a canal with a private jetty ready for you to use.

Vacation rentals for every style

Get the amount of space that is right for you.

  • Homes
  • Hotels
  • Unique stays

Popular amenities for Newlands Arm vacation rentals

  • Kitchen
  • Wifi
  • Pool
  • Free parking on premises
  • Air conditioning

Other great vacation rentals in Newlands Arm

SUPERHOST
  1. Entire house
  2. Paynesville
Gulls Way, one of the best views in Paynesville
SUPERHOST
  1. Entire cottage
  2. Raymond Island
Sea-Lake Cottage peaceful, surrounded by nature.
  1. Entire bungalow
  2. Raymond Island
Raymond Island Bush Retreat
SUPERHOST
  1. Entire house
  2. Raymond Island
Koala Korner Nature Retreat
SUPERHOST
  1. Private room
  2. Paynesville
♥️The Rosella 🦜Room ♥️@LakeGallery
SUPERHOST
  1. Entire townhouse
  2. Paynesville
💙 THE PAVILION 💙 super special min 3 nights
SUPERHOST
  1. Entire house
  2. Raymond Island
Kalara on Raymond Island WI-FI & PET FRIENDLY
SUPERHOST
  1. Private room
  2. Paynesville
" Linquenda "
SUPERHOST
  1. Entire townhouse
  2. Paynesville
💙THE VIEW 💙 @CC free wifi book this weekend NOW
SUPERHOST
  1. Tiny house
  2. Raymond Island
Koala Kottage
SUPERHOST
  1. Entire townhouse
  2. Raymond Island
Absolute Waterfront
SUPERHOST
  1. Entire guest suite
  2. Raymond Island
Pool side studio; koala island;small pets

Nearby destinations