Find a cheap Hotel in Story
Wander Wisely with exceptional service, 24/7 support
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
Hotels near Story

Talking Stick Resort
"Everything about the hotel was perfect! Went for 4 days as part of a birthday celebration. Casino didn't pay out at all so limit your expectations. All 13 of us left down. Other than that a great hotel."
Reviewed on Nov 22, 2026

Embassy Suites by Hilton Scottsdale Resort
"We had to move to 3 different rooms the evening we checked in. The first room had a leak in the ceiling that left the mattress and covers soaked. The second room reeked of weed so badly you could smell it from the outside as you walked by. The third room they moved us to turned out to be “unavailable” ..."
Reviewed on Nov 20, 2026

Arizona Grand Resort & Spa
"Very clean and comfortable with all the amenities one could hope for."
Reviewed on Nov 21, 2026

Crowne Plaza Phoenix Airport - PHX by IHG
"Our stay at the Crowne Plaza Phoenix Airport was disappointing, particularly regarding housekeeping and the restaurant experience. On our second day, our room was not cleaned or serviced. We had to contact the front desk on two separate occasions to inquire why housekeeping had not attended to our ..."
Reviewed on Nov 22, 2026

Extended Stay America Suites Phoenix Chandler
"Beds are rocks, furniture is old, they don't have coffee by eight a m. And if you complain, they say, you'll have to wait. That's all they offer is coffee and granola. Bars that's your breakfast. The beds are uncomfortable, only one cartoon channel and one other channel work. If you 're lucky enough ..."
Reviewed on Nov 22, 2026

City Express by Marriott Tempe

Hilton Phoenix Tapatio Cliffs Resort

Hyatt Regency Phoenix

Omni Scottsdale Resort & Spa at Montelucia
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

Talking Stick Resort
"Everything about the hotel was perfect! Went for 4 days as part of a birthday celebration. Casino didn't pay out at all so limit your expectations. All 13 of us left down. Other than that a great hotel."
Explore More Ways to Travel with Travelocity
- 4 Star Hotels in Phoenix
- 5 Star Hotels in Phoenix
- Alhambra Hotels
- Farmstay in Arizona
- B&B in Arizona
- Cabins in Arizona
- Pod Hotels in Arizona
- Condos in Arizona
- Cottages in Arizona
- Extended Stay Hotels in Arizona
- Hotels near Arizona Financial Theatre
- Guest Houses in Arizona
- Holiday Park Resorts in Arizona
- Hostels in Arizona
- Houseboat Rentals in Arizona
- Motels in Arizona
- Vacation Homes in Arizona
- Ranches in Arizona
- Rv Parks in Arizona
- Hotels near Arizona State University - Downtown Phoenix
- Villas in Arizona
- Hotels near Ashley Furniture HomeStore Pavilion
- Hotels near Camelback Mountain
- Hotels near Cerreta Candy Factory
- All Inclusive Resorts & in Arizona
- Boutique Hotels in Arizona
- Gay Friendly Hotels in Arizona
- Pet Friendly Hotels in Arizona
- Arizona Hotels
- Downtown Phoenix Hotels
- Pet Friendly Hotels in Encanto
- Encanto Hotels
- Glendale Hotels
- Heritage Heights Hotels
- Hotels near Mill Avenue District
- Hotels near Orpheum Theatre
- Paradise Valley Hotels
- Apartments in Phoenix
- B&B in Phoenix
- Cabins in Phoenix
- Condos in Phoenix
- Hotels near Phoenix Convention Center
- Cottages in Phoenix
- Extended Stay Hotels in Phoenix
- Guest Houses in Phoenix
- All Inclusive Resorts & in Phoenix
- Boutique Hotels in Phoenix
- Casino Resorts & in Phoenix
- Convention Center Hotels in Phoenix
- Kid Friendly Hotels in Phoenix
- Gay Friendly Hotels in Phoenix
- Golf Resorts & in Phoenix
- Hotels with Hot Tubs in Phoenix
- Hotels with smoking rooms in Phoenix
- Pet Friendly Hotels in Phoenix
- Romantic Getaways & Hotels in Phoenix
- Spa Resorts & in Phoenix
- Waterpark Hotels and Resorts in Phoenix
- Phoenix Hotels
- Motels in Phoenix
- Vacation Homes in Phoenix
- Ranches in Phoenix
- Rv Parks in Phoenix
- Hotels near Phoenix Theatre
- Villas in Phoenix
- Hotels near Phoenix Zoo
- Hotels near Saint Joseph's Hospital and Medical Center
- Scottsdale Hotels
- Hotels near Scottsdale Waterfront
- Hotels near S'edav Va'aki Museum
- Hotels near Sky Harbor Intl.
- South Mountain Hotels
- Sunnyslope Hotels
- Hotels near Talking Stick Resort Amphitheatre
- Hotels near Tempe Town Lake
- Hotels near Tempe Town Lake Marina
- Ace Rental Cars in Arizona
- Car rentals near Phoenix
- Convertible Car Rentals in Arizona
- Convertible Car Rentals in Phoenix
- Economy Car Rentals in Arizona
- Enterprise Rental Cars in Phoenix
- Luxury Car Rentals in Arizona
- Minivan Car Rentals in Phoenix
- National Car Rental Rental Cars in Downtown Phoenix
- National Car Rental Rental Cars in Phoenix
- National Car Rental Rental Cars in Arizona
- Nü Car Rentals Rental Cars in Phoenix
- Sports Car Car Rentals in Phoenix
- Suv Car Rentals in Phoenix
- Thrifty Car Rental Rental Cars in Arizona


