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

Tonight

Tomorrow

This weekend

Next weekend

Where to stay in Paul?

Properties are selected based on real traveller reviews and popularity among guests who’ve booked a night in Paul on Hotels.com. These Paul hotels consistently deliver on quality, location and traveller experience. Last updated on 8 October 2026.

An indoor swimming pool with clear blue water, surrounded by lounge chairs and a table with chairs.

1. Super 8 by Wyndham Heyburn/Burley Area

Heyburn

includes taxes & fees

15 Oct - 16 Oct

A Holiday Inn Express building with a modern design, featuring a large parking lot and a covered entrance.

2. Holiday Inn Express and Suites Burley by IHG

Heyburn

includes taxes & fees

18 Oct - 19 Oct

A well-maintained lawn with a swimming pool, surrounded by trees and a brick building.

3. Best Western Plus Burley Inn & Convention Center

Burley

includes taxes & fees

8 Nov - 9 Nov

A breakfast buffet area with various food items and a counter.

4. Fairfield Inn and Suites by Marriott Burley

Burley

includes taxes & fees

1 Nov - 2 Nov

A kitchen with dark cabinets, a microwave, a coffee machine, and a coffee maker.

5. Budget Motel

Burley

includes taxes & fees

1 Nov - 2 Nov

A patio with wicker furniture and a view of a lake.

6. Hampton Inn by Hilton Burley

Burley

includes taxes & fees

8 Nov - 9 Nov

A motel with a gravel parking lot, a brick building, and a signboard.

7. Tops Motel

Heyburn

includes taxes & fees

12 Oct - 13 Oct

A deck with a table and chairs, overlooking a beach.

8. Home w/ Farmstyle Loft & Views, Mins to Dtwn

Burley

includes taxes & fees

12 Oct - 13 Oct

View all properties

Go beyond your typical stay in Paul

Pool

Family friendly

Check out reviews of Paul hotels guests love

Super 8 by Wyndham Heyburn/Burley Area

10/10 Excellent

"Very polite front desk workers and a clean hotel."

Best Western Plus Burley Inn & Convention Center

8/10 Good

"I’m just completed a cross country trip and stayed at dozens of hotels over the past month. This is definitely better than most, and I appreciate that it was run and staffed at the front desk by Americans. I have stayed here before and prefer the rooms in the inner courtyard. This time I had a room toward the back. It was very clean and spacious, the bed was perfect. I have absolutely no complaints. I felt safe in the parking lot and corridors. You can see that this hotel is well managed, and by people who strive to do a competent job. I appreciate that. However, there are some things that can’t be controlled. The walls are indeed paper, thin, and you can hear everything from your neighboring rooms. This was really disconcerting. But there’s really nothing they can do to remedy that. It is what it is. One thing they could control is that the breakfast food was absolutely cold. I took it back to my room and heated it up in the microwave, but shouldn’t have had to do that. The sausage patties and potatoes were completely cold, like they had just come out of the refrigerator. The coffee was fine and the breakfast area was very clean. My main complaint is the check-in process. I already checked in online, including signing for the room, paying & license plate #. But I had to do it again and it took a ridiculous 25 minutes which is very frustrating after driving 650 miles. They also will lose business by charging an early check-in fee. I suggest the manager change that."

Frequently asked questions

How much does a hotel room cost in Paul?

You can find top hotels in Paul from £49 with options to suit your budget and needs. If you're looking for an affordable hotel in Paul that meets all of your requirements, just sort hotels by "Price: low to high" after applying your filters when searching on Hotels.com.

How much does a hotel room cost in Paul?

You can find top hotels in Paul from £49 with options to suit your budget and needs. If you're looking for an affordable hotel in Paul that meets all of your requirements, just sort hotels by "Price: low to high" after applying your filters when searching on Hotels.com. If you're a member, don't forget to sign in to your account to unlock more savings.

How can I find deals and earn rewards at Paul hotels?

Discover great deals on Paul hotel stays with Hotels.com. Take a look at hotel prices mid-week or during the low season as to find those off-peak deals. And make sure to check out our last-minute deals on Paul hotels.

How can I find deals and earn rewards at Paul hotels?

Members can save up to 20% on select hotels in Paul. Plus, Silver, Gold and Platinum members earn extra rewards on VIP Access bookings, making each stay even more rewarding.

Can I book Paul hotels with free cancellation?

To book a refundable Paul hotel on Hotels.com, just filter hotels by "Property cancellation options" and select "Fully refundable property". Many hotels offer free cancellation, so you can receive a refund if you need to cancel. Some hotels do require cancelling more than 24 hours before check-in, so double-check your booking beforehand.

What are some popular hotels in central Paul?

If you're looking for hotels in central Paul, check out Best Western Plus Burley Inn & Convention Center. Travellers love Best Western Plus Burley Inn & Convention Center for its location, as well as the seasonal outdoor pool, hot tub and restaurant this hotel offers.

What hotels do travellers recommend in Paul?

Guests like Budget Motel, Super 8 by Wyndham Heyburn/Burley Area and Holiday Inn Express and Suites Burley by IHG.

Can I book a refundable accommodation option in Paul?

If you want the flexibility to change your plans to Paul, most hotels offer refundable* rates that you can book. You can find this accommodation 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 visit?

The warmest months in Paul are usually July and August, with an average temperature of 22°C. January and December are the chilliest months, when the average temperature is -1°C. The rainiest months are May and December.

Why should I book my Paul hotel 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, our Price Guarantee ensures that you always get the lowest price, and you can earn rewards on every booking.

Keep exploring

Car hire Idaho Falls

Book Hotels in Paul on Hotels.com