Hotels in Gallup

Search and compare Gallup hotels from hundreds of travel sites on HotelsCombined and save.

...and more

Learn why travellers love HotelsCombined

Compare hotel ratings collected from thousands of user reviews.

One search gives you accurate pricing on affordable hotels.

Customie 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

Popular hotels in Gallup

Discover well-known properties in Gallup that are favoured by visitors more than others. There are 45 hotels in Gallup and price data was last updated on 30 October 2025. The average price for a hotel in Gallup is ₹ 9,411/night.
Enter your travel dates to find the best prices.
Filter by star ratings
All filters
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
2012 reviews
Location
1.3 km from city centre
₹ 9,264
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
1098 reviews
Location
7.0 km from city centre
₹ 9,087
111 Twin Buttes Road, Gallup, NM, United States
With a stay at Best Western Gallup West, you'll be within a 10-minute drive of Gallup Cultural Center and Gallup Indian Medical Center. This hotel is 12.8 mi (20.6 km) from Fire Rock Navajo Casino and 28.9 mi (46.5 km) from Navajo Nation Museum. Stay in one of 60 guestrooms featuring flat-screen televisions. Complimentary wired and wireless Internet access keeps you connected, and digital programming provides entertainment. Private bathrooms with bathtubs or showers feature rainfall showerheads and complimentary toiletries. Conveniences include desks and coffee/tea makers, as well as phones with free local calls. Be sure to enjoy recreational amenities including our fitness center. For your convenience, a complimentary breakfast is served daily from 6 to 10 a.m. Featured amenities include complimentary wired Internet access, a business center. Free self parking is available onsite.
Pool
Free Wi-Fi
Parking
8.3
Excellent
184 reviews
Location
8.2 km from city centre
₹ 7,676
3940 East Highway 66, Gallup, NM, United States
Hotel in Rehoboth with free breakfast and a fitness center An indoor pool, a fitness center, and a snack bar/deli are available at this hotel. Free buffet breakfast, free WiFi in public areas, and free self parking are also provided. Additionally, a business center, a meeting room, and dry cleaning are onsite. Comfort Suites Gallup East Route 66 and I-40 offers 51 accommodations with complimentary bottled water and coffee/tea makers. Beds feature premium bedding. Flat-screen televisions come with premium cable channels. Refrigerators and microwaves are provided. Bathrooms include shower/tub combinations, complimentary toiletries, and hair dryers. Guests can surf the web using the complimentary wired and 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 an indoor pool and a fitness center.
Pool
Free Wi-Fi
Parking
8.2
Excellent
1036 reviews
Location
7.1 km from city centre
₹ 10,058
910 East Aztec Avenue, Gallup, NM, United States
Step into a place where comfort meets culture and every stay feels like a gateway to adventure. Located along historic Route 66 in Gallup, New Mexico, Best Western Plus Gallup Inn & Suites invites travelers to experience the heart of the American Southwest. Whether you're here for a weekend escape or a longer journey, this hotel offers more than just a place to rest, it’s a launchpad for exploring the rich traditions, natural beauty, and vibrant events that define Gallup. Guests are welcomed with spacious accommodation featuring modern essentials like free Wi-Fi, mini fridges, and work desks. Start your day with a complimentary breakfast, energize in the fully equipped fitness center, or unwind in the indoor pool and spa tub. Business travelers appreciate the 24-hour business center and meeting space, while leisure guests enjoy easy access to nearby restaurants, shops, and cultural attractions. Gallup is known as the “Indian Capital of the World,” and staying here places you near iconic experiences like the Gallup Cultural Center, Navajo Code Talkers Museum, and Red Rock Park. Time your visit with unforgettable events such as the Inter-Tribal Indian Ceremonial, Red Rock Balloon Rally, or a thrilling rodeo at Red Rock Arena. These celebrations showcase Native American dances, artisan markets, and community spirit that make Gallup truly unique. Whether you're exploring the desert landscapes, shopping for handcrafted turquoise jewelry, or attending a pow-wow, Best Western Plus Gallup Inn & Suites offers a welcoming retreat with thoughtful amenities and a genuine connection to the local culture. Book your stay today and experience Gallup like never before.
Pool
Free Wi-Fi
Parking
8.6
Excellent
1546 reviews
Location
1.4 km from city centre
₹ 10,146
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
5.9 km from city centre
₹ 9,881
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
1.4 km from city centre
₹ 11,557
1500 West Maloney Avenue, Gallup, NM, United States
Pet-friendly hotel with 10 restaurants connected to a shopping center in Gallup This hotel features 10 restaurants, an indoor pool, and 3 bars/lounges. Free continental breakfast, free WiFi in public areas, and free self parking are also provided. Other amenities include 2 coffee shops/cafes, a hot tub, and coffee/tea in a common area. Quality Inn & Suites Gallup I-40 Exit 20 offers 71 air-conditioned accommodations, which are accessible via exterior corridors and feature coffee/tea makers and hair dryers. Beds feature down comforters and premium bedding. Premium cable television is provided. Bathrooms include bathtubs or showers with deep soaking bathtubs and rainfall showerheads, and complimentary toiletries. Guests can surf the web using the complimentary wireless Internet access (speed: 25+ Mbps). Housekeeping is offered daily and in-room massages can be requested. An indoor pool and a hot tub are on site.
Pool
Free Wi-Fi
Parking
7.2
Good
670 reviews
Location
2.0 km from city centre
₹ 7,234
1440 West Maloney Avenue, Gallup, NM, United States
Hotel in Gallup with free breakfast and a fitness center Along with a fitness center, this smoke-free hotel has a business center and conference space. Free full breakfast, free WiFi in public areas, and free self parking are also provided. Additionally, dry cleaning, laundry facilities, and a 24-hour front desk are onsite. Comfort Inn Gallup I-40 Exit 20 offers 61 air-conditioned accommodations with coffee/tea makers and hair dryers. Pillowtop beds feature Egyptian cotton sheets, down comforters, and premium bedding. A pillow menu is available. Guests can make use of the in-room refrigerators and microwaves. Bathrooms include shower/tub combinations and complimentary toiletries. Flat-screen televisions come with premium cable channels and pay movies. 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. Recreational amenities at the hotel include a fitness center.
Free Wi-Fi
Air conditioning
7.1
Good
625 reviews
Location
1.9 km from city centre
₹ 7,852
1530 West Maloney Avenue, Gallup, NM, United States
Situated just off of I-40, Hilton Garden Inn Gallup is just a short distance from lots of hiking paths, shops and restaurants. Gallup Municipal Airport is just 10 minutes’ away by car, and complimentary onsite parking is available for your convenience. Corporate guests will appreciate our close proximity to many local businesses. Visit attractions including the Gallup Cultural Center, Fox Run Golf Course, the Navajo Nation Museum and the Wild Spirit Wolf Sanctuary: all easily accessible from our welcoming hotel in Gallup, New Mexico. Settle into an inviting guest room, featuring complimentary WiFi, an HDTV, a microwave and a refrigerator. Relax on the plush bed, complete with hypoallergenic pillows, and work comfortably at the ergonomic desk. Upgrade to one of our suites for more space and a hot tub. Stay connected in the complimentary 24-hour business center. Plan a conference or training event at this Gallup, NM hotel with over 3,000 sq. ft. event space, including a modern boardroom. Our friendly, professional staff, catering services and contemporary A/V technology will ensure that your function is a success. Work out with the latest equipment in the complimentary fitness center, or swim in the heated indoor pool. After a busy day, relax on the sunny outdoor patio. Stock up on snacks and sundries in the 24-hour Pavilion Pantry. Unwind with a beer or a glass of wine, and enjoy tasty American cuisine in the relaxed Garden Grille & Bar, or dine in the comfort of your guest room with evening room service.
Pool
Free Wi-Fi
Parking
8.4
Excellent
385 reviews
Location
2.1 km from city centre
₹ 14,028

