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

Arrowwood Resort and Conference Center

Arrowwood Resort and Conference Center

3.5 out of 5
2100 Arrowwood Lane NW Alexandria MN
$89 nightly
The price is $98 total per night
$98 total
May 31 - Jun 1
Total with taxes and fees
This resort features a golf course, a marina, and 2 restaurants. Relax with sun loungers and enjoy a refreshing drink at one of the 2 beach bars. Bring the family and enjoy the mini golf, children's pool, and playground.
Hampton Inn & Suites Alexandria

Hampton Inn & Suites Alexandria

2.5 out of 5
2705 S Broadway St Alexandria MN
$106 nightly
The price is $117 total per night
$117 total
May 21 - May 22
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the hot tub and free perks like buffet breakfast and free self parking.
Pool
Hot Tub
Holiday Inn Alexandria by IHG

Holiday Inn Alexandria by IHG

3 out of 5
5637 Highway 29 South Alexandria MN
Free Cancellation
$97 nightly
The price is $107 total per night
$107 total
May 20 - May 21
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Bring the family and enjoy the children's pool, playground, and arcade/game room. Enjoy the gym and perks like free self parking and free WiFi.
Pool
Hot Tub
Best Western Alexandria Inn

Best Western Alexandria Inn

2.5 out of 5
508 Twin Blvd Alexandria MN
Free Cancellation
Reserve now, pay when you stay
$87 nightly
The price is $96 total per night
$96 total
May 25 - May 26
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the hot tub and free perks like buffet breakfast and free self parking.
Pool
Hot Tub
Super 8 by Wyndham Alexandria MN

Super 8 by Wyndham Alexandria MN

2 out of 5
4620 Highway 29 S Alexandria MN
Free Cancellation
Reserve now, pay when you stay
$78 nightly
The price is $86 total per night
$86 total
May 17 - May 18
Total with taxes and fees
The hotel doesn't skimp on freebies - guests receive free on-the-go breakfast and free self parking. Business travelers can take advantage of the 24-hour business center. Free parking, a picnic area, and a computer station are also offered.
AmericInn by Wyndham Alexandria

AmericInn by Wyndham Alexandria

3 out of 5
4520 Highway 29 S Alexandria MN
Free Cancellation
Reserve now, pay when you stay
$95 nightly
The price is $105 total per night
$105 total
May 24 - May 25
Total with taxes and fees
This hotel features an indoor pool and a sauna. Business travelers can take advantage of the free WiFi in public areas. Guests will appreciate freebies like continental breakfast and free self parking.
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.

Frequently asked questions

How much are vacation packages to Nelson?
Spoil yourself with a memorable experience in Nelson with a vacation package starting at . Reserving your tours, flights and hotels through Travelocity is a breeze. And even better, our package deals will leave you with more cash in your pocket for plenty of fun times.
Where can I get the best vacation package deals for Nelson?
Find your dream escape at Travelocity. With access to 400 airline partners and a whopping 1,000,000 hotels all over the world, finding the best Nelson package deal couldn't be easier.
Why should I book my Nelson vacation bundle via Travelocity?
Savings, support and a stress-free booking are just the tip of the iceberg. Enjoy a fulfilling travel experience knowing you have access to 24/7 customer support. With the Travelocity Price Match Guarantee, you can relax knowing you're getting the best deal available.
Can I save money on my Nelson car rental if I bundle it with hotels and flights?
With a Nelson vacation package, you can combine your car, flight and hotel bookings and save loads. If you want to explore the best of this fabulous location, why not start with Mall of America? This popular attraction is 120 mi from Nelson. With your own wheels, you'll be there in no time.

Photos of local treasures

Browse Nelson vacation photos for more inspiration