Photo by Adrian Roberts

Hotels in Nicholson

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 Nicholson?

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

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

A sauna room with wooden walls and a bench.

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

1. Bairnsdale Motel

Lucknow

$105

$115 total

includes taxes & fees

Oct 26 - Oct 27

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.

2. Down to Earth Farm Retreat

Sarsfield

$163

$163 total

includes taxes & fees

Oct 22 - Oct 23

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

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

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

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

3. Mariners Cove at Paynesville Motel & Apartments

Paynesville

$136

$150 total

includes taxes & fees

Nov 8 - Nov 9

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

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

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

A bedroom with a large window, a bed, and a view of a building with a flat roof.

4. Metung Waters

Metung

$117

$129 total

includes taxes & fees

Oct 22 - Oct 23

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 hotel entrance with a reception desk, a check-in counter, and a sign indicating availability.

A room with a fireplace, green sofa, and a large window.

5. The Riversleigh

Bairnsdale

$107

$118 total

includes taxes & fees

Nov 1 - Nov 2

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

A balcony with a glass door, white outdoor furniture, and a view of boats on the water.

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

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

6. The Moorings at Metung

Metung

$152

$168 total

includes taxes & fees

Oct 25 - Oct 26

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

A spacious lobby with a reception desk, seating area, and large windows.

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

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

7. Bairnsdale International

Bairnsdale

$114

$125 total

includes taxes & fees

Oct 30 - Oct 31

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 hotel room with a large bed, a desk, a chair, a TV, and a glass partition.

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

8. Quest Bairnsdale

Bairnsdale

$119

$131 total

includes taxes & fees

Nov 6 - Nov 7

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

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.

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

9. Colonial Motor Inn Bairnsdale

Bairnsdale

$87

$96 total

includes taxes & fees

Oct 22 - Oct 23

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

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

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

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

10. Mitchell on Main Motel & Apartments

Bairnsdale

$94

$104 total

includes taxes & fees

Oct 24 - Oct 25

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

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

A beach with a sunset, pebbles, and trees.

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

11. The Abbey Raymond Island

Raymond Island

$89

$97 total

includes taxes & fees

Oct 30 - Oct 31

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

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

A swimming pool with lounge chairs and a shaded area.

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

12. Metung Holiday Villas

Metung

$131

$131 total

includes taxes & fees

Oct 27 - Oct 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 hotel room with two beds, each with a patterned bedspread and pillows, and a pair of towels on each bed.

13. Bairnsdale Main Motel

Bairnsdale

$54

$59 total

includes taxes & fees

Oct 28 - Oct 29

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

An aerial view of a coastal area with a long stretch of beach, clear blue waters, and a row of buildings along the shore.

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

A ferry docked at a marina during sunset.

14. Captains Cove Waterfront Resort

Paynesville

$271

$323 total

includes taxes & fees

Oct 28 - Oct 29

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 TV, wooden cabinets, and a dining area with white chairs.

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

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

15. 5 Knots Metung

Metung

$185

$220 total

includes taxes & fees

Oct 22 - Oct 23

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 compact living space with a sofa, a small wooden table, and a kitchen area including a microwave and refrigerator.

16. Bairnsdale Tanjil Motor Inn

Bairnsdale

$69

$91 total

includes taxes & fees

Nov 10 - Nov 11

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

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

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

17. Paynesville Holiday Park

Paynesville

$79

$87 total

includes taxes & fees

Nov 10 - Nov 11

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

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.

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

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

18. Bairnsdale Town Central Motel

Bairnsdale

$79

$87 total

includes taxes & fees

Oct 22 - Oct 23

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.

19. Captains Cove Resort - Waterfront Apartment

Paynesville

$268

$268 total

includes taxes & fees

Oct 22 - Oct 23

A living room with a sofa, TV, and lamp. There is a dining area with chairs and a table.

A cozy living room with a sofa, a coffee table, and a hanging light fixture. There is a fireplace and a television on a wooden stand.

An outdoor patio with a table and benches under a large umbrella, surrounded by greenery and a rustic building with a refrigerator and barrel.