Travel insights for hotels in Gallup

Use these up-to-date, data-driven insights about booking a hotel in Gallup including ideal times to book, pricing trends, and more.

What is the cheapest month to book a hotel in Gallup?

The cheapest month to book a hotel in Gallup is February (₹ 8,356). Conversely, the most expensive month to stay in Gallup is December (₹ 10,357).

What is the cheapest day to stay in a hotel in Gallup?

The cheapest day to stay in Gallup is Sunday (₹ 8,230). On the other hand, travelers can expect to pay the most on Friday, when the average nightly price is ₹ 10,430.

Cheapest hotels in Gallup, New Mexico

Discover affordable stays in Gallup that provide a quality experience without breaking the bank. Hotels in Gallup can be found for as low as ₹ 3,176 per night. There is currently one property in Gallup that can be booked for this price. Howard Johnson by Wyndham Gallup is one of the hotels that can be booked for the lowest price in Gallup. Price data was last updated on 30 October 2025
For those on a budget, these are the cheapest hotels available in Gallup for the selected dates. If you have the flexibility, change the dates selected to compare prices.
2915 West Historic Highway 66, Gallup, NM, United States
6.3 km from city centre
Free Wi-Fi
Parking
₹ 3,176
Avg. per night
3101 West Highway 66, Gallup, NM, United States
7.3 km from city centre
Free Wi-Fi
Parking
₹ 3,617
Avg. per night
1007 West Coal Avenue, Gallup, NM, United States
1.2 km from city centre
Free Wi-Fi
Air conditioning
₹ 3,705
Avg. per night
3275 W Hwy 66 Historic, Gallup, NM, United States
7.8 km from city centre
Free Wi-Fi
Air conditioning
₹ 3,882
Avg. per night
3150 West Historic Highway 66, Gallup, NM, United States
7.4 km from city centre
Free Wi-Fi
Parking
Air conditioning
₹ 3,970
Avg. per night
1717 West Historic Highway 66, Gallup, NM, United States
2.5 km from city centre
Pool
Air conditioning
₹ 4,058
Avg. per night
3208 West Highway 66, Gallup, NM, United States
7.6 km from city centre
Air conditioning
₹ 4,058
Avg. per night
1603 West Highway 66, Gallup, NM, United States
2.1 km from city centre
Free Wi-Fi
Air conditioning
₹ 4,147
Avg. per night
3306 West Us Highway 66, Gallup, NM, United States
8.0 km from city centre
Free Wi-Fi
₹ 4,323
Avg. per night
3304 West Highway 66, Gallup, NM, United States
8.0 km from city centre
Free Wi-Fi
Air conditioning
₹ 4,676
Avg. per night
3010 East Historic Highway 66, Gallup, NM, United States
4.8 km from city centre
Pool
Free Wi-Fi
Parking
₹ 4,764
Avg. per night
3270 West Highway 66, Gallup, NM, United States
7.8 km from city centre
Free Wi-Fi
Air conditioning
₹ 5,382
Avg. per night
1903 West Historic Highway 66, Gallup, NM, United States
2.9 km from city centre
Free Wi-Fi
Airport shuttle
₹ 5,646
Avg. per night
1709 West Highway 66, Gallup, NM, United States
2.4 km from city centre
Airport shuttle
₹ 6,352
Avg. per night
3820 East Highway 66, Gallup, NM, United States
6.9 km from city centre
Free Wi-Fi
Air conditioning
₹ 7,058
Avg. per night

