Hotels in Gallup

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

...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

Popular hotels in Gallup

Discover well-known properties in Gallup that are favored by visitors more than others. There are 46 hotels in Gallup and price data was last updated on octobre 14, 2025. The average price for a hotel in Gallup is $105/night.
Enter your travel dates to find the best prices.
Filter by star ratings
All filters
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.1
Excellent
613 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
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
1990 reviews
Location
0.8 mi from city centre
3850 East Highway 66, Gallup, NM, United States
The Holiday Inn Express & Suites Gallup East is exquisitely designed in contemporary southwest styling. Conveniently located right off I-40, we're within a short distance to a wide variety of restaurants and shopping as well as a short distance from Red Rock Park & Museum, Casino and historical route 66. Begin your day with our complimentary hot Express Start breakfast bar and relax in our indoor heated pool and spa when you come home in the evening. Guest can also experience our onsite fitness center with state of the art equipment newly designed with your health and fitness in mind. Relax in your elegant room featuring southwest décor and amenities, including free wireless high-speed internet access throughout the hotel. Make a reservation today and enjoy your stay at the Holiday Inn Express Gallup. We look forward to welcoming you to Gallup New Mexico.
Pool
Parking
8.4
Excellent
472 reviews
Location
4.3 mi from city centre
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.5
Excellent
381 reviews
Location
1.3 mi from city centre
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
669 reviews
Location
1.3 mi from city centre
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
1030 reviews
Location
4.4 mi from city centre
910 East Aztec Avenue, Gallup, NM, United States
This new Gallup hotel features a twelve-person boardroom, making it a favorite for business travelers but also well-suited to leisure guests. Enjoy being within walking distance of restaurants, shopping, and the park. Friendly personnel are happy to make reservations for guests and provide recommendations. Walk-ins are always welcome at this Gallup hotel, renowned for its prime location and spacious accommodations. Free Wi-Fi is standard in this gorgeous region of New Mexico famous for stunning turquoise jewelry and a genuine Wild West atmosphere. The Four Corners Monument is nearby, and many guests travel from around the country for the Navajo Nation Fair. Native American dances, pow-wows, and other events take place year-round, and visiting the Navajo Nation Reservation is a must for many guests with ties to the Nation or who are interested in including a cultural lens to their trip. Outdoor lovers enjoy being surrounded by national parks where hiking, biking, camping, and rafting are an option. The rodeo arena is near this Gallup hotel, too, and many participants, loved ones, and fans block rooms to secure a competitive rate for rodeo weekends. Located along Route 66, those on a long trip can take advantage of some of the best, most convenient restaurants in the area and often make time for PBR events, Native American ceremonial activities, or short hikes before heading back on the road. Guests will find gift shopping, grocery shopping, office supplies, auto repairs, and car washes all close to the property. There’s no train noise, and this Gallup hotel is across the street from a landmark hotel. Refinery and railroad employees as well as the FBI and other federal public servants often stay at this property where fast food and gas stations are easily accessible. Reserve your stay at the Best Western Plus Gallup Inn & Suites today!
Pool
Free Wi-Fi
Parking
8.6
Excellent
1544 reviews
Location
0.8 mi from city centre
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.3
Good
624 reviews
Location
1.2 mi from city centre

Travel insights for hotels in Gallup

Use our HotelsCombined data-powered tips to help you find your next hotel in Gallup.

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

The cheapest month to book a hotel in Gallup is February ($95). Conversely, the most expensive month to stay in Gallup is August ($117).

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

