Hotels in Newlands Arm

Free cancellation options if plans change
Earn rewards on every night you stay
Save more with Member Prices

Check prices for these dates

Tonight
May 31 - Jun 1
Tomorrow
Jun 1 - Jun 2
Next weekend
Jun 6 - Jun 8
In two weeks
Jun 13 - Jun 15

Where to stay in Newlands Arm?

Paynesville Holiday Park
Seasonal outdoor pool

Paynesville Holiday Park

3.5 star property
9.4 out of 10, Exceptional, (79)
The price is ￥12,233
￥13,456 total
includes taxes & fees
Jun 4 - Jun 5
Paynesville Holiday Park
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.

Learn more about Newlands Arm

Newlands Arm is well-known for its attractions such as Lake Victoria and Steel Bay - Newland Backwater Gippsland Lakes Reserve.

See all hotels in Newlands Arm

Frequently asked questions

What hotels do travelers recommend in Newlands Arm?
Guests like Mitchell on Main Motel & Apartments, Bairnsdale International and Bairnsdale Tanjil Motor Inn.
Can I book a refundable hotel in Newlands Arm?
If you need the flexibility to change your travel plans to Newlands Arm, most hotels provide refundable* bookable rates. You can find these properties by searching our site and using the “fully refundable” filter to narrow the results down.
What will the weather in Newlands Arm be like during my trip?
The warmest months in Newlands Arm are usually January and February with an average temp of 65°F. July and August are the chilliest months when the average temp is 50°F. The rainiest months are November and December.
Why should I book my Newlands Arm hotel with Hotels.com?
There are plenty of reasons to book your Newlands Arm travel with us: our free cancellations on selected hotels* gives you the flexibility you’re looking for, and with One Key™, our rewards program, you will be able to earn and use OneKeyCash™** on all eligible bookings such as hotels, car rentals, flights, vacation rentals and more on Hotels.com, Expedia and Vrbo.