Newlands Arm Holiday Rentals, Victoria: Private House Rentals

Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Go beyond your typical stay in Newlands Arm

Pet friendly

Apartment

Pool

Condo

Hot tub

Family friendly

Waterpark

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Newlands Arm hotels

A waterfront property with a dock, paddleboard, and a bench by the water.

A modern kitchen with white cabinetry, a built-in oven, and a large island with bar stools.

A modern building with a gravel pathway, outdoor seating, and greenery.

A waterfront property with a dock, a large tree, and a building with a red roof.

1. Mariners Cove at Paynesville Motel & Apartments

Paynesville

฿4,532

฿4,985 total

includes taxes & fees

11 Nov - 12 Nov

A waterfront property with multiple houses, each featuring balconies and large windows.

An aerial view of a coastal area with a long stretch of beach, clear blue waters, and a row of buildings along the shore.

A couple walking on a wooden boardwalk with a blue building in the background.

A wooden deck with a view of a calm river and dock, surrounded by greenery and a white building.

2. Captains Cove Waterfront Resort

Paynesville

Suman

฿9,121

฿10,847 total

includes taxes & fees

19 Oct - 20 Oct

A neatly made bed with a grey blanket, pillows, and a folded towel.

A cozy room with a bed, a sofa, a dining table, and a large plant.

A swimming pool with a surrounding fence, a grassy area, and a building with a brick exterior.

A room with a round table, two chairs, a red sofa, a floor lamp, and a window with curtains.

3. Mitchell on Main Motel & Apartments

Bairnsdale

Harpreet

฿3,226

฿3,549 total

includes taxes & fees

17 Oct - 18 Oct

A neatly made bed with a dark headboard, white bedding, and a folded towel on the footboard.

A circular pool with a central water feature and a surrounding tiled deck.

A mobile home with a covered porch, a name "Jayco" on the front, and a garden with various plants and flowers.

4. Paynesville Holiday Park

Paynesville

Howard

฿2,638

฿2,901 total

includes taxes & fees

10 Nov - 11 Nov

A hotel room with two beds, a large abstract painting, and a bathroom visible through an open door.

A sauna room with wooden walls and a bench.

A hot tub in a backyard with a wooden fence, a table, and chairs.

A building with numbered doors, outdoor seating, and small trees in front.

5. Bairnsdale Motel

Lucknow

Geoffrey

฿3,479

฿3,827 total

includes taxes & fees

17 Oct - 18 Oct

A modern reception area with a wooden reception desk, a bench, and a large window with sheer curtains.

A multi-story hotel with a modern design, featuring balconies on each floor, large windows, and a prominent entrance.

A modern interior with a long bench, round tables, and a dining area with chairs.

A modern kitchen with a built-in dishwasher, a kettle, and a flat-screen TV mounted on the wall.

6. Quest Bairnsdale

Bairnsdale

Catherine

฿3,964

฿4,360 total

includes taxes & fees

6 Nov - 7 Nov

A modern hotel lobby with a reception desk, seating area, and large windows offering a view of the outdoors.

A hotel room with a large bed, a desk, and a chair.

A spacious lobby with a reception desk, seating area, and large windows.

A wine rack with multiple bottles on a wooden counter in a room with a modern design.

7. Bairnsdale International

Bairnsdale

Lisa

฿3,774

฿4,152 total

includes taxes & fees

13 Nov - 14 Nov

A triangular-shaped building with large glass windows and a central entrance.

A bedroom with a bed, a desk, and a chair. There is a window with a view of trees.

A view through a sliding glass door into a backyard with a wooden deck and trees.

A red door with the number 2, a window, and a small patio area with a table and chairs.

8. The Abbey Raymond Island

Raymond Island

Kirsty

฿2,941

฿3,236 total

includes taxes & fees

17 Oct - 18 Oct

A bar area with high stools, a patterned floor, and a chandelier.

A hotel entrance with a reception desk, a check-in counter, and a sign indicating availability.

A room with a fireplace, green sofa, and a large window.

A bar area with a counter, shelves of bottles, and hanging lights.

