Paul Vacations from $1,060

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $2,000 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 Paul Vacation

The fascinating city of Paul is calling your name. Uncover both its hidden gems and highlights with a Paul vacation package that's tailored to you. Can't wait to see the sights? Spend your days enjoying popular attractions such as Rivers Edge Golf Course during your trip to Paul. Your dream Paul vacation is a couple of clicks away. Explore flights, accommodations and more on Expedia for a trip that's tailored to suit your travel style.

The Latest Paul vacation packages

Price found within the past 48 hours. Click for updated prices.
Best Western Plus Twin Falls Hotel

Best Western Plus Twin Falls Hotel

2.5 out of 5
Price was $1,327, price is now $1,060 per person
$1,060
per person
Aug 25 - Aug 28
found 1 day ago
Roundtrip flight included
Appleton (ATW) to Twin Falls (TWF)
9/10 Wonderful! (1,014 reviews)
Very clean hotel great staff great complimentary breakfast. All good..

Reviewed on Jun 4, 2026

Quality Inn & Suites Twin Falls North

Quality Inn & Suites Twin Falls North

2.5 out of 5
Price was $1,352, price is now $1,063 per person
$1,063
per person
Aug 24 - Aug 28
found 1 day ago
Roundtrip flight included
Appleton (ATW) to Twin Falls (TWF)
7.2/10 Good! (1,007 reviews)
Breakfast was great. The beds were terrible and there was no hot water in the morning.

Reviewed on May 30, 2026

Comfort Inn & Suites Jerome - Twin Falls

Comfort Inn & Suites Jerome - Twin Falls

2.5 out of 5
Price was $1,412, price is now $1,143 per person
$1,143
per person
Aug 24 - Aug 28
found 1 day ago
Roundtrip flight included
Appleton (ATW) to Twin Falls (TWF)
9.6/10 Exceptional! (1,624 reviews)
A clean and convenient location. My only complaint was that the pillows were not too comfortable for me.

Reviewed on May 31, 2026

La Quinta Inn & Suites by Wyndham Twin Falls

La Quinta Inn & Suites by Wyndham Twin Falls

3 out of 5
Price was $1,526, price is now $1,282 per person
$1,282
per person
Aug 24 - Aug 27
found 1 day ago
Roundtrip flight included
Appleton (ATW) to Twin Falls (TWF)
9/10 Wonderful! (1,533 reviews)
Breakfast was great, enjoyed the mornings off right:)

Reviewed on May 31, 2026

Best Western Sawtooth Inn & Suites

Best Western Sawtooth Inn & Suites

2.5 out of 5
Price was $1,502, price is now $1,265 per person
$1,265
per person
Jul 25 - Aug 1
found 1 day ago
Roundtrip flight included
Kansas City (MCI) to Twin Falls (TWF)
8.8/10 Excellent! (1,002 reviews)
Breakfast was fresh with made to order eggs/omelettes, French toast, biscuits, and gravy, etc. pool and hot tub were clean. Parking near the hotel was limited and not all of it was well lit. There was an upper parking lot behind the hotel, but had to go upstairs.

Reviewed on May 27, 2026

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

Paul Hotel Deals

Budget Motel

Budget Motel

2.5 out of 5
900 N Overland Ave Burley ID
Fully refundable
$99 nightly
The price is $107 total per night from Jun 18 to Jun 19
$107 total
Jun 18 - Jun 19
Total with taxes and fees
8.2/10 Very Good! (1,247 reviews)
"Nice clean facility. Good location and the staff was helpful and friendly. We will use this stop again."

Reviewed on Jun 2, 2026

Budget Motel
Hampton Inn by Hilton Burley

Hampton Inn by Hilton Burley

2.5 out of 5
560 Hampton Drive Burley ID
Fully refundableReserve now, pay when you stay
$156 nightly
The price is $169 total per night from Jun 21 to Jun 22
$169 total
Jun 21 - Jun 22
Total with taxes and fees
9.6/10 Exceptional! (888 reviews)
"Rooms were clean with no complaints. The breakfast was okay, but had less options compared to other Hampton inns. I didn’t have a chance to use the pool or hot tub. However their laundry facilities were a bit dirty. Their market inside hotel was a bit pricey compared to other hotels. Overall the ..."

Reviewed on Jun 1, 2026

Hampton Inn by Hilton Burley
Holiday Inn Express and Suites Burley by IHG

Holiday Inn Express and Suites Burley by IHG

2.5 out of 5
801 North Overland Drive Heyburn ID
Fully refundable
$134 nightly
The price is $145 total per night from Jun 14 to Jun 15
$145 total
Jun 14 - Jun 15
Total with taxes and fees
9.6/10 Exceptional! (1,006 reviews)
"Overall this place is fairly well. But they don't provide free EV charging as other Holiday Inn does. Only two stalls with chargers for a fee, but non of them works."

Reviewed on Jun 3, 2026

Holiday Inn Express and Suites Burley by IHG
See all 62 properties in Paul
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 Paul Vacation Packages

Paul Essential Information

Language
English
Currency
U.S dollars
Population
1,200

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 Paul vacation package cost?
Offering great value package deals from $1,060 on Expedia, you'll be thrilled with how little a vacation to Paul costs! Our packages simplify travel planning and maximize your savings.
What are the cheapest months to go to Paul?
December, January and February are the best times to look for cheap Paul vacation packages. Opting to travel in less busy periods means you can generally find reduced prices on flights and hotels.
How many days is enough for Paul?
With a well-organized schedule, you can easily visit the most popular Paul sights in a few days. But if you prefer to discover lesser-known spots or go on day tours, consider booking your Paul vacation for longer.
How to find the best Paul package deals?
Begin your search for a Paul package deal by entering your destination and preferred trip dates under our "Packages" tab. Then apply some filters, like "Guest rating" and "Property type," to tailor the results to your exact style. You can also sort by "Package discount" and browse offers that come with unbeatable savings. If you don't find the ideal Paul package deal straight away, simply play around with your dates and search again. Remember that deals are only available for a limited time, so book early and get your Paul escape underway.
Is it cheaper to book a Paul vacation as a package?
You can enjoy significant savings on your next Paul retreat by booking a personalized vacation package. Click on the "Package" heading, then enter your travel dates and destination to see the best hotel and flight prices. Bundle everything into a great-value package and you can save hundreds of dollars. Consider adding a rental car and you may land a better deal.
When to book a vacation package to Paul?
Enjoy incredible bargains by reserving your flights early with Expedia. If being spontaneous is more your thing, grab one of our last-minute deals for a spur-of-the-moment Paul adventure.
Does Expedia offer Book Now, Pay Later Paul vacation packages?
Jet off on your dream trip to Paul with our Book Now, Pay Later vacations. No need to save up or wait for the next payday — we've teamed up with online lender Affirm to offer you flexibility and choice. Our vacation packages with payment plans mean you can split the cost across 3, 6 or 12 months. With no hidden charges or late payment fees, it's a breeze to stick to your budget and snap up cheap 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.