Photo by Adrian Roberts

Cheap Hotels & Resorts in Nicholson from AU$131

Start date: Check-in selected.
To Date
End date: Check-out

  • 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 Cheap Hotels

Tonight
31 Dec - 1 Jan
Tomorrow
1 Jan - 2 Jan
This weekend
2 Jan - 4 Jan
Next weekend
9 Jan - 11 Jan

Our top choices for Nicholson cheap hotels

Classic Penthouse, 1 Bedroom, Ocean View | Living area
The Goat and Goose B&B

The Goat and Goose B&B

The Goat and Goose B&B
3.5 star property
Lakes Entrance
9.0 out of 10, Wonderful, (157)
"Couldn’t be any better"
United States
thomas
The price is AU$199
includes taxes & fees
28 Jan - 29 Jan 2026
The Goat and Goose B&B
Front of property – evening/night
Down to Earth Farm Retreat

Down to Earth Farm Retreat

Down to Earth Farm Retreat
3.5 star property
Sarsfield
10.0 out of 10, Exceptional, (32)
"The property is unique, interesting, relaxing, quiet and the hosts are friendly and helpful."
Australia
Rosemary
The price is AU$230
includes taxes & fees
28 Jan - 29 Jan 2026
Down to Earth Farm Retreat
BBQ/picnic Area
Quest Bairnsdale

Quest Bairnsdale

Quest Bairnsdale
4.5 star property
Bairnsdale
9.8 out of 10, Exceptional, (17)
"Our second stay since opening and will definately stay again and recommend to anyone"
Australia
Deb
The price is AU$194
includes taxes & fees
4 Jan - 5 Jan 2026
Quest Bairnsdale
Deluxe Villa, 2 Bedrooms | Private kitchen
NRMA Eastern Beach Holiday Park

NRMA Eastern Beach Holiday Park

NRMA Eastern Beach Holiday Park
4.0 star property
Lakes Entrance
9.2 out of 10, Wonderful, (130)
"Lovely spot for the family, easy drive into town"
Australia
Kirsty
NRMA Eastern Beach Holiday Park
Outdoor pool, pool loungers
Cunningham Shore Motel

Cunningham Shore Motel

Cunningham Shore Motel
3.5 star property
Lakes Entrance
9.2 out of 10, Wonderful, (404)
"Very enjoyable stay"
Australia
Jutta
The price is AU$155
includes taxes & fees
28 Jan - 29 Jan 2026
Cunningham Shore Motel
Outdoor dining
Mingling Waters

Mingling Waters

Mingling Waters
2.0 star property
Nowa Nowa
8.8 out of 10, Excellent, (13)
"Very quite and great facilities close to the lske and walks"
Australia
Brett
The price is AU$150
includes taxes & fees
5 Jan - 6 Jan 2026
Mingling Waters
Penthouse, 4 Bedrooms | In-room dining
The Esplanade Resort and Spa

The Esplanade Resort and Spa

The Esplanade Resort and Spa
4.5 star property
Lakes Entrance
8.6 out of 10, Excellent, (1000)
"The view and location were very nice"
Australia
Angelica
The price is AU$343
includes taxes & fees
11 Jan - 12 Jan 2026
The Esplanade Resort and Spa
Beach
Silver Sands Tourist Park

Silver Sands Tourist Park

Silver Sands Tourist Park
3.0 star property
Lakes Entrance
9.8 out of 10, Exceptional, (7)
"Fabulous for kids and families! "
Australia
Rachael
The price is AU$131
includes taxes & fees
27 Jan - 28 Jan 2026
Silver Sands Tourist Park
Outdoor pool
Metung Waters

Metung Waters

Metung Waters
4.0 star property
Metung
9.0 out of 10, Wonderful, (350)
"Beautiful location located close to all local amenities."
Australia
Christina
The price is AU$185
includes taxes & fees
28 Jan - 29 Jan 2026
Metung Waters
Three Bedroom Bancroft Bay Apartment | View from room
The Moorings at Metung

The Moorings at Metung

The Moorings at Metung
4.5 star property
Metung
9.4 out of 10, Exceptional, (394)
"Room was wonderful and Barb at reception so helpful with washing advice, even powder and a wonderful dinner booking at the Metung hotel down the road "
United Kingdom
Roger
The price is AU$240
includes taxes & fees
12 Jan - 13 Jan 2026
The Moorings at Metung
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.
View all properties

Top Nicholson Hotel Reviews

Bairnsdale Tanjil Motor Inn

Bairnsdale Tanjil Motor Inn

10/10 Excellent
"Friendly and helpful staff"
Johnson 1-night trip
Posted 3 days ago
Bairnsdale Tanjil Motor Inn

Frequently asked questions

What is Nicholson like for travellers on a budget?
Check out discount places to stay in Nicholson on Expedia.com and plan a getaway that fits your budget. You can scroll through a wide range of hotels and other accommodation options with Member Prices to score the best deal for you and earn rewards. With our site's helpful page filters, you can search by your price range, or by top amenities like free breakfast and free WiFi. Or, try refining your search with the location filters to see affordable options around local attractions, such as Nicholson River Winery or Swan Reach Bay Gippsland Lakes Reserve. As you browse, use the heart button to keep track of your favourites so that you can come back to them when you're ready to book. Need a flight or a rental car along with your hotel? Choose from the holiday packages available under Bundle and Save and discover huge discounts when you book your transport at the same time.
When is the best time for a budget trip to Nicholson?
Weather is probably a major factor when you plan your trip to Nicholson, but bear in mind that cheaper options are usually available when the weather isn't as good. The hottest months are usually January and February, with an average temperature of 18°C, while the coldest months are July and August, with an average of 10°C. Average annual precipitation for Nicholson is 689 mm.
What is there to see and do in Nicholson?
You don't need to spend big to find places to visit in Nicholson. You can budget for the top local attractions on your list, and then fill your itinerary with sights that cost little or nothing at all. Check out the area's cultural spots like Nicholson St. Gallery and Paynesville Maritime Museum, or get outdoors at Swan Reach Bay Gippsland Lakes Reserve.

Explore a world of travel with Expedia