Last minute hotels in Gallup

...and more

Learn why travelers love HotelsCombined

Compare hotel ratings collected from thousands of user reviews.

One search gives you accurate pricing on affordable hotels.

Customize your results by hotel chain, amenities, price and more.

Search for hotels as many times as you want – for free.

Refine Your Search

Star ratings
Guest Ratings
Amenities
Freebies
See all filters

Hotels with availability in Gallup

Enter your travel dates to find the best prices.
Filter by star ratings
All filters
3820 East Highway 66, Gallup, NM, United States
Hotel in Rehoboth with a casino and free breakfast Along with a casino, this hotel has a fitness center and a 24-hour business center. Free cooked-to-order breakfast is provided, as well as free WiFi in public areas, free self parking, and a free casino shuttle. Other amenities include coffee/tea in a common area, laundry facilities, and a 24-hour front desk. Housekeeping is available once per stay. Sleep Inn Gallup offers 61 accommodations with coffee/tea makers and hair dryers. 32-inch flat-screen televisions come with premium cable channels. Refrigerators and microwaves are provided. Bathrooms include bathtubs or showers. This Rehoboth hotel provides complimentary wireless Internet access. Business-friendly amenities include desks and phones; free local calls are provided (restrictions may apply). Housekeeping is provided daily. Recreational amenities at the hotel include a fitness center.
Free Wi-Fi
Air Conditioning
8.3
Excellent
679 reviews
Location
4.3 mi from city centre
3101 West Highway 66, Gallup, NM, United States
Hotel in Gallup with free breakfast and casino shuttle service This hotel features coffee/tea in a common area, a business center, and laundry facilities. Free continental breakfast is provided, as well as free WiFi in public areas, free self parking, and a free casino shuttle. Additionally, a 24-hour front desk, a computer station, and free newspapers are onsite. Housekeeping is available on request. Econo Lodge Gallup West offers 50 air-conditioned accommodations with coffee/tea makers and complimentary weekday newspapers. Each accommodation is individually furnished. Beds feature pillowtop mattresses. 32-inch flat-screen televisions come with premium cable channels and pay movies. Bathrooms include shower/tub combinations, complimentary toiletries, and hair dryers. Guests can surf the web using the complimentary wireless Internet access. Business-friendly amenities include desks and phones; free local calls are provided (restrictions may apply). Irons/ironing boards, change of towels, and change of bedsheets can be requested. Housekeeping is provided daily. The recreational activities listed below are available either on site or nearby; fees may apply.
Free Wi-Fi
Parking
5.7
Okay
227 reviews
Location
4.5 mi from city centre
2915 West Historic Highway 66, Gallup, NM, United States
Join us at Howard Johnson by Wyndham Gallup, an inviting hotel situated off I-40. Our location offers the perfect stop along the scenic Historic Route 66, about 20 miles from the New Mexico-Arizona border. From our hotel, you will be just a short drive from the Fire Rock Navajo Casino and Red Rock Park. Start your day off with a free hot breakfast with coffee, tea and juice, high-speed WiFi. We also offer eight versatile meeting rooms that can host events for up to 600 guests.
Free Wi-Fi
Parking
6.9
Good
881 reviews
Location
3.9 mi from city centre
3510 East Historic Highway 66, Gallup, NM, United States
Welcome to the Gateway of the Navajo Nation that is Gallup New Mexico. Conveniently located along Historic Route 66 and I-40, the Fairfield Inn & Suites Gallup is your crossroads where modern accommodations meet Ancient Cultures & Native traditions. From the spectacular landscapes of Pyramid Rock, Church Rock, and Red Rock Park to the history-shaping contributions of the Navajo Code Talkers. We are always ready to welcome you with amenities like thoughtfully designed guest rooms and suites that allow you to work and relax, free Wi-Fi throughout the hotel to stay connected during your stay, and a fitness center that is open 24/7. You'll find it easy to settle into our vibrant lobby, with spaces to gather, relax and work. Jump-start your day with our free breakfast, now with more hot choices like scrambled eggs, sausage and oatmeal, plus favorites including fresh fruit and yogurt. You'll always find the courteous service you deserve at our Gallup, NM, lodging.
Pool
Free Wi-Fi
Parking
8.5
Excellent
737 reviews
Location
3.7 mi from city centre
1105 West Lincoln Avenue, Gallup, NM, United States
Welcome to Gallup New Mexico, the gateway to the west. Conveniently located off exit 20 NM 491 from I-40 the Springhill Suites by Marriott is the newest all suite hotel in the heart of the Native trading capital of the world. Whether business or leisure, guests can be enriched by the arts and Western Native Traditions. From shopping our historic downtown off route 66 to amazing views at Red Rock park and the Navajo Nations Fire Rock Casino only minutes away. Head off to bed in one of our newly designed lifestyle suites.Though Gallup is known for its eats, a fresh full hot breakfast is provided with your stay along with our hi speed WiFi to keep you connected while you travel. These amenities along with our brand new gym and indoor pool topped off by the type of service in which embodies the warm characteristics of Native culture will give you a new reason to stay in Gallup. PARDON OUR DUST WHILE WE REMODLE
Pool
Free Wi-Fi
Parking
8.0
Excellent
614 reviews
Location
0.9 mi from city centre
3880 East Highway 66, Gallup, NM, United States
Suburban hotel with free breakfast and a fitness center Along with an indoor pool, this smoke-free hotel has a fitness center and a hot tub. Free buffet breakfast, free WiFi in public areas, and free self parking are also provided. Additionally, a business center, a meeting room, and laundry facilities are onsite. La Quinta Inn & Suites by Wyndham Gallup offers 67 air-conditioned accommodations with coffee/tea makers and hair dryers. Pillowtop beds feature premium bedding. 32-inch flat-screen televisions come with premium cable channels. Bathrooms include shower/tub combinations and complimentary toiletries. Guests can surf the web using the complimentary wireless Internet access. Business-friendly amenities include desks and phones; free local calls are provided (restrictions may apply). Additionally, rooms include irons/ironing boards and blackout drapes/curtains. Housekeeping is provided daily. An indoor pool and a hot tub are on site. Other recreational amenities include a fitness center.
Pool
Free Wi-Fi
Parking
8.6
Excellent
1094 reviews
Location
4.3 mi from city centre
1603 West Highway 66, Gallup, NM, United States
The Days Inn Gallup is located off Interstate Highway 40 at exit number 20. Gallup, New Mexico is centrally located to many Native American attractions, arts & crafts Canyon De Chelly National Park 75 miles Chaco Canyon 60 miles Petrified Forest 77 miles Zuni Pueblo 32 miles We offer clean comfortable rooms with either a new King bed or 2 new Queen beds, new carpets, in well appointed rooms All guest rooms feature a coffee maker, hair dryer, iron and iron board and a new 27 Inch remote control television with free HBO Free Wireless High Speed Internet access Exterior room access and front of door parking is a true convenience, as well as a coin laundry, We feature a free light breakfast item together with your choice of coffee, tea and juice. We offer discounts for the access member program We offer discounts for long stays Ask about Wyndham Rewards our national loyalty program it free to join. We require a valid credit card to confirm your reservation and guarantee your room. Any required deposit or pre-payment will be charged to this card immediately. Otherwise, your card will not be charged until you check-out. Our regular cancellation policy is by 4PM New Mexico time by date of arrival.
Free Wi-Fi
Air Conditioning
5.8
Okay
566 reviews
Location
1.3 mi from city centre
1007 West Coal Avenue, Gallup, NM, United States
Motel in Gallup with free parking This motel features a 24-hour front desk, free self parking, and free WiFi in public areas. Colonial Motel offers 48 accommodations with air conditioning. LCD televisions come with cable channels. Refrigerators and microwaves are provided. Bathrooms include shower/tub combinations. This Gallup motel provides complimentary wireless Internet access. Business-friendly amenities include phones along with free local calls (restrictions may apply). Housekeeping is provided daily.
Free Wi-Fi
Air Conditioning
Location
0.7 mi from city centre
1000 East Highway 66, Gallup, NM, United States
Hotel in Gallup with a fitness center and a 24-hour front desk This hotel features a restaurant, a fitness center, and a bar/lounge. Free WiFi in public areas and free self parking are also provided. Additionally, a 24-hour front desk, wedding services, and a lobby fireplace are onsite. Change of towels is available on request. Hotel El Rancho offers 99 accommodations with complimentary bottled water and coffee/tea makers. Each accommodation is individually furnished. Guests can surf the web using the complimentary wireless Internet access. Bathrooms include showers and complimentary toiletries. Business-friendly amenities include desks and desk chairs, as well as phones; free local calls are provided (restrictions may apply). Irons/ironing boards, hair dryers, and change of towels can be requested. Housekeeping is provided daily. Renovation of all guestrooms was completed in July 2021. Recreational amenities at the hotel include a fitness center.
Free Wi-Fi
Parking
8.7
Excellent
2002 reviews
Location
0.8 mi from city centre
3150 West Historic Highway 66, Gallup, NM, United States
Motel in Gallup with free parking Free self parking, free WiFi in public areas, and a vending machine are available at this motel. Change of towels is available on request. Budget Inn offers 38 accommodations with air conditioning. Cable television is provided. Bathrooms include shower/tub combinations. Guests can surf the web using the complimentary wireless Internet access (speed: 25+ Mbps). Business-friendly amenities include phones along with free local calls (restrictions may apply). Change of towels and change of bedsheets can be requested. Housekeeping is provided daily.
Free Wi-Fi
Parking
Air Conditioning
6.7
Good
500 reviews
Location
4.6 mi from city centre

FAQs when booking a last minute hotel in Gallup

  • How much does a hotel room cost in Gallup at the last minute?

    You’ll generally find hotel rooms from around $51 tonight, $52 tomorrow, and as low as $62 over the weekend.

Find better results for your stay in Gallup

Gallup last minute hotel deals. Search for last minute hotels in Gallup. Find cheap last minute hotel rooms in Gallup. HotelsCombined searches hundreds of travel sites to help you find cheap last minute deals and book the room that suits you best.