Compare Hotels with Air Conditioning in Gallup

Secret Bargains - Save an extra 10% or more on select Hotels with Air Conditioning

Get more for your budget and save up to 50% off select Secret Bargain hotels

Get even more value with CheapTickets Price Guarantee!

Change your flight without a fee on select flights

Featured Gallup Hotels with Air Conditioning

Americas Best Value Inn & Suites Gallup

Americas Best Value Inn & Suites Gallup

2.5 out of 5
2003 W Route 66, Gallup, NM
When you stay at Americas Best Value Inn & Suites Gallup in Gallup, you'll be near the airport, within a 5-minute drive of Rex Museum and Richardsons Trading Company.
Pet friendly
Free WiFi
Best Western Plus Gallup Inn & Suites

Best Western Plus Gallup Inn & Suites

2.5 out of 5
910 E Aztec Ave, Gallup, NM
The price is $129 per night
$129
includes taxes & fees
$114 per night
Mar 23 - Mar 24
Free Cancellation
Reserve now, pay when you stay
Located in Gallup, Best Western Plus Gallup Inn & Suites is within a 15-minute walk of Rex Museum and Richardsons Trading Company.
Pool
Hot Tub
Budget Inn

Budget Inn

2.5 out of 5
3150 West Historic Highway 66, Gallup, NM
The price is $45 per night
$45
includes taxes & fees
$40 per night
Mar 16 - Mar 17
Free Cancellation
Reserve now, pay when you stay
When you stay at Budget Inn in Gallup, you'll be within a 10-minute drive of Historic District and El Morro Theatre.
Pet friendly
Parking included
Colonial Motel

Colonial Motel

2 out of 5
1007 West Coal Ave, Gallup, NM
The price is $42 per night
$42
includes taxes & fees
$37 per night
Mar 16 - Mar 17
Located in Gallup, Colonial Motel is within a 15-minute walk of Rex Museum and Richardsons Trading Company.
Parking included
Free WiFi
Comfort Inn Gallup I-40 Exit 20

Comfort Inn Gallup I-40 Exit 20

2.5 out of 5
1440 W Maloney Ave, Gallup, NM
The price is $110 per night
$110
includes taxes & fees
$97 per night
Mar 19 - Mar 20
Free Cancellation
Reserve now, pay when you stay
A stay at Comfort Inn Gallup I-40 Exit 20 places you in the heart of Gallup, within a 5-minute drive of Rio West Mall and Plaza del Norte.
Breakfast included
Pet friendly
Comfort Suites Gallup East Route 66 and I-40

Comfort Suites Gallup East Route 66 and I-40

2.5 out of 5
3940 E Highway 66, Rehoboth, NM
The price is $121 per night
$121
includes taxes & fees
$107 per night
Mar 16 - Mar 17
Free Cancellation
Reserve now, pay when you stay
Located in Rehoboth, Comfort Suites Gallup East Route 66 and I-40 is within a 5-minute drive of Fire Rock Navajo Casino and Babe Ruth Park.
Pool
Breakfast included
Days Inn & Suites by Wyndham Red Rock-Gallup

Days Inn & Suites by Wyndham Red Rock-Gallup

2 out of 5
3010 E Historic Highway 66, Gallup, NM
The price is $75 per night
$75
includes taxes & fees
$66 per night
Mar 25 - Mar 26
Free Cancellation
Reserve now, pay when you stay
A stay at Days Inn & Suites by Wyndham Red Rock-Gallup places you in the heart of Gallup, within a 5-minute drive of Babe Ruth Park and Gallup Cultural Center.
Pool
Hot Tub
Days Inn by Wyndham Gallup

Days Inn by Wyndham Gallup

2 out of 5
1603 W. Hwy 66, Gallup, NM
The price is $61 per night
$61
includes taxes & fees
$54 per night
Mar 18 - Mar 19
Free Cancellation
Reserve now, pay when you stay
Located in Gallup, Days Inn by Wyndham Gallup is in the business district, within a 5-minute drive of Rex Museum and Richardsons Trading Company.
Breakfast included
Parking included
Econo Lodge Gallup

Econo Lodge Gallup

2.5 out of 5
3101 W Highway 66, Gallup, NM
The price is $51 per night
$51
includes taxes & fees
$45 per night
Mar 22 - Mar 23
Free Cancellation
Reserve now, pay when you stay
Located in Gallup, Econo Lodge Gallup is within a 10-minute drive of Historic District and El Morro Theatre.
Breakfast included
Pet friendly
Hotel El Rancho

Hotel El Rancho

3 out of 5
1000 E. Hwy 66, Gallup, NM
The price is $121 per night
$121
includes taxes & fees
$107 per night
Mar 30 - Mar 31
Free Cancellation
Reserve now, pay when you stay
With a stay at Hotel El Rancho in Gallup, you'll be within a 15-minute walk of Babe Ruth Park and Gallup Cultural Center.
Pet friendly
Parking included
Fairfield Inn & Suites Gallup

Fairfield Inn & Suites Gallup

3 out of 5
3510 E Historic Highway 66, Gallup, NM
The price is $129 per night
$129
includes taxes & fees
$114 per night
Mar 17 - Mar 18
Free Cancellation
Reserve now, pay when you stay
With a stay at Fairfield Inn & Suites Gallup in Gallup, you'll be within a 5-minute drive of Fire Rock Navajo Casino and Babe Ruth Park.
Pool
Breakfast included
Rodeway Inn

Rodeway Inn

2 out of 5
3275 W Hwy 66 Historic, Gallup, NM
The price is $51 per night
$51
includes taxes & fees
$45 per night
Mar 23 - Mar 24
Free Cancellation
Reserve now, pay when you stay
With a stay at Rodeway Inn in Gallup, you'll be within a 10-minute drive of Rio West Mall and Historic District.
Breakfast included
Pet friendly
Don't see what you're looking for?
See all available properties in Gallup
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.

Often, one of the most difficult things about booking a hotel is finding the best time to go. The cost of staying in hotels in could vary significantly, depending on the time of the year chosen. If you would like to figure out the most suitable time to take a trip then using CheapTickets could be the best option for you. We will be able to provide information on hotels in to ensure that you get the best deal possible. So if you are looking for a booking website that will streamline the process and offer good prices, then log in and get booking.

Gallup hotels essential information

Accommodation
53 hotels
Lowest Price
$42
Highest Price
$129
Popular hotels
Americas Best Value Inn & Suites Gallup, Best Western Plus Gallup Inn & Suites, Budget Inn, Colonial Motel, Comfort Inn Gallup I-40 Exit 20, Comfort Suites Gallup East Route 66 and I-40, Days Inn & Suites by Wyndham Red Rock-Gallup, Days Inn by Wyndham Gallup, Econo Lodge Gallup, Hotel El Rancho , Fairfield Inn & Suites Gallup, Rodeway Inn

Most Recent Gallup Hotel Reviews

Fairfield Inn & Suites Gallup

Fairfield Inn & Suites Gallup

5 out of 5
Posted 21 hours ago
CheapTickets Verified Review
"Great"
A verified traveler stayed at Fairfield Inn & Suites Gallup
Fairfield Inn & Suites Gallup

Types of Hotels

Hotels Near Gallup

Top Hotel Brands

Hotels By Star Rating

Cities near Gallup