Story Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $4,200 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top Holiday Package Deals in Story
Price found within the past 48 hours. Click for updated prices.
Holiday Inn Club Vacations Scottsdale Resort by IHG
CA $807
per person
Nov 23 - Nov 28
found 1 day ago
Roundtrip flight included
Edmonton (YEG) to Phoenix (PHX)
9.2/10 Wonderful! (1,031 reviews)
We had a really great time. I can’t complain. Everyone was nice. The room was nice. The pools were nice. The property was very well maintained. Everything was nice.
Reviewed on Sep 14, 2026
Adobe Grand Villas
West Sedona
CA $1,856
per person
Oct 19 - Oct 22
found 18 hours ago
Roundtrip non-stop flight included
Vancouver (YVR) to Phoenix (PHX)
10/10 Exceptional! (474 reviews)
Lovely property. Beautiful room, so many thoughtful touches from fresh baked bread, snacks, drinks, made to order breakfast. The pool and jacuzzi were also wonderful. I highly recommend staying here!
Reviewed on Jun 12, 2026
Where to stay in Story
Find the best Story areas and neighborhoods for the activities you enjoy most. Learn more about Story
Downtown Phoenix
3 out of top 10 points of interest in this area
A true urban neighborhood, Downtown Phoenix boasts major sports venues like Chase Field and Footprint Center, as well as cultural attractions such as the Arizona Science Center and Phoenix Art Museum. Easily accessible via Valley Metro Light Rail, enjoy walkable streets, friendly cafes, and local businesses.
Old Town
Old Town is known for its popular shops, and you can see some sights in the area like Scottsdale Waterfront and Scottsdale Fashion Square.
Camelback East
Adjacent to Paradise Valley and Scottsdale, Camelback East Village boasts two main cores and sits between Piestewa Peak and Camelback Mountain. Explore the vibrant 24th Street and Camelback Road or 44th Street and Van Buren Street areas.
Rio Verde Foothills
If you're looking for some top things to see and do in Rio Verde Foothills and surrounding area, you can visit Golf Club Scottsdale and Tom's Thumb Trail.
North Phoenix
While you're in North Phoenix, take in top sights like Reach 11 Sports Complex and jump on the metro at 19th Avenue/ Dunlap Station to see more of the city.
Story Hotel Deals
FOUNDRE Phoenix
1100 N Central Avenue Phoenix AZ
Fully refundableReserve now, pay when you stay
CA $166
CA $225 total
Sep 20 - Sep 21
includes taxes & fees
9/10 Wonderful! (2,900 reviews)
"Check in staff was very rude. Not a pleasurable experience."
Reviewed on Sep 16, 2026
Hilton Phoenix Tapatio Cliffs Resort
11111 N 7th St Phoenix AZ
Fully refundableReserve now, pay when you stay
CA $193
CA $279 total
Sep 20 - Sep 21
includes taxes & fees
8.8/10 Excellent! (3,075 reviews)
"Older style rooms but still in decent condition. Rooms got a little warm because a/c was locked in eco mode but other than that all good"
Reviewed on Sep 16, 2026
Talking Stick Resort
9800 E. Talking Stick Way Scottsdale AZ
CA $308
CA $391 total
Sep 21 - Sep 22
includes taxes & fees
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.
Frequently asked questions
How much does a Story vacation package cost?
Our Story packages, which begin from just CA $739, are an awesome way to save big bucks. All you have to do is choose your preferred hotels, flights and more to create your dream trip.
How do I get a cheap travel package to Story?
Crafting your own Story vacation package with Expedia is a simple way to save. We offer access to over 550 airlines and 1,000,000 hotel options spread across the globe. With such a fabulous range to pick from, you'll have no worries putting together your perfect vacation.
Where should I stay in Story?
Make sightseeing a breeze by staying in a hotel close to Story's iconic attractions. Chase Field and Footprint Center are two traveler favorites.
What are the top hotels in Story?
Whether you plan to stay for one night or longer in Story, you'll get a good night's sleep at Phoenix Vacation Rental: 2 Mi To Downtown. This option is a top pick for many travelers.
How far in advance should I book my Story vacation?
Smart travelers will likely want to book as early as possible. You can generally browse through international fares on Expedia up to a year before your flight. If you're booking at the last minute, fear not. Low prices occasionally occur just weeks before departure dates.
What does an Expedia Story travel package include?
Hotels, car rentals and flights — we connect you to the very best bargains. All you'll have to do is decide on your favorite combination. Once you've made your booking, you can add on the fun stuff like sightseeing activities. Our travel packages make it easy to put together an awesome Story trip.
What should I know before booking a Story travel package?
Design deals to match your budget with an Expedia package. Hotels, airfares, rental cars — we have everything you need to plan your escape. You'll save a packet just for combining your bookings. Whether you're heading away on a ski trip or kicking back on a warm beach, your dream getaway is only clicks away.
Can I choose my airline with a Story Expedia vacation package?
With a vacation package, the choice is in your hands. Whether you're hoping to fly to Story in coach or first class, simply pick from the available airline options. Expedia has access to more than 550 airline partners all over the world.
If I'm not able to travel, can I cancel my Story vacation package?
Yes you can, and we'll help you every step of the way. You may be able to cancel and rebook your Story vacation package at no cost if you booked in the last 24 hours. However, you may be charged a fee by your airline, hotel or car rental company if your booking is older than that. If your circumstances unexpectedly change, browse our Customer Service Portal for more information.
Things to do
SEA LIFE Arizona Aquarium Tickets
CA $26
per adult
84% of travellers recommend
Phoenix: Self-Drive ATV/UTV Rental in the Sonoran Desert
CA $141
per traveller
100% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.