Find hotels in Newlands Arm from AED 190

  • 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
15 Nov - 16 Nov
Tomorrow
16 Nov - 17 Nov
Next weekend
20 Nov - 22 Nov
In two weeks
27 Nov - 29 Nov

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, a large tree, and a building with a red roof.

1. Mariners Cove at Paynesville Motel & Apartments

Mariners Cove at Paynesville Motel & Apartments
4.0 star property
Paynesville
9.4 out of 10, Exceptional, (745 reviews)
"Great room and great location"
Australia
Xi
The price is AED 467
AED 515 total
includes taxes & fees
16 Dec - 17 Dec
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 AED 312
AED 344 total
includes taxes & fees
16 Nov - 17 Nov
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, (581 reviews)
"Clean, quiet and comfortable"
Australia
Kenneth
The price is AED 369
AED 407 total
includes taxes & fees
16 Nov - 17 Nov
Bairnsdale Motel
A hotel room with a brick-patterned wall, a bed with white bedding, a small table with a lamp, and a bathroom with a bathtub and towel rack.

4. Mitchell on Main Motel & Apartments

Mitchell on Main Motel & Apartments
3.5 star property
Bairnsdale
9.0 out of 10, Wonderful, (646 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 AED 354
AED 389 total
includes taxes & fees
16 Nov - 17 Nov
Mitchell on Main Motel & Apartments
A waterfront property with multiple houses, each featuring balconies and large windows.

5. Captains Cove Waterfront Resort

Captains Cove Waterfront Resort
4.0 star property
Paynesville
9.6 out of 10, Exceptional, (229 reviews)
"Beautiful lake view and close to restaurants."
Australia
Suman
The price is AED 1,025
AED 1,219 total
includes taxes & fees
16 Nov - 17 Nov
Captains Cove Waterfront Resort
Exterior

6. Paynesville Holiday Park

Paynesville Holiday Park
3.5 star property
Paynesville
9.4 out of 10, Exceptional, (105 reviews)
"It was perfect for our trip. Staff was lovely and helpful"
Australia
Gisella
The price is AED 291
AED 320 total
includes taxes & fees
24 Nov - 25 Nov
Paynesville Holiday Park
A room with two upholstered chairs, a patterned rug, a framed painting, and a potted plant.

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 AED 378
AED 417 total
includes taxes & fees
22 Nov - 23 Nov
The Riversleigh
A park with a large yellow tree, a lamp post, and a grassy area.

8. 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 AED 190
AED 210 total
includes taxes & fees
16 Nov - 17 Nov
Bairnsdale Main Motel
A modern hotel lobby with a reception desk, seating area, and large windows offering a view of the outdoors.

9. Bairnsdale International

Bairnsdale International
4.0 star property
Bairnsdale
9.2 out of 10, Wonderful, (1,001 reviews)
"This is a great location, the room was large and the staff was excellent."
Australia
Lisa
The price is AED 380
AED 421 total
includes taxes & fees
22 Nov - 23 Nov
Bairnsdale International
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.

10. 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 AED 237
AED 319 total
includes taxes & fees
28 Nov - 29 Nov
Bairnsdale Tanjil Motor Inn
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.

11. Colonial Motor Inn Bairnsdale

Colonial Motor Inn Bairnsdale
3.5 star property
Bairnsdale
9.6 out of 10, Exceptional, (331 reviews)
"The hotel was clean and comfortable. The location is convenient. All in all is good."
Australia
Teaote
The price is AED 311
AED 343 total
includes taxes & fees
16 Nov - 17 Nov
Colonial Motor Inn Bairnsdale
A balcony with a view of the ocean, a wooden deck, and a building with a sign that reads "Fire Station".

12. 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 AED 418
AED 460 total
includes taxes & fees
16 Nov - 17 Nov
Metung Waters
A modern reception area with a wooden reception desk, a bench, and a large window with sheer curtains.

13. Quest Bairnsdale

Quest Bairnsdale
4.5 star property
Bairnsdale
9.8 out of 10, Exceptional, (54 reviews)
"Easy after hours check in. Nice rooms."
Australia
Catherine
The price is AED 413
AED 454 total
includes taxes & fees
13 Dec - 14 Dec
Quest Bairnsdale
A balcony with a glass door, white outdoor furniture, and a view of boats on the water.

14. 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 AED 543
AED 597 total
includes taxes & fees
16 Nov - 17 Nov
The Moorings at Metung
A house with a covered porch, a red tower-like structure, and a potted plant.

15. 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 AED 296
AED 326 total
includes taxes & fees
16 Nov - 17 Nov
Bairnsdale Town Central Motel
A sign for Metung Holiday Villas in Gippsland Lakes, featuring a logo with a house and a lake.

16. 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 AED 466
AED 466 total
includes taxes & fees
16 Nov - 17 Nov
Metung Holiday Villas
A modern multi-story building with a dock and boats.

17. 5 Knots Metung

5 Knots Metung
5.0 star property
Metung
9.4 out of 10, Exceptional, (253 reviews)
"Property is clean and well equipped. It is close to restaurants and shops, and is right opposite to the beach front. We really enjoyed the stay."
Australia
Chi
The price is AED 773
AED 922 total
includes taxes & fees
1 Dec - 2 Dec
5 Knots Metung
A building with a sign reading "Ballivista Bed & Breakfast" and a well-maintained lawn with outdoor furniture.

18. Dalfruin B&B

Dalfruin B&B
3.5 star property
Bairnsdale
9.8 out of 10, Exceptional, (147 reviews)
"Gorgeous BnB, most relaxed stay we have had in years. Lovely claw foot bath, quiet comfortable room, generous snacks, gracious hosts. Stunning garden "
Australia
julie
The price is AED 522
AED 547 total
includes taxes & fees
5 Dec - 6 Dec
Dalfruin B&B
A wooden deck with a view of a calm lake, surrounded by lush greenery and a dock with boats.

19. 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 AED 1,302
AED 1,302 total
includes taxes & fees
17 Nov - 18 Nov
Captains Cove Resort - Waterfront Apartment
The Ocean Views Motel with a clear entrance and a sign indicating the Lakes Entrance.

20. Ocean Views Motel Lakes Entrance

Ocean Views Motel Lakes Entrance
3.0 star property
Kalimna
8.0 out of 10, Very good, (53 reviews)
"Ok for one night, wouldn’t stay any longer. Room looked fairly clean but had a musty smell, triggered my allergies."
Australia
Elke
The price is AED 222
AED 244 total
includes taxes & fees
16 Nov - 17 Nov
Ocean Views Motel 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, a large tree, and a building with a red roof.
Mariners Cove at Paynesville Motel & Apartments

Mariners Cove at Paynesville Motel & Apartments

Mariners Cove at Paynesville Motel & Apartments
Paynesville

10/10 Excellent

The room was cozy with king bed, table & chairs for eating and extra chairs for reading & relaxing. It had a kitchenette, stocked with coffee, tea, sugar, and small milk in the refrigerator. There was a large spa tub for soaking after a day of driving and walking around. The room was on a canal with slider doors allowing us to look out at the water. Very cozy and relaxing. The staff were pleasant and provided helpful suggestions for local dining and shopping.
United States
Deborah
Reviewed November 15, 2026
Mariners Cove at Paynesville Motel & Apartments

Frequently Asked Questions

What are some of the best vacation rentals in Newlands Arm?

Lakes Guest House: Unit with private entrance sleeps 8: This vacation home rental outside of Newlands Arm offers a patio, a garden, and air-conditioning to help you feel perfectly comfortable in your new surroundings. It has 3 bedrooms as well as a kitchenette with a fridge, a microwave, and an electric kettle, so you can cook with friends or family. See all vacation rentals in Newlands Arm.

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.