Book Hotels in Paul, ID

Cabins, apartments, houseboats! We offer comfortable & private vacation rentals

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Filter by

Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Neighborhood
Neighborhood
Traveler experience
Traveler experience
Popular locations
Popular locations
Meal plans available
Meal plans available
Amenities
Amenities
Accessibility
Accessibility

Top Paul hotels

Huge Lakefront House - sleeps 22! Private Dock! Boating, Water Skiing, Rafting!

Huge Lakefront House - sleeps 22! Private Dock! Boating, Water Skiing, Rafting!

Heyburn
This vacation home features a garden, laundry facilities, and barbecue grills. There's fun for all ages with a playground and an arcade/game room.
Wonderful place to gather for family time together
"We used this home to gather our family who were coming to town to celebrate the 90th birthday of my mother-in-law. We had plenty of room to spread out for small group conversations or for gathering the entire family. The different levels of the home made it easy to allow quiet places for those needing ..."

Reviewed on Apr 10, 2025

Huge Lakefront House - sleeps 22! Private Dock! Boating, Water Skiing, Rafting!
Holiday Inn Express and Suites Burley by IHG

Holiday Inn Express and Suites Burley by IHG

2.5 out of 5
801 North Overland Drive, Heyburn, ID
Fully refundable
$157 nightly
The price is $170 total per night from Aug 1 to Aug 2
$170 total
Aug 1 - Aug 2
Total includes taxes and fees
An indoor pool is featured at this hotel, along with free WiFi in public areas and a fireplace in the lobby. Enjoy the free full breakfast each morning. A computer ...
"Wonderful staff. The facility was tranquil and clean."

Reviewed on Jul 25, 2025

Holiday Inn Express and Suites Burley by IHG
Hampton Inn by Hilton Burley

Hampton Inn by Hilton Burley

2.5 out of 5
560 Hampton Drive, Burley, ID
Fully refundableReserve now, pay when you stay
$131 nightly
The price is $141 total per night from Aug 3 to Aug 4
$141 total
Aug 3 - Aug 4
Total includes taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy ...
"We liked the size of the room. The only wrong with the room is there was an outside light right outside our window that made it a little hard to have a dark room to sleep. I also think evervroom should haveca fan so we can circulate the air."

Reviewed on Jul 7, 2025

Hampton Inn by Hilton Burley
Fairfield Inn and Suites by Marriott Burley

Fairfield Inn and Suites by Marriott Burley

2.5 out of 5
230 W. 7th Street North, Burley, ID
Fully refundableReserve now, pay when you stay
$161 nightly
The price is $174 total per night from Aug 3 to Aug 4
$174 total
Aug 3 - Aug 4
Total includes taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the hot ...
"Easy to get to"

Reviewed on Jul 22, 2025

Fairfield Inn and Suites by Marriott Burley
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
$115 nightly
The price is $124 total per night from Aug 10 to Aug 11
$124 total
Aug 10 - Aug 11
Total includes taxes and fees
This motel features an indoor pool and a hot tub. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate ...
"Staff is great, place is always well maintained"

Reviewed on Jul 24, 2025

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
$119 nightly
The price is $129 total per night from Aug 24 to Aug 25
$129 total
Aug 24 - Aug 25
Total includes taxes and fees
This hotel features a 24-hour gym, a hot tub, and a restaurant. Enjoy the seasonal outdoor pool and perks like free self parking and free WiFi. There's a bar/lounge ...
"Clean and nice courtyard to relax in. They had live music on the patio."

Reviewed on Jul 27, 2025

Best Western Plus Burley Inn & Convention Center
Budget Motel

Budget Motel

2.5 out of 5
900 N Overland Ave, Burley, ID
Fully refundable
$91 nightly
The price is $98 total per night from Aug 1 to Aug 2
$98 total
Aug 1 - Aug 2
Total includes taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. There's no skimping on freebies - guests receive free continental breakfast, free WiFi, ...
Nice stay
"It wasn’t long but nice. So easy for a check in"

Reviewed on Jul 26, 2025

Budget Motel
Tops Motel

Tops Motel

