Nelson Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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

Your Nelson Holiday

When you book a Nelson holiday package, you can really enjoy your getaway to the fullest. Delve into the highlights of this exciting city knowing that everything has been organised before you go. If sightseeing is on the cards during your trip to Nelson, check out big attractions like Runestone Museum, Kensington Runestone and Geneva Golf Club. Your ultimate Nelson holiday is a few clicks away. Search hotels, flights and more on Expedia for a trip that's tailored to suit your style.

Nelson Holiday

Nelson Essential Information

Language
English
Currency
U.S dollars
Max Temp Winter
-7.22ºC
Max Temp Summer
24ºC
Top Sights
Carlos Creek Winery, Runestone Museum and Lake Carlos State Park

Our pick of the best 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 AU$244 per night from 21 July to 22 July
AU$244
21 July - 22 July
includes taxes & fees
7.2/10 Good! (957 reviews)
"This resort is horribly outdated & is in need of many maintenance upgrades! Would not stay again. Beautiful area & so much potential but current condition is not good."

Reviewed on 9 July 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 AU$153 per night from 5 Aug to 6 Aug
AU$153
5 Aug - 6 Aug
includes taxes & fees
8.4/10 Very good! (1,007 reviews)
"Nice breakfast offered with friendly and welcoming staff. We were able to choose between 1st and 2nd floor options."

Reviewed on 10 July 2026

Best Western Alexandria Inn
GrandStay Hotel & Suites

GrandStay Hotel & Suites

2.5 out of 5
114 West Minnesota Avenue Glenwood MN
Fully refundableReserve now, pay when you stay
The price is AU$176 per night from 2 Aug to 3 Aug
AU$176
2 Aug - 3 Aug
includes taxes & fees
9.2/10 Wonderful! (544 reviews)
"Staff was helpful and understanding!"

Reviewed on 6 July 2026

GrandStay Hotel & Suites
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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

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

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.