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.

1 of 1 pages1 / 1
Superhost
Home in Paynesville
4.83 out of 5 average rating, 133 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.

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.
Flat in Paynesville
4.89 out of 5 average rating, 119 reviews

CAPTAINS COVE SPA DELUXE 1ST FLOOR - K&2S

Beautiful upstairs Luxury Apartment, With spa bath and shower with a window to the sky! Modern full kitchen with stone benchtops, large fridge, hot plates, oven, & microwave. Master bedroom has a king bed with tv mounted on the wall, 2nd bedroom has two single beds. 3 reverse cycle air conditioning/ heating in each apartment. Living area and both bedrooms have a unit. Front loader washing machine/dryer- European Laundry. Free Netflix. Have fun with the whole family at this stylish place.

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, 116 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
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, 342 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.

Guest favourite
Home in Eagle Point
4.82 out of 5 average rating, 450 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. Electric vehicle? We are happy to have it plugged in while you are here

Top guest favourite
A spacious bedroom features a king bed with neutral-coloured bedding and decorative pillows. Two framed animal artworks hang above the bed, complemented by bedside lamps that provide soft illumination. Minimalist furnishings create a calm and inviting space.
Guest house in Eagle Point
4.94 out of 5 average rating, 723 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.

Top guest favourite
A scenic pathway runs alongside the water, bordered by tall trees. A hammock is seen strung between two posts, inviting relaxation. The sun casts a gentle light over the tranquil scene, reflecting softly on the creek’s surface amid lush greenery.
Guest house in Sale
4.99 out of 5 average rating, 172 reviews

Greenfields Retreat - Breakfast Included

Unwind at Greenfields Retreat, a peaceful, fully self-contained guesthouse nestled amongst trees on the banks of Flooding Creek. Perfectly positioned between the scenic Sale Wetlands and Lake Guthridge, you’ll have beautiful walking trails at your doorstep, while still being just minutes from town. Whether you’re seeking a cosy winter escape or a relaxing summer stay, this private retreat offers comfort, charm, and a true connection to nature.

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

Superhost
Cottage in Eagle Point
4.81 out of 5 average rating, 249 reviews

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.

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, 201 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
The exterior of the cottage features a light grey façade with a metal roof and a welcoming front porch. Palm-like plants are arranged symmetrically along the pathway, leading to the entrance. A clear blue sky provides a bright backdrop.
Guest house in Eagle Point
4.97 out of 5 average rating, 772 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.

Guest favourite
Home in Paynesville
4.83 out of 5 average rating, 169 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).

Popular amenities for Newlands Arm holiday rentals

  1. Airbnb
  2. Australia
  3. Victoria
  4. East Gippsland
  5. Newlands Arm