Find Cheap Hotels in Nelson

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

Our top choices for Nelson cheap hotels

Outdoor dining
Pinehaven Motel

Pinehaven Motel

Pinehaven Motel
2.5 star property
Nelson
6.6 out of 10, (13)
"Cheap accommodation. "
Australia
Kate
The price is ￥10,265
￥11,291 total
includes taxes & fees
Dec 19 - Dec 20
Pinehaven Motel
Terrace/patio
The Customs House Port MacDonnell

The Customs House Port MacDonnell

The Customs House Port MacDonnell
4.0 star property
Port Macdonnell
9.8 out of 10, Exceptional, (35)
"The whole experience was wonderful and the location close to the beach and jetty was perfect"
Australia
Robert
The Customs House Port MacDonnell
Full-size fridge, microwave, stovetop, electric kettle
Aloha Central Premium Studios

Aloha Central Premium Studios

Aloha Central Premium Studios
4.0 star property
Mount Gambier
9.0 out of 10, Wonderful, (57)
"Fantastic style accommodation. Was very comfortable, everything worked as expected. I had a great stay "
Australia
Geoffrey
The price is ￥18,813
￥20,695 total
includes taxes & fees
Jan 6 - Jan 7, 2026
Aloha Central Premium Studios
Interior entrance
Delgattie Estate

Delgattie Estate

Delgattie Estate
3.5 star property
Mount Gambier
10.0 out of 10, Exceptional, (73)
"Beautiful complex, wonderful room and very clean. "
Australia
Will
The price is ￥18,208
￥20,047 total
includes taxes & fees
Jan 13 - Jan 14, 2026
Delgattie Estate
Garden
The Barn Accommodation

The Barn Accommodation

The Barn Accommodation
4.0 star property
Ob Flat
9.2 out of 10, Wonderful, (1001)
"Great place to stay and very quiet area "
Australia
Gordon
The price is ￥14,465
￥15,911 total
includes taxes & fees
Jan 11 - Jan 12, 2026
The Barn Accommodation
Daily cooked-to-order breakfast for a fee
Mount Gambier Hotel

Mount Gambier Hotel

Mount Gambier Hotel
3.5 star property
Mount Gambier
9.0 out of 10, Wonderful, (279)
"The hotel rooms were clean and modern. Would definitely stay again."
Australia
Keith
The price is ￥16,844
￥18,529 total
includes taxes & fees
Jan 11 - Jan 12, 2026
Mount Gambier Hotel
Iron/ironing board, free WiFi, bed sheets
Blue Lake Holiday Park

Blue Lake Holiday Park

Blue Lake Holiday Park
4.0 star property
Mount Gambier
9.2 out of 10, Wonderful, (145)
"So much fun! Kids had a blast; on the go with all the park has to offer. The slides in the pool are elite"
Australia
Belinda
The price is ￥23,255
￥25,607 total
includes taxes & fees
Dec 22 - Dec 23
Blue Lake Holiday Park
Exterior
Colhurst House

Colhurst House

Colhurst House
4.0 star property
Mount Gambier
9.4 out of 10, Exceptional, (233)
"The staff were friendly and helpful. The room clean and comfortable. Easy parking and walkable to the shops, cafes and pubs. "
Australia
Karen
The price is ￥17,198
￥18,971 total
includes taxes & fees
Jan 8 - Jan 9, 2026
Colhurst House
Property entrance
The Old Mount Gambier Gaol

The Old Mount Gambier Gaol

The Old Mount Gambier Gaol
3.0 star property
Mount Gambier
9.2 out of 10, Wonderful, (125)
"It was an interesting stay. "
Australia
Jeffrey
The price is ￥10,347
￥11,382 total
includes taxes & fees
Dec 26 - Dec 27
The Old Mount Gambier Gaol
BBQ/picnic area
Kalganyi Holiday Park

Kalganyi Holiday Park

Kalganyi Holiday Park
1.0 star property
Mount Gambier
7.0 out of 10, Good, (2)
"Ok it was some where to sleep "
Australia
Jodie
The price is ￥10,498
￥11,548 total
includes taxes & fees
Dec 20 - Dec 21
Kalganyi Holiday Park
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 Nelson Hotel Reviews

Blue Lake Motel

Blue Lake Motel

10/10 Excellent
"This was just great bed comfortable we got breakfast for $15 each and it was enough to be comfortable also walking distance to local pub which has good meals"
John 3-night trip
Posted 5 months ago
Blue Lake Motel

Frequently asked questions

What is Nelson like for travelers on a budget?
Check out discount places to stay in Nelson on Expedia.com and book a getaway that matches your budget. You can scroll through a wide range of accommodation choices with Member Prices to find great deals. With our site's helpful page filters, you can search by price per night, or by top amenities like free parking and free airport transportation. If you're hoping for reasonable options around local sights, such as Nelson Streamside Reserve or Lower Glenelg National Park, try out the location filters to narrow down your search. As you browse, use the heart button to keep track of your favorites so that you can return to them easily and make your final decision. Need a car or a flight too? Choose from the Bundle and Save vacation packages and discover more amazing deals when you reserve your transportation at the same time.
When is the best time for a budget trip to Nelson?
Weather will likely play an important role when you plan your trip to Nelson, and keep 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 temp of 64°F, while the coldest months are July and August with an average of 51°F. Average annual precipitation for Nelson is 27 inches.
What is there to see and do in Nelson?
You don't have to spend big to find things to see and do in Nelson. 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. If you're eager to get outdoors, you can enjoy the natural setting at Nelson Streamside Reserve, Lower Glenelg National Park, or Lower Glenelg River Conservation Park.
How can I get to Nelson and get around on a budget?
Checking out these ways to get around Nelson is a smart way to keep your trip affordable. The nearest airport is Mount Gambier, SA (MGB), situated 24.6 mi (39.6 km) away. Nelson might not have many public transit options so renting a car could be an economical alternative to see more of the area.