Other accommodations in Gallup

Find the perfect hostel, theme hotel, or holiday rental for your stay in Gallup.
2915 West Historic Highway 66, Gallup, NM, United States
6.3 km from city centre
Free Wi-Fi
Parking
₹ 3,176
Avg. per night
111 Twin Buttes Road, Gallup, NM, United States
8.2 km from city centre
Pool
Free Wi-Fi
Parking
₹ 7,676
Avg. per night
3880 East Highway 66, Gallup, NM, United States
7.0 km from city centre
Pool
Free Wi-Fi
Parking
₹ 9,087
Avg. per night
3820 East Highway 66, Gallup, NM, United States
6.9 km from city centre
Free Wi-Fi
Air conditioning
₹ 7,058
Avg. per night
3304 West Highway 66, Gallup, NM, United States
8.0 km from city centre
Free Wi-Fi
Air conditioning
₹ 4,676
Avg. per night
3275 W Hwy 66 Historic, Gallup, NM, United States
7.8 km from city centre
Free Wi-Fi
Air conditioning
₹ 3,882
Avg. per night

Where to stay in Gallup

Explore different neighbourhoods and areas within Gallup to find the perfect location for your stay. Map data was last updated on 30 October 2025.
Scroll through the map to find hotels close to the Gallup neighbourhood(s) you plan on visiting. More information on a given hotel can be accessed by clicking the hotel's name within the map.

