Book Hotels in Nicholson
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Nicholson hotels

Quest Bairnsdale
11 Dalmahoy Street Bairnsdale VIC
Fully refundableReserve now, pay when you stay
$115 nightly
The price is $127 total per night from May 3 to May 4
$127 total
May 3 - May 4
Total with taxes and fees
A gym, self parking, and laundry facilities are featured at this aparthotel. WiFi in public areas is free. Traveling on business? Take advantage of the business ...
Room was on the small size but very nice with good furnishings. Extremely quiet area in a great little town. Kitchen was well stocked.
Reviewed on Apr 12, 2026

Bairnsdale International
355 Main Street Bairnsdale VIC
Fully refundableReserve now, pay when you stay
$91 nightly
The price is $100 total per night from May 9 to May 10
$100 total
May 9 - May 10
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. Express ...
No breakfast available, disappointing.
Reviewed on Apr 13, 2026

Lakeside Motel Waterfront
164 Marine Parade Lakes Entrance VIC
Fully refundableReserve now, pay when you stay
$82 nightly
The price is $91 total per night from May 5 to May 6
$91 total
May 5 - May 6
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. A garden, a picnic area, and laundry facilities are also on offer.
Quick and efficient check in. Room was clean and comfortable with good facilities.
Reviewed on Apr 23, 2026

Mitchell on Main Motel & Apartments
295 Main Street Bairnsdale VIC
Fully refundableReserve now, pay when you stay
$91 nightly
The price is $101 total per night from Apr 26 to Apr 27
$101 total
Apr 26 - Apr 27
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the laundry service. Enjoy the ...
Comfy, spacious and quiet apartment. Convenient location.
Reviewed on Apr 16, 2026

Sandbar Motel
637 Esplanade Lakes Entrance VIC
Fully refundableReserve now, pay when you stay
$106 nightly
The price is $117 total per night from Apr 26 to Apr 27
$117 total
Apr 26 - Apr 27
Total with taxes and fees
A water park and an outdoor pool are featured at this motel. Enjoy the seasonal outdoor pool and perks like free self parking. A picnic area and barbecue grills ...
Nice and clean, showing its age but good signs of improvements being undertaken. Helpful and courteous people.
Reviewed on Apr 20, 2026

The Esplanade Resort and Spa
1 The Esplanade Lakes Entrance VIC
$156 nightly
The price is $172 total per night from Apr 26 to Apr 27
$172 total
Apr 26 - Apr 27
Total with taxes and fees
A full-service spa, an outdoor pool, and a restaurant are all featured at this luxury hotel. Enjoy the indoor pool and perks like free self parking and free ...
You you very much for a pleasant stay
Reviewed on Apr 19, 2026

Bellevue on the Lakes
201 Esplanade Lakes Entrance VIC
$141 nightly
The price is $155 total per night from May 3 to May 4
$155 total
May 3 - May 4
Total with taxes and fees
This motel features a restaurant, an indoor pool, and a bar/lounge. Enjoy the hot tub and perks like free self parking and free WiFi. A coffee shop, a garden, ...
Clean room, good location, friendly staff, will come back next time.
Reviewed on Apr 18, 2026

Comfort Inn & Suites Lakes Entrance
151 Esplanade Lakes Entrance VIC
Fully refundableReserve now, pay when you stay
$90 nightly
The price is $99 total per night from Apr 26 to Apr 27
$99 total
Apr 26 - Apr 27
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. A terrace, a garden, and a picnic area are also on offer.
Beautiful and clean. Staff very helpful . Would stay again
Reviewed on Apr 19, 2026

Anchorage Holiday Units
7 Roadknight Street Lakes Entrance VIC
$51 nightly
The price is $61 total per night from Apr 27 to Apr 28
$61 total
Apr 27 - Apr 28
Total with taxes and fees
This apartment features express check-in, laundry facilities, and free self parking. Express check-out and barbecue grills are also provided.
Everything i needed was there and worked.
Reviewed on Apr 24, 2026
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.
Frequently asked questions
Recent Nicholson hotel reviews by fellow wanderers

Anchorage Holiday Units
5 out of 5
Posted 20 hours ago
Travelocity Verified Review
"Everything i needed was there and worked. "
A verified traveler stayed at Anchorage Holiday Units
Explore More Ways to Travel with Travelocity
- Dutson Downs Hotels
- Nowa Nowa Hotels
- Cabins in Johnsonville
- Johnsonville Hotels
- Extended Stay Hotels in Heyfield
- Lindenow South Hotels
- Tambo Upper Hotels
- Extended Stay Hotels in Wurruk
- Seacombe Hotels
- Cottages in Omeo
- Lake Tyers Beach Hotels
- Chalets in Golden Beach
- Golden Beach Hotels
- Cabins in Dinner Plain
- Luxury Hotels in Lucknow
- Spa Resorts & in Lucknow
- Lucknow Hotels
- Cottages in Loch Sport
- Loch Sport Hotels
- Extended Stay Hotels in Lakes Entrance
- Pet Friendly Hotels in Lakes Entrance
- Lakes Entrance Hotels
- B&B in Seaspray
- 3 Star Hotels in East Gippsland and Gipps Lakes
- B&B in East Gippsland and Gipps Lakes
- Chalets in East Gippsland and Gipps Lakes
- Independent Hotels in East Gippsland and Gipps Lakes
- Rv Parks in East Gippsland and Gipps Lakes
- Extended Stay Hotels in Fulham
- Cheap Hotels in Hotham Heights
- Oceanfront Hotels in Hotham Heights
- Buchan Hotels
- Merrijig Hotels
- Extended Stay Hotels in Bairnsdale
- Rv Parks in Bairnsdale
- Briagolong Hotels
- Lake Bunga Hotels
- Hotels near Bairnsdale Aquatic and Recreation Centre
- Lindenow Hotels
- Cabins in Dargo
- Extended Stay Hotels in Sale
- Adults Only Resorts & in Sale
- Convention Center Hotels in Sale
- Gay Friendly Hotels in Sale
- Sale Hotels
- Cabins in Paynesville
- Paynesville Hotels
- East Bairnsdale Hotels
- B&B in Lakes and Wilderness
- Cabins in Lakes and Wilderness
- Holiday Park Resorts in Lakes and Wilderness
- Independent Hotels in Lakes and Wilderness
- Apartments in Gippsland
- Extended Stay Hotels in Gippsland
- Beach Resorts & in Gippsland
- Hotels with Tennis Courts in Gippsland
- Pet Friendly Hotels in Gippsland
- V3 ANZ Hotels in Gippsland
- Gippsland Hotels
- Villas in Gippsland
- Orbost Hotels
- B&B in Eagle Point
- Cabins in Eagle Point
- Eagle Point Hotels
- Rv Parks in Eagle Point
- B&B in Metung
- Metung Hotels
- Rv Parks in Metung
- Forge Creek Hotels
- Ellaswood Hotels
- Sarsfield Hotels
- Stratford Hotels
- Cottages in Woodside Beach
- Paradise Beach Hotels
- B&B in Swan Reach
- Pet Friendly Hotels in Swan Reach
- Swan Reach Hotels
- Motels in Bemm River