2 out of 5
310 ID-24, Heyburn, ID
$80 nightly
The price is $86 total per night from Aug 11 to Aug 12
$86 total
Aug 11 - Aug 12
Total includes taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. A picnic area and luggage storage are also provided.
"Loved the location and everything about staying there. Not a fan of overpriced big hotels then this is your place."

Reviewed on Jun 3, 2025

Tops Motel
Spacious 6BR Haven - Game Room - Hot Tub Sleep 28+

Spacious 6BR Haven - Game Room - Hot Tub Sleep 28+

Heyburn
$681 nightly
The price is $729 total per night from Jul 28 to Jul 29
$729 total
Jul 28 - Jul 29
Total includes taxes and fees
This vacation home features a gym and a hot tub. A garden and laundry facilities are also provided.
Spacious 6BR Haven - Game Room - Hot Tub Sleep 28+
Don't see what you're looking for?
See all available properties in Paul
View all properties
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.

Top reasons for your vacation to Paul

  • Twin Falls: Visit Twin Falls to witness stunning waterfalls and enjoy scenic hikes.
  • Historic Rupert Square: Explore the local history and architecture in Historic Rupert Square in nearby Rupert.
  • Heyburn-Burley Area: Perfect for outdoor enthusiasts, this area offers fishing, hiking, and camping opportunities.
  • Natural Hot Springs: Relax and rejuvenate in the area's natural hot springs.
  • Downtown Rupert: Immerse yourself in the local affinities and vibes as you explore the downtown area of Rupert, with its quaint shops, delicious restaurants, and friendly locals.

Find your favorite hotels in Paul

If you're planning an outdoor vacation in Paul, Idaho, you'll find a range of hotel accommodations to choose from. Whether you're looking for budget motels or more luxurious options, there are hotels in or near Paul that can meet your needs. If you're on a tight budget, there are also cheap hotels available in nearby Rupert. So, whether you're looking for the best motels or affordable options, you'll have plenty of choices for your stay in this beautiful area.

Hotel nameTypeStarsDescription
Holiday Inn Express and Suites Burley, an IHG HotelHotel2.5This 2.5-star hotel is located 4.5 miles away from Paul. It offers comfortable accommodations and is a great option for your outdoor vacation.
Budget MotelHotel2.5With a 2.5-star rating, Budget Motel is located just 3.0 miles away from Paul. This hotel is known for its budget-friendly prices, outdoor pool, pet-friendly policy, free breakfast, bar, swimming pool, dining options, and trendy atmosphere.
Super 8 by Wyndham Heyburn/Burley AreaMotel2.0This 2.0-star motel is conveniently located 2.5 miles away from Paul. It features an indoor pool, friendly staff, hot tub, connecting rooms, pool, spa, budget-friendly rates, breakfast options, pet-friendly policies, and easy access to excursions.

Explore the best activities and sights in Paul

Paul, Idaho offers a plethora of outdoor activities for the adventurous traveler. Twin Falls is a must-visit, with its stunning waterfalls and scenic hikes. Nearby Rupert boasts attractions such as the Historic Rupert Square, where you can explore the local history and architecture. The Heyburn-Burley area is perfect for outdoor enthusiasts, with opportunities for fishing, hiking, and camping. Don't miss out on the chance to relax in the area's natural hot springs, providing a soothing and rejuvenating experience. Whether you're exploring the waterfalls, immersing in history, or enjoying outdoor activities, Paul has something for everyone.

  1. Shoshone Falls: Shoshone Falls is a mesmerizing point of interest that showcases the power and beauty of nature. This enchanting waterfall boasts cascading water that creates a dramatic spectacle. The skydiving opportunities in the area provide an adrenaline-pumping adventure, allowing you to witness the falls from above. The nearby river offers a serene setting for water activities, such as kayaking or rafting. The friendly locals will make you feel right at home, making your visit truly special. Don't miss out on the exciting excursions available, allowing you to explore the surrounding area. After a day of adventure, enjoy a delightful dining experience with delicious cuisine and aromatic coffee. The sunsets at Shoshone Falls are absolutely breathtaking, casting vibrant hues across the sky. The beautiful flowers add a touch of color to the landscape, creating a picturesque atmosphere. Shoshone Falls is the perfect destination for a family-friendly outdoor adventure, filled with unforgettable moments.

