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

This weekend
Oct 9 - Oct 11
Next weekend
Oct 16 - Oct 18

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
The price is CA $357 per night from Oct 21 to Oct 22
CA $357
CA $447 total
Oct 21 - Oct 22
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. ...
"Pools and restaurants were excellent and reasonably priced. Rooms were spacious and housekeeping was best I’ve seen in any other hotel since Covid. We enjoyed our stay."

Reviewed on Oct 7, 2026

Opens in a new windowTalking Stick Resort
Marriott Phoenix Resort Tempe at The Buttes

Marriott Phoenix Resort Tempe at The Buttes

4 out of 5
2000 W Westcourt Way Tempe AZ
Fully refundableReserve now, pay when you stay
The price is CA $294 per night from Oct 30 to Oct 31
CA $294
CA $360 total
Oct 30 - Oct 31
includes taxes & fees
Book a stay at this business-friendly resort in Tempe. Enjoy 2 outdoor pools, 3 hot tubs, and breakfast (surcharge). Our guests praise the pool and the helpful ...
"Great Place To Stay, We Will Be Back!"

Reviewed on Oct 5, 2026

Opens in a new windowMarriott Phoenix Resort Tempe at The Buttes
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 $212 per night from Oct 28 to Oct 29
CA $212
CA $368 total
Oct 28 - Oct 29
includes taxes & fees
Book a stay at this spa resort in Phoenix. Enjoy 6 outdoor pools, a full-service spa, and 2 restaurants. Our guests praise the pool and the helpful staff in ...
"We had an amazing time and the staff was super accommodating! The place was clean and the food was good. The only thing that wasn’t 10/10 was they rotated the slides and the lazy river being open the day we went to the pool so you couldn’t do both the same hour you had to wait while they switched ..."

Reviewed on Oct 5, 2026

Opens in a new windowArizona Grand Resort & Spa
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 $121 per night from Oct 19 to Oct 20
CA $121
CA $138 total
Oct 19 - Oct 20
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. ...
"Room was clean. Floor was quiet, which I loved. AC was older model, so made some noise when it was going off and on. But it did keep the room cool and comfortable."

Reviewed on Oct 7, 2026

Opens in a new windowCity Express by Marriott Tempe
FOUNDRE Phoenix

FOUNDRE Phoenix

4 out of 5
1100 N Central Avenue Phoenix AZ
Fully refundableReserve now, pay when you stay
The price is CA $201 per night from Oct 11 to Oct 12
CA $201
CA $266 total
Oct 11 - Oct 12
includes taxes & fees
Book a stay at this business-friendly hotel in Phoenix. Enjoy free WiFi, 2 bars/lounges, and breakfast (surcharge). Our guests praise the restaurant and the ...
Opens in a new windowFOUNDRE Phoenix
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 $192 per night from Nov 6 to Nov 7
CA $192
CA $280 total
Nov 6 - Nov 7
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
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 $581 per night from Oct 31 to Nov 1
CA $581
CA $730 total
Oct 31 - Nov 1
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
Hilton Phoenix Resort at the Peak

Hilton Phoenix Resort at the Peak

4 out of 5
7677 N 16th St Phoenix AZ
Fully refundableReserve now, pay when you stay
The price is CA $321 per night from Oct 29 to Oct 30
CA $321
CA $419 total
Oct 29 - Oct 30
includes taxes & fees
Book a stay at this spa resort in Phoenix. Enjoy free parking, 5 outdoor pools, and a full-service spa. Our guests praise the pool and the helpful staff in our ...
Opens in a new windowHilton Phoenix Resort at the Peak
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 $92 per night from Oct 13 to Oct 14
CA $92
CA $104 total
Oct 13 - Oct 14
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. ...
Opens in a new windowExtended Stay America Suites Phoenix Chandler
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.

About Story Hotels

Search Story area hotels for the best deals on Travelocity.ca. Zoom in on Story neighborhood to help narrow your hotel selection.

Get Started - Lets Roam Story!

Recent Story hotel reviews by fellow wanderers

Talking Stick Resort

Talking Stick Resort

5 out of 5
Posted 13 hours ago
Travelocity Verified Review
"Pools and restaurants were excellent and reasonably priced. Rooms were spacious and housekeeping was best I’ve seen in any other hotel since Covid. We enjoyed our stay."
A verified traveller stayed at Talking Stick Resort
Talking Stick Resort

Explore More Ways to Travel with Travelocity