Hotels in Newlands Arm

Free cancellation options if plans change
Unlock travel rewards with One Key
Save more with Member Prices

Check prices for these dates

Tonight
May 27 - May 28
Tomorrow
May 28 - May 29
This weekend
May 30 - Jun 1
Next weekend
Jun 6 - Jun 8

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)
$74 nightly
The price is $81
May 28 - May 29
Total includes taxes and fees
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.