Deals on vacations and trips to Nelson

Save when you book Nelson package deals

Choose two or more items and save on your trip:

Nelson flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
AmeriVu Inn & Suites - Avon

AmeriVu Inn & Suites - Avon

2 out of 5
Price was $1,115, price is now $1,099 per person
$1,099
per person
Aug 7 - Aug 9
found 19 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to St. Cloud (STC)
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Laundry facilities are provided for your convenience.
Nature Link Resort

Nature Link Resort

3 out of 5
Price was $1,594, price is now $1,543 per person
$1,543
per person
Aug 7 - Aug 9
found 19 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to St. Cloud (STC)
This cabin doesn't skimp on freebies - guests receive free WiFi and free self parking. If you want to take your pet along, this pet-friendly property offers everything you'll need for your pet including food and water bowls and an off-leash area. A picnic area and barbecue grills are also provided.
Nisswa Hotel and Suites

Nisswa Hotel and Suites

2 out of 5
Price was $1,262, price is now $1,242 per person
$1,242
per person
Aug 7 - Aug 9
found 19 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to St. Cloud (STC)
A full-service spa and an indoor pool are featured at this smoke-free hotel. Guests will appreciate free perks like free self parking and WiFi in public areas. A picnic area and laundry facilities are also provided.
Albany Merchants Hotel

Albany Merchants Hotel

2 out of 5
Price was $1,193, price is now $1,177 per person
$1,177
per person
Aug 7 - Aug 9
found 19 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to St. Cloud (STC)
A restaurant and a bar/lounge are featured at this hotel. A coffee shop is also provided.
EconoLux Inn

EconoLux Inn

2 out of 5
Price was $1,117, price is now $1,107 per person
$1,107
per person
Aug 7 - Aug 9
found 19 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to St. Cloud (STC)
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Laundry facilities are provided for your convenience.

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
$154 nightly
The price is $170 total per night
$170 total
Jul 9 - Jul 10
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
$96 nightly
The price is $106 total per night
$106 total
Aug 2 - Aug 3
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
GrandStay Hotel & Suites

GrandStay Hotel & Suites

2.5 out of 5
114 West Minnesota Avenue Glenwood MN
Free Cancellation
Reserve now, pay when you stay
$108 nightly
The price is $119 total per night
$119 total
Jul 12 - Jul 13
Total with taxes and fees
This hotel features an indoor pool and a 24-hour 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
$86 nightly
The price is $95 total per night
$95 total
Aug 5 - Aug 6
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.
Breakfast included
Pet friendly
American Inn & Suites

American Inn & Suites

2.5 out of 5
211 W Main St Parkers Prairie MN
Free Cancellation
Reserve now, pay when you stay
$125 nightly
The price is $138 total per night
$138 total
Jul 9 - Jul 10
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of the 24-hour business center, conference center, and conference space. There's an indoor pool on site, and a 24-hour front desk and a fireplace in the lobby are also provided.
Pool
Breakfast included
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
Jul 9 - Jul 10
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.
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 $1,099. 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