9. The Riversleigh

Bairnsdale

Greg

฿3,603

฿3,963 total

includes taxes & fees

18 Oct - 19 Oct

A two-story building with a red roof, surrounded by well-maintained gardens and a parking area.

A patio with a table and chairs, a barbecue grill, and potted plants.

A two-story house with a red roof, a brick exterior, and a small front yard with a lawn and a few trees.

A hotel room with a brick wall, a large bed with a red blanket, a white bathtub, and a small bedside table with a lamp and a vase.

10. Colonial Motor Inn Bairnsdale

Bairnsdale

Nadia

฿2,903

฿3,194 total

includes taxes & fees

17 Oct - 18 Oct

A marina with boats docked, surrounded by residential buildings with a waterfront view.

A row of modern, white buildings with multiple balconies and a clear blue sky.

A balcony with a glass door, white outdoor furniture, and a view of boats on the water.

A waterfront hotel with multiple gabled buildings, docked boats, and a clear blue sky.

11. The Moorings at Metung

Metung

John

฿5,060

฿5,567 total

includes taxes & fees

25 Oct - 26 Oct

A modern hotel room with a sofa, a small round table, a television, and a balcony with outdoor furniture.

A bedroom with a large window, a bed, and a view of a building with a flat roof.

A swimming pool with a fenced area, a shaded seating area, and a clear blue sky.

A hotel room with a large window, a flat-screen TV mounted on the wall, a sofa, a coffee table, and a lamp.

12. Metung Waters

Metung

Peter

฿3,901

฿4,291 total

includes taxes & fees

19 Oct - 20 Oct

A reception area with a wooden reception desk, a black office chair, a white door, and wall-mounted pictures of landscapes.

An outdoor patio with a table and chairs, a grill, and a wooden fence.

A motel with a distinctive triangular roof structure, a covered parking area, and a white car parked in front.

A park with a large yellow tree, a lamp post, and a grassy area.

13. Bairnsdale Main Motel

Bairnsdale

THI MINH THU

฿1,792

฿1,971 total

includes taxes & fees

3 Nov - 4 Nov

A hotel room with a brick wall, a bed with a headboard, a desk with a chair, a television, and a bathroom visible through an open door.

A brick building with a green roof, a red fence, and a sign for the Tanil Motor Inn.

A compact living space with a sofa, a small wooden table, and a kitchen area including a microwave and refrigerator.

A compact living space with a kitchenette, a sofa, and a dining area.

14. Bairnsdale Tanjil Motor Inn

Bairnsdale

Marshall

฿2,277

฿3,038 total

includes taxes & fees

10 Nov - 11 Nov

A wooden deck with a view of a calm lake, surrounded by lush greenery and a dock with boats.

A marina with docked boats, a wooden dock, and residential buildings in the background.

A deck with a table and chairs overlooking a calm water body with boats and houses in the background.

A living room with a blue sofa, a wooden dining table with black chairs, a TV mounted on the wall, and a large window with a view of the outdoors.

15. Captains Cove Resort - Waterfront Apartment

Paynesville

Russell

฿8,643

฿8,643 total

includes taxes & fees

29 Oct - 30 Oct

A wooden dining table with black chairs, a potted plant, and a remote control on it.

A modern kitchen with white cabinetry, a central island with bar stools, a black refrigerator, a stainless steel range hood, and a wooden floor.

A compact kitchen with a washing machine, a sink, and a wooden shelf.

A residential property with a brick garage, a gravel driveway, and a metal gate.

16. Captains Edge

Paynesville

Kelly

฿7,955

฿8,600 total

includes taxes & fees

19 Oct - 20 Oct

A spacious room with a wooden dining table, white chairs, a sofa, and a kitchen area with wooden cabinets and a microwave.

A modern living room with a wooden dining table, white chairs, a large TV, and a wall clock.

A swimming pool with lounge chairs and a shaded area.

A compact kitchen with wooden cabinets, a stove, and a sink. There is a small island with a toaster and a kettle. The room has a wooden ceiling and a sofa.

