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

This weekend
Oct 16 - Oct 18
Next weekend
Oct 23 - Oct 25

Where to stay in Newlands Arm?

Properties are selected based on real traveler reviews and popularity among guests who’ve booked a night in Newlands Arm on Hotels.com. These Newlands Arm hotels consistently deliver on quality, location and traveler experience. Last updated on .

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

1. The Abbey Raymond Island

The Abbey Raymond Island
2.5 star property
Raymond Island
8.8 out of 10, Excellent, (60 reviews)
$83 nightly
The price is $92
Oct 19 - Oct 20
Total with taxes and fees
The Abbey Raymond Island
A waterfront property with a dock, paddleboard, and a bench by the water.

2. Mariners Cove at Paynesville Motel & Apartments

Mariners Cove at Paynesville Motel & Apartments
4.0 star property
Paynesville
9.4 out of 10, Exceptional, (737 reviews)
Wake to gentle harbor sounds at this waterfront motel featuring a convenient marina and nature trails nearby. Explore Paynesville Maritime Museum or follow the Koala Trail after returning from a hiking adventure. Free WiFi and parking complete your coastal escape.
$136 nightly
The price is $150
Oct 25 - Oct 26
Total with taxes and fees
Mariners Cove at Paynesville Motel & Apartments
A reception area with a wooden reception desk, a black office chair, a white door, and wall-mounted pictures of landscapes.

3. Bairnsdale Main Motel

Bairnsdale Main Motel
3.5 star property
Bairnsdale
8.8 out of 10, Excellent, (738 reviews)
Steps from the Aquatic Centre and Historical Museum, this clean motel offers a peaceful garden retreat. Guests love the tidy rooms, while Bairnsdale Station is just a 3-minute drive away for easy exploration of the area.
$50 nightly
The price is $56
Oct 18 - Oct 19
Total with taxes and fees
Bairnsdale Main Motel
Exterior

4. Paynesville Holiday Park

Paynesville Holiday Park
3.5 star property
Paynesville
9.4 out of 10, Exceptional, (103 reviews)
Family-friendly Paynesville Holiday Park offers seasonal outdoor pools for adults and children, plus free WiFi and parking. Each accommodation includes convenient kitchen essentials. Explore nearby Paynesville Maritime Museum and Koala Trail, with Bairnsdale Station just 19 minutes away.
$79 nightly
The price is $87
Nov 5 - Nov 6
Total with taxes and fees
Paynesville Holiday Park
A modern hotel room with a sofa, a small round table, a television, and a balcony with outdoor furniture.

5. Metung Waters

Metung Waters
4.0 star property
Metung
9.0 out of 10, Wonderful, (374 reviews)
Overlooking Metung Waters, this hotel offers pampering massages at the spa and a refreshing outdoor pool. Just minutes from Metung Bushland Reserve and hot springs, with convenient free WiFi and parking. Bairnsdale Station is a 25-minute drive away.
$117 nightly
The price is $129
Oct 12 - Oct 13
Total with taxes and fees
Metung Waters
A modern hotel lobby with a reception desk, seating area, and large windows offering a view of the outdoors.

6. Bairnsdale International

Bairnsdale International
4.0 star property
Bairnsdale
9.2 out of 10, Wonderful, (1,000 reviews)
Unwind at this welcoming hotel with a fitness center and onsite dining options. Just a 14-minute walk from Bairnsdale Station and near local museums, this comfortable spot features clean rooms, attentive service, and convenient room service.
$103 nightly
The price is $115
Oct 18 - Oct 19
Total with taxes and fees
Bairnsdale International
A hotel room with two beds, a large abstract painting, and a bathroom visible through an open door.

7. Bairnsdale Motel

Bairnsdale Motel
4.0 star property
Lucknow
9.2 out of 10, Wonderful, (578 reviews)
Unwind at this tranquil motel near East Gippsland Rail Trail. Enjoy convenient amenities including a restaurant, sauna, and fitness facilities. A charming terrace and garden enhance your stay, while in-room washers/dryers add practical comfort.
$97 nightly
The price is $108
Oct 23 - Oct 24
Total with taxes and fees
Bairnsdale Motel
A two-story building with a red roof, surrounded by well-maintained gardens and a parking area.

8. Colonial Motor Inn Bairnsdale

