Lodging Image

Compare and book 4 Star hotels in Nicholson, Victoria

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check availability on Nicholson 4 Star Hotels

Tonight
16 Oct - 17 Oct
Tomorrow
17 Oct - 18 Oct
This weekend
16 Oct - 18 Oct
Next weekend
23 Oct - 25 Oct

Our top choices for Nicholson 4-star hotels

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 waterfront property with a dock, a large tree, and a building with a red roof.
A modern building with a gravel pathway, outdoor seating, and greenery.

1. Mariners Cove at Paynesville Motel & Apartments

Mariners Cove at Paynesville Motel & Apartments
Paynesville
Australia
Xi
£112
includes taxes & fees
15 Nov - 16 Nov
Mariners Cove at Paynesville Motel & Apartments
An aerial view of a coastal area with a beach, clear blue waters, and a mix of sandy and vegetated areas.
A spacious atrium with a high ceiling, large windows, and a central staircase.
A balcony with wicker chairs and a table overlooking a lake with boats, surrounded by greenery and a clear sky.
A spacious lobby with a staircase, wooden flooring, and a modern chandelier.

2. Bellevue on the Lakes

Bellevue on the Lakes
Lakes Entrance
Australia
hanyan
£118
includes taxes & fees
18 Oct - 19 Oct
Bellevue on the Lakes
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 multi-story hotel with a modern design, featuring balconies on each floor, large windows, and a prominent entrance.
A modern hotel room with a large bed, a desk, a chair, a TV, and a glass partition.

3. Quest Bairnsdale

Quest Bairnsdale
Bairnsdale
Australia
Catherine
£99
includes taxes & fees
25 Oct - 26 Oct
Quest Bairnsdale
A spacious modern kitchen with a large island, large windows with a view of the water, and a dining area with white chairs and a glass table.
A modern multi-story hotel with outdoor seating areas and landscaped gardens.
A modern living room with a sectional sofa, a glass coffee table, and a view of the city through large windows.
A modern hotel with a swimming pool, sun loungers, and umbrellas.

4. The Esplanade Resort and Spa

The Esplanade Resort and Spa
Lakes Entrance
Australia
Laura
£129
includes taxes & fees
20 Oct - 21 Oct
The Esplanade Resort and Spa
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 wine rack with multiple bottles on a wooden counter in a room with a modern design.

5. Bairnsdale International

Bairnsdale International
Bairnsdale
Australia
Lisa
£87
includes taxes & fees
25 Oct - 26 Oct
Bairnsdale International
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 building with numbered doors, outdoor seating, and small trees in front.
A hot tub in a backyard with a wooden fence, a table, and chairs.

6. Bairnsdale Motel

Bairnsdale Motel
Lucknow
Australia
Geoffrey
£79
includes taxes & fees
27 Oct - 28 Oct
Bairnsdale Motel
A modern hotel room with a sofa, a small round table, a television, and a balcony with outdoor furniture.
A bedroom with a large window, a bed, and a view of a building with a flat roof.
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.

7. Metung Waters

Metung Waters
Metung
Australia
Peter
£96
includes taxes & fees
21 Oct - 22 Oct
Metung Waters
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.
An aerial view of a coastal area with a long stretch of beach, clear blue waters, and a row of buildings along the shore.

8. Captains Cove Waterfront Resort

Captains Cove Waterfront Resort
Paynesville
Australia
Suman
£244
includes taxes & fees
19 Oct - 20 Oct
Captains Cove Waterfront Resort
A beach with a clear sky and waves.
A room with a large window overlooking a road and a body of water, with two folding chairs and a small table.
A hotel room with a bed, a chair, and a view of a road and greenery outside.
A balcony with a table and chairs, overlooking a body of water and greenery.

9. Abel Tasman Waterfront Motel

Abel Tasman Waterfront Motel
Lakes Entrance
Australia
Ron
£60
includes taxes & fees
16 Nov - 17 Nov
Abel Tasman Waterfront Motel
A marina with boats docked, surrounded by residential buildings with a waterfront view.
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.
A row of modern, white buildings with multiple balconies and a clear blue sky.

10. The Moorings at Metung

The Moorings at Metung
Metung
Australia
John
£125
includes taxes & fees
21 Oct - 22 Oct
The Moorings at Metung
A bar area with high stools, a patterned floor, and a chandelier.
A room with a fireplace, green sofa, and a large window.
A hotel entrance with a reception desk, a check-in counter, and a sign indicating availability.
A bar area with a counter, shelves of bottles, and hanging lights.

11. The Riversleigh

The Riversleigh
Bairnsdale
Australia
Greg
£81
includes taxes & fees
23 Oct - 24 Oct
The Riversleigh
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 modern living room with a wooden dining table, white chairs, a large TV, and a wall clock.
A row of mobile homes with a covered porch and a parking lot.

12. Metung Holiday Villas

Metung Holiday Villas
Metung
Australia
Anthony
£94
includes taxes & fees
19 Oct - 20 Oct
Metung Holiday Villas
A two-story house with a covered patio, a balcony, and a garage.
A reception area with a sign for McMillans of Metung Resort, a wooden deck, and a large potted plant.
A modern living room with a grey sofa, a wooden coffee table, and a television on the left.
A modern kitchen with white cabinets, a wooden table with a woven placemat, two wine glasses, and a potted plant.

