Explore top 2026 4 Star Hotels in Old Town Pocatello

Seize Your Someday with our amazing deals for the whole family!

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

Access exclusive hotel deals, only with the Travelocity app

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Recent Old Town Pocatello hotel reviews by fellow wanderers

Best Western Pocatello Inn

5 out of 5

Posted 16 hours ago

Travelocity Verified Review

"Desk clerk was pleasant and professional"

A verified traveler stayed at Best Western Pocatello Inn

Red Lion Hotel Pocatello

5 out of 5

Posted 3 days ago

Travelocity Verified Review

"The front desk staff is AMAZING. We came in very late and the staff was very kind and helpful. The room was beautiful and the property is also excellent. I wish I had a few more days there to enjoy the beautiful pool and the excellent service. The breakfast was great, eggs, sausage, waffles, juice, cereal and milk were a perfect way to start the day."

A verified traveler stayed at Red Lion Hotel Pocatello

Downtown Tiny Treehouse, incredible view!

4 out of 5

Posted 3 weeks ago

Travelocity Verified Review

"The place was very clean very unique lots of charm. I would've given it a five star rating, but the only thing is the bathroom is down a really long flight of stairs so if you have to get up in the night to go to the bathroom, it's not such a good situation and the pictures made me think you could go out on the roof, but the back door was locked, but otherwise it was a really cool place to stay amazing views in the morning"

A verified traveler stayed at Downtown Tiny Treehouse, incredible view!