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 Hotel and Conference Center - Alexandria, MN

Arrowwood Resort Hotel and Conference Center - Alexandria, MN

3.5 out of 5
2100 Arrowwood Lane NW Alexandria MN
Free Cancellation
Reserve now, pay when you stay
$141 nightly
The price is $156 total per night
$156 total
Sep 2 - Sep 3
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.
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
$103 nightly
The price is $114 total per night
$114 total
Sep 6 - Sep 7
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.
Relax Inn

Relax Inn

2.5 out of 5
4810 Highway 29 South Alexandria MN
Free Cancellation
Reserve now, pay when you stay
$89 nightly
The price is $98 total per night
$98 total
Aug 24 - Aug 25
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free on-the-go breakfast, free WiFi, and free self parking. Staff at the 24-hour front desk can provide around-the-clock assistance.
Alexandria Hotel & Conference Center

Alexandria Hotel & Conference Center

3 out of 5
5637 Highway 29 South Alexandria MN
Free Cancellation
Reserve now, pay when you stay
$101 nightly
The price is $112 total per night
$112 total
Sep 6 - Sep 7
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.
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
$74 nightly
The price is $82 total per night
$82 total
Sep 20 - Sep 21
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free on-the-go breakfast, free WiFi, 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.
Hampton Inn & Suites Alexandria

Hampton Inn & Suites Alexandria

2.5 out of 5
2705 S Broadway St Alexandria MN
$98 nightly
The price is $108 total per night
$108 total
Aug 30 - Aug 31
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.
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