Nelson Holidays

Book a Hotel + Flight or Car together to unlock savings

Top hotels in Nelson

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 3.734.172 ₫ per night from 21 Jul to 22 Jul
3.734.172 ₫
4.454.205 ₫ total
21 Jul - 22 Jul
includes taxes & fees
7.2/10 Good! (963 reviews)
"Nice size room with a great view of the lake."

Reviewed on 14 Jul 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 2.772.791 ₫ per night from 11 Aug to 12 Aug
2.772.791 ₫
3.060.468 ₫ total
11 Aug - 12 Aug
includes taxes & fees
8.4/10 Very good! (1,011 reviews)
"Not terrible. Not the cleanest but definitely not the dirtiest. Bed was fairly comfy. (Pillows are half sized, which I've never seen before.) Breakfast was actually pretty good. Good selection/variety. Eggs are weird at hotels, not a fan though. Elevator is on far side of hallway, not by entrance, ..."

Reviewed on 13 Jul 2026

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 2.103.426 ₫ per night from 16 Jul to 17 Jul
2.103.426 ₫
2.321.647 ₫ total
16 Jul - 17 Jul
includes taxes & fees
6.2/10 (749 reviews)
"Towels provided are way too old and thin. Beds comfortable. Musty smell in the room. Stayed for 1 night."

Reviewed on 6 Jul 2026

Relax Inn
See all 271 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 holiday package cost?
You'll find cheap prices on Expedia for your Nelson getaway. However, factors like your choice of hotel, the season and length of stay will determine how much your holiday to Nelson costs.
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 holiday packages and you could land some great off-season deals.
How many days is enough for Nelson?
The ideal duration of your Nelson holiday depends on what you'd like to do and see. Usually, a handful of days to a week will give you enough time to check out all the major attractions and explore some hidden spots 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 personalise your search by "Property class," "Number of bedrooms," "Traveller 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 travelling on a weekday, when prices are often lower.
Is it cheaper to book a Nelson holiday as a package?
You can enjoy significant savings on your Nelson getaway by booking a personalised holiday 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 holiday 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.
How to plan a trip to Nelson?

  1. Pick the right 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.
  2. Plan your budget wisely: On top of the cost of your stay, you'll need to factor in other expenses too. These include transportation, flights and food. Also, set aside some extra funds for unexpected costs that may crop up during your trip to Nelson.
  3. Decide your trip length: Consider how long you want to spend discovering Nelson. Plan your days so you can get to all the attractions and activities you're interested in at a comfortable pace.
  4. Combine your hotel and flights: Epic destination, check. Length of stay, check. All that's left now is to choose a Nelson holiday package that brings all your bookings together.

Explore a world of travel with Expedia