17. Metung Holiday Villas

Metung

Anthony

฿4,342

฿4,342 total

includes taxes & fees

19 Oct - 20 Oct

A hotel room with a large bed, bedside tables, a desk, and a view of the city.

A backyard with a swimming pool, a wooden deck, and lounge chairs.

A multi-story building with a flat roof, large windows, and a parking lot in front.

A balcony with a round table and two chairs, a metal railing, and a view of a green lawn and buildings in the background.

18. Comfort Inn & Suites Lakes Entrance

Lakes Entrance

Robert

฿2,931

฿3,224 total

includes taxes & fees

25 Oct - 26 Oct

A modern living room with a dark blue sofa, a white coffee table, and a glass door leading to an outdoor area with a view of the sea.

A modern kitchen with a large island, stainless steel appliances, and a view of the city.

A modern kitchen with a large TV, wooden cabinets, and a dining area with white chairs.

A modern multi-story building with a dock and boats.

19. 5 Knots Metung

Metung

Chi

฿6,192

฿7,364 total

includes taxes & fees

20 Oct - 21 Oct

A house with a covered porch, a red tower-like structure, and a potted plant.

A tree with purple flowers in a well-maintained garden area.

A reception area with a sign, a glass door, and potted plants.

A room with a sofa, a TV on a stand, a microwave, and a refrigerator.

20. Bairnsdale Town Central Motel

Bairnsdale

Kevin

฿2,629

฿2,892 total

includes taxes & fees

29 Oct - 30 Oct

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Top Newlands Arm Hotel Reviews

Bairnsdale International

10/10 Excellent

"Quiet property located in central part of the town. Customer service was amazing and accommodating to our needs. Room was very clean and modern."

Lakeside Motel Waterfront

10/10 Excellent

"We had a great stay."

Mariners Cove at Paynesville Motel & Apartments

10/10 Excellent

"Great room and great location"

Ocean Views Motel Lakes Entrance

8/10 Good

"Dated but clean motel with good ocean view. Helpful staff. Very reasonable pricing. Only downside was noisy youngsters in the next room who were up till 3am! And blockout curtains would be good too. For this price and facilities with two separate bedrooms for four adults, will stay again."

Bellevue on the Lakes

10/10 Excellent

"Amazing property to stay at with the family. Apartment was far more than we were expecting and the kids live the pool & spa..."

Quest Bairnsdale

8/10 Good

"Room was clean the only downside was body wash was empty and had not powder for the washing machine"

Comfort Inn & Suites Lakes Entrance

10/10 Excellent

"Standard motel room, but very clean and spacious, with a very large bathroom. Central location along the Esplanade, but private and quiet. Good for an overnight."

BIG4 Whiters Holiday Village

10/10 Excellent

"We had a great 2-night stay over the long weekend. Overall, it was a very pleasant experience. The property was clean and well maintained, and the staff were very friendly and helpful throughout our stay. Unfortunately, it rained for almost the entire day on one of the days we were there, so we weren’t able to make use of many of the facilities. However, the staff kindly provided us with complimentary passes to a nearby heated pool, which was a really nice gesture and helped make up for the weather. We found the cottages to be a little on the smaller side, but they were still a decent size and comfortable enough for our family of four (2 adults and 2 kids). Overall, we enjoyed our stay and would definitely recommend this property to families looking for a clean, comfortable and family-friendly place to stay."

Heyfield Motel & Apartments

10/10 Excellent

"All basic ammenities were provided and the staff were very helpful and responsive to feedback. Not too close and not too far away from Lakes Entrance central making it a convenient and quiet stay."

More cheap stays in Newlands Arm

Koonwarra Holiday Park

687 The Esplanade Lakes Entrance VIC

฿2,922

฿2,922 total

25 Oct - 26 Oct

includes taxes & fees

8.4/10 Very good! (378 reviews)

The Abbey Raymond Island

1-25 First Parade Raymond Island VIC

฿2,941

฿3,236 total

17 Oct - 18 Oct

includes taxes & fees

