Deals on vacations and trips to Nelson

Save when you book Nelson package deals

Choose two or more items and save on your trip:

Top Nelson hotels deals

River 2C, Scenic views & close to facilities

River 2C, Scenic views & close to facilities

Nelson VIC
Get rates
This vacation home features a garden, laundry facilities, and barbecue grills.
Kitchen
Washer
Presidential Motel

Presidential Motel

3.5 out of 5
152 Jubilee Hwy West Mount Gambier SA
Free Cancellation
Reserve now, pay when you stay
$83 nightly
The price is $93 total per night
$93 total
Jan 3 - Jan 4, 2026
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. Traveling on business? Take advantage of the laundry service, conference center, and conference space. Enjoy the gym and conveniences like a garden and laundry facilities.
Parking included
Free WiFi
The Commodore

The Commodore

4 out of 5
Corner of Jubillee Highway and Penola Mount Gambier SA
$79 nightly
The price is $87 total per night
$87 total
Jan 18 - Jan 19, 2026
Total with taxes and fees
This motel features a bar/lounge, free WiFi in public areas, and dry cleaning. Luggage storage and laundry facilities are also provided.
Free WiFi
Air conditioning
The Henty

The Henty

3 out of 5
96 Jubilee Hwy E Mount Gambier SA
$80 nightly
The price is $80 total per night
$80 total
Jan 11 - Jan 12, 2026
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. Laundry facilities are provided for your convenience.
Parking included
Free WiFi
Mid City Motel - Mount Gambier

Mid City Motel - Mount Gambier

3.5 out of 5
15 Helen Street Mount Gambier SA
Free Cancellation
Reserve now, pay when you stay
$70 nightly
The price is $78 total per night
$78 total
Jan 20 - Jan 21, 2026
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. A garden, a snack bar/deli, and luggage storage are also on offer.
Parking included
Free WiFi
The Barn Accommodation

The Barn Accommodation

4 out of 5
747 Glenelg River Road Ob Flat SA
$94 nightly
The price is $104 total per night
$104 total
Jan 11 - Jan 12, 2026
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, conference center, and conference space. Free self parking, a garden, and dry cleaning are also offered.
Parking included
Free WiFi
Don't see what you're looking for?
See all available properties in Nelson
View all properties
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.

Popular places to visit

Nelson Streamside Reserve

Explore the great outdoors at Nelson Streamside Reserve, a lovely green space in Nelson.

Nelson Streamside Reserve

Frequently asked questions

How much are vacation packages to Nelson?
Epic adventures await in Nelson, with Travelocity vacation packages starting from just . Including both hotels and flights, these sensational deals are a simple way to discover more of our wonderful planet.
Where can I get the best vacation package deals for Nelson?
Walking away with an unbeatable package deal to Nelson is a breeze with Travelocity. With 400 air carriers and 1,000,000 worldwide properties, you're flush with choice when selecting your hotels and flights.
Why should I purchase my Nelson vacation package via Travelocity?
Nothing tops the peace of mind knowing you've just scored the best deal in town — that's our Price Match Guarantee. Add to that our enormous range of destinations and 24/7 team of customer service professionals and you've got the formula for a hassle-free vacation.
Can I save money on my Nelson car rental if I book it with my hotel or flight?
Certainly. And our Nelson vacation packages will help you do it. With just a few clicks you can save cash as well as time by bundling your bookings. Collect the keys to your rental car then set your own course. Looking for things to do? Add some tours or experiences to your package and make savings on those too.
Which airport is best for Nelson?
The major airport for Nelson is Mount Gambier Airport (MGB). It's situated 25 mi southeast of downtown.
What is there to do in Nelson?
Nelson Streamside Reserve is one of the awesome sights that make Nelson such a great place to visit. But allow yourself enough time to explore its lesser-known attractions too. This is sometimes where the best memories are created.
Where should I stay when visiting Nelson?
If you're searching for a place to spend your nights, have a look at the Mr & Mrs Smith - Your home away from home, perfect spot for an adventure!. It's the top choice for many visitors.

Photos of local treasures

Browse Nelson vacation photos for more inspiration