Lodging Image

Find 4 Star Hotels in Nicholson from SAR 299

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • 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 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.
A waterfront property with a dock, a boat, and a building with a red roof.

1. Mariners Cove at Paynesville Motel & Apartments

Mariners Cove at Paynesville Motel & Apartments
Paynesville
Australia
Xi
SAR 507
SAR 558 total
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 room with a large wooden table, a leather couch, and a view of a marina through large windows.
A balcony with wicker chairs and a table overlooking a lake with boats, surrounded by greenery and a clear sky.
A spacious atrium with a high ceiling, large windows, and a central staircase.

2. Bellevue on the Lakes

Bellevue on the Lakes
Lakes Entrance
Australia
hanyan
SAR 527
SAR 583 total
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 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.
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
SAR 444
SAR 488 total
includes taxes & fees
24 Oct - 25 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 living room with a sectional sofa, a glass coffee table, and a view of the city through large windows.
A modern kitchen with a central island, bar stools, and a large TV displaying a tropical scene.
A modern multi-story hotel with outdoor seating areas and landscaped gardens.

4. The Esplanade Resort and Spa

The Esplanade Resort and Spa
Lakes Entrance
Australia
Laura
SAR 578
SAR 640 total
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 restaurant with multiple tables, chairs, and a bar area.
A spacious lobby with a reception desk, seating area, and large windows.
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
SAR 385
SAR 427 total
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 sauna room with wooden walls and a bench.
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
SAR 353
SAR 393 total
includes taxes & fees
23 Oct - 24 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 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.

7. Metung Waters

Metung Waters
Metung
Australia
Peter
SAR 437
SAR 480 total
includes taxes & fees
18 Oct - 19 Oct
Metung Waters
A waterfront property with multiple houses, each featuring balconies and large windows.
A wooden deck with a view of a calm river and dock, surrounded by greenery and a white building.
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 ferry docked at a marina during sunset.

8. Captains Cove Waterfront Resort

Captains Cove Waterfront Resort
Paynesville
Australia
Suman
SAR 1,010
SAR 1,201 total
includes taxes & fees
28 Oct - 29 Oct
Captains Cove Waterfront Resort
A beach with a clear sky and waves.
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.
A view from a covered outdoor area with a bench and a table, overlooking a road and greenery.

9. Abel Tasman Waterfront Motel

Abel Tasman Waterfront Motel
Lakes Entrance
Australia
Ron
SAR 272
SAR 299 total
includes taxes & fees
17 Oct - 18 Oct
Abel Tasman Waterfront Motel
A marina with boats docked, surrounded by residential buildings with a waterfront view.
A dining area with a large window overlooking a tree and a body of water.
A balcony with a glass door, white outdoor furniture, and a view of boats on the water.
A waterfront hotel with multiple gabled buildings, docked boats, and a clear blue sky.

10. The Moorings at Metung

The Moorings at Metung
Metung
Australia
John
SAR 567
SAR 623 total
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 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.

11. The Riversleigh

The Riversleigh
Bairnsdale
Australia
Greg
SAR 362
SAR 402 total
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 compact kitchen with wooden cabinets, a stove, and a sink. There is a small island with a toaster and a kettle. The room has a wooden ceiling and a sofa.
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.

12. Metung Holiday Villas

Metung Holiday Villas
Metung
Australia
Anthony
SAR 452
SAR 452 total
includes taxes & fees
9 Nov - 10 Nov
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 spacious living area with a dining table, a sofa, and a television.
A modern living room with a grey sofa, a wooden coffee table, and a television on the left.

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 bedroom with a large window, a bed with white bedding, a nightstand, and a wall-mounted light.
A modern, single-story house with a covered porch, large windows, and a satellite dish.
A beach scene with sand and sea.

14. NRMA Eastern Beach Holiday Park

NRMA Eastern Beach Holiday Park
Lakes Entrance
Australia
Laura
SAR 541
SAR 595 total
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 modern kitchen with grey cabinets, a stainless steel refrigerator, a microwave, and a wooden island with bar stools.

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
SAR 898
SAR 971 total
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 spacious balcony with a glass table, leather sofas, and a TV stand.
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 hotel with multiple floors, a covered outdoor area, and a truck parked in front.

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 log cabin interior with two patterned sofas, a wooden coffee table, a mounted TV, and a painting on the wall.

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 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.
A bedroom with a bed, a chair, a small table, a nightstand, a lamp, a mirror, and a wall art piece.

19. Bancroft Views Apartments

Bancroft Views Apartments
Metung
Australia
Anonymous traveler
Bancroft Views Apartments
A spacious living area with a large window, a sofa, a coffee table, and outdoor furniture.
A modern house with a swimming pool, outdoor seating, and a covered patio area.
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 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
SAR 643
SAR 774 total
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

Check out the local area in Nicholson—home to attractions like 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.
Photo by Adrian Roberts

Top Nicholson Hotel Reviews

Bairnsdale International

Bairnsdale International

10/10 Excellent
"Quiet property located in central part of the town. Customer service was amazing and accommodating to our needs. Room was very clean and modern."
Rebecca 1-night trip
Posted 4 hours 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