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
$115 nightly
The price is $128 total per night
$128 total
Dec 9 - Dec 10
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
Weatherford Hotel

Weatherford Hotel

2.5 out of 5
23 N. Leroux Flagstaff AZ
Free Cancellation
Reserve now, pay when you stay
0.04 mi from Heritage Square
$155 nightly
The price is $173 total per night
$173 total
Dec 10 - Dec 11
Total with taxes and fees
A nightclub and a restaurant are featured at this smoke-free hotel. Relax with a drink at one of the 3 bars/lounges and enjoy free perks like free self parking and WiFi in public areas. A terrace, express check-out, and luggage storage are also on offer.
Parking included
Free WiFi
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
$239 nightly
The price is $266 total per night
$266 total
Dec 16 - Dec 17
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
Rodeway Inn Flagstaff - Downtown

Rodeway Inn Flagstaff - Downtown

2 out of 5
122 West Route 66 Flagstaff AZ
Free Cancellation
Reserve now, pay when you stay
0.16 mi from Heritage Square
$50 nightly
The price is $56 total per night
$56 total
Dec 15 - Dec 16
Total with taxes and fees
Free self parking is available and the motel's multilingual staff can provide around-the-clock assistance. WiFi in public areas is free. A library, express check-out, and dry cleaning are also on offer.
Pet friendly
Parking included
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
Dec 14 - Dec 15
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
Dec 9 - Dec 10
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
$89 nightly
The price is $99 total per night
$99 total
Dec 9 - Dec 10
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
$53 nightly
The price is $60 total per night
$60 total
Dec 9 - Dec 10
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
$122 nightly
The price is $136 total per night
$136 total
Dec 9 - Dec 10
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
La Quinta Inn & Suites by Wyndham Flagstaff

La Quinta Inn & Suites by Wyndham Flagstaff

3 out of 5
2015 S Beulah Blvd Flagstaff AZ
1.51 mi from Heritage Square
$87 nightly
The price is $97 total per night
$97 total
Dec 10 - Dec 11
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
$74 nightly
The price is $83 total per night
$83 total
Jan 4 - Jan 5, 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,598 hotels
Lowest Price
$53
Highest Price
$266
Popular hotels
Hotel Aspen InnSuites Flagstaff/Grand Canyon, Little America Flagstaff, High Country Motor Lodge – Near NAU/Downtown, Hotel Monte Vista, Country Inn & Suites by Radisson, Flagstaff Downtown, AZ, La Quinta Inn & Suites by Wyndham Flagstaff, Drury Inn & Suites Flagstaff, Canyon Inn Motel, Residence Inn by Marriott Flagstaff, Hyatt Place Flagstaff, Weatherford Hotel, Rodeway Inn Flagstaff - Downtown

Recent Heritage Square hotel reviews by fellow wanderers

Drury Inn & Suites Flagstaff

Drury Inn & Suites Flagstaff

5 out of 5
Posted 4 days ago
Travelocity Verified Review
"Very nicely appointed hotel. Lovely hotel workers. Welcoming. "
A verified traveler stayed at Drury Inn & Suites Flagstaff
Drury Inn & Suites Flagstaff

Explore More Ways to Travel with Travelocity