Paul Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 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.

Ready to book your vacation to Paul?

 

Choose your dates

Paul Hotel Deals

Budget Motel

Budget Motel

2.5 out of 5
900 N Overland Ave Burley ID
The price is CA $103 per night from Nov 1 to Nov 2
CA $103
CA $111 total
Nov 1 - Nov 2
includes taxes & fees
Budget Motel
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
The price is CA $101 per night from Nov 2 to Nov 3
CA $101
CA $109 total
Nov 2 - Nov 3
includes taxes & fees
9/10 Wonderful! (1,008 reviews)
"Room was clean. Staff helpful. Just overnight so didn’t use pool or hot tub. Breakfast good. Very clean breakfast room easy to find everything."

Reviewed on Oct 26, 2026

Super 8 by Wyndham Heyburn/Burley Area
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
The price is CA $130 per night from Nov 25 to Nov 26
CA $130
CA $141 total
Nov 25 - Nov 26
includes taxes & fees
9.4/10 Exceptional! (1,003 reviews)
"They have a really good breakfast. Great coffee and food selections. Wish they had better tea. No brand and very basic. Two restaurants are easily walkable. Staff are very friendly."

Reviewed on Oct 26, 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.
All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

Frequently asked questions

How much does a Paul vacation package cost?
Offering great value package deals on Expedia, you'll be surprised at how little a vacation to Paul costs! Our packages make travel planning easier and save you more.
What are the cheapest months to go to Paul?
If you're hoping to score a cheap Paul vacation package, consider planning a trip in January, February and November. You'll generally find lower prices on flights and accommodations during these quieter months — ideal for a budget-friendly getaway.
How many days is enough for Paul?
With a well-organized schedule, you can easily tick off the most popular Paul attractions in a handful of days. But if you'd like to explore off the beaten track or take day trips, 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 travel dates and destination under our "Packages" tab. Then add some filters, like "Property type" and "Popular locations," to fine-tune the results to your exact needs. You can also sort by "Package discount" and discover offers that come with irresistible savings. If you don't find the ideal Paul package deal straight away, just change your dates and search again. Bear in mind that deals are only available for a limited time, so book early and get your Paul adventure underway.
Is it cheaper to book a Paul 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 Paul trip to match your exact needs. Choose your preferred flight time, select the hotel type and add a car rental. Browse our great deals to see how much you can save.
When to book a vacation package to Paul?
If you're considering a spur-of-the-moment Paul trip, check out our last-minute deals that can be booked up to one week before you take off. Don't want to leave things to the last minute? You can score terrific deals on your hotels and flights by booking ahead.
How to plan a trip to Paul?

  1. Choose the perfect time to travel: Your schedule, preferred season and the type of weather you enjoy can all impact your decision on when to go to Paul.
  2. Plan your budget wisely: As well as the cost of your accommodations, you should factor in other expenses. These include food, flights and transportation. Also, put aside some extra funds for unexpected expenses that may arise during your trip to Paul.
  3. Decide how long to go for: Now that you're more familiar with Paul, you can figure out the perfect length of your break. Put together a rough plan and give yourself enough time to get through everything on your must-do list.
  4. Bundle your airfare and accommodations: After you've nailed down your travel dates and duration, book the right Paul vacation package for you.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.