If you're looking to discover somewhere new, look no further than Newlands Arm. Whether you're planning to stay for a night or for the week, the area around Newlands Arm has accommodation options to fit every need. Search for hotels in Newlands Arm with Hotels.com by checking our online map. Our map displays the areas and neighbourhoods around all Newlands Arm hotels so you can see how close you are from landmarks and attractions, and then refine your search within the larger area. The best Newlands Arm hotel deals are here with our lowest price guarantee.
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
Where to stay in Newlands Arm?

Paynesville Holiday Park
Paynesville Holiday Park
9.4 out of 10, Exceptional, (79)
The price is AU$135
includes taxes & fees
4 June - 5 June
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.
Go beyond your typical stay in Newlands Arm
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.
Frequently asked questions
Find out more about Newlands Arm
Find out more about Newlands Arm
Keep exploring
Keep exploring
- Hotels near Bairnsdale Regional Health Service
- Hotels near Lakes Entrance Bowls Club
- Hotels near Main Beach
- Hotels near Lakes Entrance Visitor Information Centre
- Hotels near East Gippsland Rail Trail
- Hotels near Lakes Entrance Golf Club
- Hotels near Wyanga Park Winery
- Hotels near Gippsland Lakes Coastal Park
- Hotels near Mitchell River Silt Jetties Gippsland Lakes Reserve
- Hotels near St Mary's Catholic Church
- Hotels near Kings Cove Metung Golf Course
- Hotels near Koala Trail
- Hotels near Nicholson St. Gallery
- Hotels near Griffith's Sea Shell Museum and Marine Display
- Hotels near Nicholson River Winery
- Hotels near Raymond Island Gippsland Lakes Reserve
- Hotels near Lakes View Golf Course
- Sydney Hotels
- Melbourne Hotels
- Gold Coast Hotels
- Brisbane Hotels
- Perth Hotels
- Adelaide Hotels
- Sunshine Coast Hotels
- Cairns Hotels
- Canberra Hotels
- Hobart Hotels
- Newcastle Hotels
- Busselton Hotels
- Port Douglas Hotels
- Coffs Harbour Hotels
- Darwin Hotels
- Ballarat Hotels
- Townsville Hotels
- Byron Bay Hotels
- Wollongong Hotels
- Port Macquarie Hotels
- Metung Holiday Villas
- Metung Waters
- Kalimna Woods Cottages
- The Riversleigh
- Emmanuel Holiday Apartments
- Hybiscus Waterfront Apartments
- The Moorings at Metung
- Anchorage Holiday Units
- 5 Knots Metung
- Colonial Motor Inn Bairnsdale
- Captains Cove Waterfront Resort
- Cunningham Shore Motel
- Paynesville Holiday Park
- Coastal Waters Motor Inn
- The Abbey Raymond Island
- Ocean Bridge Lakes Entrance
- Ultimate Holiday Apartments
- McMillans of Metung Coastal Resort
- Waters Edge Holiday Park
- Golden Terrace Holiday Park
- The Goat and Goose B&B
- Bairnsdale Town Central Motel
- NRMA Eastern Beach Holiday Park
- Captains Cove Luxury Apartments - 1st Floor Spa Deluxe
- Edgewater Terraces at Metung
- Waverley House Cottages
Most popular destinations
Hotels
Hotels in GeelongCheap Hotels in BallaratHotels in HorshamHotels in Barunah PlainsHotels in MansfieldHotels in MilduraHotels in TraralgonHotels in TorquayHotels in BallaratHotels in SheppartonHotels in BenallaHotels in CowesLuxury Hotels in Lakes EntranceHotels in BeechworthHotels in SaleHotels in Mount BullerHotels in LorneHotels in WarrnamboolHotels in BrightHotels in Lakes EntranceHotels in SeymourHotels in BendigoHotels in Apollo BayHotels in PortarlingtonHotels in BeaufortHotels in AraratMotels SheppartonHotels in EchucaHotels in Halls GapHotels in Colac