A dining area with a wooden table and chairs, a hanging light fixture, and a painting of a landscape.

20. Kalimna Woods Cottages

Kalimna

$120

$132 total

includes taxes & fees

Nov 5 - Nov 6

View all properties

Go beyond your typical stay in Nicholson

Pet friendly

Apartment

Pool

Hot tub

Family friendly

Top landmarks in Nicholson

Nicholson River Winery

8.2/10 (69 reviews)

Travelers might want a tour of Nicholson River Winery, just one of the places to visit, and located 1.1 mi (1.8 km) from central Nicholson.

See properties

Nicholson floodplain Gippsland Lakes Reserve

Get friendly with the flora and fauna and spend the day at Nicholson floodplain Gippsland Lakes Reserve located 2 mi (3.3 km) from central Nicholson. Want to stretch your legs some more? Head to Mitchell River Silt Jetties Gippsland Lakes Reserve and Swan Reach Bay Gippsland Lakes Reserve, both nearby.

See properties

Learn more about Nicholson

Nicholson is well-known for its attractions such as Nicholson River Winery and Swan Reach Bay Gippsland Lakes Reserve.

See all hotels in Nicholson

A lush garden with various plants and flowers, a wooden fence, and a view of the ocean in the distance.

Check out reviews of Nicholson hotels guests love

Bellevue on the Lakes

10/10 Excellent

"Very friendly, helpful and efficient staff."

Mariners Cove at Paynesville Motel & Apartments

10/10 Excellent

"Very nice hotel with comfortable rooms. Super easy walk to the ferry that takes you to Raymond Island to look for koalas etc( so fun!!!! We went twice) Restaurants within walking distance too"

The Esplanade Resort and Spa

10/10 Excellent

"Friendly and very nice staff"

Bairnsdale International

8/10 Good

"Good sized modern room, clean and well maintained. Easy late night checking process. Will stay again!"

Lakeside Motel Waterfront

10/10 Excellent

"We had a great stay."

Bairnsdale Tanjil Motor Inn

10/10 Excellent

"Really good if you got bikes. We were able to keep the bikes inside overnight. There is a hose near the pool to wash bikes as well. We had a separate smaller bedroom and a main bedroom within our cabin and plenty of tea and coffee. However the neighbours were noisy and did not a get a good night sleep."

Quest Bairnsdale

8/10 Good

"Room was clean the only downside was body wash was empty and had not powder for the washing machine"

BIG4 Whiters Holiday Village

10/10 Excellent

"We had a great 2-night stay over the long weekend. Overall, it was a very pleasant experience. The property was clean and well maintained, and the staff were very friendly and helpful throughout our stay. Unfortunately, it rained for almost the entire day on one of the days we were there, so we weren’t able to make use of many of the facilities. However, the staff kindly provided us with complimentary passes to a nearby heated pool, which was a really nice gesture and helped make up for the weather. We found the cottages to be a little on the smaller side, but they were still a decent size and comfortable enough for our family of four (2 adults and 2 kids). Overall, we enjoyed our stay and would definitely recommend this property to families looking for a clean, comfortable and family-friendly place to stay."

Heyfield Motel & Apartments

10/10 Excellent

"All basic ammenities were provided and the staff were very helpful and responsive to feedback. Not too close and not too far away from Lakes Entrance central making it a convenient and quiet stay."

Frequently asked questions

What accommodations do travelers recommend in Nicholson?

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

Can I book a refundable hotel in Nicholson?

If you want the flexibility to change your travel plans to Nicholson, most accommodations offer refundable* bookable rates. You can see these properties by searching our site and using the "fully refundable" filter to narrow down the results.

What will the weather in Nicholson be like during my visit?

January and February are typically the warmest months in Nicholson when the average temp is 65°F. July and August are the coldest months when the average temperature is 50°F. November and December are the months with the most rain.

Why should I book my Nicholson hotel through Hotels.com?

There are lots of reasons to book your Nicholson trip with us: our free cancellations on selected hotels gives you flexibility, 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

More ways to book

Book Hotels in Nicholson on au.hotels.com