Paul Vacations

Book a Hotel + Flight together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AEDĀ 5,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

Find the Best Paul Vacation Packages

Paul Hotel Deals

Budget Motel

Budget Motel

2.5 out of 5
900 N Overland Ave Burley ID
Fully refundable
The price is AEDĀ 317 per night from Aug 14 to Aug 15
AEDĀ 317
AEDĀ 343 total
14 Aug - 15 Aug
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 AEDĀ 360 per night from Jul 19 to Jul 20
AEDĀ 360
AEDĀ 389 total
19 Jul - 20 Jul
includes taxes & fees
Super 8 by Wyndham Heyburn/Burley Area
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
The price is AEDĀ 479 per night from Jul 26 to Jul 27
AEDĀ 479
AEDĀ 517 total
26 Jul - 27 Jul
includes taxes & fees
9/10 Wonderful! (1,008 reviews)
"Sand volleyball and pool weā€™re great. Breakfast was good."

Reviewed on 18 July 2026

Best Western Plus Burley Inn & Convention Center
See all 60 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.

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