Compare Hotels with Parking in Gallup
More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)
We keep it easy with the option to pay now or later on select accommodation
Book up 'til the last second - millions of rooms to crash tonight^
Check hotel availability in Gallup
Featured Gallup Hotels with Parking

SpringHill Suites by Marriott Gallup
1105 W Lincoln Ave, Gallup, NM
Fully refundableReserve now, pay when you stay
The price is NZ$234 per night from 7 Apr to 8 Apr
NZ$234
includes taxes & fees
7 Apr - 8 Apr
Stay at this 3.5-star business-friendly hotel in Gallup. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...

Comfort Suites Gallup East Route 66 and I-40
3940 E Highway 66, Rehoboth, NM
Fully refundableReserve now, pay when you stay
The price is NZ$214 per night from 6 Apr to 7 Apr
NZ$214
includes taxes & fees
6 Apr - 7 Apr
Book a stay at this business-friendly hotel in Rehoboth. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ...

Hilton Garden Inn Gallup
1530 W Maloney Ave, Gallup, NM
Fully refundableReserve now, pay when you stay
The price is NZ$315 per night from 14 Apr to 15 Apr
NZ$315
includes taxes & fees
14 Apr - 15 Apr
Stay at this 3-star hotel in Gallup. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions ...
Save an average of 15% on thousands of hotels when you're signed in

Red Roof Inn Gallup
3304 West Highway 66, Gallup, NM
Fully refundableReserve now, pay when you stay
The price is NZ$115 per night from 9 Apr to 10 Apr
NZ$115
includes taxes & fees
9 Apr - 10 Apr
Book a stay at this business-friendly hotel in Gallup. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms ...

La Quinta Inn & Suites by Wyndham Gallup
3880 East Hwy 66, Rehoboth, NM
Fully refundableReserve now, pay when you stay
The price is NZ$215 per night from 13 Apr to 14 Apr
NZ$215
includes taxes & fees
13 Apr - 14 Apr
Book a stay at this business-friendly hotel in Rehoboth. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ...

Americas Best Value Inn & Suites Gallup
2003 W Route 66, Gallup, NM
Stay at this motel in Gallup. Enjoy free WiFi, a 24-hour front desk, and daily housekeeping. Popular attractions Rio West Mall and Rex Museum are located ...

Best Western Plus Gallup Inn & Suites
910 E Aztec Ave, Gallup, NM
Fully refundableReserve now, pay when you stay
The price is NZ$234 per night from 6 Apr to 7 Apr
NZ$234
includes taxes & fees
6 Apr - 7 Apr
Book a stay at this business-friendly hotel in Gallup. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ...

Days Inn & Suites by Wyndham Red Rock-Gallup
3010 E Historic Highway 66, Gallup, NM
Fully refundableReserve now, pay when you stay
The price is NZ$129 per night from 1 May to 2 May
NZ$129
includes taxes & fees
1 May - 2 May
Book a stay at this business-friendly hotel in Gallup. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms ...

Comfort Inn Gallup I-40 Exit 20
1440 W Maloney Ave, Gallup, NM
Fully refundableReserve now, pay when you stay
The price is NZ$183 per night from 6 Apr to 7 Apr
NZ$183
includes taxes & fees
6 Apr - 7 Apr
Book a stay at this business-friendly hotel in Gallup. Enjoy free breakfast, free parking, and a fitness center. Our guests praise the helpful staff and the ...
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.
Hotels with Parking in Gallup
Search for hotels with parking in Gallup on lastminute.co.nz. You can easily find your hotels in Sydney using one of the methods below:
View our selection of featured hotels in Gallup:
- Use the map to find hotels in the Gallup neighbourhood you prefer
- Use the filters to see hotels in a specific area of Gallup, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Gallup
- Enter your travel dates to view the best deals on hotels in Gallup - while they last
Gallup hotels essential information
Accommodation | 53 hotels |
---|---|
Lowest Price | NZ$115 |
Highest Price | NZ$315 |
Popular hotels | SpringHill Suites by Marriott Gallup, Comfort Suites Gallup East Route 66 and I-40, Hilton Garden Inn Gallup, Red Roof Inn Gallup, La Quinta Inn & Suites by Wyndham Gallup, Americas Best Value Inn & Suites Gallup, Best Western Plus Gallup Inn & Suites, Days Inn & Suites by Wyndham Red Rock-Gallup, Comfort Inn Gallup I-40 Exit 20 |
Most recent Gallup hotel reviews

lastminute.co.nz Verified Review
5 / 5
This hotel has so much charm, we stayed in the annex and it brought you back in time, from the old style fridge and telephone to the accessories and paintings around the room.
The bed was so comfortable, it was clean and tidy. I would have liked a more powerful shower but it did the job!
The locations is on old route 66 but close to the interstate so convenient for all travellers.
It was a little noisy as it is so close to the road but I could forgive that for 1 nights stay. I would definitely stay again.
A verified traveller stayed at Hotel El Rancho
Posted 1 day ago
More Hotels with Parking
Other cities near Gallup
- Northern Arizona Hotels
- Rehoboth Hotels
- Northern New Mexico Hotels
- Chambers Hotels
- Window Rock Hotels
- Western United States Hotels
- St. Michaels Hotels
- Ganado Hotels
- Sanders Hotels
- Zuni Hotels
- Thoreau Hotels
- Continental Divide Hotels
- Ramah Hotels
- Lupton Hotels
- Northeast Arizona Hotels
- Red Rock Hotels
- Gamerco Hotels
- Tse Bonito Hotels
- Yah-ta-hey Hotels
Other top Gallup hotels
- Hotel El Rancho
- SpringHill Suites by Marriott Gallup
- Red Roof Inn Gallup
- Best Western Gallup West
- Microtel Inn by Wyndham Gallup
- Quality Inn & Suites Gallup I-40 Exit 20
- Best Western Plus Gallup Inn & Suites
- Fairfield Inn & Suites Gallup
- Royal Holiday Motel By Belvilla Gallup I-40
- Comfort Inn Gallup I-40 Exit 20
- Howard Johnson by Wyndham Gallup
- Hilton Garden Inn Gallup
- Days Inn & Suites by Wyndham Red Rock-Gallup
- Motel 6 Gallup, NM
- Super 8 by Wyndham Gallup
- Rodeway Inn
- Colonial Motel
- Econo Lodge Gallup
- Hampton Inn & Suites Gallup
More ways to explore Gallup
Top picks
Hotels
Accommodation in Santa TeresaAccommodation in AnaheimHonolulu Apartment HotelsAccommodation in ValdezAccommodation in San FidelAccommodation in Santa FeAccommodation in Angel FireAccommodation in JalRoswell Romantic HotelsAccommodation in CimarronAccommodation in TaosAccommodation in Zia PuebloAccommodation in Eagle NestAccommodation in EdgewoodAccommodation in AltoAccommodation in HonoluluAccommodation in AztecAccommodation in HiltonAccommodation in PullmanAccommodation in ChristmasAccommodation in Red RiverAccommodation in ChimayoAccommodation in QueenstownAccommodation in GrantsAccommodation in San DiegoAccommodation in Truth or ConsequencesAccommodation in Tucumcari
Flights