Where to stay in Paul

Get ready for a fantastic outdoor vacation in Paul, Idaho! Located in the heart of downtown Rupert in Southern Idaho, Paul offers a charming and tranquil atmosphere perfect for a family getaway. Immerse yourself in the local affinities and vibes as you explore the downtown area of Rupert, where you'll find quaint shops, delicious restaurants, and friendly locals. With its close proximity to nature, Paul is a paradise for outdoor enthusiasts. From hiking and biking trails to fishing and boating opportunities, there's something for everyone to enjoy in this beautiful Idaho gem.

  1. Burley: Burley is a popular city located just 5.0 miles away from Paul. This city offers a variety of dining options for all tastes, making it a great destination for food lovers. The family-friendly atmosphere in Burley ensures that there are plenty of activities for everyone, from children to adults. With a river running through the city, visitors can enjoy scenic boat excursions or try their hand at fishing. Burley is also budget-friendly, with affordable accommodation options and attractions. Families can relax and unwind by swimming in the local pools or enjoying a round of golf. Additionally, the city offers shopping opportunities for those looking to find unique souvenirs.
  2. Rupert: Rupert is a popular city located just 5.5 miles away from Paul. While it may not be as well-known as Burley, Rupert offers a unique atmosphere that is worth exploring. Visitors can experience the friendly nature of the locals and immerse themselves in the local culture. The city's charm lies in its quaint cafes and dining options, where families can enjoy delicious meals together. Rupert is also a budget-friendly destination, allowing families to make the most of their vacation without breaking the bank. The scenic beauty and desert landscapes surrounding the city provide a serene backdrop for outdoor activities such as hiking or simply enjoying the picturesque scenery. Families can also indulge in swimming and shopping experiences in this vibrant city.
  3. Heyburn: Heyburn is a popular city located just 3.6 miles away from Paul. This city offers a friendly atmosphere with a range of family-friendly activities and attractions. Heyburn is known for its charming cafes and dining options, allowing families to enjoy delicious meals in a relaxed setting. The city's budget-friendly nature ensures that families can have a memorable vacation without exceeding their budget. The scenic beauty and desert landscapes provide a breathtaking backdrop for exploring the surroundings, and families can embark on exciting excursions to discover hidden gems. Heyburn also offers swimming opportunities for those looking to cool off and relax. Shopping enthusiasts will find a variety of shops and boutiques to explore, offering unique items and souvenirs.

Best times to go to Paul

The travel seasons of Paul

Trips to Paul show a small change in popularity throughout the year. The peak season to visit is from January to March, with March being the highest month. Off-peak season starts from October to December, and December sees the least travelers.

Paul has something in store for you whenever you visit. January is the coldest month of the year, while July is hottest, with average temperatures up to 77.0 degrees Fahrenheit. The wettest month in Paul is May, so pack accordingly.

calendar iconCalendar Monthtemperature iconTemperaturerain iconPrecipitationcloud iconCloudiness
January27.0°F (-2.8°C)No Rain (Dry)Mostly Sunny
February30.7°F (-0.7°C)No Rain (Dry)Mostly Sunny
March39.2°F (4.0°C)No Rain (Dry)Mostly Sunny
April46.4°F (8.0°C)No Rain (Dry)Mostly Sunny
May55.6°F (13.1°C)No Rain (Dry)Mostly Sunny
June66.0°F (18.9°C)No Rain (Dry)Sunny
July77.0°F (25.0°C)No Rain (Dry)Sunny
August74.7°F (23.7°C)No Rain (Dry)Sunny
September65.1°F (18.4°C)No Rain (Dry)Sunny
October50.0°F (10.0°C)No Rain (Dry)Sunny
November36.7°F (2.6°C)No Rain (Dry)Mostly Sunny
December27.1°F (-2.7°C)No Rain (Dry)Mostly Sunny

How do I find a great hotel with Travelocity?

Ensure your entire crew has an unforgettable vacation by finding the ideal accommodations on our reliable online travel platform. Use the family-friendly badge to effortlessly discover hotels that offer extra amenities for children. Our custom filters make it convenient to narrow down hotels based on their proximity to top attractions, enhanced cleaning services, and affordability. Explore and book your perfect stay today!