The cheapest day to stay in Gallup is Sunday ($95). On the other hand, travelers can expect to pay the most on Monday, when the average nightly price is $117.

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 $36 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 octobre 14, 2025
For those on a budget, these are the cheapest hotels available in Gallup for the selected dates. If you have flexibility with arrival and departure, use the search form to compare prices for other dates.
2915 West Historic Highway 66, Gallup, NM, United States
3.9 mi from city centre
Free Wi-Fi
Parking
$36
Avg. per night
3101 West Highway 66, Gallup, NM, United States
4.5 mi from city centre
Free Wi-Fi
Parking
$40
Avg. per night
1007 West Coal Avenue, Gallup, NM, United States
0.7 mi from city centre
Free Wi-Fi
Air Conditioning
$42
Avg. per night
1717 West Historic Highway 66, Gallup, NM, United States
1.6 mi from city centre
Pool
Air Conditioning
$44
Avg. per night
3275 W Hwy 66 Historic, Gallup, NM, United States
4.9 mi from city centre
Free Wi-Fi
Air Conditioning
$44
Avg. per night
3208 West Highway 66, Gallup, NM, United States
4.7 mi from city centre
Air Conditioning
$45
Avg. per night
1603 West Highway 66, Gallup, NM, United States
1.3 mi from city centre
Free Wi-Fi
Air Conditioning
$46
Avg. per night
3306 West Us Highway 66, Gallup, NM, United States
5.0 mi from city centre
Free Wi-Fi
$50
Avg. per night
3304 West Highway 66, Gallup, NM, United States
5.0 mi from city centre
Free Wi-Fi
Air Conditioning
$53
Avg. per night
3010 East Historic Highway 66, Gallup, NM, United States
3.0 mi from city centre
Pool
Airport shuttle
$58
Avg. per night
3270 West Highway 66, Gallup, NM, United States
4.9 mi from city centre
Free Wi-Fi
Air Conditioning
$62
Avg. per night
1903 West Historic Highway 66, Gallup, NM, United States
1.8 mi from city centre
Free Wi-Fi
Airport shuttle
$63
Avg. per night
1709 West Highway 66, Gallup, NM, United States
1.5 mi from city centre
Airport shuttle
$72
Avg. per night
3820 East Highway 66, Gallup, NM, United States
4.3 mi from city centre
Free Wi-Fi
Air Conditioning
$81
Avg. per night
111 Twin Buttes Road, Gallup, NM, United States
5.1 mi from city centre
Pool
Free Wi-Fi
Parking
$83
Avg. per night

Hotel prices in Gallup

Get a sense of the average price and most popular properties to stay in Gallup to help you budget for your trip accordingly. Hotels that are booked the most in each class receive the “Most popular” badge. Hotels with the “Best value” badge are the most popular hotels in Gallup at attractive prices. Price data was last updated on octobre 14, 2025.
Some of the best options for booking a hotel in Gallup categorized by hotel class. For added insight, we've also noted the most popular and best value hotels within each hotel class.
3 stars
1105 West Lincoln Avenue, Gallup, NM, United States
1601 West Highway 66, Gallup, NM, United States
2915 West Historic Highway 66, Gallup, NM, United States
2 stars and under
3820 East Highway 66, Gallup, NM, United States
1603 West Highway 66, Gallup, NM, United States
3304 West Highway 66, Gallup, NM, United States
3101 West Highway 66, Gallup, NM, United States

Other accommodations in Gallup

Find the perfect hostel, theme hotel, or vacation rental for your stay in Gallup. There are 46 hotels in Gallup and price data was last updated on octobre 14, 2025. The average price for a stay in Gallup is $105/night.
2915 West Historic Highway 66, Gallup, NM, United States
3.9 mi from city centre
Free Wi-Fi
Parking
$36
Avg. per night
111 Twin Buttes Road, Gallup, NM, United States
5.1 mi from city centre
Pool
Free Wi-Fi
Parking
$83
Avg. per night
3880 East Highway 66, Gallup, NM, United States
4.3 mi from city centre
Pool
Free Wi-Fi
Parking
$102
Avg. per night
3820 East Highway 66, Gallup, NM, United States
4.3 mi from city centre
Free Wi-Fi
Air Conditioning
$81
Avg. per night
3304 West Highway 66, Gallup, NM, United States
5.0 mi from city centre
Free Wi-Fi
Air Conditioning
$53
Avg. per night
3275 W Hwy 66 Historic, Gallup, NM, United States
4.9 mi from city centre
Free Wi-Fi
Air Conditioning
$44
Avg. per night

Where to stay in Gallup

Explore different neighborhoods and areas within Gallup to find the perfect location for your stay. Map data was last updated on octobre 14, 2025.
Use the map to find hotels in Gallup that are close to the points of interest you'll be frequenting. Clicking on a hotel name will take you to a page with pricing, reviews, and more useful information.

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 octobre 14, 2025.
  • What are the best hotels in Gallup?

    Hotel El Rancho is a very popular hotel in Gallup with a score of 8.7 from 1,990 reviews. La Quinta Inn & Suites by Wyndham Gallup (8.6 from 1,094 reviews) and Red Roof Inn Gallup (7.5 from 2,137 reviews) are also highly rated Gallup hotels based on recent feedback from HotelsCombined users.

  • What is a good hotel near Gallup Cultural Center?

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

  • How much is a cheap hotel in Gallup?

    $36/night is the cheapest price found for a hotel in Gallup by HotelsCombined users over the last 72 hours.

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

    In addition to Gallup, travelers opt to visit Albuquerque when visiting New Mexico. Santa Fe is also a popular choice to visit.

  • How many hotels are there in Gallup?

    In total, there are 46 hotels to choose from in Gallup, compared to 8,359 properties in New Mexico.

See more FAQs

Find better results for your stay in Gallup

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, including Hotels Under $50 and Hotels Under $100. Discover hotel discounts now and make your hotel reservation today.