13. McMillans of Metung Coastal Resort

McMillans of Metung Coastal Resort
Metung
Australia
Tereza
McMillans of Metung Coastal Resort
A modern kitchen with dark cabinetry, a microwave, oven, and a refrigerator.
A modern, single-story house with a covered porch, large windows, and a satellite dish.
A modern mobile home with a covered porch, a small deck, and a fenced yard.
A bedroom with a large window, a bed with white bedding, a nightstand, and a wall-mounted light.

14. NRMA Eastern Beach Holiday Park

NRMA Eastern Beach Holiday Park
Lakes Entrance
Australia
Laura
£121
includes taxes & fees
15 Nov - 16 Nov
NRMA Eastern Beach Holiday Park
A marina with several docked boats, a row of modern houses, and a clear blue sky.
An indoor swimming pool with clear water, surrounded by windows and chairs.
A modern residential building with multiple balconies and a paved driveway.
A marina with docks and a wooden walkway leading to the water.

15. Captains Cove Luxury Apartments - 1st Floor Spa Deluxe

Captains Cove Luxury Apartments - 1st Floor Spa Deluxe
Paynesville
Australia
Pearson
Captains Cove Luxury Apartments - 1st Floor Spa Deluxe
A wooden dining table with black chairs, a potted plant, and a remote control on it.
A modern kitchen with white cabinetry, a central island with bar stools, a black refrigerator, a stainless steel range hood, and a wooden floor.
A neatly arranged hotel room with a large bed, bedside tables, a wall-mounted mirror, and a window with a view.
A residential property with a brick garage, a gravel driveway, and a metal gate.

16. Captains Edge

Captains Edge
Paynesville
Australia
Kelly
£196
includes taxes & fees
19 Oct - 20 Oct
Captains Edge
A spacious interior with a wooden staircase, a high ceiling, and a view through a skylight.
A hotel with multiple floors, a covered outdoor area, and a truck parked in front.
A modern kitchen with a central island, white cabinetry, and a tiled backsplash. There are wicker chairs around the island and a dining table with chairs in the adjacent room.
A spacious living area with a high ceiling, a large window, and a built-in bookshelf.

17. Ultimate Holiday Apartments

Ultimate Holiday Apartments
Lakes Entrance
Australia
Darius
Ultimate Holiday Apartments
An outdoor kitchen with a grill, sink, and dining table set with plates, glasses, and food.
A log cabin interior with a sofa set, a coffee table, a ceiling fan, and a mounted television.
A neatly made bed with striped bedding and a rolled towel, wooden walls, a nightstand with a lamp, and a framed plant on the wall.
A residential area with a house featuring a yellow exterior and a small garden with various plants and flowers.

18. Lazy Acre Log Cabins

Lazy Acre Log Cabins
Lakes Entrance
Australia
Bronwyn
Lazy Acre Log Cabins
A modern two-story building with a balcony, a dock, and a landscaped area with a palm tree.
A bedroom with a bed, a chair, a small table, a nightstand, a lamp, a mirror, and a wall art piece.
A reception area with a white counter displaying brochures and a framed map.
A modern living room with a black leather sofa, a coffee table, and large windows overlooking a body of water.

19. Bancroft Views Apartments

Bancroft Views Apartments
Metung
Australia
Anonymous traveller
Bancroft Views Apartments
A spacious living area with a large window, a sofa, a coffee table, and outdoor furniture.
A modern room with a large glass door leading to a scenic view of a lake and mountains. There are two white chairs and a white desk with a computer.
A bedroom with a large window, a bed with white bedding, and a view of a green landscape and water.
A spacious living room with two white sofas, a coffee table, and a fireplace. There are large windows providing natural light and a view of the outdoors.

20. Tintagel

Tintagel
Metung
Tintagel
Save an average of 15% on thousands of hotels when you're signed in

Explore similar 5-star hotels

Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Nicholson.
5 Knots Metung

5 Knots Metung

42 Metung Rd Metung VIC
£156
20 Oct - 21 Oct
includes taxes & fees
5 Knots Metung
Still don't see what you're looking for?
See all properties in Nicholson.
You can also use these popular filters to refine your search.
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 Nicholson

Head to sights like Nicholson River Winery and Swan Reach Bay Gippsland Lakes Reserve as you discover Nicholson.

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.
Photo by Adrian Roberts

Top Nicholson Hotel Reviews

Bairnsdale International

Bairnsdale International

10/10 Excellent
"We were in Bairnsdale for family funeral and the accommodation during this stay was great. Rooms very clean, comfortable and quiet. Off street parking was a bonus. Birds chirping in the trees, outside in the morning, was lovely & peaceful. The staff were exceptionally friendly. We had a scrumptious breakfast on our last morning in the restaurant which was perfectly presented and very generous. There was a very good vibe amongst the staff which was proof of a well run establishment."
Jeannette 4-night trip
Posted 2 days ago
Bairnsdale International
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 5 days ago
Mariners Cove at Paynesville Motel & Apartments
Bellevue on the Lakes

Bellevue on the Lakes

10/10 Excellent
"Amazing property to stay at with the family. Apartment was far more than we were expecting and the kids live the pool & spa..."
Adam 2-night trip
Posted 7 days ago
Bellevue on the Lakes

Find out more about Nicholson

Explore a world of travel with Expedia