
Paul Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $1,096 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, 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.
Paul Hotel Deals

Holiday Inn Express and Suites Burley by IHG
801 North Overland Drive Heyburn ID
Fully refundable
The price is CA $163 per night from Apr 19 to Apr 20
CA $163
CA $176 total
Apr 19 - Apr 20
includes taxes & fees

Budget Motel
900 N Overland Ave Burley ID
Fully refundable
The price is CA $98 per night from Apr 30 to May 1
CA $98
CA $106 total
Apr 30 - May 1
includes taxes & fees
8.2/10 Very Good! (1,229 reviews)
Our stay was great!
Reviewed on Apr 6, 2026

Super 8 by Wyndham Heyburn/Burley Area
336 S 600 W Heyburn ID
Fully refundableReserve now, pay when you stay
The price is CA $111 per night from Apr 26 to Apr 27
CA $111
CA $120 total
Apr 26 - Apr 27
includes taxes & fees
8.8/10 Excellent! (1,009 reviews)
Beds were uncomfortable. Halls, common areas and rooms were not very clean. The staff was very friendly. Breakfast area was very small. Pool was ok.
Reviewed on Apr 6, 2026
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.
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.







