Paul Vacations from $808

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

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.
My Place Hotel - Twin Falls, ID

My Place Hotel - Twin Falls, ID

2.5 out of 5
Price was $860, price is now $808 per person
$808
per person
Oct 19 - Oct 24
found 24 hours ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Twin Falls (TWF)
9.2/10 Wonderful! (1,002 reviews)
Everthing was clean and seemed new. Staff friendly and helpful. Would stay again.

Reviewed on Aug 24, 2025

La Quinta Inn & Suites by Wyndham Twin Falls

La Quinta Inn & Suites by Wyndham Twin Falls

3 out of 5
Price was $975, price is now $854 per person
$854
per person
Oct 19 - Oct 24
found 24 hours ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Twin Falls (TWF)
9/10 Wonderful! (1,271 reviews)
We have two rooms. Both need a carpet cleaning as to 'dirty sock' smell BAD. Other than that, no issue. But the odor in both is horrible. Room 267 and 265

Reviewed on Aug 26, 2025

Hampton Inn Twin Falls Id

Hampton Inn Twin Falls Id

2.5 out of 5
Price was $1,010, price is now $926 per person
$926
per person
Oct 19 - Oct 24
found 24 hours ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Twin Falls (TWF)
8.8/10 Excellent! (1,000 reviews)
Older property. Not exactly representative of most Hampton Inn stays I have been to over the years.

Reviewed on Aug 19, 2025

Super 8 by Wyndham Heyburn/Burley Area

Super 8 by Wyndham Heyburn/Burley Area

2 out of 5
Price was $894, price is now $822 per person
$822
per person
Oct 19 - Oct 24
found 24 hours ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Twin Falls (TWF)
8.8/10 Excellent! (1,005 reviews)
Older property with friendly and helpful staff. Breakfast is very basic, no fresh fruit, except apples available all day.

Reviewed on Aug 24, 2025

Best Western Plus Twin Falls Hotel

Best Western Plus Twin Falls Hotel

2.5 out of 5
Price was $906, price is now $858 per person
$858
per person
Oct 19 - Oct 24
found 24 hours ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Twin Falls (TWF)
8.8/10 Excellent! (1,044 reviews)
There was a dog barking at night and maybe from the car of the guests.

Reviewed on Aug 26, 2025

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
$91 nightly
The price is $99 total per night from Sep 1 to Sep 2
$99 total
Sep 1 - Sep 2
Total with taxes and fees
8.2/10 Very Good! (1,198 reviews)
"We had a problem with our room but they were quick to make it right and they moved us to another room."

Reviewed on Aug 25, 2025

Budget Motel
Best Western Plus Burley Inn & Convention Center

Best Western Plus Burley Inn & Convention Center

3 out of 5
800 N Overland Avenue, Burley, ID
Fully refundableReserve now, pay when you stay
$109 nightly
The price is $118 total per night from Sep 2 to Sep 3
$118 total
Sep 2 - Sep 3
Total with taxes and fees
8.8/10 Excellent! (1,001 reviews)
"Great service at front desk! Free EV chargers available (only 2 of 3 spots were working, but never had trouble getting a spot even with property being sold out for local event). Pool is great with a shallow kids section. Great location close to restaurants and Walmart."

Reviewed on Aug 20, 2025

Best Western Plus Burley Inn & Convention Center
Super 8 by Wyndham Heyburn/Burley Area

Super 8 by Wyndham Heyburn/Burley Area

2 out of 5
336 S 600 W, Heyburn, ID
Fully refundableReserve now, pay when you stay
$106 nightly
The price is $115 total per night from Sep 14 to Sep 15
$115 total
Sep 14 - Sep 15
Total with taxes and fees
8.6/10 Excellent! (1,005 reviews)
"This was the best stay of my recent trip. Thank you for a great hotel experience."

Reviewed on Aug 23, 2025

Super 8 by Wyndham Heyburn/Burley Area
See all 67 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.

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 $808 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.