8.8/10 Excellent! (60 reviews)

Albatross Motor Inn

661 Esplanade Lakes Entrance VIC

฿3,017

฿3,319 total

23 Oct - 24 Oct

includes taxes & fees

9.2/10 Wonderful! (5 reviews)

Lakeside Motel Waterfront

164 Marine Parade Lakes Entrance VIC

฿3,057

฿3,363 total

8 Nov - 9 Nov

includes taxes & fees

9/10 Wonderful! (654 reviews)

Lakes Entrance Tourist Park

127 Princes Hwy Lakes Entrance VIC

Get rates

8.8/10 Excellent! (3 reviews)

Club Wyndham Lakes Entrance

The Esplanade Waterfront Resort Lakes Entrance VIC

Get rates

Frequently asked questions

Where is the best place for a stay in Newlands Arm?

The Esplanade Resort and Spa, located 16 mi (25.7 km) from the heart of Newlands Arm, is a top choice for your stay, based on our traveller data. Two other options for your trip to the area are Lakeside Motel Waterfront and Mariners Cove at Paynesville Motel & Apartments. See all available top hotels, or vacation rentals in Newlands Arm.

If I need to cancel my hotel reservation in Newlands Arm, will I receive a refund?

Yes, most room reservations are fully refundable as long as you cancel prior to the accommodation's cancellation deadline, which in most cases is within 24 or 48 hours of your check-in date. If you have a non-refundable reservation, you might be able to still cancel and get a refund within a 24-hour period of your booking. Filter your search by fully refundable to find flexible hotel deals in Newlands Arm.

How is it to stay in Newlands Arm?

Travellers to Newlands Arm will find plenty to explore and enjoy. In Newlands Arm, there are 2 hotels and other accommodation options to choose from. Find out more about Newlands Arm.

What is there to see in Newlands Arm?

A couple of favourite places to visit are Steel Bay - Newland Backwater Gippsland Lakes Reserve and Lake Victoria. You'll also find Koala Trail and Mitchell River Silt Jetties Gippsland Lakes Reserve in the area. Take a look at what more there is to see and do in Expedia's Newlands Arm guide.

What's the seasonal weather in Newlands Arm?

The hottest months are usually January and February, with an average temperature of 18°C, while the coldest months are July and August, with an average of 10°C. Average annual precipitation for Newlands Arm is 689 mm.

Explore a world of travel with Expedia

More ways to book

Book Hotels in Newlands Arm on Expedia.com.au

Find hotels in Newlands Arm from ฿1,971

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Newlands Arm

Check prices for these dates

Filter by

Star rating

Guest rating

Our top choices for Newlands Arm hotels

1. Mariners Cove at Paynesville Motel & Apartments

2. Captains Cove Waterfront Resort

3. Mitchell on Main Motel & Apartments

4. Paynesville Holiday Park

5. Bairnsdale Motel

6. Quest Bairnsdale

7. Bairnsdale International

8. The Abbey Raymond Island

9. The Riversleigh

10. Colonial Motor Inn Bairnsdale

11. The Moorings at Metung

12. Metung Waters

13. Bairnsdale Main Motel

14. Bairnsdale Tanjil Motor Inn

15. Captains Cove Resort - Waterfront Apartment

16. Captains Edge

17. Metung Holiday Villas

18. Comfort Inn & Suites Lakes Entrance

19. 5 Knots Metung

20. Bairnsdale Town Central Motel

Top Newlands Arm Hotel Reviews

Bairnsdale International

Lakeside Motel Waterfront

Mariners Cove at Paynesville Motel & Apartments

Ocean Views Motel Lakes Entrance

Bellevue on the Lakes

Quest Bairnsdale

Comfort Inn & Suites Lakes Entrance

BIG4 Whiters Holiday Village

Heyfield Motel & Apartments

More cheap stays in Newlands Arm

Koonwarra Holiday Park

The Abbey Raymond Island

Albatross Motor Inn

Lakeside Motel Waterfront

Lakes Entrance Tourist Park

Club Wyndham Lakes Entrance

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app