Story Holidays from AU$2,111

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

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

Your Story Holiday

Reserving a tailor-made Story holiday package is a good way to get to know the ins and outs of this neighbourhood. From its well-known places to its lesser-known gems, a world of discovery is waiting. Not sure what to do and see during your trip to Story? Nearby attractions such as Chase Field, Footprint Centre and Arizona State Capitol are great places to start. Expedia is here to help put your travel plans into action. Book your ideal Story holiday today.

Top Holiday Package Deals in Story

Price found within the past 48 hours. Click for updated prices.
Westgate Painted Mountain Golf Resort

Westgate Painted Mountain Golf Resort

4 out of 5
East Mesa
Price was AU$3,934, price is now AU$2,111 per person
AU$2,111
per person
2 Dec - 9 Dec
found 1 day ago
Return flight included
Melbourne (MEL) to Phoenix (PHX)
8.4/10 Very Good! (1,004 reviews)
Staff was wonderful.

Reviewed on 6 Oct 2025

Mountain Shadows Resort Scottsdale

Mountain Shadows Resort Scottsdale

4.5 out of 5
Save 100% on your flight
Price was AU$6,109, price is now AU$3,438 per person
AU$3,438
per person
2 Dec - 9 Dec
found 1 day ago
Return flight included
Melbourne (MEL) to Phoenix (PHX)
9.8/10 Exceptional! (1,010 reviews)
Everything was great

Reviewed on 4 Oct 2025

Arizona Biltmore, LXR Hotels & Resorts

Arizona Biltmore, LXR Hotels & Resorts

5 out of 5
Camelback East
Price was AU$5,863, price is now AU$3,559 per person
AU$3,559
per person
2 Dec - 9 Dec
found 1 day ago
Return flight included
Melbourne (MEL) to Phoenix (PHX)
9.2/10 Wonderful! (1,014 reviews)
Great property with outstanding staff!

Reviewed on 28 Sept 2025

Rise Uptown Hotel

Rise Uptown Hotel

4 out of 5
Alhambra
Price was AU$3,833, price is now AU$2,496 per person
AU$2,496
per person
2 Dec - 9 Dec
found 1 day ago
Return flight included
Melbourne (MEL) to Phoenix (PHX)
9.2/10 Wonderful! (1,093 reviews)
Adorable vibes at this hotel, and a check in popsicle! Cute touches everywhere, you can tell much thought was put in to the design and customers stay.

Reviewed on 8 Oct 2025

Holiday Inn Club Vacations Scottsdale Resort by IHG

Holiday Inn Club Vacations Scottsdale Resort by IHG

4 out of 5
Price was AU$3,597, price is now AU$2,381 per person
AU$2,381
per person
2 Dec - 9 Dec
found 1 day ago
Return flight included
Melbourne (MEL) to Phoenix (PHX)
9/10 Wonderful! (1,013 reviews)
Everything is really well maintained and the staff are very friendly.

Reviewed on 6 Oct 2025

Our guide on where to stay in Story

Find the best Story areas and neighborhoods for the activities you enjoy most. Learn more about Story
Downtown Phoenix showing signage and night scenes

Downtown Phoenix

3 out of top 10 points of interest in this area
4/5(14 area reviews)

Cheer on the Phoenix Suns at an NBA game or walk around the city’s historic precinct as you explore the state capital.

Find hotels in Downtown Phoenix

Our pick of the best Story Hotel Deals

Scottsdale Parkview Resort

Scottsdale Parkview Resort

3.5 out of 5
7707 E McDowell Rd, Scottsdale, AZ
Fully refundableReserve now, pay when you stay
The price is AU$139 per night from 3 Nov to 4 Nov
AU$139
3 Nov - 4 Nov
includes taxes & fees
8/10 Very Good! (4,957 reviews)
"Good"

Reviewed on 9 Oct 2025

Scottsdale Parkview Resort
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 AU$260 per night from 26 Oct to 27 Oct
AU$260
26 Oct - 27 Oct
includes taxes & fees
9.2/10 Wonderful! (3,924 reviews)
"Na"

Reviewed on 3 Oct 2025

Talking Stick 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 AU$427 per night from 19 Oct to 20 Oct
AU$427
19 Oct - 20 Oct
includes taxes & fees
8.4/10 Very Good! (2,207 reviews)
"The resort was beautiful, clean and felt safe. All staff were professional and very attentive"

Reviewed on 7 Oct 2025

Arizona Grand Resort & Spa
See all 14,331 properties in Story
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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Story holiday package cost?
Our Story packages, which begin from just AU$2,111, 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 holiday 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 holiday.
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 Centre are two traveller favourites.
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 Holiday Home: 2 Mi To Downtown. This option is a top pick for many travellers.
How far in advance should I book my Story holiday?
Smart travellers 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 favourite 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 holiday package?
With a holiday 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 holiday package?
Yes you can, and we'll help you every step of the way. You may be able to cancel and rebook your Story holiday 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.

Discover the most popular places to visit in Story

Phoenix Convention Center

Phoenix Convention Center

During your trip, find out what's happening in Phoenix Convention Center, a top convention centre in Phoenix. Experience the fascinating museums and acclaimed art galleries in this vibrant area.

Phoenix Convention Center
Westgate Entertainment District

Westgate Entertainment District

You can browse for the perfect souvenirs at Westgate Entertainment District during your stay in Glendale. Experience the area's great live music or attend a sporting event.

Westgate Entertainment District
Desert Diamond Arena

Desert Diamond Arena

Catch an event at Desert Diamond Arena during your trip to Glendale. Experience the area's lively festivals and great live music.

Desert Diamond Arena

Activities

Phoenix Zoo Admission Ticket

Phoenix Zoo Admission Ticket

AU$60
per adult
86% of travellers recommend
Phoenix Zoo Admission Ticket
www.AerogelicBallooning.com

Sunrise Sonoran Desert Hot Air Balloon Ride from Phoenix

AU$333
per adult
Sunrise Sonoran Desert Hot Air Balloon Ride from Phoenix
Scottsdale: Museum of Illusions Ticket at Arizona Boardwalk

Scottsdale: Museum of Illusions Ticket at Arizona Boardwalk

AU$47
per adult
Scottsdale: Museum of Illusions Ticket at Arizona Boardwalk
See all activities in Phoenix
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.