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

Tomorrow

This weekend

Next weekend

Where to stay in Newlands Arm?

A waterfront property with a dock, paddleboard, and a bench by the water.

A waterfront property with a dock, a boat, and a building with a red roof.

A modern kitchen with white cabinetry, a built-in oven, and a large island with bar stools.

A modern building with a gravel pathway, outdoor seating, and greenery.

1. Mariners Cove at Paynesville Motel & Apartments

Paynesville

$134

$148 total

includes taxes & fees

Oct 11 - Oct 12

A mobile home with a covered porch, a name "Jayco" on the front, and a garden with various plants and flowers.

A compact kitchen with a central island, a dining area with a chair, a sofa, and a coffee table with a plant.

A neatly made bed with a dark headboard, white bedding, and a folded towel on the footboard.

2. Paynesville Holiday Park

Paynesville

$80

$88 total

includes taxes & fees

Oct 8 - Oct 9

A triangular-shaped building with large glass windows and a central entrance.

A bedroom with a bed, a desk, and a chair. There is a window with a view of trees.

A red door with the number 2, a window, and a small patio area with a table and chairs.

A view through a sliding glass door into a backyard with a wooden deck and trees.

3. The Abbey Raymond Island

Raymond Island

$89

$98 total

includes taxes & fees

Sep 29 - Sep 30

A hotel room with two beds, a large abstract painting, and a bathroom visible through an open door.

A hot tub in a backyard with a wooden fence, a table, and chairs.

A sauna room with wooden walls and a bench.

A compact living space with a kitchenette, a brown leather sofa, a dining table, and a TV.

4. Bairnsdale Motel

Lucknow

$105

$116 total

includes taxes & fees

Sep 27 - Sep 28

A reception area with a wooden reception desk, a black office chair, a white door, and wall-mounted pictures of landscapes.

A park with a large yellow tree, a lamp post, and a grassy area.

An outdoor patio with a table and chairs, a grill, and a wooden fence.

A motel with a distinctive triangular roof structure, a covered parking area, and a white car parked in front.

5. Bairnsdale Main Motel

Bairnsdale

$54

$60 total

includes taxes & fees

Sep 29 - Sep 30

A two-story building with a red roof, surrounded by well-maintained gardens and a parking area.

A two-story house with a red roof, a brick exterior, and a small front yard with a lawn and a few trees.

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.

A room with a wooden table and chairs, a bed with a brick wall in the background, and a door leading to another room.

6. Colonial Motor Inn Bairnsdale

Bairnsdale

$88

$97 total

includes taxes & fees

Sep 27 - Sep 28

A neatly made bed with a grey blanket, pillows, and a folded towel.

A room with a round table, two chairs, a red sofa, a floor lamp, and a window with curtains.

A cozy room with a bed, a sofa, a dining table, and a large plant.

A swimming pool with a surrounding fence, a grassy area, and a building with a brick exterior.

7. Mitchell on Main Motel & Apartments

Bairnsdale

$96

$105 total

includes taxes & fees

Sep 27 - Sep 28

A waterfront property with multiple houses, each featuring balconies and large windows.

A ferry docked at a marina during sunset.

A couple walking on a wooden boardwalk with a blue building in the background.

A wooden deck with a view of a calm river and dock, surrounded by greenery and a white building.

8. Captains Cove Waterfront Resort

Paynesville

$274

$326 total

includes taxes & fees

Oct 5 - Oct 6

A modern hotel lobby with a reception desk, seating area, and large windows offering a view of the outdoors.

A wine rack with multiple bottles on a wooden counter in a room with a modern design.

A restaurant with multiple tables, chairs, and a bar area.

A hotel room with a large bed, a desk, and a chair.

9. Bairnsdale International

Bairnsdale

$114

$125 total

includes taxes & fees

Oct 9 - Oct 10

A bar area with high stools, a patterned floor, and a chandelier.

A bar area with a counter, shelves of bottles, and hanging lights.

A room with two upholstered chairs, a patterned rug, a framed painting, and a potted plant.

A hotel entrance with a reception desk, a check-in counter, and a sign indicating availability.

10. The Riversleigh

Bairnsdale

$108

$118 total

includes taxes & fees

Oct 4 - Oct 5

A modern reception area with a wooden reception desk, a bench, and a large window with sheer curtains.

A modern kitchen with a built-in dishwasher, a kettle, and a flat-screen TV mounted on the wall.

A modern interior with a long bench, round tables, and a dining area with chairs.

A multi-story hotel with a modern design, featuring balconies on each floor, large windows, and a prominent entrance.

11. Quest Bairnsdale

Bairnsdale

$120

$132 total

includes taxes & fees

Oct 4 - Oct 5

A marina with boats docked, surrounded by residential buildings with a waterfront view.

A row of modern, white buildings with multiple balconies and a clear blue sky.

A waterfront hotel with multiple gabled buildings, docked boats, and a clear blue sky.

A dining area with a large window overlooking a tree and a body of water.

12. The Moorings at Metung

Metung

$153

$168 total

includes taxes & fees

Oct 1 - Oct 2

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.

A brick building with a green roof, a red fence, and a sign for the Tanil Motor Inn.

A compact living space with a kitchenette, a sofa, and a dining area.

