Hotels with Parking in Story, AZ

Booking.comVrboExpediaKayakTripadvisorHotels.comAgoda.com
  1. VBOR
  2. Hotels with Parking
  3.  USA
  4.  Arizona
  5.  Phoenix
  6.  Story
Refine your search

Price per night

Amenity Filter

Rating

Find 88 Hotels with Parking in Story from $62

Egyptian Motor Hotel BW Signature Collection
Egyptian Motor Hotel BW Signature Collection
Hotel
Phoenix, AZ, USA
1.2k from Story center

Cheap, Accommodations, Parking, Pet-friendly, 3-star, Lodgings, Places to stay

8.0

Good

266 reviews

$89
Average price / night
Check Availability
Holiday Inn Express & Suites - Phoenix Dwtn - State Capitol by IHG
Holiday Inn Express & Suites - Phoenix Dwtn - State Capitol by IHG
Hotel
Story, Phoenix, Arizona, USA
1.2k from Story center

Cheap, Accommodations, Pools, Parking, Holiday inn , 3-star, Lodgings, Hot tubs, Places to stay

8.6

Fabulous

834 reviews

$321
Average price / night
Check Availability
FOUNDRE Phoenix
FOUNDRE Phoenix
Hotel
1100 N Central Avenue, Phoenix, AZ, 85003, United States
1.4k from Story center

AC, Bar, Breakfast Available, Business Services, Crib, Elevator, Extra Bed, Fitness Equipment, Frontdesk 24 Hour

9.0

Fabulous

2449 reviews

$252
Average price / night
Check Availability
Found Re Phoenix
Found Re Phoenix
Hotel
Phoenix, AZ, USA
1.4k from Story center

Accommodations, Pools, Parking, Romantic, Pet-friendly, 4-star, Lodgings, Places to stay, Accessible hotels

8.6

Fabulous

937 reviews

$194
Average price / night
Check Availability
Embassy Suites by Hilton Phoenix Downtown North
Embassy Suites by Hilton Phoenix Downtown North
Hotel
10 E Thomas Rd, Phoenix, AZ, 85012, United States
2.5k from Story center

AC, Bar, Breakfast Included, Business Services, Crib, Elevator, Extra Bed, Fitness Equipment, Frontdesk 24 Hour

9.2

Superb

1311 reviews

$207
Average price / night
Check Availability
City Center Downtown
City Center Downtown
Hotel
Story, Phoenix, Arizona, USA
1.4k from Story center

Cheap, Accommodations, Motels, Parking, Lodgings, Places to stay, Family, Accessible hotels

7.3

Good

4 reviews

$63
Average price / night
Check Availability
Extended Stay America Select Suites - Phoenix - West
Extended Stay America Select Suites - Phoenix - West
Hotel
1360 N 43rd Ave, Phoenix, AZ, 85009, United States
5.9k from Story center

AC, Elevator, Free Parking, Internet, Kitchen, Laundry, Microwave, TV

5.6

Review score

756 reviews

$88
Average price / night
Check Availability
Downtown Phoenix Hotel
Downtown Phoenix Hotel
Hotel
Story, Phoenix, Arizona, USA
1.5k from Story center

Cheap, Accommodations, Motels, Parking, 3-star, Lodgings, Places to stay

7.9

Good

223 reviews

$62
Average price / night
Check Availability
SureStay by Best Western Motor Lodge Phoenix Airport near Downtown
SureStay by Best Western Motor Lodge Phoenix Airport near Downtown
Hotel
3037 E Van Buren St, Phoenix, AZ, 85008, United States
7.0k from Story center

AC, Airport Transportation, Breakfast Included, Crib, Extra Bed, Free Parking, Frontdesk 24 Hour, Heater, Housekeeping

8.4

Very Good

1953 reviews

$104
Average price / night
Check Availability
Central Phoenix Hotel
Central Phoenix Hotel
Hotel
Story, Phoenix, Arizona, USA
1.6k from Story center

Parking, Transportation/Shuttle, Security/Safety, Smoking, Laundry, Kitchen, Wheelchair Accessible

6.5

Good

95 reviews

$74
Average price / night
Check Availability
Sentral Sol Modern
Sentral Sol Modern
Hotel
Phoenix, AZ, USA
1.8k from Story center

Accommodations, Pools, Parking, Pet-friendly, 4-star, Lodgings, Hot tubs, Places to stay

7.7

Good

3 reviews

$323
Average price / night
Check Availability
Cambria Downtown Phoenix Convention & Airport Hotel
Cambria Downtown Phoenix Convention & Airport Hotel
Hotel
Phoenix, AZ, USA
1.8k from Story center

