Find hotels in Newlands Arm from NT$1,743

  • 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 image
Pet friendly
Pet friendly
Pool image
Pool
Pool

Check prices for these dates

Tonight
Nov 10 - Nov 11
Tomorrow
Nov 11 - Nov 12
This weekend
Nov 13 - Nov 15
Next weekend
Nov 20 - Nov 22

Filter by

Property class

Guest rating

Selecting then applying a filter from this group will update the results on a new page

Our top choices for Newlands Arm hotels

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

1. Mariners Cove at Paynesville Motel & Apartments

Mariners Cove at Paynesville Motel & Apartments
4.0 star property
Paynesville
9.4 out of 10, Exceptional, (743 reviews)
"Nice place and well situated."
Australia
Fulvio
The price is NT$4,408
NT$4,848 total
includes taxes & fees
Nov 24 - Nov 25
Mariners Cove at Paynesville Motel & Apartments
A triangular-shaped building with large glass windows and a central entrance.

2. The Abbey Raymond Island

The Abbey Raymond Island
2.5 star property
Raymond Island
8.8 out of 10, Excellent, (63 reviews)
"Roomy unit, helpful staff, kangaroos out your window, quiet, couldn't believe how reasonable the price. I definitely recommend The Abbey."
Australia
Kirsty
The price is NT$2,861
NT$3,147 total
includes taxes & fees
Nov 12 - Nov 13
The Abbey Raymond Island
A hotel room with two beds, a large abstract painting, and a bathroom visible through an open door.

3. Bairnsdale Motel

Bairnsdale Motel
4.0 star property
Lucknow
9.2 out of 10, Wonderful, (579 reviews)
"Clean, quiet and comfortable"
Australia
Kenneth
The price is NT$3,384
NT$3,722 total
includes taxes & fees
Nov 11 - Nov 12
Bairnsdale Motel
Exterior

4. Paynesville Holiday Park

Paynesville Holiday Park
3.5 star property
Paynesville
9.4 out of 10, Exceptional, (104 reviews)
"Clean, well maintained unit. Comfortable bed. Parking next to unit. Staff helpful and friendly. Good neighbourhood, close to lakes."
Australia
Howard
The price is NT$2,641
NT$2,905 total
includes taxes & fees
Nov 16 - Nov 17
Paynesville Holiday Park
A neatly made bed with a grey blanket, pillows, and a folded towel.

5. Mitchell on Main Motel & Apartments

Mitchell on Main Motel & Apartments
3.5 star property
Bairnsdale
9.0 out of 10, Wonderful, (645 reviews)
"It was nice, clean and cozy, very convenient parking right next to the door. Enjoyed our stay with family."
Australia
Harpreet
The price is NT$3,035
NT$3,339 total
includes taxes & fees
Nov 15 - Nov 16
Mitchell on Main Motel & Apartments
A modern reception area with a wooden reception desk, a bench, and a large window with sheer curtains.

6. Quest Bairnsdale

Quest Bairnsdale
4.5 star property
Bairnsdale
9.8 out of 10, Exceptional, (53 reviews)
"Easy after hours check in. Nice rooms."
Australia
Catherine
The price is NT$3,855
NT$4,241 total
includes taxes & fees
Nov 22 - Nov 23
Quest Bairnsdale
A bar area with high stools, a patterned floor, and a chandelier.

7. The Riversleigh

The Riversleigh
4.0 star property
Bairnsdale
8.8 out of 10, Excellent, (365 reviews)
"We had a perfect four night stay. Very comfortable and the continental breakfast was excellent. Staff were terrific. Can’t rate highly enough - would definitely stay there again."
Australia
Greg
The price is NT$3,466
NT$3,812 total
includes taxes & fees
Nov 22 - Nov 23
The Riversleigh
A modern hotel lobby with a reception desk, seating area, and large windows offering a view of the outdoors.

8. Bairnsdale International

Bairnsdale International
4.0 star property
Bairnsdale
9.2 out of 10, Wonderful, (1,000 reviews)
"This is a great location, the room was large and the staff was excellent."
Australia
Lisa
The price is NT$3,671
NT$4,038 total
includes taxes & fees
Nov 22 - Nov 23
Bairnsdale International
A reception area with a wooden reception desk, a black office chair, a white door, and wall-mounted pictures of landscapes.

9. Bairnsdale Main Motel

Bairnsdale Main Motel
3.5 star property
Bairnsdale
8.8 out of 10, Excellent, (746 reviews)
"Property well located and economical for short or long stays. Will be returning to this motel!"
Australia
Glennis
The price is NT$1,743
NT$1,917 total
includes taxes & fees
Nov 12 - Nov 13
Bairnsdale Main Motel
A marina with boats docked, surrounded by residential buildings with a waterfront view.

10. The Moorings at Metung

The Moorings at Metung
4.5 star property
Metung
9.4 out of 10, Exceptional, (406 reviews)
"All year round a great place for a break and getaway, very chill and accommodating areas ease of walks to all you need, nature, beach, cafe, pub, great bakery 😉"
Australia
John
The price is NT$4,922
NT$5,414 total
includes taxes & fees
Nov 16 - Nov 17
The Moorings at Metung
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.

11. Bairnsdale Tanjil Motor Inn

Bairnsdale Tanjil Motor Inn
3.5 star property
Bairnsdale
8.8 out of 10, Excellent, (389 reviews)
"This Motel had everything we required. The Woman who greated us was extremely helpful and pleasure to deal with."
Australia
Jeremy
The price is NT$2,215
NT$2,955 total
includes taxes & fees
Dec 4 - Dec 5
Bairnsdale Tanjil Motor Inn
A two-story building with a red roof, surrounded by well-maintained gardens and a parking area.

