Search for Cheap Deals on
Hotels in Nelson

Choose from 139 Nelson Hotel Deals

Pinehaven Motel

Pinehaven Motel

2.5 out of 5
6537-6541 Portland-Nelson Rd, Nelson, VIC
  • 12 min walk from Nelson Streamside Reserve
Stay at this motel in Nelson. Enjoy free WiFi, free parking, and cable TV channels. Popular attractions Nelson Streamside Reserve and Lower Glenelg River Conservation ...
"Clean and quiet"

Reviewed on Apr 9, 2024

Pinehaven Motel
The Commodore

The Commodore

4 out of 5
Corner of Jubillee Highway and Penola, Mount Gambier, SA
  • 51 min drive from Nelson Streamside Reserve
Stay at this 4-star motel in Mount Gambier. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff and the clean rooms ...
8.4/10 Very Good! (882 reviews)
"We stayed for 3 nights,room service was great every day, although a microwave would have been handy"

Reviewed on Sep 19, 2025

The Commodore
Presidential Motel

Presidential Motel

3.5 out of 5
152 Jubilee Hwy West, Mount Gambier, SA
  • 54 min drive from Nelson Streamside Reserve
Stay at this 3.5-star family-friendly motel in Mount Gambier. Enjoy free parking, breakfast (surcharge), and room service. Our guests praise the helpful staff ...
8/10 Very Good! (959 reviews)
"A well-maintained older motel, with large rooms and comfy beds. I'll be staying again on my next work trip to Mount Gambier."

Reviewed on Sep 19, 2025

Presidential Motel
The Henty

The Henty

3 out of 5
96 Jubilee Hwy E, Mount Gambier, SA
  • 48 min drive from Nelson Streamside Reserve
Stay at this 3-star motel in Mount Gambier. Enjoy free WiFi, free parking, and daily housekeeping. Our guests praise the helpful staff and the clean rooms in ...
8.6/10 Excellent! (436 reviews)
"."

Reviewed on Sep 15, 2025

The Henty
Motel Mount Gambier

Motel Mount Gambier

3 out of 5
115 Penola Road, Mount Gambier, SA
  • 51 min drive from Nelson Streamside Reserve
Stay at this 3-star business-friendly motel in Mount Gambier. Enjoy free WiFi, free parking, and private pools. Popular attractions Mount Gambier Catholic Parish ...
7.6/10 Good! (474 reviews)
Enjoyed our Stay
"The rooms were quite modern and very clean. Coffee pot, toaster, microwave and fridge."

Reviewed on Sep 11, 2025

Motel Mount Gambier
Mid City Motel - Mount Gambier

Mid City Motel - Mount Gambier

3.5 out of 5
15 Helen Street, Mount Gambier, SA
  • 51 min drive from Nelson Streamside Reserve
Stay at this 3.5-star motel in Mount Gambier. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular ...
8.4/10 Very Good! (455 reviews)
Value for money
"Good spot, central location great value for money....rooms look a bit tired though :-("

Reviewed on Aug 25, 2025

Mid City Motel - Mount Gambier
The Barn Accommodation

The Barn Accommodation

4 out of 5
747 Glenelg River Road, Ob Flat, SA
  • 42 min drive from Nelson Streamside Reserve
Stay at this 4-star business-friendly hotel in Ob Flat. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and the ...
9.2/10 Wonderful! (1,001 reviews)
"The Barn is always an excellent experience. Lovely staff, amazing rooms & the food is incredible."

Reviewed on Sep 12, 2025

The Barn Accommodation
Blue Lake Holiday Park

Blue Lake Holiday Park

4 out of 5
LOT 100 Bay Road, Mount Gambier, SA
  • 50 min drive from Nelson Streamside Reserve
Stay at this 4-star golf hotel in Mount Gambier. Enjoy free WiFi, free parking, and a garden. Popular attractions Blue Lake Lookout and Valley Lake are located ...
9/10 Wonderful! (135 reviews)
"Great facilities in a great environment"

Reviewed on Sep 22, 2025

Blue Lake Holiday Park
Grand Central Motel

Grand Central Motel

3 out of 5
6 Helen Street, Mount Gambier, SA
  • 51 min drive from Nelson Streamside Reserve
Stay at this 3-star motel in Mount Gambier. Enjoy free WiFi, free parking, and daily housekeeping. Popular attractions Mount Gambier Central and Cave Gardens ...
8.2/10 Very Good! (288 reviews)
Excellent stay in Central Motel.
"The motel was conveniently located in the centre of Mount Gambier and for a budget price it was above expectations. Will definitely stay next time I’m in the area."

