Nelson Vacations

Book a Hotel + Flight together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AEDĀ 5,000 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

Find the Best Nelson Vacation Packages

Nelson Hotel Deals

Arrowwood Resort Hotel and Conference Center - Alexandria, MN

Arrowwood Resort Hotel and Conference Center - Alexandria, MN

3.5 out of 5
2100 Arrowwood Lane NW Alexandria MN
Fully refundableReserve now, pay when you stay
The price is AEDĀ 500 per night from Aug 27 to Aug 28
AEDĀ 500
AEDĀ 596 total
27 Aug - 28 Aug
includes taxes & fees
7.2/10 Good! (988 reviews)
"Amour annual trip. Love location. Hotel is ok. Disappointed that water park was closed & we werenā€™t notified. Also disappointed that mini golf course was in rough condition. Good at deck bar & dining room was expensive."

Reviewed on 5 August 2026

Arrowwood Resort Hotel and Conference Center - Alexandria, MN
Best Western Alexandria Inn

Best Western Alexandria Inn

2.5 out of 5
508 Twin Blvd Alexandria MN
Fully refundableReserve now, pay when you stay
The price is AEDĀ 362 per night from Aug 16 to Aug 17
AEDĀ 362
AEDĀ 400 total
16 Aug - 17 Aug
includes taxes & fees
Best Western Alexandria Inn
Relax Inn

Relax Inn

2.5 out of 5
4810 Highway 29 South Alexandria MN
Fully refundableReserve now, pay when you stay
The price is AEDĀ 294 per night from Sep 1 to Sep 2
AEDĀ 294
AEDĀ 325 total
1 Sep - 2 Sep
includes taxes & fees
6.2/10 (765 reviews)
"Good location"

Reviewed on 5 August 2026

Relax Inn
See all 270 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.

Frequently asked questions

How much does a Nelson vacation package cost?
Offering excellent value package deals 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 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?

  1. Pick the perfect time to travel: Your schedule, favorite season and the type of weather you enjoy can all influence your decision on when to travel to Nelson.
  2. 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.
  3. 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.
  4. 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.