Holiday houses in Newlands Arm

Guest suite in Paynesville

4.85 out of 5 average rating, 276 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.

4.82 out of 5 average rating, 122 reviews

Home in Paynesville

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.

Guest suite in Eagle Point

4.96 out of 5 average rating, 260 reviews

Eagle Bay Views (4 bedrooms)

Located on the silt jetties, the property ends with a sandy beach at Eagle Bay in Lake King. Wake to an abundance of bird life... Pelicans and swans by the water, wrens, rosellas and cockatoos in the bushes. You might see dolphins in the lake, or in the river behind us. We are on the magnificent Gippsland Lakes in the heart of the Victorian Riviera. It is true we get more sun than Mildura! When its raining and bleak in Melbourne, close your eyes and picture winter sun at Eagle Point.

4.71 out of 5 average rating, 128 reviews

Home in Metung

Ciel D'Ete

Shaving Point Views! With water views from every window, this property is a holiday home away from home. The Space Rustic and cottage like with loads of timber, a massive kitchen, living area and bathroom. Two bedrooms, one with queen bed and one with queen bed and bunk beds. The neighbourhood Perched on the top of Stirling Road, a stones throw from the Metung Pub, Village, Yacht Club, Shaving Point boat ramp, Back Beach and the Boardwalk. A short drive to the Metung Hot Springs.

Townhouse in Raymond Island

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

Tiny home in Raymond Island

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

Guesthouse in Eagle Point

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

4.89 out of 5 average rating, 163 reviews

Loft in Eagle Point

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.

4.8 out of 5 average rating, 176 reviews

Cottage in Eagle Point

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.

4.81 out of 5 average rating, 425 reviews

Home in Eagle Point

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

Guesthouse in Eagle Point

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

4.86 out of 5 average rating, 107 reviews

Home in Paynesville

Gulls Way, one of the best views in Paynesville

One of the best views in Paynesville. Fully renovated 3 bedroom house. Jetty berth available during your stay. Comfortable walk to the shops (40mins). Great outdoor living with a deck that overlooks the Lakes. Fully equiped with bedding and appliances including Nespresso coffee machine. Please note BYO linen.

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

Kitchen

Wi-Fi

Pool

Free parking on premises

Air conditioning

Other great holiday rentals in Newlands Arm

5 out of 5 average rating, 13 reviews

Farm in Forge Creek

Nyrilla Tiny - Country Escape

AmberRating, 5 stars3 days ago

Kylee has created a beautiful stay perfect for a weekend away. The tiny farm is very considered both in design and in practical details. Waking up each morning to the sound of chickens clucking and ponies braying is utterly wonderful. Well worth a stay

Guesthouse in Clifton Creek

4.98 out of 5 average rating, 51 reviews

Luxe&Ivy Romantic Country Getaway Clifton Creek

JadeRating, 5 stars1 week ago

One of the best air bnbs I’ve stayed at. Has everything you need and more. Felt very homely, super clean, amazing space to relax in, nice decor, coffee machine and snacks were so good! Hosts were amazing, friendly and respond fast. No issues at all. Will be coming back in future

4.88 out of 5 average rating, 8 reviews

Tent in Eagle Point

Birdwatcher - Glamping

BernatRating, 5 stars1 month ago

Like at home, a warm and lovely place to sleep. A great xp!

Home in Newlands Arm

4.67 out of 5 average rating, 24 reviews

5 Weeks!

BrodieRating, 5 stars3 months ago

What a awesome host and place Highly recomennd

Guesthouse in Newlands Arm

5 out of 5 average rating, 10 reviews

Petite Maison, the little house

RebeccaRating, 5 stars1 day ago

Very relaxing setting for a busy weekend. Hosts left hot drink options, plenty of milk and the Tim Tam's were a lovely surprise. Loved being able to have a fire too. Very comfy beds made for a great night's stay. Thank you