Compare and book 4 Star hotels in Nicholson, Victoria
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Nicholson 4 Star Hotels
Tonight
31 Aug - 1 SeptTomorrow
1 Sept - 2 SeptThis weekend
4 Sept - 6 SeptNext weekend
11 Sept - 13 SeptOur top choices for Nicholson 4-star hotels
1. Mariners Cove at Paynesville Motel & Apartments
Mariners Cove at Paynesville Motel & ApartmentsPaynesville
Manh Huy
£108
includes taxes & fees
1 Oct - 2 Oct
£137
includes taxes & fees
1 Sept - 2 Sept
£95
includes taxes & fees
18 Sept - 19 Sept
£100
includes taxes & fees
11 Sept - 12 Sept
£120
includes taxes & fees
1 Sept - 2 Sept
£81
includes taxes & fees
1 Sept - 2 Sept
£88
includes taxes & fees
4 Sept - 5 Sept
£61
includes taxes & fees
10 Sept - 11 Sept
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.
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 Nicholson floodplain Gippsland Lakes Reserve as you discover Nicholson.
See all hotels in Nicholson
Photo by Adrian Roberts
Top Nicholson Hotel Reviews
Bairnsdale International
10/10 Excellent
"This is a great location, the room was large and the staff was excellent."
Captains Cove Waterfront Resort
10/10 Excellent
"Beautiful apartment. Would recommend"
Find out more about Nicholson
Explore a world of travel with Expedia
- 3 Star Hotels in Metung
- 4 Star Hotels in Lucknow
- 4 Star Hotels in Miowera
- 5 Star Hotels in Koorool
- 5 Star Hotels in Paradise Beach
- Sports Hotels in Bairnsdale
- Beach Resorts & in Bairnsdale
- Hotels with Breakfast in Bairnsdale
- Yha Hotels in Bairnsdale
- Bairnsdale Hotels
- Waterfront Property with Private Jetty in Bushland Setting
- Banksia Peninsula Hotels
- Farmstay in Bengworden
- Caravan Parks in Bengworden
- Farmstay in Briagolong
- Buchan Motel
- Buchan Hotels
- Caravan Parks in Deptford
- Hotels with Pool in Deptford
- Holiday Parks in Eagle Point
- Wedding Hotels in East Bairnsdale
- Holiday Homes in East Gippsland and Gipps Lakes
- Gay-Friendly Hotels in Eastwood
- Ensay Hotels
- Spa Hotels in Gippsland
- Winery Hotels in Gippsland
- Glenaladale Hotels
- Villas in Golden Beach
- Apartments in Goon Nure
- Cottages in Granite Rock
- Villas in Hillside
- B&B in Hollands Landing
- Lakes Caravilla Caravan Park
- Spa Hotels in Kalimna
- Hostels in Lake Bunga
- Lake Bunga Hotels
- Lake Tyers Beach Hotels
- Cottages in Lake Tyers
- Houseboats in Lake Tyers
- Beach Resorts & in Lakes and Wilderness
- Gay-Friendly Hotels in Lakes Entrance
- Luxury Hotels in Lakes Entrance
- Amazing views with pool - Lakes on View St
- Lakes Guest House
- Lakes Entrance Hotels
- B&B in Loch Sport
- Luxury Hotels in Loch Sport
- Pelicann Sands Beach House
- Loch Sport Hotels
- Gay-Friendly Hotels in Lucknow
- Apartments in Melwood
- Holiday Parks in Merrijig
- 4 BR Lakeview Terrace House
- Resorts in Munro
- El Nino - Easy access to water activities and stunning views
- B&B in Nicholson
- Villas in Nicholson
- Paradise on The Boulevard
- Paradise Retreat
- Aqua Vista
- Captains Cove Waterfront Resort
- Charming bungalow with WiFi and AC in tranquil Paynesville
- Paradise on Sheerwater
- Paynesville Hotels
- Houseboats in Paynesville
- Caravan Parks in Raymond Island
- Luxury Hotels in Raymond Island
- Holiday Parks in Seacombe
- Seacombe Hotels
- B&B in Stratford
- Stratford Hotels
- Limestone Views
- Cottages in Waygara
- Holiday Parks in Waygara
- Cheap Hotels in Wiseleigh
- B&B in Wuk Wuk
- Wy Yung Hotels
- Flights to Bairnsdale
- Flights to Buchan
- Flights to Gippsland
- Flights to Paradise Beach
- Flights to Sale
- Flights to Stratford
- Flights from Stirling
- Flights from Dubai (DXB) to Sale (SXE)
- Flights from London (LHR) to Bairnsdale (BSJ)
- Flights from Pasto (PSO) to Sale (SXE)
- Flights from Shepparton (SHT) to Bairnsdale (BSJ)