Reviewed on Sep 6, 2025

Grand Central Motel
Golden Chain Tower Motor Inn

Golden Chain Tower Motor Inn

3.5 out of 5
140 Jubilee Highway West, Mount Gambier, SA
  • 54 min drive from Nelson Streamside Reserve
Stay at this 3.5-star motel in Mount Gambier. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms ...
8.4/10 Very Good! (434 reviews)
"Easy check in with electronic machine. Room was clean but no hair dryer."

Reviewed on Aug 31, 2025

Golden Chain Tower Motor Inn
Comfort Inn The Lakes

Comfort Inn The Lakes

3 out of 5
17 Lake Terrace West Via Hay Street, Mount Gambier, SA
  • 51 min drive from Nelson Streamside Reserve
Stay at this 3-star business-friendly hotel in Mount Gambier. Enjoy free WiFi, free parking, and room service. Popular attractions Valley Lake and Olympic Park ...
8.6/10 Excellent! (108 reviews)
"Comfortable but booking in was tedious no one was at reception when they supposed to have been"

Reviewed on Sep 17, 2025

Comfort Inn The Lakes
The Old Mount Gambier Gaol

The Old Mount Gambier Gaol

3 out of 5
25 Margaret Street, Mount Gambier, SA
  • 51 min drive from Nelson Streamside Reserve
Stay at this 3-star hotel in Mount Gambier. Enjoy free WiFi, free parking, and a garden. Popular attractions Olympic Park and Old Mount Gambier Gaol are located ...
9/10 Wonderful! (122 reviews)
"While this was a comfortable place to stay, because of what it was - an old gaol - it wouldn’t be for everyone. We slept in a cell which was well heated and had a comfortable bed, a toilet and hand basin. We enjoyed our stay, but don’t go there if you’re looking for luxury."

Reviewed on Jul 8, 2025

The Old Mount Gambier Gaol
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.

Find cheap hotels in Nelson

You’re not an average traveler—and Hotwire knows it. Your wanderlust takes you off the beaten path to discover unique adventures and every travel destination’s lesser-known tourist scenes. Hotwire has the hookup! Book your Nelson hotel with Hotwire to complete your one-of-a-kind travel checklist.

For you, intrepid voyager, Hotwire has a large selection of the best hotels in Nelson.

Choosing the right hotel in Victoria has everything to do with the way you want your trip to go. If you’ve scribbled a few obscure destinations on your itinerary, you probably already have a good sense of how your getaway is taking shape. Lean into that by booking one of Nelson’s 139 hotels. Choose the one that best catches your trip’s tourist drift.

If you’re traveling during the week for business, Hotwire can score you a luxury hotel for as low as $67. In town for pleasure? Hotwire still has you covered. If you’re in the mood for a quick last-minute weekend getaway or spa retreat, you can get great Nelson hotel deals at the last minute.

While traveling, where you stay plays a major role in your overall vacation enjoyment. Choosing the right hotel is just as important as making sure you book the right flight and car rental. If you’re traveling with family or friends, you may need to book a hotel with connecting rooms. If you enjoy an elegant and relaxing hotel ambiance, opt for one of Hotwire’s luxury hotels in Nelson. No matter your reason for visiting Nelson, with Hotwire’s large selection of hotels in the area, you’re sure to book a hotel that meets all your accommodation needs.

Frequently Asked Questions About Nelson hotels

Where can I find the best last-minute travel deals?

If you’re traveling in the spirit of spontaneity, you’ll love the idea of leaving your exact hotel choice up to chance. With Hotwire Hot Rates, you can unlock great deals on your next flight, hotel, or car rental. Just plug in your general preferences and let Hotwire choose last-minute hotel deals in Nelson for as low as $67.

How many hotels are there in Nelson?

With over 139 hotels in Nelson, you’re sure to find one that best matches your travel mood. When you book with Hotwire, you can score a stellar home away from home for as low as $67.

How to find cheap car rentals in Nelson?

Finding a cheap car rental deal in Nelson is as easy as scoring cheap hotels in Nelson. Hotwire partners with top-of-the-line car rental companies to bring you a large selection of affordable options. Whether you’re in need of a large SUV for the entire family or a more compact but stylish vehicle, Hotwire has you covered. You can unlock great car rental deals if you book a Hotwire Hot Rate at the last minute.