A turquoise gate with a metal fence, set against a pink wall.

Story Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

The Latest Story Vacation Packages

Price found within the past 48 hours. Click for updated prices.
  • Feb 5 - Feb 7

    Best Western Plus Surprise-Phoenix NW + Flight

    Surprise
    2 nights
    3.5 star property
    8.6/10 - Excellent (1,005 reviews)
    Roundtrip • Calgary (YYC) - Phoenix (PHX)
    YYC - PHX • Nonstop PHX - YYC • Nonstop
    Save 100% on your flight
    CA $883
    CA $541
    per traveller
    found 1 day ago
    Best Western Plus Surprise-Phoenix NW
  • Dec 28 - Jan 2

    Residence Inn Phoenix Glendale/Peoria + Flight

    Peoria
    5 nights
    3.0 star property
    9.0/10 - Wonderful (452 reviews)
    "Location is great."
    Reviewed November 2, 2026
    Roundtrip • Edmonton (YEG) - Phoenix (PHX)
    YEG - PHX • Nonstop PHX - YEG • 1 stop
    Save 100% on your flight
    CA $1,468
    CA $838
    per traveller
    found 1 day ago
    Residence Inn Phoenix Glendale/Peoria
  • Jan 20 - Jan 24

    The Global Ambassador + Flight

    Camelback East
    4 nights
    4.5 star property
    9.6/10 - Exceptional (299 reviews)
    Roundtrip • Calgary (YYC) - Phoenix (PHX)
    YYC - PHX • Nonstop PHX - YYC • Nonstop
    CA $4,023
    CA $2,340
    per traveller
    found 1 day ago
    The Global Ambassador
  • Jan 28 - Feb 1

    Mountain Shadows Resort Scottsdale + Flight

    Paradise Valley
    4 nights
    4.5 star property
    9.8/10 - Exceptional (1,136 reviews)
    "Beautiful boutique resort with wonderful amenities, rooms and lobby areas were tastefully designed. Lovely stay!"
    Reviewed November 9, 2026
    Roundtrip • Edmonton (YEA) - Phoenix (PHX)
    YEG - PHX • Nonstop PHX - YEG • Nonstop
    CA $2,391
    CA $1,422
    per traveller
    found 2 days ago
    Mountain Shadows Resort Scottsdale
  • Jan 15 - Jan 20

    Fairmont Scottsdale Princess + Flight

    Scottsdale
    5 nights
    5.0 star property
    9.2/10 - Wonderful (1,002 reviews)
    Roundtrip • Edmonton (YEG) - Phoenix (PHX)
    YEG - PHX • Nonstop PHX - YEG • Nonstop
    CA $3,718
    CA $2,230
    per traveller
    found 1 day ago
    Fairmont Scottsdale Princess

Where to stay in Story

Find the best Story areas and neighborhoods for the activities you enjoy most.

Downtown Phoenix

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 Western Spirit: Scottsdale's Museum of the West.

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.

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.

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

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 $541, 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.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.