Hotels in Paul
Free cancellation options if plans change
Earn rewards on every night you stay
Save more with Member Prices
Check prices for these dates
Where to stay in Paul?
Budget Motel
Budget Motel
2.5 star property
Burley
8.2 out of 10, Very Good, (1224)
8.2/10
Very Good
(1224)
The price is $70
$70
$76 total
includes taxes & fees
Jan 1 - Jan 2, 2026
Super 8 by Wyndham Heyburn/Burley Area
Super 8 by Wyndham Heyburn/Burley Area
2.0 star property
Heyburn
8.8 out of 10, Excellent, (1002)
8.8/10
Excellent
(1002)
- Serene retreat with indoor pool and hot tub for rest after Idaho adventures.
The price is $72
$72
$78 total
includes taxes & fees
Jan 1 - Jan 2, 2026
Holiday Inn Express and Suites Burley by IHG
Holiday Inn Express and Suites Burley by IHG
2.5 star property
Heyburn
9.6 out of 10, Exceptional, (947)
9.6/10
Exceptional
(947)
- Holiday inn by a golf course offers leisure and convenience in Heyburn, Idaho.
The price is $80
$80
$86 total
includes taxes & fees
Dec 29 - Dec 30
Tops Motel
Tops Motel
2.0 star property
Heyburn
7.2 out of 10, Good, (272)
7.2/10
Good
(272)
The price is $60
$60
$65 total
includes taxes & fees
Dec 28 - Dec 29
Hampton Inn by Hilton Burley
Hampton Inn by Hilton Burley
2.5 star property
Burley
9.6 out of 10, Exceptional, (775)
9.6/10
Exceptional
(775)
- Experience a contemporary retreat near Burley Park with an indoor pool and hot tub.
The price is $103
$103
$111 total
includes taxes & fees
Jan 9 - Jan 10, 2026
Best Western Plus Burley Inn & Convention Center
Best Western Plus Burley Inn & Convention Center
3.0 star property
Burley
8.8 out of 10, Excellent, (1000)
8.8/10
Excellent
(1000)
- Peaceful retreat near Burley's parks with a seasonal pool and American cuisine.
The price is $89
$89
$96 total
includes taxes & fees
Jan 2 - Jan 3, 2026
Fairfield Inn and Suites by Marriott Burley
Fairfield Inn and Suites by Marriott Burley
2.5 star property
Burley
9.4 out of 10, Exceptional, (902)
9.4/10
Exceptional
(902)
- Dive into Burley's comfort at this hotel with refreshing indoor pool and hot tub.
The price is $94
$94
$101 total
includes taxes & fees
Dec 31 - Jan 1, 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.
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.
Budget hotels in Paul and vicinity
7.2 out of 10, Good, (272)
7.2/10
Good
(272)
The price is $60
$60
$65 total
includes taxes & fees
Dec 28 - Dec 29
8.2 out of 10, Very Good, (1224)
8.2/10
Very Good
(1224)
The price is $70
$70
$76 total
includes taxes & fees
Jan 1 - Jan 2, 2026
Super 8 by Wyndham Heyburn/Burley Area
Super 8 by Wyndham Heyburn/Burley Area2.0 star property
Heyburn
8.8 out of 10, Excellent, (1002)
8.8/10
Excellent
(1002)
The price is $72
$72
$78 total
includes taxes & fees
Jan 1 - Jan 2, 2026
Holiday Inn Express and Suites Burley by IHG
Holiday Inn Express and Suites Burley by IHG2.5 star property
Heyburn
9.6 out of 10, Exceptional, (947)
9.6/10
Exceptional
(947)
The price is $80
$80
$86 total
includes taxes & fees
Dec 29 - Dec 30
Best Western Plus Burley Inn & Convention Center
Best Western Plus Burley Inn & Convention Center3.0 star property
Burley
8.8 out of 10, Excellent, (1000)
8.8/10
Excellent
(1000)
The price is $89
$89
$96 total
includes taxes & fees
Jan 2 - Jan 3, 2026
9.6 out of 10, Exceptional, (775)
9.6/10
Exceptional
(775)
The price is $103
$103
$111 total
includes taxes & fees
Jan 9 - Jan 10, 2026
Fairfield Inn and Suites by Marriott Burley
Fairfield Inn and Suites by Marriott Burley2.5 star property
Burley
9.4 out of 10, Exceptional, (902)
9.4/10
Exceptional
(902)
The price is $94
$94
$101 total
includes taxes & fees
Dec 31 - Jan 1, 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.
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.
Go beyond your typical stay in Paul
Pet friendly
Check out reviews of Paul hotels guests love
Hampton Inn by Hilton Burley
10/10 Excellent
"Quick stop overnight on roadtrip. Traveling alone at 19, felt safe and the room was clean and comfortable. Looked like best hotel in town."
Budget Motel
10/10 Excellent
"Clean and orderly room! Great customer service "
Best Western Plus Burley Inn & Convention Center
10/10 Excellent
"Love this place."
Holiday Inn Express and Suites Burley by IHG
10/10 Excellent
"Great easy place to stay!"
Fairfield Inn and Suites by Marriott Burley
10/10 Excellent
"Clean, really great staff, good breakfast.
A little bit dated, but was priced appropriately.
Would stay again. "
Super 8 by Wyndham Heyburn/Burley Area
10/10 Excellent
"Awesome"
Tops Motel
10/10 Excellent
"Always an amazing staff and clean room and quite "
Frequently asked questions
What hotels do travelers like in Paul?
Guests like Super 8 by Wyndham Heyburn/Burley Area, Budget Motel and Hampton Inn by Hilton Burley.
Can I book refundable hotels in Paul?
If you're looking for the flexibility to change your travel plans to Paul, most accommodations offer refundable* rates you can book. You can find these accommodations by searching our site and using the "fully refundable" filter to narrow down the results.
What will the weather in Paul be like during my vacation?
The warmest months in Paul are usually July and August with an average temp of 71°F. January and December are the chilliest months when the average temp is 30°F. The rainiest months are May and December.
Why should I book my Paul accommodation with Hotels.com?
There are plenty of reasons to book your Paul travel with us: our free cancellations on selected hotels gives you the flexibility you're looking for, and with One Key™, our rewards program, you will be able to earn and use OneKeyCash™* on all eligible bookings such as hotels, car rentals, flights, vacation rentals and more on Hotels.com, Expedia and Vrbo.