Paul Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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

Paul Holiday

Our pick of the best Paul Hotel Deals

Budget Motel

Budget Motel

2.5 out of 5
900 N Overland Ave Burley ID
Fully refundable
The price is NZ$164 per night from 1 Aug to 2 Aug
NZ$164
1 Aug - 2 Aug
includes taxes & fees
8.4/10 Very good! (1,290 reviews)
"For a cheap hotel it was exactly what it needed to be. We stopped for the night during a road trip and it was a fine place to rest our heads and continue on our way the next morning. I was traveling with a cat and they were cool about allowing pets for an additional $20. Parking was easy. I would ..."

Reviewed on 6 July 2026

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 NZ$220 per night from 8 July to 9 July
NZ$220
8 July - 9 July
includes taxes & fees
8.8/10 Excellent! (1,012 reviews)
"It was a nice hotel every time we stayed there.It has been fairly clean and has been fairly helpful and friendlies"

Reviewed on 6 July 2026

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 NZ$241 per night from 19 July to 20 July
NZ$241
19 July - 20 July
includes taxes & fees
9/10 Wonderful! (1,004 reviews)
"Breakfast was good, staff friendly, place was clean."

Reviewed on 5 July 2026

Best Western Plus Burley Inn & Convention Center
See all 61 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 holiday package cost?
Offering great value package deals on Expedia, you'll be thrilled with how little a holiday to Paul costs! Our packages simplify travel planning and maximise your savings.
What are the cheapest months to go to Paul?
You're likely to find reduced prices and better availability in January, February and November. Browse our cheap Paul holiday packages and you could get some great off-season discounts.
How many days is enough for Paul?
With a well-organised travel plan, you can easily tick off the top Paul sights in a handful of days. But if you want to discover hidden gems or go on day trips, consider booking your Paul holiday 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 holiday as a package?
You can enjoy significant savings on your next Paul retreat by booking a personalised holiday 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 holiday 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.
How to plan a trip to Paul?

  1. Choose when to travel: Check your diary and get your bags packed. Your preferred season and the activities on offer will also help you decide when to visit Paul.
  2. Set a budget: Factor in expenses like flights, food and transportation when calculating how much to set aside for your trip to Paul. Then, choose a property that suits your budget, whether that's an economical stay or a deluxe retreat.
  3. Decide your trip length: Think about how much time you want to spend discovering Paul. Plan your days so you can get to all the experiences and attractions you're interested in at a leisurely pace.
  4. Combine your accommodation and airfare: After you've nailed down your travel dates and duration, book the ideal Paul holiday package for you.

Explore a world of travel with Expedia

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