Photo by Mindi Feldstein
Find Hotels with Free Parking in Gallup, NM
Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Pick from Gallup Hotels with Free Parking and compare room rates, reviews, and availability. Most hotels are fully refundable.
Hotel El Rancho
Hotel El Rancho
9.2 out of 10, Wonderful, (1516)
The price is AED 440
AED 494 total
includes taxes & fees
12 Jun - 13 Jun
Fairfield Inn & Suites Gallup
Fairfield Inn & Suites Gallup
9.0 out of 10, Wonderful, (1000)
The price is AED 444
AED 500 total
includes taxes & fees
9 Jun - 10 Jun
Hilton Garden Inn Gallup
Hilton Garden Inn Gallup
9.0 out of 10, Wonderful, (1000)
The price is AED 589
AED 661 total
includes taxes & fees
21 Jun - 22 Jun
Comfort Suites Gallup East Route 66 and I-40
Comfort Suites Gallup East Route 66 and I-40
8.8 out of 10, Excellent, (1001)
The price is AED 459
AED 516 total
includes taxes & fees
2 Jun - 3 Jun
Best Western Plus Gallup Inn & Suites
Best Western Plus Gallup Inn & Suites
8.6 out of 10, Excellent, (1001)
The price is AED 434
AED 487 total
includes taxes & fees
9 Jun - 10 Jun
Comfort Inn Gallup I-40 Exit 20
Comfort Inn Gallup I-40 Exit 20
8.0 out of 10, Very Good, (1000)
The price is AED 398
AED 447 total
includes taxes & fees
23 Jun - 24 Jun
Americas Best Value Inn & Suites Gallup
Americas Best Value Inn & Suites Gallup
7.2 out of 10, Good, (549)
Colonial Motel
Colonial Motel
6.8 out of 10, (224)
The price is AED 136
AED 154 total
includes taxes & fees
30 May - 31 May
Days Inn & Suites by Wyndham Red Rock-Gallup
Days Inn & Suites by Wyndham Red Rock-Gallup
6.8 out of 10, (1000)
The price is AED 306
AED 344 total
includes taxes & fees
6 Jun - 7 Jun
Rodeway Inn
Rodeway Inn
6.8 out of 10, (557)
The price is AED 202
AED 227 total
includes taxes & fees
30 May - 31 May
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.
Recent reviews of Gallup hotelsExpedia verified reviews
5/5 Excellent
"Historic. Very glad to spend the night."
A verified traveler stayed at Hotel El Rancho
Posted 2 days ago
Find More Hotels near Gallup
More Hotel Options in Gallup
- Adventure Hotels (3)
- Business Hotels (20)
- Casinos (9)
- Cheap Hotels (16)
- Family Hotels (23)
- Golf Hotels (1)
- Historic Hotels (12)
- Hotel Wedding Venues (1)
- Hotels with Bars (10)
- Hotels with Hot Tubs (13)
- Hotels with WiFi (30)
- Hotels with a Pool (22)
- Hotels with an Indoor Pool (17)
- Hotels with smoking rooms (1)
- Luxury Hotels (11)
- Pet-friendly Hotels (22)
- Resorts & Hotels with Spas (12)
- Shopping Hotels (15)
More Accommodation Types in Gallup
- Vacation Homes in New Mexico (3,397)
- Cabin Rentals in New Mexico (1,017)
- Condo Rentals in New Mexico (792)
- Apartments in New Mexico (565)
- Cottages in New Mexico (512)
- Motels in New Mexico (153)
- B&B in New Mexico (76)
- Guest Houses in New Mexico (72)
- Lodges in New Mexico (40)
- Villas in New Mexico (39)
- RV Parks in New Mexico (28)
- Chalets in New Mexico (25)
- Aparthotels in New Mexico (17)
- Resorts in New Mexico (11)
- Farmstay in New Mexico (10)
- Inns in New Mexico (3)
- Castles in New Mexico (2)
- Condo Resorts in New Mexico (1)
Hotels near popular Gallup Attractions
- Hotels near Historic District
- Hotels near Richardsons Trading Company
- Hotels near El Morro Theatre
- Hotels near Gallup Cultural Center
- Hotels near Navajo Nation Museum
- Hotels near Fire Rock Navajo Casino
- Hotels near Red Rock State Park
- Hotels near Navajo Nation Zoo and Botanical Park
- Hotels near Zuni Visitor Center
- Hotels near Navajo Arts and Crafts Enterprise
Gallup Hotels by Star Rating
Explore more hotels
- Comfort Inn Gallup I-40 Exit 20
- Quality Inn & Suites Gallup I-40 Exit 20
- Days Inn & Suites by Wyndham Red Rock-Gallup
- Hilton Garden Inn Gallup
- Motel 6 Gallup, NM
- Super 8 by Wyndham Gallup
- Rodeway Inn
- Days Inn by Wyndham Gallup
- Colonial Motel
- Budget Inn
- Econo Lodge Gallup
- Knights Inn Gallup at 3208 W Hwy 66
- Hampton Inn & Suites Gallup
- Desert Skies Motel
- Knights Inn Gallup at 1601 W Hwy 66
- Americas Best Value Inn & Suites Gallup
- La Quinta Inn & Suites by Wyndham Gallup
- Navajoland Inn
- Comfort Suites Gallup East Route 66 and I-40
- Sleep Inn Gallup