12. Colonial Motor Inn Bairnsdale

Colonial Motor Inn Bairnsdale
3.5 star property
Bairnsdale
9.6 out of 10, Exceptional, (330 reviews)
"The hotel was clean and comfortable. The location is convenient. All in all is good."
Australia
Teaote
The price is NT$2,824
NT$3,106 total
includes taxes & fees
Nov 15 - Nov 16
Colonial Motor Inn Bairnsdale
A modern hotel room with a sofa, a small round table, a television, and a balcony with outdoor furniture.

13. Metung Waters

Metung Waters
4.0 star property
Metung
9.0 out of 10, Wonderful, (378 reviews)
"Great spot beautiful views"
Australia
Peter
The price is NT$3,794
NT$4,173 total
includes taxes & fees
Nov 11 - Nov 12
Metung Waters
A wooden dining table with black chairs, a potted plant, and a remote control on it.

14. Captains Edge

Captains Edge
4.0 star property
Paynesville
9.2 out of 10, Wonderful, (7 reviews)
"Lovely, comfortable, clean, so close to everything, a great place to stay. Would stay again :) "
Australia
Kelly
The price is NT$5,947
NT$6,429 total
includes taxes & fees
Nov 11 - Nov 12
Captains Edge
A wooden deck with a view of a calm lake, surrounded by lush greenery and a dock with boats.

15. Captains Cove Resort - Waterfront Apartment

Captains Cove Resort - Waterfront Apartment
3.5 star property
Paynesville
8.6 out of 10, Excellent, (8 reviews)
"Stayed in 23 beautiful big townhouse with 3 bedrooms, steps down to a privaye jetty (if bringing a boat). Lots of ducks, swans and pelicans. 600 mtr walk to town amenities."
Australia
Raelene
The price is NT$9,448
NT$9,448 total
includes taxes & fees
Nov 17 - Nov 18
Captains Cove Resort - Waterfront Apartment
A house with a covered porch, a red tower-like structure, and a potted plant.

16. Bairnsdale Town Central Motel

Bairnsdale Town Central Motel
3.5 star property
Bairnsdale
8.6 out of 10, Excellent, (306 reviews)
"All good Good value and location"
Australia
Kevin
The price is NT$2,805
NT$3,086 total
includes taxes & fees
Nov 23 - Nov 24
Bairnsdale Town Central Motel
An aerial view of a coastal area with a beach, clear blue waters, and a mix of sandy and vegetated areas.

17. Bellevue on the Lakes

Bellevue on the Lakes
4.0 star property
Lakes Entrance
8.6 out of 10, Excellent, (999 reviews)
"Clean and staff are helpful"
Australia
Antonia
The price is NT$4,881
NT$5,369 total
includes taxes & fees
Nov 23 - Nov 24
Bellevue on the Lakes
A spacious room with a wooden dining table, white chairs, a sofa, and a kitchen area with wooden cabinets and a microwave.

18. Metung Holiday Villas

Metung Holiday Villas
4.0 star property
Metung
9.4 out of 10, Exceptional, (374 reviews)
"Lovely place to stay, the cabin was clean and cosy"
Australia
Anthony
The price is NT$4,223
NT$4,223 total
includes taxes & fees
Nov 11 - Nov 12
Metung Holiday Villas
A hotel room with a large bed, two bedside tables, a sitting area with a chair and a small table, and a balcony with a view of the outside.

19. Comfort Inn & Suites Lakes Entrance

Comfort Inn & Suites Lakes Entrance
3.0 star property
Lakes Entrance
8.4 out of 10, Very good, (834 reviews)
"Friendly property owner, clean rooms, convenient location. Excellent experience in staying at this motel!"
United States
Taiying
The price is NT$2,851
NT$3,136 total
includes taxes & fees
Nov 11 - Nov 12
Comfort Inn & Suites Lakes Entrance
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
View all properties

Top Newlands Arm Hotel Reviews

A waterfront property with a dock, paddleboard, and a bench by the water.
Mariners Cove at Paynesville Motel & Apartments

Mariners Cove at Paynesville Motel & Apartments

Mariners Cove at Paynesville Motel & Apartments
Paynesville

10/10 Excellent

Very nice hotel with comfortable rooms. Super easy walk to the ferry that takes you to Raymond Island to look for koalas etc( so fun!!!! We went twice) Restaurants within walking distance too
United States
Linda
Reviewed October 19, 2026
Mariners Cove at Paynesville Motel & Apartments

Frequently Asked Questions

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

Yes, the majority of hotel bookings are fully refundable provided that you cancel before the hotel’s cancellation deadline, which often is within 24-48 hours of the scheduled arrival. If you have a reservation that's non-refundable, you might be able to cancel it and be given a refund within 24 hours of your booking. Filter your search by fully refundable to find flexible hotel deals in Newlands Arm.

Where can I learn more about changing or cancelling my trip to Newlands Arm?

To find more details about changing or cancelling your trip to Newlands Arm, go to https://www.expedia.com/service/.

How is it to stay in Newlands Arm?

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

What should I see while I'm in Newlands Arm?

A couple of favorite 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. Check out what more to see and do in Expedia's Newlands Arm guide.

What's the weather like in Newlands Arm?

The hottest months are usually January and February with an average temp of 65°F, while the coldest months are July and August with an average of 50°F. Average annual precipitation for Newlands Arm is 27 inches.

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 traveler 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.

Explore a world of travel with Expedia