Nelson Vacations from $731

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

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

    Find the right fit

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

    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.
Albany Merchants Hotel

Albany Merchants Hotel

2 out of 5
per person
Sep 18 - Sep 22
found 1 day ago
Roundtrip non-stop flight included
Atlanta (ATL) to St. Cloud (STC)
10/10 Exceptional! (12 reviews)
Comfy boutique hotel on top of a great restaurant (get Dave’s Smoked Chicken!)

Reviewed on Aug 5, 2025

Causeway on Gull

Causeway on Gull

2 out of 5
per person
Sep 18 - Sep 22
found 1 day ago
Roundtrip non-stop flight included
Atlanta (ATL) to St. Cloud (STC)
8/10 Very Good! (12 reviews)
Getting to the unit was not the easiest as it had a flight of about 7-8 stairs to go down and then a boardwalk to walk on to get around and to the front of the unit to get in. Definitely not handicapped accessible. The inside of the unit was dated, but clean. It looked like new carpeting had been put in recently. A couple of lights were burned out, but maintenance was able to fix that. Biggest complaint was the air conditioning. Daughter-in-law said that the downstairs bedroom was very cold, but that the rest of the unit was warm. Liked the indoor pool.

Reviewed on Jul 1, 2025

Good Ol' Days Resort

Good Ol' Days Resort

3.5 out of 5
per person
Sep 18 - Sep 22
found 1 day ago
Roundtrip non-stop flight included
Atlanta (ATL) to St. Cloud (STC)
9.6/10 Exceptional! (621 reviews)
Love this property. There was damaged flooring in the room, but otherwise good.

Reviewed on Aug 1, 2025

Nature Link Resort

Nature Link Resort

3 out of 5
per person
Sep 18 - Sep 22
found 1 day ago
Roundtrip non-stop flight included
Atlanta (ATL) to St. Cloud (STC)
9.8/10 Exceptional! (53 reviews)
A great get away destination

Reviewed on May 23, 2025

Nisswa Inn and Suites

Nisswa Inn and Suites

2 out of 5
per person
Sep 18 - Sep 22
found 1 day ago
Roundtrip non-stop flight included
Atlanta (ATL) to St. Cloud (STC)
6.8/10 (1,004 reviews)
Room did smell a lil bit but otherwise bed was comfy

Reviewed on Aug 9, 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
$101 nightly
The price is $111 total per night from Aug 11 to Aug 12
$111 total
Aug 11 - Aug 12
Total includes taxes and fees
7.2/10 Good! (734 reviews)
"We had a problem with the water pressure in the bathroom. So we told the front desk, who sent over there engineer who was unable to fix the problem. So they moved us to a better room with a view of the lake at no extra charge. The staff is extremely nice. I would be very happy to stay here again ..."

Reviewed on Aug 8, 2025

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
$89 nightly
The price is $98 total per night from Sep 1 to Sep 2
$98 total
Sep 1 - Sep 2
Total includes taxes and fees
7.6/10 Good! (446 reviews)
"Solid hotel. Clean."

Reviewed on Aug 4, 2025

Holiday Inn Alexandria by IHG
AmericInn by Wyndham Alexandria

AmericInn by Wyndham Alexandria

2 out of 5
4520 Highway 29 S, Alexandria, MN
Fully refundableReserve now, pay when you stay
$96 nightly
The price is $106 total per night from Aug 11 to Aug 12
$106 total
Aug 11 - Aug 12
Total includes taxes and fees
7.8/10 Good! (671 reviews)
"The property was close to shopping, many restaurants and the highway."

Reviewed on Aug 4, 2025

AmericInn by Wyndham Alexandria
See all 262 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 $731 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.