Early Vacations from $399

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to $1,045 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

The Latest Early vacation packages

Price found within the past 48 hours. Click for updated prices.
Burr Oak Motel

Burr Oak Motel

2.5 out of 5
Price was $435, price is now $399 per person
$399
per person
Nov 21 - Nov 23
found 1 day ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Fort Dodge (FOD)
7.8/10 Good! (71 reviews)
The owners Tina & Neal were wonderful! Caring & helpful couple. Older motel but clean & accommodating. Nice stay!

Reviewed on Aug 6, 2025

GrandStay Hotel & Suites Algona IA

GrandStay Hotel & Suites Algona IA

2.5 out of 5
Price was $515, price is now $447 per person
$447
per person
Nov 21 - Nov 23
found 1 day ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Fort Dodge (FOD)
9.2/10 Wonderful! (150 reviews)
I stayed in a king suite with a kitchen. The bathroom was very large, had great water pressure, nice towels, however the lighting was very dim around the mirror but very bright in the shower. Was nice to relax with the couch and chair in living room very comfortable. Comfortable bed and pillows. Air conditioner worked great no noise. The hotel is out by itself so its very quite. Breakfast was okay your normal breakfast food. The staff were friendly, I would definitely stay again! They have a large pool and hot tub looked nice, I never used them. There is no place to eat close have to drive into town, but it's not far.

Reviewed on Sep 26, 2025

AmericInn by Wyndham Algona

AmericInn by Wyndham Algona

3 out of 5
Price was $497, price is now $439 per person
$439
per person
Nov 21 - Nov 23
found 1 day ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Fort Dodge (FOD)
8.4/10 Very Good! (328 reviews)
We have slept in several hotels this trip and even though I don't remember specifics I do remember my husband and I being very pleased with everything!

Reviewed on Aug 23, 2025

AmericInn by Wyndham Humboldt

AmericInn by Wyndham Humboldt

2.5 out of 5
Price was $529, price is now $467 per person
$467
per person
Nov 21 - Nov 23
found 1 day ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Fort Dodge (FOD)
9/10 Wonderful! (207 reviews)
The room was clean and the tv was easy to use and the breakfast was hot and fresh even a little later in the breakfast time frame.

Reviewed on Sep 17, 2025

Super 8 Humboldt IA

Super 8 Humboldt IA

2 out of 5
Price was $460, price is now $413 per person
$413
per person
Nov 21 - Nov 23
found 1 day ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Fort Dodge (FOD)
8/10 Very Good! (264 reviews)
Bathroom needs major overhall. Ceiling was peeling. Light fixtures were exposed. Ceiling was open above lights. No light coverings. Hallways did look nice seemed to been repainted and updated.

Reviewed on Sep 23, 2025

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

Early Hotel Deals

Quality Inn - Storm Lake

Quality Inn - Storm Lake

2.5 out of 5
1726 N. Lake Ave, Storm Lake, IA
Fully refundableReserve now, pay when you stay
$76 nightly
The price is $85 total per night from Oct 12 to Oct 13
$85 total
Oct 12 - Oct 13
Total with taxes and fees
6.8/10 (398 reviews)
best staff
"great lady at the desk when checing in fogot her name. had to cancel one night's stay because of a flight change, she made it very easy with no problem. akso met Dlyin who was very polite and made us very comfortable at breakfast."

Reviewed on Sep 24, 2025

Quality Inn - Storm Lake
Super 8 by Wyndham Storm Lake

Super 8 by Wyndham Storm Lake

2 out of 5
101 W Milwaukee Ave, Storm Lake, IA
Fully refundableReserve now, pay when you stay
$80 nightly
The price is $90 total per night from Oct 5 to Oct 6
$90 total
Oct 5 - Oct 6
Total with taxes and fees
8.2/10 Very Good! (441 reviews)
"A good room for the night"

Reviewed on Sep 15, 2025

Super 8 by Wyndham Storm Lake
Super 8 by Wyndham Ida Grove

Super 8 by Wyndham Ida Grove

2 out of 5
90 E Highway 175 Ida Grove, Ida Grove, IA
Fully refundableReserve now, pay when you stay
$54 nightly
The price is $61 total per night from Oct 4 to Oct 5
$61 total
Oct 4 - Oct 5
Total with taxes and fees
8.4/10 Very Good! (225 reviews)
"The staff was great ! Naomi is very friendly and so accommodating ! Both times I’ve been here."

Reviewed on Aug 31, 2025

Super 8 by Wyndham Ida Grove
See all 31 properties in Early
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.

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 an Early vacation package cost?
You can grab a vacation package to this destination from $399 on Expedia. However, how much your vacation to Early costs will depend on factors like the season, hotel choice and length of stay.
What are the cheapest months to go to Early?
If you'd like to book a cheap Early vacation package, consider traveling in July, September and October. You'll typically find lower rates on flights and accommodations during these quieter months — ideal for a budget-friendly break.
How many days is enough for Early?
With a well-organized travel plan, you can easily hit the top Early sights in a handful of days. But if you'd like to explore off the beaten track or go on day trips, think about booking your Early vacation for longer.
How to find the best Early package deals?
Use Expedia's handy filters to find some terrific Early package deals. When you start your search, just set your maximum budget and then sort the results by "Price: low to high." If you're looking to save, plan your break for midweek, or browse for Early 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 typically best to book your vacation package well in advance.
Is it cheaper to book an Early vacation as a package?
An Expedia vacation package could save you hundreds of dollars when compared to arranging flights and hotels separately. Better still, you can tailor your Early getaway to match your exact style. Pick your preferred flight time, select the hotel type and add a car rental. Check out our great deals to see how much you can save.
When to book a vacation package to Early?
Secure incredible discounts by reserving your flights early with Expedia. If spontaneity is more your style, take advantage of our last-minute deals for a spur-of-the-moment Early getaway.
Does Expedia offer Book Now, Pay Later Early vacation packages?
If you're like us, you love exploring new places but don't love the price tag that can come with it. That's why we've created Book Now, Pay Later vacations. With help from online lender Affirm, you can break down the cost of your Early break over 3, 6 or 12 months. There are also no hidden or late payment fees, so you can snap up cheap vacation packages with payment plans as soon as you spot them.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.