Nelson Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $4,200 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, 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.
Top Nelson Vacation Deals
Price found within the past 48 hours. Click for updated prices.
GrandStay Hotel & Suites Spicer, MN
CA $800
per person
Oct 2 - Oct 5
found 17 hours ago
Roundtrip flight included
Edmonton (YEA) to St. Cloud (STC)
9.8/10 Exceptional! (26 reviews)
The facility as a whole was in excellent condition. The entrance, pool & hot tub areas were very quaint and welcoming.
The staff was wonderful and very helpful. The bed was a bit hard for my liking but everything else was great! Located across the street from Green Lake which is a great place to rent kayak or hang out at the beach.
Reviewed on Aug 30, 2026
Ready to book your vacation to Nelson?
Nelson Hotel Deals
Arrowwood Resort Hotel and Conference Center - Alexandria, MN
2100 Arrowwood Lane NW Alexandria MN
Fully refundableReserve now, pay when you stay
CA $155
CA $185 total
Oct 1 - Oct 2
includes taxes & fees
Alexandria Hotel & Conference Center
5637 Highway 29 South Alexandria MN
Fully refundableReserve now, pay when you stay
CA $141
CA $155 total
Sep 13 - Sep 14
includes taxes & fees
7.8/10 Good! (553 reviews)
"The restaurant/bar was really good. Very comfy bed."
Reviewed on Aug 30, 2026
Relax Inn
4810 Highway 29 South Alexandria MN
Fully refundableReserve now, pay when you stay
CA $111
CA $123 total
Sep 1 - Sep 2
includes taxes & fees
6.2/10 (778 reviews)
"The property was clean but needs refurbishing. More choices for breakfast would be great. The staff was very friendly and helpful and polite."
Reviewed on Aug 29, 2026
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 does a Nelson vacation package cost?
Offering excellent value package deals from CA $800 on Expedia, you'll be thrilled with how little a vacation to Nelson costs! Expedia's packages mean less travel planning for you and greater savings.
What are the cheapest months to go to Nelson?
You're likely to find reduced prices and better availability in January, February and November. Explore our cheap Nelson vacation packages and you could score some great off-season deals.
How many days is enough for Nelson?
With a well-organized itinerary, you can easily visit the main Nelson attractions in a few days. But if you prefer to explore off the beaten track or go on day tours, consider booking your Nelson vacation for longer.
How to find the best Nelson package deals?
Use Expedia's filters to find some of the best Nelson package deals. When you start your search, just set your maximum budget and then order the results by "Price: low to high." If you're looking to save, plan your escape for midweek, or browse for Nelson package deals in the off-season. Switch up your travel dates and you may score even better discounts. As a rule of thumb, it's usually best to lock in your vacation package as early as possible.
Is it cheaper to book a Nelson vacation as a package?
Expedia vacation packages are designed to help you keep more cash in your pocket. Bundle your flight, car rental and hotel into one great-value price and you could save hundreds of dollars. You'll generally snag a better deal than booking each component separately. And you'll still get the freedom to create a customized Nelson vacation by choosing your preferred type of stay, airline and car class.
When to book a vacation package to Nelson?
If you've got your Nelson travel dates confirmed, book early to snap up some incredible deals. With Expedia, you can often reserve some flights up to one year ahead of time. Prefer spur-of-the-moment getaways? Our last-minute deals are perfect for impromptu escapes.
How to plan a trip to Nelson?
- Pick the perfect time to travel: Your schedule, favourite season and the type of weather you enjoy can all influence your decision on when to travel to Nelson.
- Set your budget: Factor in costs such as flights, meals and transportation when working out how much to put aside for your trip to Nelson. Then, choose a property that works with your budget, whether that's a low-cost stay or a more upscale retreat.
- Decide how long to go away for: Now that you're more familiar with Nelson, you can figure out the right length of your break. Pull together a rough itinerary and allocate enough time to cover everything you want to do.
- Bundle your hotel and flights: Awesome destination, check. Length of stay, check. All that's left is to choose a Nelson vacation package that brings all your bookings together.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
