Find a cheap Hotel in Story

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

Next weekend
In two weeks

Filter by

Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Area
Area
Popular locations
Popular locations
Meal plans available
Meal plans available
Property amenities
Property amenities
Accessibility
Accessibility
Traveller experience
Traveller experience

Hotels near Story

Talking Stick Resort

Talking Stick Resort

4 out of 5
9800 E. Talking Stick Way Scottsdale AZ
Fully refundableReserve now, pay when you stay
The price is CA $152 per night from Dec 14 to Dec 15
CA $152
CA $215 total
Dec 14 - Dec 15
includes taxes & fees
Book a stay at this spa resort in Scottsdale. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the pool and the helpful staff in our reviews. ...
"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

Opens in a new windowTalking Stick Resort
Embassy Suites by Hilton Scottsdale Resort

Embassy Suites by Hilton Scottsdale Resort

3.5 out of 5
5001 N Scottsdale Rd Scottsdale AZ
Fully refundableReserve now, pay when you stay
The price is CA $187 per night from Nov 28 to Nov 29
CA $187
CA $254 total
Nov 28 - Nov 29
includes taxes & fees
Book a stay at this business-friendly resort in Scottsdale. Enjoy free breakfast, free parking, and 2 outdoor pools. Our guests praise the breakfast and the ...
"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

Opens in a new windowEmbassy Suites by Hilton Scottsdale Resort
Arizona Grand Resort & Spa

Arizona Grand Resort & Spa

4 out of 5
8000 S. Arizona Grand Parkway Phoenix AZ
Fully refundableReserve now, pay when you stay
The price is CA $170 per night from Dec 22 to Dec 23
CA $170
CA $322 total
Dec 22 - Dec 23
includes taxes & fees
Book a stay at this spa resort in Phoenix. Enjoy free valet parking, 6 outdoor pools, and a full-service spa. Our guests praise the pool and the helpful staff ...
"Very clean and comfortable with all the amenities one could hope for."

Reviewed on Nov 21, 2026

Opens in a new windowArizona Grand Resort & Spa
Crowne Plaza Phoenix Airport - PHX by IHG

Crowne Plaza Phoenix Airport - PHX by IHG

3.5 out of 5
4300 E Washington St Phoenix AZ
Fully refundable
The price is CA $133 per night from Nov 25 to Nov 26
CA $133
CA $151 total
Nov 25 - Nov 26
includes taxes & fees
Book a stay at this business-friendly hotel in Phoenix. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Our guests praise the helpful staff and the ...
"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

Opens in a new windowCrowne Plaza Phoenix Airport - PHX by IHG
Extended Stay America Suites Phoenix Chandler

Extended Stay America Suites Phoenix Chandler

2.5 out of 5
14245 S 50th St Phoenix AZ
Fully refundableReserve now, pay when you stay
The price is CA $108 per night from Nov 23 to Nov 24
CA $108
CA $123 total
Nov 23 - Nov 24
includes taxes & fees
Book a stay at this business-friendly hotel in Phoenix. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. ...
"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

Opens in a new windowExtended Stay America Suites Phoenix Chandler
City Express by Marriott Tempe

City Express by Marriott Tempe

3 out of 5
808 North Scottsdale Road Tempe AZ
Fully refundableReserve now, pay when you stay
The price is CA $187 per night from Dec 17 to Dec 18
CA $187
CA $213 total
Dec 17 - Dec 18
includes taxes & fees
Book a stay at this golf hotel in Tempe. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. ...
Opens in a new windowCity Express by Marriott Tempe
Hilton Phoenix Tapatio Cliffs Resort

Hilton Phoenix Tapatio Cliffs Resort

4 out of 5
11111 N 7th St Phoenix AZ
Fully refundableReserve now, pay when you stay
The price is CA $218 per night from Nov 29 to Nov 30
CA $218
CA $310 total
Nov 29 - Nov 30
includes taxes & fees
Book a stay at this spa resort in Phoenix. Enjoy free WiFi, 7 outdoor pools, and a full-service spa. Our guests praise the pool and the restaurant in our reviews. ...
Opens in a new windowHilton Phoenix Tapatio Cliffs Resort
Hyatt Regency Phoenix

Hyatt Regency Phoenix

4 out of 5
122 N 2nd St Phoenix AZ
Fully refundableReserve now, pay when you stay
The price is CA $213 per night from Nov 23 to Nov 24
CA $213
CA $290 total
Nov 23 - Nov 24
includes taxes & fees
Book a stay at this business-friendly hotel in Phoenix. Enjoy free WiFi, 3 restaurants, and breakfast (surcharge). Our guests praise the helpful staff and the ...
Opens in a new windowHyatt Regency Phoenix
Omni Scottsdale Resort & Spa at Montelucia

Omni Scottsdale Resort & Spa at Montelucia

4 out of 5
4949 E Lincoln Drive Paradise Valley AZ
Fully refundableReserve now, pay when you stay
The price is CA $401 per night from Nov 23 to Nov 24
CA $401
CA $535 total
Nov 23 - Nov 24
includes taxes & fees
Book a stay at this spa resort in Paradise Valley. Enjoy free WiFi, 3 outdoor pools, and a full-service spa. Our guests praise the helpful staff in our reviews. ...
Opens in a new windowOmni Scottsdale Resort & Spa at Montelucia
Don't see what you're looking for?
See all available properties in Story
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.

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

Explore More Ways to Travel with Travelocity