Find a Hotel in Story

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

Story Hotel Guide

Don’t keep your travel plans on repeat year after year. The same city with the same hotel every season will bore you and give you an itch to go looking for something new. Expand your geographical horizons to more than just those five blocks around your usual haunt.

Nowhere else can you find better deals on Story area hotels. You’ll find the best prices on the quirky, the haunted, the old, the new, and the legendary. If you’re wondering what side of the pricing scale some of these hotels fall on, you need not to worry. Compare cheap hotels near Story to find the perfect one to will fit your budget.

Leave the ordinary routine you’re set on behind and go. Go anywhere you want. Anywhere that makes you think, “I wonder what that’s like?” Part of Travelocity’s mission is to get you off-the-beaten path and the hotels near Story are perfect for that. Find your new favorite watering hole on a quiet street. Discover a place to escape for the weekend with tasty local fare and unique sights. We want you to consider the places outside your normal comfort zone. Browse our selection and find the ideal hotel, in a place you’d like to explore.

Recent Story hotel reviews by fellow wanderers

Motel 6 Tempe, AZ – Phoenix Airport – Priest Dr

3 out of 5

Posted 1 hour ago

Travelocity Verified Review

"Cheap, but clean enough."

A verified traveler stayed at Motel 6 Tempe, AZ – Phoenix Airport – Priest Dr

Kimpton Miralina Resort & Villas by IHG

3 out of 5

Posted 2 hours ago

Travelocity Verified Review

"Everything was average, Nothing special, nothing disasterous...Just kind of forgetable. The property is huge yet the landscaping is sparce and has no imagination. The HUGE parking lot area is the visual focal point of the resort & of ALL your trips back and forth to the pool, the restaurant, the casitas etc, and the parking lot is just as hot & ugly as any other industrial or office complex parking area. If that's not creatively hidden or blended into the overall asthetic design of the resort then the feeling travelers are left with will remain the same...Megh!"

A verified traveler stayed at Kimpton Miralina Resort & Villas by IHG

Arizona Grand Resort & Spa

4 out of 5

Posted 4 hours ago

Travelocity Verified Review

"Traveled with kids. Rooms are too small for a family of 4. The hotel is outdated but it is kept clean. Staff is friendly and helpful at all times. The water park is great. The big downside is the food, super expensive and just ok. The Mexican restaurant is not worth it at all. "

A verified traveler stayed at Arizona Grand Resort & Spa

Hilton Phoenix Resort at the Peak

2 out of 5

Posted 6 hours ago

Travelocity Verified Review

"This property is currently under construction. There was construction noise pretty much all day, which started early in the morning. The area where you walk to the rooms was dimly lit at night. I didn”t feel comfortable walking through the outdoor maze of hallways to get to my room in the dark. My room was still dirty even after being cleaned. The staff was pleasant and helpful (my door would not close properly and they were quick to address it). I would not stay here again."

A verified traveler stayed at Hilton Phoenix Resort at the Peak