Paton Vacations from $524

Book a Hotel + Flight or Car together to unlock savings

The Latest Paton vacation packages

Price found within the past 48 hours. Click for updated prices.
OYO Sandman Inn

OYO Sandman Inn

2.5 out of 5
Price was $611, price is now $524 per person
$524
per person
Oct 17 - Oct 20
found 12 hours ago
Roundtrip non-stop flight included
Phoenix (PHX) to Fort Dodge (FOD)
7.8/10 Good! (22 reviews)
Very good value for what we paid. Everything including bathroom was clean, AC worked well and there was a TV, frig and microwave. We would stay there again.

Reviewed on Aug 4, 2025

Cobblestone Inn and Suites - Lake View

Cobblestone Inn and Suites - Lake View

2.5 out of 5
Price was $1,094, price is now $1,062 per person
$1,062
per person
Nov 26 - Nov 30
found 1 day ago
Roundtrip non-stop flight included
Phoenix (PHX) to Fort Dodge (FOD)
9.2/10 Wonderful! (213 reviews)
This was close to the lake and to the venue we were going to. Great hotel.

Reviewed on Mar 30, 2025

AmericInn by Wyndham Humboldt

AmericInn by Wyndham Humboldt

2.5 out of 5
Price was $701, price is now $616 per person
$616
per person
Oct 17 - Oct 20
found 12 hours ago
Roundtrip non-stop flight included
Phoenix (PHX) to Fort Dodge (FOD)
9/10 Wonderful! (206 reviews)
I really dont understand why this hotel doesnt have 5 stars. Our stay was very pleasant. Hotel was very clean, pleasant staff, clean pool. Glad we made the choice to stay here!

Reviewed on Aug 14, 2025

Brookstone Fort Dodge

Brookstone Fort Dodge

2.5 out of 5
Price was $687, price is now $608 per person
$608
per person
Oct 17 - Oct 20
found 12 hours ago
Roundtrip non-stop flight included
Phoenix (PHX) to Fort Dodge (FOD)
9/10 Wonderful! (396 reviews)
Nice quiet hotel on the east edge of Fort Dodge. Convenient to restaurants and not far from the college.

Reviewed on Aug 18, 2025

Baymont by Wyndham Fort Dodge

Baymont by Wyndham Fort Dodge

2.5 out of 5
Price was $645, price is now $580 per person
$580
per person
Oct 17 - Oct 20
found 12 hours ago
Roundtrip non-stop flight included
Phoenix (PHX) to Fort Dodge (FOD)
7/10 Good! (92 reviews)
Room smelled of cigarette smoke.

Reviewed on Jul 11, 2024

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

Paton Hotel Deals

Cobblestone Inn & Suites - Boone

Cobblestone Inn & Suites - Boone

2.5 out of 5
1900 Lakewood Dr, Boone, IA
Fully refundableReserve now, pay when you stay
$93 nightly
The price is $105 total per night from Sep 18 to Sep 19
$105 total
Sep 18 - Sep 19
Total with taxes and fees
9/10 Wonderful! (365 reviews)
"I was pleasantly surprised at how nice this hotel was. It was very clean, comfortable bed and a great breakfast. Even has a bar! Would definitely stay here again if ever in the area."

Reviewed on Sep 5, 2025

Cobblestone Inn & Suites - Boone
American Inn & Suites

American Inn & Suites

2.5 out of 5
1215 S Story Street, Boone, IA
Fully refundableReserve now, pay when you stay
$90 nightly
The price is $101 total per night from Sep 12 to Sep 13
$101 total
Sep 12 - Sep 13
Total with taxes and fees
6.8/10 (256 reviews)
"It was good"

Reviewed on Sep 9, 2025

American Inn & Suites
Super 8 by Wyndham Boone

Super 8 by Wyndham Boone

2 out of 5
1715 S Story St, Boone, IA
Fully refundableReserve now, pay when you stay
$76 nightly
The price is $85 total per night from Sep 23 to Sep 24
$85 total
Sep 23 - Sep 24
Total with taxes and fees
6/10 (378 reviews)
"Property is located by the race track which is loud and can make it difficult to sleep"

Reviewed on Aug 24, 2025

Super 8 by Wyndham Boone
See all 28 properties in Paton
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 a Paton vacation package cost?
You'll find cheap prices from $524 on Expedia for your Paton getaway. However, a range of factors like your choice of hotel, the season and length of stay will determine how much your vacation to Paton costs.
What are the cheapest months to go to Paton?
If you'd like to score a cheap Paton vacation package, consider planning a trip in January, March and May. You're likely to find lower prices on flights and accommodations during these quieter months — perfect for a budget-friendly break.
How many days is enough for Paton?
The ideal duration for your Paton vacation depends on what you'd like to see and do. Usually, a handful of days to a week will give you plenty of time to tick off all the major attractions and explore some hidden treasures along the way.
How to find the best Paton package deals?
Landing a cheap Paton package deal is a breeze with Expedia. Once you've entered your preferred dates and destination under our "Packages" tab, set your budget range, add some filters and see what's available. You can fine-tune your search by "Property class," "Number of bedrooms," "Traveler experience" and more. Sort the results by "Price: low to high" to discover the most economical Paton package deals. Want a simple trick to score even more savings? Be flexible with your departure dates and consider going away on a weekday, when prices are usually lower.
Is it cheaper to book a Paton vacation as a package?
You can enjoy significant savings on your Paton escape by booking a tailored vacation package. Check the "Package" heading, then enter your travel dates and destination to browse some great flight and hotel prices. Bundling can save travelers hundreds of dollars. Consider adding a car rental and you may land a better deal.
When to book a vacation package to Paton?
If you're planning a spur-of-the-moment Paton vacation, check out our last-minute deals that can be booked up to one week before you go. Prefer not to wait until the last minute? You can land terrific deals on your flights and hotels by booking ahead.
Does Expedia offer Book Now, Pay Later Paton vacation packages?
Set off on your dream escape to Paton with help from our Book Now, Pay Later vacations. No need to scrimp and save or hold off until payday — we've partnered with online lender Affirm to offer you financial flexibility. Our vacation packages with payment plans let you spread the cost over 3, 6 or 12 months. With no hidden or late payment fees, it's a breeze to stay on budget and snap up travel deals before they sell out.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.