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

Mariners Cove at Paynesville Motel & Apartments
2-8 Victoria Street, The Esplanade, Paynesville, VIC
$135 nightly
The price is $149 total per night from Oct 15 to Oct 16
$149 total
Oct 15 - Oct 16
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. Express check-in, express check-out, and dry cleaning are also on ...
"Great location. Room is clean. Fantastic lake view. We enjoyed our stay!"
Reviewed on Oct 4, 2025

Lakeside Motel Waterfront
164 Marine Parade, Lakes Entrance, VIC
Fully refundableReserve now, pay when you stay
$80 nightly
The price is $89 total per night from Oct 14 to Oct 15
$89 total
Oct 14 - Oct 15
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.
"Lake View, walking distance to the shopping Area. Friendly staff."
Reviewed on Oct 7, 2025

Bairnsdale International
355 Main Street, Bairnsdale, VIC
$106 nightly
The price is $117 total per night from Oct 17 to Oct 18
$117 total
Oct 17 - Oct 18
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 ...
"I didnt expect how nice my room would be. Photos displayed on wotif didnt really give off that, but thats a good thing. You (wotif) claim the rooms to be sound proof, a huge plus that i was looking forward too. Unfortunately that wasnt the case. My only issue with my stay."
Reviewed on Sep 28, 2025

Mitchell on Main Motel & Apartments
295 Main Street, Bairnsdale, VIC
Fully refundableReserve now, pay when you stay
$87 nightly
The price is $96 total per night from Oct 19 to Oct 20
$96 total
Oct 19 - Oct 20
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 ...
"I could not fault the room. It was welcomed after riding Benambra-Corryong Rd through magnificent Victorian high country. The room was perfect. Thsnks."
Reviewed on Oct 6, 2025

Bairnsdale Tanjil Motor Inn
384-386 Main St, Bairnsdale, VIC
Fully refundableReserve now, pay when you stay
$68 nightly
The price is $75 total per night from Nov 9 to Nov 10
$75 total
Nov 9 - Nov 10
Total with taxes and fees
An outdoor pool, free self parking, and laundry facilities are featured at this motel. WiFi in public areas is free. A terrace, a garden, and a computer station ...
"Perfect"
Reviewed on Oct 6, 2025

The Esplanade Resort and Spa
1 The Esplanade, Lakes Entrance, VIC
$147 nightly
The price is $162 total per night from Oct 17 to Oct 18
$162 total
Oct 17 - Oct 18
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 ...
"Very nice place with a lovely view. Thoroughly enjoyed our short stay."
Reviewed on Oct 1, 2025

Bellevue on the Lakes
201 Esplanade, Lakes Entrance, VIC
$132 nightly
The price is $146 total per night from Oct 14 to Oct 15
$146 total
Oct 14 - Oct 15
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, ...
"Fantastic location, friendly staff, very clean property, comfortable bed, lots of extra little benefits such as toiletries, extra towels etc. The spa bath was a novelty but very nice. You felt safe and we had a beautiful view. The only slight disappointment was the lack of lifts. We were two young ..."
Reviewed on Oct 5, 2025

Comfort Inn & Suites Lakes Entrance
151 Esplanade, Lakes Entrance, VIC
Fully refundableReserve now, pay when you stay
$82 nightly
The price is $90 total per night from Oct 16 to Oct 17
$90 total
Oct 16 - Oct 17
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.
"Great stop over on the way to Tasmania. Clean and tidy, Looking good. No onsite food options but plenty within walking distance."
Reviewed on Oct 8, 2025

Heyfield Motel & Apartments
115 The Esplanade, Lakes Entrance, VIC
Fully refundableReserve now, pay when you stay
$88 nightly
The price is $97 total per night from Oct 14 to Oct 15
$97 total
Oct 14 - Oct 15
Total with taxes and fees
An outdoor pool, free self parking, and free newspapers are featured at this motel. WiFi in public areas is free. Barbecue grills are provided for your ...
"Great location and easy parking the room size very big and bathroom walking distance to shops and more.."
Reviewed on Sep 27, 2025
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

Comfort Inn & Suites Lakes Entrance
5 out of 5
Posted 5 days ago
Travelocity Verified Review
"Great stop over on the way to Tasmania. Clean and tidy, Looking good. No onsite food options but plenty within walking distance."
A verified traveler stayed at Comfort Inn & Suites Lakes Entrance
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