Sheldon Vacations from $666

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 $730, price is now $666 per person
$666
per person
Mar 8 - Mar 11
found 6 hours ago
Roundtrip non-stop flight included
Seattle (SEA) to Sioux Falls (FSD)
9.2/10 Wonderful! (1,002 reviews)
Nice place! Clean rooms. Clean everywhere. Breakfast is good. No complaints.

Reviewed on Jan 19, 2026

Historic Twin Tudors Inn

Historic Twin Tudors Inn

3 out of 5
Price was $1,006, price is now $848 per person
$848
per person
Mar 8 - Mar 11
found 6 hours ago
Roundtrip non-stop flight included
Seattle (SEA) 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

Holiday Inn & Suites Sioux Falls - Airport by IHG

Holiday Inn & Suites Sioux Falls - Airport by IHG

3 out of 5
Northwest Sioux Falls
Price was $860, price is now $819 per person
$819
per person
Mar 8 - Mar 11
found 6 hours ago
Roundtrip non-stop flight included
Seattle (SEA) to Sioux Falls (FSD)
9.2/10 Wonderful! (829 reviews)
Clean Room. Beautiful pool and hot tub area. Great location.

Reviewed on Jan 13, 2026

Historic Victorian Inn

Historic Victorian Inn

3 out of 5
Cathedral
Price was $813, price is now $775 per person
$775
per person
Mar 8 - Mar 11
found 6 hours ago
Roundtrip non-stop flight included
Seattle (SEA) to Sioux Falls (FSD)
8.8/10 Excellent! (56 reviews)
No staff present. Remote guy emailed us like 20 times. Unexpected fee of $300 deposit. I think that’s a bit excessive. So so many rules. I was literally afraid to touch anything. House is ready for serious restoration. Could be a really fabulous place. I wouldn’t stay there again.

Reviewed on Jul 11, 2025

Staybridge Suites Sioux Falls Southwest by IHG

Staybridge Suites Sioux Falls Southwest by IHG

3 out of 5
South Sioux Falls
Price was $746, price is now $720 per person
$720
per person
Mar 8 - Mar 11
found 6 hours ago
Roundtrip non-stop flight included
Seattle (SEA) to Sioux Falls (FSD)
9.6/10 Exceptional! (450 reviews)
Very pet friendly, clean, and staff was amazing.

Reviewed on Jan 16, 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
$97 nightly
The price is $109 total per night from Feb 1 to Feb 2
$109 total
Feb 1 - Feb 2
Total with taxes and fees
8.6/10 Excellent! (212 reviews)
Tuesday the poached eggs were old but I arrived at the end of breakfast. Thursday was excellent.

Reviewed on Jan 19, 2026

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
$87 nightly
The price is $97 total per night from Feb 1 to Feb 2
$97 total
Feb 1 - Feb 2
Total with taxes and fees
8.8/10 Excellent! (272 reviews)
Room was clean staff was nice , My wife is allergic to down and 2 of our 4 pillows had down fillers in them. The staff told us otherwise we actually checked the pillows and in bold print Duck feathers. Instead of causing a scene we put the pillows in the dresser for our 2 night stay. I did actually ...

Reviewed on Jan 21, 2026

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
$103 nightly
The price is $115 total per night from Jan 27 to Jan 28
$115 total
Jan 27 - Jan 28
Total with taxes and fees
8.8/10 Excellent! (2,389 reviews)
We just had a quick stay there on a road trip. Hotel was really clean and nice, wish we would've had more time to check it out.

Reviewed on Jan 21, 2026

Stoney Creek Hotel Sioux City
See all 206 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 $666 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.