Book a hotel near Heritage Square, Downtown Flagstaff

Start date: Check-in selected.
To Date
End date: Check-out

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Top hotels close to Heritage Square

Hotel Monte Vista

Hotel Monte Vista

3 out of 5
100 N San Francisco Flagstaff AZ
Free Cancellation
Reserve now, pay when you stay
0.04 mi from Heritage Square
$125 nightly
The price is $139 total per night
$139 total
Jan 1 - Jan 2, 2026
Total with taxes and fees
This hotel features a restaurant and 2 bars/lounges. WiFi in public areas is free. The front desk is staffed around-the-clock and laundry facilities are on offer.
Free WiFi
Restaurant
Residence Inn by Marriott Flagstaff

Residence Inn by Marriott Flagstaff

3 out of 5
100 North Humphreys Street Flagstaff AZ
Free Cancellation
Reserve now, pay when you stay
0.15 mi from Heritage Square
$189 nightly
The price is $211 total per night
$211 total
Jan 12 - Jan 13, 2026
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Enjoy the hot tub and free perks like continental breakfast and WiFi in public areas. Self parking, a picnic area, and dry cleaning are also offered.
Pool
Hot Tub
Country Inn & Suites by Radisson, Flagstaff Downtown, AZ

Country Inn & Suites by Radisson, Flagstaff Downtown, AZ

2 out of 5
224 S Mikes Pike Flagstaff AZ
Free Cancellation
0.42 mi from Heritage Square
$89 nightly
The price is $99 total per night
$99 total
Jan 11 - Jan 12, 2026
Total with taxes and fees
This motel features an indoor pool and a gym. Enjoy the hot tub and free perks like buffet breakfast and WiFi in public areas. Self parking, a 24-hour business center, and a library are also offered.
Pool
Hot Tub
Drury Inn & Suites Flagstaff

Drury Inn & Suites Flagstaff

3.5 out of 5
300 S Milton Rd Flagstaff AZ
Free Cancellation
Reserve now, pay when you stay
0.45 mi from Heritage Square
$97 nightly
The price is $108 total per night
$108 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the hot tub and free perks like buffet breakfast and free self parking.
Pool
Hot Tub
Canyon Inn Motel

Canyon Inn Motel

2 out of 5
501 South Milton Road Flagstaff AZ
Free Cancellation
Reserve now, pay when you stay
0.54 mi from Heritage Square
$48 nightly
The price is $53 total per night
$53 total
Jan 6 - Jan 7, 2026
Total with taxes and fees
Free WiFi in public areas is available at this motel. Take advantage of ski passes on site, and enjoy snowboarding. Take advantage of the free self parking.
Pet friendly
Parking included
Hyatt Place Flagstaff

Hyatt Place Flagstaff

3 out of 5
397 S MALPAIS LANE Flagstaff AZ
Free Cancellation
Reserve now, pay when you stay
0.6 mi from Heritage Square
$91 nightly
The price is $101 total per night
$101 total
Jan 6 - Jan 7, 2026
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. There's a 24-hour gym on site, and a 24-hour front desk and a coffee shop are also provided.
Pool
Pet friendly
Hotel Aspen InnSuites Flagstaff/Grand Canyon

Hotel Aspen InnSuites Flagstaff/Grand Canyon

2.5 out of 5
1008 E Route 66 Flagstaff AZ
Free Cancellation
0.66 mi from Heritage Square
$47 nightly
The price is $52 total per night
$52 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
A seasonal outdoor pool, free self parking, and laundry facilities are featured at this hotel. WiFi in public areas is free. Express check-out is provided and the front desk is staffed around-the-clock.
Pool
Pet friendly
High Country Motor Lodge – Near NAU/Downtown

High Country Motor Lodge – Near NAU/Downtown

4 out of 5
1000 West Route 66 Flagstaff AZ
Free Cancellation
Reserve now, pay when you stay
0.98 mi from Heritage Square
$109 nightly
The price is $122 total per night
$122 total
Jan 6 - Jan 7, 2026
Total with taxes and fees
This hotel features an outdoor pool and a 24-hour gym. Families will appreciate the arcade/game room and onsite laundry facilities. Enjoy the sauna and perks like free self parking and free WiFi.
Pool
Pet friendly
The Kendrick Hotel, Ascend Hotel Collection

The Kendrick Hotel, Ascend Hotel Collection

3 out of 5
2200 E Butler Avenue Flagstaff AZ
Free Cancellation
1.4 mi from Heritage Square
$76 nightly
The price is $84 total per night
$84 total
Jan 28 - Jan 29, 2026
Total with taxes and fees
This hotel features an indoor pool, a hot tub, and a restaurant. Enjoy the gym and perks like free self parking and free WiFi. A bar/lounge, a 24-hour front desk, and a fireplace in the lobby are also provided.
Pool
Hot Tub
Baymont by Wyndham Flagstaff

Baymont by Wyndham Flagstaff

2.5 out of 5
2005 S Milton Rd Flagstaff AZ
Free Cancellation
Reserve now, pay when you stay
1.45 mi from Heritage Square
$60 nightly
The price is $66 total per night
$66 total
Jan 5 - Jan 6, 2026
Total with taxes and fees
This hotel features a 24-hour gym and a seasonal outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the hot tub and free perks like on-the-go breakfast and free self parking.
Pool
Hot Tub
La Quinta Inn & Suites by Wyndham Flagstaff

La Quinta Inn & Suites by Wyndham Flagstaff

3 out of 5
2015 S Beulah Blvd Flagstaff AZ
Free Cancellation
Reserve now, pay when you stay
1.51 mi from Heritage Square
$87 nightly
The price is $97 total per night
$97 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the hot tub and free perks like continental breakfast and free self parking.
Pool
Hot Tub
Little America Flagstaff

Little America Flagstaff

4 out of 5
2515 E Butler Ave Flagstaff AZ
Free Cancellation
Reserve now, pay when you stay
1.68 mi from Heritage Square
$80 nightly
The price is $89 total per night
$89 total
Jan 12 - Jan 13, 2026
Total with taxes and fees
This hotel features a hot tub, a gym, and a restaurant. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and free airport shuttle. Enjoy the seasonal outdoor pool and perks like free self parking and free train station pick-up.
Pool
Hot Tub
Don't see what you're looking for?
See all available properties in Heritage Square
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.

Heritage Square hotels essential information

Accommodation
1,594 hotels
Lowest Price
$52
Highest Price
$211
Popular hotels
Hotel Aspen InnSuites Flagstaff/Grand Canyon, High Country Motor Lodge – Near NAU/Downtown, Little America Flagstaff, Country Inn & Suites by Radisson, Flagstaff Downtown, AZ, Drury Inn & Suites Flagstaff, Hotel Monte Vista, La Quinta Inn & Suites by Wyndham Flagstaff, Canyon Inn Motel, Hyatt Place Flagstaff, The Kendrick Hotel, Ascend Hotel Collection, Baymont by Wyndham Flagstaff, Residence Inn by Marriott Flagstaff

Recent Heritage Square hotel reviews by fellow wanderers

Drury Inn & Suites Flagstaff

Drury Inn & Suites Flagstaff

5 out of 5
Posted 2 days ago
Travelocity Verified Review
"The staff was amazing!!"
A verified traveler stayed at Drury Inn & Suites Flagstaff
Drury Inn & Suites Flagstaff

Explore More Ways to Travel with Travelocity