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.
Paynesville Inn And Suites
CA $727
per person
Oct 23 - Oct 26
found 12 hours ago
Roundtrip non-stop flight included
Edmonton (YEA) to St. Cloud (STC)
9/10 Wonderful! (406 reviews)
The mattresses in room 105 were awful. Someone has broken the box spring and the mattress is actually concave. For 150.00 a night they need to be much better about maintaining their property. We stayed here a year ago and they had new mattresses that were very comfortable. Very disappointed in our stay.
Reviewed on Aug 30, 2026
Albany Merchants Hotel
CA $699
per person
Oct 23 - Oct 26
found 12 hours ago
Roundtrip non-stop flight included
Edmonton (YEA) to St. Cloud (STC)
9.6/10 Exceptional! (56 reviews)
Honestly, kind of weird to check in for a hotel room at a deli counter but the room was above average in terms of the hotels I've stayed at. Definitely will be staying here again.
Reviewed on Aug 31, 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 $152
CA $181 total
Oct 6 - Oct 7
includes taxes & fees
7.2/10 Good! (1,006 reviews)
"Front desk was very helpful. Property was very nice and clean. Would definitely stay here again."
Reviewed on Sep 7, 2026
Alexandria Hotel & Conference Center
5637 Highway 29 South Alexandria MN
Fully refundableReserve now, pay when you stay
CA $128
CA $141 total
Oct 7 - Oct 8
includes taxes & fees
7.8/10 Good! (556 reviews)
"Room was clean liked that everything was white and clean. Easy to spot any dirt and the bed was on a metal frame no box-spring. Pool and jacuzzi was nice. Breakfast should be free for members but it's all good."
Reviewed on Sep 7, 2026
Relax Inn
4810 Highway 29 South Alexandria MN
Fully refundableReserve now, pay when you stay
CA $104
CA $115 total
Sep 9 - Sep 10
includes taxes & fees
6.2/10 (784 reviews)
"It's a very rundown, but clean hotel. The mattress was terrible and the shower wouldn't drain. location is excellent."
Reviewed on Sep 6, 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 $623 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.