Colonial Motor Inn Bairnsdale
3.5 star property
Bairnsdale
9.6 out of 10, Exceptional, (330 reviews)
Surprisingly tranquil despite its main road location, this motel offers clean rooms and free WiFi. Just an 11-minute walk from Bairnsdale Station with the Historical Museum nearby. Fellow travelers consistently praise the helpful staff and complimentary parking.
$85 nightly
The price is $93
Oct 12 - Oct 13
Total with taxes and fees
Colonial Motor Inn Bairnsdale
A waterfront property with multiple houses, each featuring balconies and large windows.

9. Captains Cove Waterfront Resort

Captains Cove Waterfront Resort
4.0 star property
Paynesville
9.6 out of 10, Exceptional, (228 reviews)
Unwind at this peaceful waterfront resort with a private marina and indoor swimming pool. Tennis enthusiasts will love the outdoor courts while fully-equipped kitchens and washer/dryers offer home comforts. Just minutes from the Koala Trail and Maritime Museum.
$272 nightly
The price is $323
Oct 19 - Oct 20
Total with taxes and fees
Captains Cove Waterfront Resort
A bar area with high stools, a patterned floor, and a chandelier.

10. The Riversleigh

The Riversleigh
4.0 star property
Bairnsdale
8.8 out of 10, Excellent, (361 reviews)
Set in Bairnsdale with Victorian elegance, this B&B offers free breakfast, WiFi, and parking. Unwind at the bar or cafe while enjoying terrace views. Within walking distance of the train station and local galleries, rooms include microwaves and fridges.
$100 nightly
The price is $111
Oct 23 - Oct 24
Total with taxes and fees
The Riversleigh
A modern reception area with a wooden reception desk, a bench, and a large window with sheer curtains.

11. Quest Bairnsdale

Quest Bairnsdale
4.5 star property
Bairnsdale
9.8 out of 10, Exceptional, (52 reviews)
Luxurious apartments near Bairnsdale Station blend comfort with practicality. Enjoy kitchens and washer/dryers in your unit, plus memory foam beds with premium bedding. Hike nearby trails, stay fit in the on-site gym, and walk to local galleries.
$119 nightly
The price is $131
Oct 25 - Oct 26
Total with taxes and fees
Quest Bairnsdale
A marina with boats docked, surrounded by residential buildings with a waterfront view.

12. The Moorings at Metung

The Moorings at Metung
4.5 star property
Metung
9.2 out of 10, Wonderful, (405 reviews)
Perched on Metung Bay, this luxurious retreat offers indoor and outdoor pools plus tennis courts. With its own marina and garden terrace, you'll find serenity near Metung Bushland Reserve and Hot Springs. Free WiFi and parking enhance the experience.
$152 nightly
The price is $168
Oct 13 - Oct 14
Total with taxes and fees
The Moorings at Metung
A neatly made bed with a grey blanket, pillows, and a folded towel.

13. Mitchell on Main Motel & Apartments

Mitchell on Main Motel & Apartments
3.5 star property
Bairnsdale
9.0 out of 10, Wonderful, (644 reviews)
Escape to this centrally located motel near Bairnsdale Station, just 7 minutes away by foot. Take a refreshing dip in the outdoor pool after exploring nearby museums and galleries. Free WiFi, parking, and attentive room service enhance your stay.
$89 nightly
The price is $99
Oct 16 - Oct 17
Total with taxes and fees
Mitchell on Main Motel & Apartments
A spacious room with a wooden dining table, white chairs, a sofa, and a kitchen area with wooden cabinets and a microwave.

14. Metung Holiday Villas

Metung Holiday Villas
4.0 star property
Metung
9.4 out of 10, Exceptional, (374 reviews)
Serene holiday villas surrounded by lush gardens offer a quiet escape. Each unit includes kitchen conveniences while the seasonal outdoor pool refreshes after hiking nearby trails. Free WiFi and parking complement easy access to Metung's natural attractions.
$123 nightly
The price is $123
Nov 4 - Nov 5
Total with taxes and fees
Metung Holiday Villas
A wooden deck with a view of a calm lake, surrounded by lush greenery and a dock with boats.

15. Captains Cove Resort - Waterfront Apartment

Captains Cove Resort - Waterfront Apartment
3.5 star property
Paynesville
8.6 out of 10, Excellent, (8 reviews)
Glistening waters welcome you to this Paynesville haven where waterfront apartments offer full kitchens and washer/dryers. Enjoy kayaking from your doorstep, cycling mountain trails, or relaxing at the indoor pool. The Koala Trail and Maritime Museum await nearby.
$257 nightly
The price is $257
Oct 26 - Oct 27
Total with taxes and fees
Captains Cove Resort - Waterfront Apartment
A house with a covered porch, a red tower-like structure, and a potted plant.

16. Bairnsdale Town Central Motel