About Gallup

Established in 1881 along the Atlantic and Pacific Railroad, Gallup is a historic New Mexico city that has been nicknamed the “Heart of Indian Country”. It lies on the edge of a Navajo reservation and has a rich Native American heritage. Gallup was famously mentioned in the 1946 song “(Get Your Kicks on) Route 66”, with the historic highway passing through the city.

Things to do in Gallup

In the heart of the city is the Gallup Cultural Center, which occupies a historic Santa Fe Depot. It highlights the unique history of Gallup and its railway heritage, as well as the role of coal mining in its development. The collection of Native American crafts reflects the diversity of the area’s tribal groups. A highlight is the exhibit dedicated to the Navajo Code Talkers, who played an important role in World War II.

You can learn more about Gallup’s industrial heritage at the Rex Museum, which occupies a late 19th-century building that once served as a brothel. After your visit, head to the Route 66 Loop Statue. Constructed from metal by Charles Mallery, it appears like a giant Hot Wheels track.

On the eastern outskirts of Gallup is Red Rock Park, which explores the Anasazi heritage of the area. It lies atop several Ancestral Puebloan archaeological sites that date from around 300 to 1200 AD. In the Red Rock Park Museum, you can learn about the present-day Zuni, Hopi and Navajo people while admiring the displays of Native American pottery, rugs and silver.

Getting around Gallup

Gallup Municipal Airport is a five-minute drive from the city centre and has regular flights to Phoenix. Albuquerque International Sunport is around 2.5 hours away. Amtrak’s “Southwest Chief” connects to the Gallup railway station and the city centre is compact enough to explore on foot.

Facts about staying in Gallup

Find useful tips and insights about staying in Gallup to help you make the most of your experience. FAQs were last updated on 30 October 2025.
  • What are the best hotels in Gallup?

    Hotel El Rancho, rated with a score of 8.7 from 2,012 reviewers, is one of the most popular hotels in Gallup. Other top stays include La Quinta Inn & Suites by Wyndham Gallup, with an average rating of 8.6 from 1,098 reviewers, and Red Roof Inn Gallup, with a score of 7.5 from 2,141 reviewers.

  • What is a good hotel near Gallup Cultural Center?

    With a rating of 8.7/10 from 2,012 reviews, Hotel El Rancho is a hotel close to Gallup Cultural Center that is highly recommended by HotelsCombined users.

  • How much is a cheap hotel in Gallup?

    Over the last 3 days, Gallup hotels have been found for as cheap as ₹ 11,557/night in searches by HotelsCombined users.

  • What are some other cities to stay in when visiting New Mexico?

    In addition to Gallup, travellers opt to visit Albuquerque when visiting New Mexico.

  • How many hotels are there in Gallup?

    In total, there are 45 hotels to choose from in Gallup, compared to 7,899 properties in New Mexico.

See more FAQs

Find better results for your stay in Gallup

Consider these popular 3-star hotels in Gallup

Stay at one of these Gallup 3-star hotels that users have found on HotelsCombined.

Search cheap hotels with HotelsCombined. Use the hotel finder to search for the cheapest hotel deal for all major destinations around the world. HotelsCombined searches hundreds of hotel booking sites to help you find hotels and book hotels that suit you best. Since HotelsCombined searches many hotel sites at once, you can find discount hotels quickly. Discover hotel discounts now and make your hotel reservation today.