Luxury Hotels & Resorts in Newlands Arm from AU$79

Start date: Check-in selected.
To Date
End date: Check-out

  • 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

Check availability on Newlands Arm Luxury Hotels

Tonight
31 Dec - 1 Jan
Tomorrow
1 Jan - 2 Jan
This weekend
2 Jan - 4 Jan
Next weekend
9 Jan - 11 Jan

Our top choices for Newlands Arm luxury hotels

Three Bedroom Bancroft Bay Apartment | View from room
The Moorings at Metung

The Moorings at Metung

The Moorings at Metung
4.5 star property
Metung
9.4 out of 10, Exceptional, (394)
"Room was wonderful and Barb at reception so helpful with washing advice, even powder and a wonderful dinner booking at the Metung hotel down the road "
United Kingdom
Roger
The price is AU$240
includes taxes & fees
12 Jan - 13 Jan 2026
The Moorings at Metung
Executive Studio, Jetted Tub (Studio Spa King Executive)
Bairnsdale Motel

Bairnsdale Motel

Bairnsdale Motel
4.0 star property
Lucknow
9.2 out of 10, Wonderful, (550)
"The room was lovely and as advertised. Lovely staff and i would stay here again"
Australia
Lionel
The price is AU$152
includes taxes & fees
7 Jan - 8 Jan 2026
Bairnsdale Motel
BBQ/picnic Area
Quest Bairnsdale

Quest Bairnsdale

Quest Bairnsdale
4.5 star property
Bairnsdale
9.8 out of 10, Exceptional, (17)
"Our second stay since opening and will definately stay again and recommend to anyone"
Australia
Deb
The price is AU$194
includes taxes & fees
4 Jan - 5 Jan 2026
Quest Bairnsdale
Exterior
Mariners Cove at Paynesville Motel & Apartments

Mariners Cove at Paynesville Motel & Apartments

Mariners Cove at Paynesville Motel & Apartments
4.0 star property
Paynesville
9.4 out of 10, Exceptional, (688)
"Always a great stay. "
Australia
Tira
The price is AU$230
includes taxes & fees
27 Jan - 28 Jan 2026
Mariners Cove at Paynesville Motel & Apartments
Front of property – evening/night
The Riversleigh

The Riversleigh

The Riversleigh
4.0 star property
Bairnsdale
8.8 out of 10, Excellent, (335)
"Breakfast could open earlier on the weekend "
Australia
Peter
The price is AU$158
includes taxes & fees
10 Jan - 11 Jan 2026
The Riversleigh
Exterior
Captains Cove Luxury Apartments - 1st Floor Spa Deluxe

Captains Cove Luxury Apartments - 1st Floor Spa Deluxe

Captains Cove Luxury Apartments - 1st Floor Spa Deluxe
4.0 star property
Paynesville
9.4 out of 10, Exceptional, (26)
"Lovely apartment and surroundings "
Australia
Seona
The price is AU$399
includes taxes & fees
13 Jan - 14 Jan 2026
Captains Cove Luxury Apartments - 1st Floor Spa Deluxe
Outdoor pool
Metung Waters

Metung Waters

Metung Waters
4.0 star property
Metung
9.0 out of 10, Wonderful, (350)
"Beautiful location located close to all local amenities."
Australia
Christina
The price is AU$185
includes taxes & fees
28 Jan - 29 Jan 2026
Metung Waters
Exterior
Captains Cove Waterfront Resort

Captains Cove Waterfront Resort

Captains Cove Waterfront Resort
4.0 star property
Paynesville
9.6 out of 10, Exceptional, (215)
"Relaxing and quiet. Very nice stay!"
United States
Marcelo
The price is AU$362
includes taxes & fees
28 Jan - 29 Jan 2026
Captains Cove Waterfront Resort
Meeting facility
Bairnsdale International

Bairnsdale International

Bairnsdale International
4.0 star property
Bairnsdale
9.2 out of 10, Wonderful, (1002)
"Spacious room, very comfortable beds and modern bathroom complimented by great service"
Australia
David
The price is AU$149
includes taxes & fees
30 Jan - 31 Jan 2026
Bairnsdale International
Beach nearby, white sand
Abel Tasman Waterfront Motel

Abel Tasman Waterfront Motel

Abel Tasman Waterfront Motel
4.0 star property
Lakes Entrance
7.8 out of 10, Good, (488)
"Clean, comfortable, spacious, and we loved the area."
United States
Steven
The price is AU$125
includes taxes & fees
27 Jan - 28 Jan 2026
Abel Tasman Waterfront Motel
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

Bairnsdale International

Bairnsdale International

10/10 Excellent
"Staff was excellent "
Kevin 1-night trip
Posted 20 hours ago
Bairnsdale International

Frequently asked questions

Are you looking for a luxury hotel for your stay in Newlands Arm?
Amenities are important when you plan a trip, so we make it easy to find what you want to make your stay relaxing and comfortable. If you want an upscale hotel with a spa, an indoor pool or luxury bedding, Expedia can assist you in finding the best luxury hotel experience that Newlands Arm offers. Newlands Arm has some interesting things to see and do including Lake Victoria and Steel Bay - Newland Backwater Gippsland Lakes Reserve, so you might want to take in the local sights during your visit.
When can I expect good weather in Newlands Arm?
Planning for the weather is an important factor for making your trip to Newlands Arm a success, especially when you're splurging. 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.
What's there to see and do in Newlands Arm?
Enjoy Newlands Arm with a stop at Lake Victoria, Koala Trail and Mitchell River Silt Jetties Gippsland Lakes Reserve. If you have a bit of extra time while you're in the area, you might want to check out Raymond Island Gippsland Lakes Reserve and Wattle Point Gippsland Lakes Reserve.

Explore a world of travel with Expedia