Nelson Vacations from $755

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $1,045 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

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.
Americas Best Value Inn Big Lake Becker

Americas Best Value Inn Big Lake Becker

2.5 out of 5
Price was $801, price is now $755 per person
$755
per person
Mar 4 - Mar 11
found 20 hours ago
Roundtrip non-stop flight included
Seattle (SEA) to St. Cloud (STC)
8.4/10 Very Good! (406 reviews)
the staff was wonderful and very helpful. Room was great and was what we needed. The Christmas decor was lovely and the music was peaceful. We'll stay there again!

Reviewed on Jan 3, 2026

AmeriVu Inn & Suites - Avon

AmeriVu Inn & Suites - Avon

2 out of 5
Price was $856, price is now $774 per person
$774
per person
Mar 4 - Mar 11
found 20 hours ago
Roundtrip non-stop flight included
Seattle (SEA) to St. Cloud (STC)
7.4/10 Good! (233 reviews)
Room is clean. Quite place. Very light breakfast, but good for the morning. Nice staff.

Reviewed on Dec 7, 2025

AmericInn by Wyndham Sartell

AmericInn by Wyndham Sartell

2.5 out of 5
Price was $1,127, price is now $1,023 per person
$1,023
per person
Mar 4 - Mar 11
found 20 hours ago
Roundtrip non-stop flight included
Seattle (SEA) to St. Cloud (STC)
8.4/10 Very Good! (715 reviews)
The room was great and a good value. The staff was very nice.

Reviewed on Jan 25, 2026

Paynesville Inn And Suites

Paynesville Inn And Suites

2 out of 5
Price was $942, price is now $872 per person
$872
per person
Mar 4 - Mar 11
found 20 hours ago
Roundtrip non-stop flight included
Seattle (SEA) to St. Cloud (STC)
8.8/10 Excellent! (333 reviews)
Clean, nice pool, hot tub and sauna

Reviewed on Jan 21, 2026

Albany Merchants Hotel

Albany Merchants Hotel

2 out of 5
Price was $872, price is now $812 per person
$812
per person
Mar 4 - Mar 11
found 20 hours ago
Roundtrip non-stop flight included
Seattle (SEA) to St. Cloud (STC)
9.8/10 Exceptional! (27 reviews)
The room was immaculate and the staff more than goes out of their way to insure you have a pleasant experience.

Reviewed on Nov 27, 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
$98 nightly
The price is $108 total per night from Feb 15 to Feb 16
$108 total
Feb 15 - Feb 16
Total with taxes and fees
7.2/10 Good! (870 reviews)
Great place to stay!!:)

Reviewed on Jan 24, 2026

Arrowwood Resort and Conference Center
Holiday Inn Alexandria by IHG

Holiday Inn Alexandria by IHG

3 out of 5
5637 Highway 29 South Alexandria MN
Fully refundable
$78 nightly
The price is $86 total per night from Feb 9 to Feb 10
$86 total
Feb 9 - Feb 10
Total with taxes and fees
7.8/10 Good! (492 reviews)
Room was clean, staff was accommodating.

Reviewed on Jan 21, 2026

Holiday Inn Alexandria by IHG
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 from Feb 8 to Feb 9
$117 total
Feb 8 - Feb 9
Total with taxes and fees
9.2/10 Wonderful! (790 reviews)
Very friendly staff

Reviewed on Jan 23, 2026

Hampton Inn & Suites Alexandria
See all 263 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.

Find the Best Nelson Vacation Packages

Nelson Essential Information

Language
English
Currency
U.S dollars
Top Sights
Carlos Creek Winery, Theatre LHomme Dieu and Lake Carlos State Park

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 $755 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.