A lush garden with various plants and flowers, a wooden fence, and a view of the ocean in the distance.

Cheap Hotels & Resorts in Nicholson from AU$78

  • 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
10 Aug - 11 Aug
Tomorrow
11 Aug - 12 Aug
This weekend
14 Aug - 16 Aug
Next weekend
21 Aug - 23 Aug

Our top choices for Nicholson cheap hotels

Deluxe Room, Non Smoking, Kitchenette (Deluxe Spa Twin King 3n)
Exterior
Jetted bathtub
Sauna

1. Bairnsdale Motel

Bairnsdale Motel
Lucknow
Australia
Tony
AU$153
includes taxes & fees
14 Aug - 15 Aug
Bairnsdale Motel
Bar (on property)
Property entrance
Lounge
Bar (on property)

2. The Riversleigh

The Riversleigh
Bairnsdale
Australia
Anthony
AU$157
includes taxes & fees
29 Aug - 30 Aug
The Riversleigh
Interior entrance
Exterior
BBQ/picnic Area
Exterior

3. Bairnsdale Main Motel

Bairnsdale Main Motel
Bairnsdale
Australia
Debra
AU$78
includes taxes & fees
17 Aug - 18 Aug
Bairnsdale Main Motel
Twin Room
Exterior
Spa Room | Living area
Superior One Bedroom Queen Apartment | Living area

4. Mitchell on Main Motel & Apartments

Mitchell on Main Motel & Apartments
Bairnsdale
Australia
Lenore
AU$136
includes taxes & fees
17 Aug - 18 Aug
Mitchell on Main Motel & Apartments
Front of property
Front of property
2 bedroom Superior Apartment, Marina Views | Private kitchen
Front of property

5. Mariners Cove at Paynesville Motel & Apartments

Mariners Cove at Paynesville Motel & Apartments
Paynesville
Australia
Manh Huy
AU$204
includes taxes & fees
11 Aug - 12 Aug
Mariners Cove at Paynesville Motel & Apartments
1 bedroom, free WiFi, bed sheets
Front of property
Standard Apartment, 2 Bedrooms, Non Smoking, Kitchen
Outdoor pool

6. Metung Waters

Metung Waters
Metung
Australia
Sharon
AU$185
includes taxes & fees
10 Aug - 11 Aug
Metung Waters
Reception
Premium bedding, memory-foam beds, in-room safe, desk
Reception
Business centre

7. Quest Bairnsdale

Quest Bairnsdale
Bairnsdale
Australia
Michael
AU$188
includes taxes & fees
21 Aug - 22 Aug
Quest Bairnsdale
Front of property
Property amenity
Garden
Spa Room

8. Colonial Motor Inn Bairnsdale

Colonial Motor Inn Bairnsdale
Bairnsdale
Australia
Anthony
AU$143
includes taxes & fees
16 Aug - 17 Aug
Colonial Motor Inn Bairnsdale
Meeting facility
Restaurant
Premium bedding, pillow-top beds, minibar, in-room safe
Daily cooked-to-order breakfast for a fee

9. Bairnsdale International

Bairnsdale International
Bairnsdale
Australia
Jodie
AU$163
includes taxes & fees
29 Aug - 30 Aug
Bairnsdale International
Deluxe Villa | Exterior
Deluxe Villa
Family Villa | Exterior
Family Villa | Private kitchen

10. Paynesville Holiday Park

Paynesville Holiday Park
Paynesville
Australia
David
AU$119
includes taxes & fees
16 Aug - 17 Aug
Paynesville Holiday Park
View all properties

Top Nicholson Hotel Reviews

Sandbar Motel

Sandbar Motel

8/10 Good
"Older property but very clean, could do with new mattress but was ok and the tv fitted on the wall instead of sitting on the bench"
Ian 1-night trip
Posted 3 days ago
Sandbar Motel
Bairnsdale Tanjil Motor Inn

Bairnsdale Tanjil Motor Inn

10/10 Excellent
"The communication with staff was very good. They made allowances for my late arrival. The property was comfortable, bed was very comfortsble."
Heather 1-night trip
Posted 10 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 Lake King. 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 Bairnsdale Historical Museum, or get outdoors at Lake King.

Explore a world of travel with Expedia