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

Next weekend
Aug 28 - Aug 30
In two weeks
Sep 4 - Sep 6

Filter by

Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Neighborhood
Neighborhood
Popular locations
Popular locations
Meal plans available
Meal plans available
Property amenities
Property amenities
Accessibility
Accessibility
Traveler experience
Traveler experience

Hotels near Story

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 $252 per night from Aug 30 to Aug 31
CA $252
CA $355 total
Aug 30 - Aug 31
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. ...
"This property is spectacular! The room, pool, amenities, and the food is a 10/10. Location is perfect! Will definitely go back!"

Reviewed on Aug 23, 2026

Opens in a new windowOmni Scottsdale Resort & Spa at Montelucia
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 $118 per night from Aug 24 to Aug 25
CA $118
CA $170 total
Aug 24 - Aug 25
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 ...
"Beautiful room , staff friendly and area was really nice . Definetly going back."

Reviewed on Aug 23, 2026

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 $140 per night from Aug 27 to Aug 28
CA $140
CA $219 total
Aug 27 - Aug 28
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. ...
"The staff was very helpful and kind. Best area ( because I was traveling with my kids) was the pool, perfect for kids. Nice size rooms and a separate living room area. Bed was soft and cozy."

Reviewed on Aug 23, 2026

Opens in a new windowHilton Phoenix Tapatio Cliffs 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 $129 per night from Aug 30 to Aug 31
CA $129
CA $271 total
Aug 30 - Aug 31
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 ...
"Everything was perfect!"

Reviewed on Aug 23, 2026

Opens in a new windowArizona Grand Resort & Spa
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 $164 per night from Sep 7 to Sep 8
CA $164
CA $226 total
Sep 7 - Sep 8
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. ...
Opens in a new windowTalking Stick Resort
Arizona Biltmore, LXR Hotels & Resorts

Arizona Biltmore, LXR Hotels & Resorts

5 out of 5
2400 E Missouri Avenue Phoenix AZ
Fully refundableReserve now, pay when you stay
The price is CA $292 per night from Sep 7 to Sep 8
CA $292
CA $412 total
Sep 7 - Sep 8
includes taxes & fees
Book a stay at this luxury resort in Phoenix. Enjoy 7 outdoor pools, a full-service spa, and 7 restaurants. Our guests praise the pool and the helpful staff ...
Opens in a new windowArizona Biltmore, LXR Hotels & Resorts
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 $146 per night from Aug 30 to Aug 31
CA $146
CA $219 total
Aug 30 - Aug 31
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
Hotel Valley Ho

Hotel Valley Ho

4.5 out of 5
6850 E Main St Scottsdale AZ
Fully refundableReserve now, pay when you stay
The price is CA $172 per night from Aug 30 to Aug 31
CA $172
CA $196 total
Aug 30 - Aug 31
includes taxes & fees
Book a stay at this luxury resort in Scottsdale. Enjoy free WiFi, 2 outdoor pools, and a full-service spa. Our guests praise the pool and the restaurant in our ...
Opens in a new windowHotel Valley Ho
Studio 51 Extended Stay Hotel

Studio 51 Extended Stay Hotel

2 out of 5
4861 W Mcdowell Rd Phoenix AZ
Fully refundableReserve now, pay when you stay
The price is CA $72 per night from Aug 24 to Aug 25
CA $72
CA $81 total
Aug 24 - Aug 25
includes taxes & fees
Stay at this hotel in Phoenix. Enjoy free WiFi, free parking, and laundry facilities. Popular attractions Mortgage Matchup Center and Chase Field are located ...
Opens in a new windowStudio 51 Extended Stay Hotel
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

Omni Scottsdale Resort & Spa at Montelucia

Omni Scottsdale Resort & Spa at Montelucia

5 out of 5
Posted 5 hours ago
Travelocity Verified Review
"This property is spectacular! The room, pool, amenities, and the food is a 10/10. Location is perfect! Will definitely go back!"
A verified traveller stayed at Omni Scottsdale Resort & Spa at Montelucia
Omni Scottsdale Resort & Spa at Montelucia

Explore More Ways to Travel with Travelocity