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.

%{current} / %{total}1 / 1
Superhost
An open-concept living area features a modern kitchen with dark cabinetry and pendant lighting. A gray sofa is positioned near a wooden coffee table, with a vibrant blue cushion adding a pop of color. Bar stools line the kitchen counter, inviting casual dining.
Flat in Paynesville
4.73 out of 5 average rating, 104 reviews

Captains Cove Luxury Apartments K&2S

Have fun with the whole family at this stylish place. Conveniently located within 5 mins walking to Paynesville town. Visit Raymond Island and see our Koalas, Kangaroos and Echidnas. Our New apartment is one of 10 located at Captains Cove, and you have your own Jetty to moor your boat, kayak, go fishing , swim in our FREE heated indoor pool! Hit of tennis on our FREE tennis court. Each apartment has a king bed in master & queen or 2 singles in second bedroom. Apartment offers resort views only.

Top guest favourite
A vibrant sunset is seen beyond a well-maintained garden, featuring a variety of shrubs and grasses. The scene showcases a panoramic view of colors in the sky, with silhouettes of trees lining the horizon against a fenced area.
Flat in Metung
5 out of 5 average rating, 174 reviews

Sunsets365 Luxury Boutique Accommodation Metung

Sunsets365 is a luxury modern, self-contained accommodation for couples overlooking Lake King at Metung. Enjoying a spectacular sunset each night, that's Sunsets365. Just a short walk to the Metung Country Club and Hot Springs with public golf course. Access is via a spiral staircase to your private balcony which has an uninterrupted magnificent view of Lake King and the mountains beyond. Dolphin Cove, just to your right attracts several species of Victorian raptors and other native animals.

Superhost
A wooden jetty extends into calm waters, bordered by lush greenery. Sailboats are moored alongside, while a vibrant sunset casts warm hues across the sky and reflected on the water's surface, creating a serene lakeside scene.
Flat in Paynesville
4.84 out of 5 average rating, 173 reviews

Treetops Waterfront 'A' 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 2 guests and require one room we have other options available. Please search our other listing, Treetops

Top guest favourite
A modern living space is showcased with a green sofa draped in a patterned throw. A circular dining table with grey chairs is positioned nearby, while a wall-mounted TV is visible opposite. Natural light filters through sheer curtains, enhancing the bright atmosphere.
Flat in Sale
4.99 out of 5 average rating, 159 reviews

King One Bedroom Apartment

Peppertree Apartments are the perfect blend of practicality and luxury offering all the comforts and convenience of home. Floor-to-ceiling windows mean each apartment is flooded with natural light providing a tranquil space to work or wind down looking out over the garden and Victoria Park beyond. Peppertree Apartments are perfectly located on a quiet mature residential street yet close enough for a short stroll to Sale’s CBD, the Botanic Gardens, Lake Guthridge and the Port of Sale.

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, 105 reviews

Idle

Reminiscent of slow, salty days. Idle. A retro Californian-inspired floating retreat, created for guests who crave the unseen. Set directly on the waterfront of the Gippsland Lakes in Victoria-on Australia’s idyllic far south-east coast-Idle Lake House is a luxurious two-bedroom escape. A tribute to its untouched surroundings, it reflects a deep connection to the natural environment, a closeness to the local community, and a life shaped by saltwater culture. This is 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, 340 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
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, 713 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 modern living area features large glass windows that offer views of the canal and surrounding properties. Two comfortable armchairs are positioned on a light-colored area rug, while wooden flooring enhances the space. Natural light fills the room, creating a bright and inviting atmosphere.
Home in Paynesville
5 out of 5 average rating, 214 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
An inviting outdoor area features a patio with two white Adirondack chairs positioned on a grassy lawn. A fire pit, contained within a circular bowl, is ready for gathering, surrounded by natural greenery that enhances the serene countryside setting.
Cottage in Eagle Point
4.8 out of 5 average rating, 242 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.97 out of 5 average rating, 198 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, 757 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
A cozy living area features a textured stone wall and natural light streaming through glass doors. Vintage furniture includes an orange couch adorned with decorative pillows, paired with two armchairs. A coffee table stands nearby, complemented by a small outdoor seating space visible through the doors.
Guest suite in Raymond Island
4.83 out of 5 average rating, 211 reviews

Swan Cove Beachfront

Wide open spaces, fresh sea air and no crowds. Transport yourself to a 2- storey Hansel and Gretel style cottage in a forest by the water on an island where you can see koalas and wildlife up close in their natural environment. Only 4 hours from Melbourne. We are very sorry pets are not permitted here due to the sensitive nature of the wildlife.

Popular amenities for Newlands Arm holiday rentals

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