Nicholson Holidays from AU$1,143

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Your Nicholson Holiday

Entertainment, food, art and more … There's so much to immerse yourself in with a Nicholson holiday package. And with the ability to easily customise your city break, it's guaranteed to be one that's difficult to forget. Love to start exploring your surroundings? Mitchell River Silt Jetties Gippsland Lakes Reserve, Nicholson River Winery and East Gippsland Rail Trail are just a few of the top places to visit during your trip to Nicholson. No matter your travel plans or the size of your budget, organising your ultimate tailored Nicholson holiday is simple with Expedia.

The Latest Nicholson Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Rainbow Pines Tourist Caravan Park

Rainbow Pines Tourist Caravan Park

3 out of 5
Price was AU$1,323, price is now AU$1,143 per person
AU$1,143
per person
24 Aug - 30 Aug
found 1 day ago
Return flight included
Sydney (SYD) to Cooma (OOM)
8.8/10 Excellent! (56 reviews)

Sponars Chalet

Sponars Chalet

3 out of 5
Price was AU$2,267, price is now AU$1,875 per person
AU$1,875
per person
24 Aug - 30 Aug
found 1 day ago
Return flight included
Sydney (SYD) to Cooma (OOM)
5.8/10 (12 reviews)
breakfast was ok

Reviewed on 2 Sept 2025

Nicholson Holiday

Nicholson Essential Information

Language
English
Currency
Australian dollars
Population
1,050
Max Temp Winter
13ºC
Max Temp Summer
24ºC
Top Sights
Nicholson River Winery, Bairnsdale Historical Museum and Nicholson St. Gallery

Our pick of the best Nicholson Hotel Deals

The Esplanade Resort and Spa

The Esplanade Resort and Spa

4.5 out of 5
1 The Esplanade Lakes Entrance VIC
The price is AU$225 per night from 26 July to 27 July
AU$225
26 July - 27 July
includes taxes & fees
8.6/10 Excellent! (1,000 reviews)
"Staff are great and very helpful. The hotel could use some maintenance. The lift had a bad smell in it and stained carpet. But it's a good place to stay."

Reviewed on 14 June 2026

The Esplanade Resort and Spa
Quest Bairnsdale

Quest Bairnsdale

4.5 out of 5
11 Dalmahoy Street Bairnsdale VIC
Fully refundableReserve now, pay when you stay
The price is AU$202 per night from 23 July to 24 July
AU$202
23 July - 24 July
includes taxes & fees
9.8/10 Exceptional! (47 reviews)
"Good location, short walk to main street, secure parking."

Reviewed on 21 June 2026

Quest Bairnsdale
Mariners Cove at Paynesville Motel & Apartments

Mariners Cove at Paynesville Motel & Apartments

4 out of 5
2-8 Victoria Street Paynesville VIC
The price is AU$199 per night from 14 July to 15 July
AU$199
14 July - 15 July
includes taxes & fees
9.4/10 Exceptional! (716 reviews)
"Excellent view, spacious room"

Reviewed on 5 July 2026

Mariners Cove at Paynesville Motel & Apartments
See all 491 properties in Nicholson
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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Stay near popular Nicholson attractions

Nicholson River Winery

8.2/10 (69 reviews)
You can enjoy a tasting or tour at Nicholson River Winery during your travels to Nicholson. Stroll along the lakeside or visit the spas in this relaxing area.
See properties

Frequently asked questions

How much does a Nicholson holiday package cost?
Offering great value package deals from AU$1,143 on Expedia, you'll be pleasantly surprised at how much a holiday to Nicholson costs! Our packages simplify travel planning and maximise your savings.
What are the cheapest months to go to Nicholson?
May, June and August are the best times to look for cheap Nicholson holiday packages. Travelling in quieter periods means you can usually find reduced prices on flights and hotels.
How many days is enough for Nicholson?
With a well-organised itinerary, you can easily hit the top Nicholson attractions in a handful of days. But if you'd like to venture off the beaten track or go on day trips, consider booking your Nicholson holiday for longer.
How to find the best Nicholson package deals?
Use Expedia's filter tool to find some tempting Nicholson package deals. When you begin your search, just set your maximum budget and then order the results by "Price: low to high." If you want to save, plan your break for midweek, or look for Nicholson package deals in the low season. Switch up your travel dates and you may land even better discounts. As a rule of thumb, it's typically best to book your holiday package as early as possible.
Is it cheaper to book a Nicholson holiday as a package?
You can enjoy significant savings on your Nicholson retreat by booking a personalised holiday package. Click on the "Package" heading, then enter your travel dates and destination to browse some great hotel prices and airfares. Bundle everything into a neat package and you can save hundreds of dollars. Consider adding a rental car and you may score a better deal.
When to book a holiday package to Nicholson?
If you have your Nicholson holiday dates finalized, book as soon as you can to score some outstanding deals. With Expedia, you can often reserve some flights up to one year in advance. Prefer spontaneous getaways? Our last-minute deals are ideal for jetting off on a whim.
How to plan a trip to Nicholson?

  1. Choose the best time to travel: Your schedule, favourite season and the type of weather you like can all impact your decision on when to visit Nicholson.
  2. Budget wisely: As well as the cost of your stay, you should consider other expenses. These include flights, transportation and food. Also, set aside a little extra for unexpected expenses that could arise during your trip to Nicholson.
  3. Decide how long to go for: Now that you're more familiar with Nicholson, you can figure out the ideal length of your holiday. Put together a draft itinerary and give yourself enough time for all the things you want to do.
  4. Combine your hotel and flights: Awesome destination, check. Length of stay, check. Now all that's left is to find a Nicholson holiday package that brings all your bookings together.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.