Why should I book with Travelocity?

Conference calls, to-do lists and, of course, football practice. Busy lives and packed schedules call for trips that are hassle-free. Our aim is to provide stress-free travel every time you and your family book with us so that you can spend less time worrying and more time creating cherished memories. In pursuit of this goal, we will assist you in discovering and planning your ideal trip, offering transparent pricing and trustworthy reviews, as well as 24/7 guaranteed customer support before, during, and after your vacation.

How can I save money on my trip to Paul?

Avoid the peak season from January to March when planning your trip to Paul, Idaho. The off-peak season from October to December offers more affordable rates. To save money, consider bundling your flights, hotel, and car bookings into a discounted package. This not only helps you save on expenses but also makes managing your trip easier. While in Paul, enjoy the beautiful landscapes and outdoor activities that the destination has to offer.

Frequently asked questions

What are the top kid-friendly hotels in Paul?
Family trips are where you make the best memories, but traveling with young ones can be demanding. These kid-friendly Paul hotels come with perks designed to keep young and old alike comfortable and happy: The whole team will enjoy their time at Super 8 by Wyndham Heyburn/Burley Area. Complimentary breakfast and a swimming pool are just a couple of the things that help make this place an appealing option. Also look up Budget Motel. It comes with complimentary breakfast, a swimming pool and plenty of opportunities to spend time as a family.
Where can I find cheap hotels in Paul?
At Travelocity you'll find really nice hotels in Paul at great prices. We source incredible prices with our trusted partners, so you have a tempting selection of cheap hotels to choose from. If you can be flexible on dates and location, consider staying at a hotel near Paul rather than in Paul. We may find you even better rates, too.
How do I find the best Paul hotel deals?
Simple! On Travelocity, look through the fantastic offers we've already found in Paul then use our filters to find a great deal that's perfect for you. Enter your travel dates, select the number of rooms you need, and we'll do the rest. You can get great discounts on flights and car hire, too, when you bundle.
How much does it cost to stay in a hotel in Paul?
The cheapest hotel in Paul is $86. This price was available within the past 7 days, for stays with a check-in date within the next year. Of course, the price you pay depends on your dates of travel, the length of your stay, and the hotel's location. Prices and availability are subject to change. Additional terms apply.
How many hotels are in Paul?
There are 67 hotels in Paul on Travelocity.
What are the best hotels in Paul?
Paul has so many great hotels to choose from at Travelocity — and it's so easy to find the perfect one. Just choose one of our popular pre-selected hotels with great reviews, or you can refine your search to build your ideal stay. Simply filter hotels based on price or star rating, or select properties with a pool, a hot tub, or a range of other amenities and pick the best place to stay in Paul for you!
When is the best time to visit Paul?
If you want the joy of a fun-filled trip in peak season, visit Paul during April, May and July. If you'd prefer the peace of off-season, book a stay during quieter months, such as December, January and February.
When is the cheapest time to stay in Paul?
Based on historic data is usually the cheapest month to visit Paul. However, we have incredible deals all year round, so we're confident you'll find a room in your budget whenever you choose to travel.
Are there any great family-friendly hotels in Paul?
There are multiple hotels in Paul that will please the whole family. Do you need adjoining rooms, babysitting services or a swimming pool? We've got you covered. Use our family filter to narrow your search down and use guest reviews to help you pick the perfect place for your next family trip to Paul. We have plenty of kid-friendly hotels in Paul to choose from on Travelocity!
Why book a hotel in Paul through Travelocity?
Because we have the top hotels in Paul! We want to help you travel more and worry less. That's why we've put the most amazing hotel, car rental, and flight deals in one place. When you search for hotels with us, you know you're getting fantastic prices with no hidden fees and free cancellation on most properties up to 24 hours before your stay. If you become a Travelocity member, you also get exclusive member discounts. Sign up today!
How do I cancel my hotel booking in Paul on Travelocity?
Canceling your booking with Travelocity is easy. Sign into your account and select My Trips. Here, you will see your cancellation options. We offer free cancellation on many properties.

Recent Paul hotel reviews by fellow wanderers