A rectangular swimming pool with a blue edge, surrounded by a sandy deck. There are potted plants and a barbecue area with a table and chairs.

13. Bairnsdale Tanjil Motor Inn

Bairnsdale

$75

$89 total

includes taxes & fees

Oct 11 - Oct 12

A wooden deck with a view of a calm lake, surrounded by lush greenery and a dock with boats.

A living room with a blue sofa, a wooden dining table with black chairs, a TV mounted on the wall, and a large window with a view of the outdoors.

A marina with docked boats, a wooden dock, and residential buildings in the background.

A wooden dining table with black placemats and a central woven bowl.

14. Captains Cove Resort - Waterfront Apartment

Paynesville

$278

$278 total

includes taxes & fees

Oct 5 - Oct 6

A modern hotel room with a sofa, a small round table, a television, and a balcony with outdoor furniture.

A hotel room with a large window, a flat-screen TV mounted on the wall, a sofa, a coffee table, and a lamp.

A swimming pool with a fenced area, a shaded seating area, and a clear blue sky.

15. Metung Waters

Metung

$118

$130 total

includes taxes & fees

Sep 28 - Sep 29

A house with a covered porch, a red tower-like structure, and a potted plant.

A tree with purple flowers in a well-maintained garden area.

A reception area with a sign, a glass door, and potted plants.

A bedroom with a blue and white color scheme, a bed with a patterned bedspread, two bedside lamps, and two framed pictures on the walls.

16. Bairnsdale Town Central Motel

Bairnsdale

$79

$86 total

includes taxes & fees

Oct 9 - Oct 10

A spacious room with a wooden dining table, white chairs, a sofa, and a kitchen area with wooden cabinets and a microwave.

A swimming pool with lounge chairs and a shaded area.

A row of mobile homes with a covered porch and a parking lot.

A modern living room with a wooden dining table, white chairs, a large TV, and a wall clock.

17. Metung Holiday Villas

Metung

$127

$127 total

includes taxes & fees

Oct 12 - Oct 13

A modern house with a large deck, surrounded by dense greenery and a dirt road.

A wooden deck with a table and chairs, overlooking a golf course.

A forested hiking trail with stone steps.

A living room with a black leather sofa, a coffee table, and a bookshelf.

18. Down to Earth Farm Retreat

Sarsfield

$164

$164 total

includes taxes & fees

Oct 5 - Oct 6

The Ocean Views Motel with a clear entrance and a sign indicating the Lakes Entrance.

A hotel room with two beds, a desk, and a door with a no-smoking sign.

A sign for Ocean Views Motel with a phone number and directions to the Queen and Reception areas.

19. Ocean Views Motel Lakes Entrance

Kalimna

$58

$64 total

includes taxes & fees

Oct 4 - Oct 5

A modern living room with a dark blue sofa, a white coffee table, and a glass door leading to an outdoor area with a view of the sea.

A modern kitchen with a large island, stainless steel appliances, and a view of the city.

A modern kitchen with a large TV, wooden cabinets, and a dining area with white chairs.

A modern multi-story building with a dock and boats.

20. 5 Knots Metung

Metung

$185

$220 total

includes taxes & fees

Oct 19 - Oct 20

View all properties

Go beyond your typical stay in Newlands Arm

Check out reviews of Newlands Arm hotels guests love

Bairnsdale International

Bairnsdale

10/10 Exceptional

George

Down to Earth Farm Retreat

Sarsfield

10/10 Exceptional

Anonymous traveler

Bairnsdale Main Motel

Bairnsdale

10/10 Exceptional

Trey

The Riversleigh

Bairnsdale

10/10 Exceptional

Kathryn

Metung Holiday Villas

Metung

10/10 Exceptional

Rebecca

Bairnsdale Town Central Motel

Bairnsdale

10/10 Exceptional

Taylah

A modern building with a reception area, large windows, and potted plants.

A hotel room with a bed, a sofa, a dining table, and a TV.

A dining area with a wooden table and chairs, a vase with flowers, and a kitchen in the background.

A balcony with a table, a vase with flowers, and a view of a marina with boats and a road.

Lakeside Motel Waterfront

Lakes Entrance

10/10 Exceptional

Richard

Mariners Cove at Paynesville Motel & Apartments

Paynesville

10/10 Exceptional

Linda

An aerial view of a coastal area with a beach, clear blue waters, and a mix of sandy and vegetated areas.

An outdoor patio with tables and chairs, a large shade sail, and a brick building in the background.

A room with three leather armchairs, a large window, and a framed picture on the wall.

A modern kitchen with a central island, built-in oven, and a refrigerator.

Allambi Holiday Apartments

Lakes Entrance

10/10 Exceptional

Scott

Captains Cove Waterfront Resort

Paynesville

10/10 Exceptional

Marcelo

Colonial Motor Inn Bairnsdale

Bairnsdale

10/10 Exceptional

Bruce

Quest Bairnsdale

Bairnsdale

10/10 Exceptional

avi

Frequently Asked Questions

What hotels do travelers recommend in Newlands Arm?

Guests like Mariners Cove at Paynesville Motel & Apartments, Quest Bairnsdale and Bairnsdale International.

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.