Nelson Vacations from $236

Book a Hotel + Flight or Car together to unlock savings

Your Nelson Vacation

When a city break is calling, answer it with a Nelson vacation package. With all your travel needs organized before you leave, all you need to do here is focus on having the time of your life. Want to explore? Minnesota Lakes Maritime Museum, Geneva Golf Club and Theatre LHomme Dieu are just a few of the top places to visit during your trip to Nelson. Whoever you're taking time off with and whatever your budget, your ultimate Nelson vacation is just a few clicks away with Expedia.

The Latest Nelson 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 $265, price is now $236 per person
$236
per person
Oct 30 - Nov 1
found 11 hours ago
Roundtrip non-stop flight included
Los Angeles (LAX) to St. Cloud (STC)
7.4/10 Good! (227 reviews)
Needs to be updated, no elevator or ice machines. A/C in unit was very old and noisy. The main area was very cute and provided free snacks. Rooms were clean and beds comfortable. The guy on the front desk was very helpful and pleasant to talk to

Reviewed on Sep 14, 2025

Albany Merchants Hotel

Albany Merchants Hotel

2 out of 5
Price was $268, price is now $243 per person
$243
per person
Oct 30 - Nov 1
found 11 hours ago
Roundtrip non-stop flight included
Los Angeles (LAX) to St. Cloud (STC)
9.8/10 Exceptional! (18 reviews)
We loved our stay here. Our suite was huge and had everything we needed. The staff were friendly and food and drinks downstairs were great. We will definitely be back!

Reviewed on Sep 2, 2025

The Cottage at Enchanted Pines

The Cottage at Enchanted Pines

3 out of 5
Price was $920, price is now $851 per person
$851
per person
Oct 30 - Nov 1
found 11 hours ago
Roundtrip non-stop flight included
Los Angeles (LAX) to St. Cloud (STC)
No reviews
AmericInn by Wyndham Sartell

AmericInn by Wyndham Sartell

2.5 out of 5
Price was $310, price is now $291 per person
$291
per person
Oct 30 - Nov 1
found 11 hours ago
Roundtrip non-stop flight included
Los Angeles (LAX) to St. Cloud (STC)
8.4/10 Very Good! (698 reviews)
Great staff and very clean room and surroundings

Reviewed on Aug 18, 2025

Paynesville Inn And Suites

Paynesville Inn And Suites

2 out of 5
Price was $301, price is now $285 per person
$285
per person
Oct 30 - Nov 1
found 11 hours ago
Roundtrip non-stop flight included
Los Angeles (LAX) to St. Cloud (STC)
8.8/10 Excellent! (321 reviews)
Perfect for a good nights rest.

Reviewed on Sep 22, 2025

Don't see what you're looking for?
See all available trips from Columbus to Nelson
View all trips

Nelson Hotel Deals

Arrowwood Resort and Conference Center

Arrowwood Resort and Conference Center

3.5 out of 5
2100 Arrowwood Lane NW, Alexandria, MN
Fully refundableReserve now, pay when you stay
$117 nightly
The price is $129 total per night from Oct 12 to Oct 13
$129 total
Oct 12 - Oct 13
Total with taxes and fees
7.2/10 Good! (800 reviews)
"Amszing setting"

Reviewed on Sep 24, 2025

Arrowwood Resort and Conference Center
Relax Inn

Relax Inn

2.5 out of 5
4810 Highway 29 South, I-94 & Hwy 29 South, Alexandria, MN
Fully refundableReserve now, pay when you stay
$79 nightly
The price is $87 total per night from Sep 28 to Sep 29
$87 total
Sep 28 - Sep 29
Total with taxes and fees
6/10 (671 reviews)
"Friendly front desk. Great bed"

Reviewed on Sep 15, 2025

Relax Inn
Holiday Inn Alexandria by IHG

Holiday Inn Alexandria by IHG

3 out of 5
5637 Highway 29 South, Alexandria, MN
Fully refundable
$86 nightly
The price is $95 total per night from Oct 5 to Oct 6
$95 total
Oct 5 - Oct 6
Total with taxes and fees
7.6/10 Good! (459 reviews)
"Room appears clean however there is an odor, not bad, not good either."

Reviewed on Sep 14, 2025

Holiday Inn Alexandria by IHG
See all 266 properties in Nelson
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.

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a Nelson vacation package cost?
You'll find cheap prices from $236 on Expedia for your Nelson getaway. However, factors like your choice of hotel, the season and length of stay will determine how much your vacation to Nelson costs.
What are the cheapest months to go to Nelson?
If you're looking to book a cheap Nelson vacation package, consider traveling in November, December and January. You'll usually find lower rates on airfares and hotels during these months — ideal for a budget-friendly getaway.
How many days is enough for Nelson?
The ideal duration of your Nelson vacation depends on what you'd like to see and do. Usually, a few days to a week will give you plenty of time to tick off all the major attractions and explore some hidden gems along the way.
How to find the best Nelson package deals?
Finding a cheap Nelson package deal is a breeze with Expedia. Once you've entered your preferred dates and destination under our "Packages" tab, set your budget range, apply a few filters and browse what's available. You can personalize your search by "Property class," "Number of bedrooms," "Traveler experience" and more. Order the results by "Price: low to high" to view the most wallet-friendly Nelson package deals. Want a simple trick to score the biggest savings? Be flexible with your departure dates and consider traveling on a weekday, when prices are often lower.
Is it cheaper to book a Nelson vacation as a package?
You can enjoy significant savings on your Nelson getaway by booking a personalized vacation package. Click on the "Package" heading, then select your destination and travel dates to browse some great hotel and flight prices. Bundle everything into a neat package and you can save hundreds of dollars. Consider adding a car rental and you may score a better deal.
When to book a vacation package to Nelson?
Secure amazing discounts by reserving your flights ahead of time with Expedia. If spontaneity is more your style, grab one of our last-minute deals for a spur-of-the-moment Nelson escape.
Does Expedia offer Book Now, Pay Later Nelson vacation packages?
If you're like us, you love traveling the world but don't love the price tag that can come with it. That's why we offer Book Now, Pay Later vacations. With help from online lender Affirm, you can break down the cost of your Nelson trip across 3, 6 or 12 months. There are also no hidden or late payment fees, so you can snap up cheap vacation packages with payment plans as soon as you spot them.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.