Cheap, Accommodations, Parking, Lodgings, Places to stay, Accessible hotels

8.6

Fabulous

752 reviews

$112
Average price / night
Check Availability
The Westin Phoenix Downtown
The Westin Phoenix Downtown
Hotel
Phoenix, AZ, USA
1.9k from Story center

Accommodations, Pools, Parking, Boutique, Pet-friendly, 4-star, Lodgings, Places to stay, Accessible hotels

9.1

Superb

136 reviews

$212
Average price / night
Check Availability
Hampton Inn & Suites Phoenix Downtown
Hampton Inn & Suites Phoenix Downtown
Hotel
Phoenix, AZ, USA
1.9k from Story center

Cheap, Accommodations, Parking, Pet-friendly, 3-star, Lodgings, Places to stay, Family, Accessible hotels

8.6

Fabulous

877 reviews

$118
Average price / night
Check Availability
Hilton Garden Inn Phoenix Downtown
Hilton Garden Inn Phoenix Downtown
Hotel
Phoenix, AZ, USA
2.0k from Story center

Cheap, Accommodations, Parking, Romantic, Hilton , Pet-friendly, 3-star, Lodgings, Places to stay

8.6

Fabulous

255 reviews

$132
Average price / night
Check Availability
Fairfield Inn & Suites Phoenix Midtown
Fairfield Inn & Suites Phoenix Midtown
Hotel
Phoenix, AZ, USA
2.0k from Story center

Cheap, Accommodations, Pools, Parking, Pet-friendly, 3-star, Lodgings, Hot tubs, Places to stay

8.8

Fabulous

225 reviews

$152
Average price / night
Check Availability
Hotel San Carlos
Hotel San Carlos
Hotel
Story, Phoenix, Arizona, USA
2.0k from Story center

Accommodations, Pools, Parking, Boutique, 3-star, Lodgings, Places to stay

3.5

Review score

2 reviews

$103
Average price / night
Check Availability
Hyatt Place Phoenix/Downtown
Hyatt Place Phoenix/Downtown
Hotel
Phoenix, AZ, USA
2.0k from Story center

Cheap, Accommodations, Parking, Pet-friendly, Lodgings, Places to stay, Family, Accessible hotels

8.4

Very Good

1347 reviews

$111
Average price / night
Check Availability
Knights Inn Phoenix at N Black Canyon Hwy
Knights Inn Phoenix at N Black Canyon Hwy
Hotel
Phoenix, AZ, USA
2.1k from Story center

Accommodations, Motels, Parking, Lodgings, Places to stay, Accessible hotels

5.3

Review score

955 reviews

$128
Average price / night
Check Availability
Sheraton Phoenix Downtown
Sheraton Phoenix Downtown
Hotel
Phoenix, AZ, USA
2.1k from Story center

Accommodations, Pools, Parking, Sheraton, Pet-friendly, 4-star, Lodgings, Places to stay, Family

8.3

Very Good

141 reviews

$209
Average price / night
Check Availability
Renaissance Phoenix Downtown Hotel
Renaissance Phoenix Downtown Hotel
Hotel
Phoenix, AZ, USA
2.1k from Story center

Accommodations, Pools, Parking, Pet-friendly, 5-star, Lodgings, Places to stay, Accessible hotels

7.7

Good

158 reviews

$206
Average price / night
Check Availability

Pro Tip for Travelers:
HotelsWithSuites simplifies your search by aggregating premium inventory from global leaders like Booking.com, Expedia, and Vrbo. Whether you need oceanfront hotels, a private pool, or a pet-friendly suite, use our Advanced Filters to instantly compare the top-rated Hotels with Parking in Story.

Where to stay in Story? Best neighborhoods & areas

Stay Near Story's Top Attractions

HotelsWithSuites can help you find hotels, resorts, and suites near many of 's top attractions, neighborhoods, and points of interest.

Story Hotels with Parking on the Map

Frequently Asked Questions

Some hotels provide complimentary parking, while others may charge a daily fee. It’s best to review the property’s parking policy before booking.

Many hotels offer on-site parking, but in busy areas, parking may be located nearby or arranged through partner facilities.

You can find 88 hotels with parking in Story, with rates starting from about $62 per night.

Some hotels allow advance reservations for parking, while others operate on a first-come, first-served basis. Checking ahead can help avoid inconvenience.

Along with parking, many hotels include features like Accessibility, Guest Services, and Internet for added comfort.