Sheldon Vacations from $466

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $1,045 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

The Latest Sheldon vacation packages

Price found within the past 48 hours. Click for updated prices.
Gateway Park Hotel and Suites

Gateway Park Hotel and Suites

2.5 out of 5
Price was $559, price is now $466 per person
$466
per person
Mar 12 - Mar 15
found 1 hour ago
Roundtrip non-stop flight included
Denver (DEN) to Sioux Falls (FSD)
9.2/10 Wonderful! (1,002 reviews)
I have the property a 3 but the property it’s self is a 5, my room was amazing, clean and everything was great until I went to sleep! The sound of the heater kicking in and out last night was like hearing muffled truck reviving its engine for a few minutes then quiet and then it would start up again!! This facility is amazing and the staff are wonderful their heater I give 3 stars! It was noisy but my room was nice and warm!!! Still recommending this property to any and everyone!!

Reviewed on Dec 25, 2025

Historic Twin Tudors Inn

Historic Twin Tudors Inn

3 out of 5
Save 100% on your flight
Price was $870, price is now $566 per person
$566
per person
Mar 12 - Mar 15
found 1 hour ago
Roundtrip non-stop flight included
Denver (DEN) to Sioux Falls (FSD)
8.8/10 Excellent! (3 reviews)
We were upgraded to staying at the Victorian Inn- i would highly recommended. The house is charming and located in the historic downtown of Sioux Falls.

Reviewed on Jun 16, 2025

Hotel On Phillips

Hotel On Phillips

2.5 out of 5
Downtown Sioux Falls
Price was $677, price is now $559 per person
$559
per person
Mar 12 - Mar 15
found 1 hour ago
Roundtrip non-stop flight included
Denver (DEN) to Sioux Falls (FSD)
9.6/10 Exceptional! (1,271 reviews)
We spent 2 nights at this hotel in January. We liked how quiet and clean it was. Shopping and dining options were nearby. Pretty much everything we needed was walkable. Great stay and awesome staff. We liked the ambiance of the bar area. Would highly recommend!

Reviewed on Jan 6, 2026

Clubhouse Hotel Suites Sioux Falls

Clubhouse Hotel Suites Sioux Falls

3 out of 5
Mall District
Price was $679, price is now $585 per person
$585
per person
Mar 12 - Mar 15
found 1 hour ago
Roundtrip non-stop flight included
Denver (DEN) to Sioux Falls (FSD)
9.6/10 Exceptional! (1,005 reviews)
Rooms were great, lobby area was beautiful and conveniently attached to Italian restaurant. The front desk staff was super friendly and accommodating.

Reviewed on Jan 5, 2026

Country Inn & Suites by Radisson, Sioux Falls, SD

Country Inn & Suites by Radisson, Sioux Falls, SD

3 out of 5
Downtown Sioux Falls
Price was $553, price is now $480 per person
$480
per person
Mar 12 - Mar 15
found 1 hour ago
Roundtrip non-stop flight included
Denver (DEN) to Sioux Falls (FSD)
8.4/10 Very Good! (1,139 reviews)
Great staff. Clean room

Reviewed on Jan 6, 2026

Don't see what you're looking for?
See all available trips from Columbus to Sheldon
View all trips

Sheldon Hotel Deals

Cobblestone Inn & Suites - Sheldon

Cobblestone Inn & Suites - Sheldon

2.5 out of 5
271 34th Avenue Sheldon IA 51201 Sheldon IA
Fully refundableReserve now, pay when you stay
$79 nightly
The price is $89 total per night from Jan 8 to Jan 9
$89 total
Jan 8 - Jan 9
Total with taxes and fees
8.6/10 Excellent! (209 reviews)
Mostly good. Breakfast was a little hit or miss. Stafff was friendly. Had to switch rooms once because someone had removed the USB port. All in all I would recommend as a very nice mid tier lodging option.

Reviewed on Nov 22, 2025

Cobblestone Inn & Suites - Sheldon
Holiday Inn Express & Suites Sheldon by IHG

Holiday Inn Express & Suites Sheldon by IHG

2.5 out of 5
201 34th Ave Sheldon IA
Fully refundable
$103 nightly
The price is $115 total per night from Jan 18 to Jan 19
$115 total
Jan 18 - Jan 19
Total with taxes and fees
8.8/10 Excellent! (269 reviews)
Friendly staff

Reviewed on Dec 20, 2025

Holiday Inn Express & Suites Sheldon by IHG
Stoney Creek Hotel Sioux City

Stoney Creek Hotel Sioux City

2.5 out of 5
300 3rd Street Sioux City IA
Fully refundableReserve now, pay when you stay
$98 nightly
The price is $110 total per night from Jan 18 to Jan 19
$110 total
Jan 18 - Jan 19
Total with taxes and fees
8.8/10 Excellent! (2,395 reviews)
We stay here a lot. Great location and easy to get there. Some rooms need updating. The couches and chairs need replaced. The beds are comfortable and jetted tub works great. Pool is heated and hot tub is big. We love the waterfall. The free breakfast was good with pancakes, eggs, and bacon.

Reviewed on Jan 5, 2026

Stoney Creek Hotel Sioux City
See all 202 properties in Sheldon
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.

Find the Best Sheldon Vacation Packages

Sheldon Essential Information

Language
English
Currency
U.S dollars
Population
5,100
Max Temp Winter
25ºF
Max Temp Summer
80ºF

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a Sheldon vacation package cost?
You can pick up a vacation package to this top destination from $466 on Expedia. But how much your vacation to Sheldon costs will depend on the season, length of stay and hotel choice.
What are the cheapest months to go to Sheldon?
If you're hoping to book a cheap Sheldon vacation package, consider planning a trip in January, September and December. You're likely to find better rates on flights and hotels during these quieter months — ideal for budget-conscious travelers.
How many days is enough for Sheldon?
Generally, a handful of days is enough to check out the major attractions during your Sheldon vacation. However, if you want to have some time to relax or take day trips, think about extending your trip.
How to find the best Sheldon package deals?
Use Expedia's handy filters to find some terrific Sheldon package deals. When you begin your search, just set your maximum budget and then order the results by "Price: low to high." If you want to save, plan your escape for midweek, or look for Sheldon package deals in the low season. Switch up your travel dates and you may land even bigger discounts. As a rule of thumb, it's usually best to book your vacation package well in advance.
Is it cheaper to book a Sheldon vacation as a package?
Expedia vacation packages are designed to make your money go further. Bundle your flight, car rental and hotel into one great-value price and you could save hundreds of dollars. You'll generally land a better deal than booking each component individually. And you'll still get the freedom to create a customized Sheldon vacation by choosing your favorite airline, accommodation type and car class.
When to book a vacation package to Sheldon?
If you have your Sheldon vacation dates confirmed, book as soon as you can to score some awesome deals. With Expedia, you can often reserve some flights up to one year in advance. Prefer spontaneous adventures? Our last-minute deals are ideal for traveling on a whim.
Does Expedia offer Book Now, Pay Later Sheldon vacation packages?
If you're anything like us, you love discovering new places but don't love the price tag that can come with it. That's why we offer Book Now, Pay Later vacations. With help from online lender Affirm, you can break down the total cost of your Sheldon trip over 3, 6 or 12 months. There are also no hidden costs or late payment fees, so you can snap up cheap vacation packages with payment plans as soon as you spot them.

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.