Bairnsdale Town Central Motel
3.5 star property
Bairnsdale
8.6 out of 10, Excellent, (305 reviews)
Tucked away in central Bairnsdale, this welcoming motel offers free WiFi and parking just 5 minutes' walk from the train station. Explore local gems like Nicholson St. Gallery and Bairnsdale Historical Museum, then unwind in the tranquil garden.
$78 nightly
The price is $86
Oct 25 - Oct 26
Total with taxes and fees
Bairnsdale Town Central Motel
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.

17. Bairnsdale Tanjil Motor Inn

Bairnsdale Tanjil Motor Inn
3.5 star property
Bairnsdale
8.8 out of 10, Excellent, (386 reviews)
This motor inn near Bairnsdale Station offers clean rooms with refrigerators and microwaves. Enjoy the outdoor pool after exploring nearby attractions like Bairnsdale Historical Museum. Free WiFi and parking enhance the value of your stay.
$79 nightly
The price is $87
Nov 10 - Nov 11
Total with taxes and fees
Bairnsdale Tanjil Motor Inn
A modern house with a large deck, surrounded by dense greenery and a dirt road.

18. Down to Earth Farm Retreat

Down to Earth Farm Retreat
3.5 star property
Sarsfield
10.0 out of 10, Exceptional, (32 reviews)
Wake up to countryside tranquility at this cottage near Sarsfield Bushland Reserve. Each accommodation offers practical kitchenettes, flat-screen TVs, and DVD players. Enjoy complimentary continental breakfast, WiFi, and parking, with Nicholson River Winery just a short drive away.
$163 nightly
The price is $163
Oct 15 - Oct 16
Total with taxes and fees
Down to Earth Farm Retreat
A hotel room with a large bed, bedside tables, a desk, and a view of the city.

19. Comfort Inn & Suites Lakes Entrance

Comfort Inn & Suites Lakes Entrance
3.0 star property
Lakes Entrance
8.4 out of 10, Very good, (831 reviews)
Wake up to ocean breezes at this tranquil hotel near Griffith's Sea Shell Museum. With free WiFi and parking, plus a peaceful garden and terrace, this hotel offers a quiet retreat where everything is within walking distance and staff are notably helpful.
$88 nightly
The price is $97
Oct 12 - Oct 13
Total with taxes and fees
Comfort Inn & Suites Lakes Entrance
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.

20. 5 Knots Metung

5 Knots Metung
5.0 star property
Metung
9.4 out of 10, Exceptional, (252 reviews)
Unwind in these luxury apartments with furnished balconies overlooking Metung. Full kitchens make dining easy after exploring nearby Bushland Reserve and Hot Springs. Free WiFi and parking add convenience to your coastal retreat.
$183 nightly
The price is $217
Oct 20 - Oct 21
Total with taxes and fees
5 Knots Metung
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

Check out reviews of Newlands Arm hotels guests love

Mariners Cove at Paynesville Motel & Apartments

Mariners Cove at Paynesville Motel & Apartments

10/10 Excellent
"Great room and great location"
Xi 1-night trip
Posted 8 hours ago
Mariners Cove at Paynesville Motel & Apartments

Frequently asked questions

How much does a hotel room cost in Newlands Arm?
You can discover great hotels in Newlands Arm from $56 with properties to suit all budgets and needs. To find an affordable hotel in Newlands Arm that meets all of your requirements, just apply filters on Hotels.com and sort hotels by "Price: low to high".
How can I find deals and earn rewards at Newlands Arm hotels?
Discover great deals on Newlands Arm hotel stays with Hotels.com. Take a look at hotel prices mid-week or during the low season as to find those off-peak deals. If you're up for a spontaneous trip, don't forget to check out our last-minute deals on Newlands Arm hotels.
Can I book Newlands Arm hotels with free cancellation?
To book a refundable Newlands Arm hotel on Hotels.com, just filter hotels by "Property cancellation options" and select "Fully refundable property". Many hotels offer free cancellation, so you can receive a refund if you need to cancel. Some hotels do require cancelling more than 24 hours before check-in, so double-check your booking beforehand.
What are some popular hotels in central Newlands Arm?
For hotels in central Newlands Arm, check out Mariners Cove at Paynesville Motel & Apartments and Paynesville Holiday Park. Travelers love Mariners Cove at Paynesville Motel & Apartments for its location, as well as the beach (direct access), free parking and balconies/patios this motel offers. Paynesville Holiday Park is another popular central holiday park with a seasonal outdoor pool, a children's pool and a playground.
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.

Keep exploring