Title: Book the Best CHEAP Hotels in Gallup, NM from CA $62 - Gallup Cheap Hotels | Expedia.ca [Hotels in Gallup](https://expedia.ca/Gallup-Hotels.d1400.Travel-Guide-Hotels)[Vacation Rentals in Gallup](https://expedia.ca/Gallup-Vacation-Rentals.d1400.Travel-Guide-VacationRentals)[Flights to Gallup](https://expedia.ca/Cheap-Flights-To-Gallup.d1400.Travel-Guide-Flights)[Gallup Car Rentals](https://expedia.ca/Car-Rentals-In-Gallup.d1400.Car-Rental-Guide)[Gallup Vacation Packages](https://expedia.ca/Gallup.d1400.Destination-Travel-Guides) ![The day after the Albuquerque International Balloon Fiesta ended 39 balloons flew at Red Rock Park. Beautiful morning!🇺🇸](https://images.trvl-media.com/place/1400/3ba2ba41-5ed5-4cca-9e46-75f94d3d953e.jpg?impolicy=fcrop&w=1200&h=500&q=medium) Photo by Jeff Wolf # Find Cheap Hotels in Gallup, NM from CA $62 - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__calendar_shield.svg) ### Change your mind Book hotels with free cancellation - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Treat yourself Sign in to save 10% or more on thousands of hotels [Sign in](https://www.expedia.ca/login) - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg) ### Be picky Search almost a million properties worldwide ## Check availability on Gallup Cheap Hotels Tonight [Dec 26 - Dec 27](https://www.expedia.ca/Hotel-Search?regionId=1400&startDate=2025-12-26&endDate=2025-12-27&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=budget_property) Tomorrow [Dec 27 - Dec 28](https://www.expedia.ca/Hotel-Search?regionId=1400&startDate=2025-12-27&endDate=2025-12-28&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=budget_property) This weekend [Dec 26 - Dec 28](https://www.expedia.ca/Hotel-Search?regionId=1400&startDate=2025-12-26&endDate=2025-12-28&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=budget_property) Next weekend [Jan 2 - Jan 4](https://www.expedia.ca/Hotel-Search?regionId=1400&startDate=2026-01-02&endDate=2026-01-04&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=budget_property) ## Our top choices for Gallup cheap hotels ![Exterior](https://images.trvl-media.com/lodging/1000000/190000/185900/185834/90402f46.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Room, 1 Queen Bed (Smoke Free)](https://images.trvl-media.com/lodging/1000000/190000/185900/185834/c8d5f463.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Room, 1 Queen Bed (Smoke Free) | Bathroom](https://images.trvl-media.com/lodging/1000000/190000/185900/185834/282e9ea8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Coffee service](https://images.trvl-media.com/lodging/1000000/190000/185900/185834/fe03e2bb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Red Roof Inn Gallup [](https://www.expedia.ca/Gallup-Hotels-Red-Roof-Inn-Gallup.h185834.Hotel-Information) Gallup 8.2/10 Very good (1657) "Room was clean and the staff was very friendly." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Shaojie CA $78 CA $88 total includes taxes & fees Jan 2 - Jan 3, 2026 [](https://www.expedia.ca/Gallup-Hotels-Red-Roof-Inn-Gallup.h185834.Hotel-Information) ![In-room safe, desk, soundproofing, free cribs/infant beds](https://images.trvl-media.com/lodging/1000000/290000/285000/284944/edb16db9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/290000/285000/284944/03ac1fd6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/290000/285000/284944/w3000h1998x0y0-8f309b30.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Room, 1 Queen Bed | Bathroom](https://images.trvl-media.com/lodging/1000000/290000/285000/284944/ed928dbd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Microtel Inn by Wyndham Gallup [](https://www.expedia.ca/Gallup-Hotels-Microtel-Inn-By-Wyndham-Gallup.h284944.Hotel-Information) Gallup 8.0/10 Very good (1001) "Fairly decent and clean hotel, made for a good stay. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Dalton CA $82 CA $93 total includes taxes & fees Jan 4 - Jan 5, 2026 [](https://www.expedia.ca/Gallup-Hotels-Microtel-Inn-By-Wyndham-Gallup.h284944.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/14000000/13370000/13360100/13360062/6b9b7a88.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/14000000/13370000/13360100/13360062/55f9557d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/14000000/13370000/13360100/13360062/34efd406.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free WiFi, bed sheets](https://images.trvl-media.com/lodging/14000000/13370000/13360100/13360062/a9bc280f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Budget Inn [](https://www.expedia.ca/Gallup-Hotels-Budget-Inn.h13360062.Hotel-Information) Gallup 6.6/10 (325) "Staff Very Courteous. Would Definitely Stay Again When in the Area. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Elizabeth CA $55 CA $62 total includes taxes & fees Dec 27 - Dec 28 [](https://www.expedia.ca/Gallup-Hotels-Budget-Inn.h13360062.Hotel-Information) ![Free daily continental breakfast](https://images.trvl-media.com/lodging/1000000/10000/4700/4673/0aaa467a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/1000000/10000/4700/4673/ec989413.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Room, 1 King Bed, Non Smoking](https://images.trvl-media.com/lodging/1000000/10000/4700/4673/a06e342b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/10000/4700/4673/4627e611.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Royal Holiday Motel By Belvilla Gallup I-40 [](https://www.expedia.ca/Gallup-Hotels-Royal-Holiday-Motel.h4673.Hotel-Information) Gallup 7.6/10 Good (717) "Room was clean and it was an enjoyable stay " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Michael [](https://www.expedia.ca/Gallup-Hotels-Royal-Holiday-Motel.h4673.Hotel-Information) ![Standard Room, 1 King Bed, Non Smoking, Refrigerator & Microwave (with Sofabed)](https://images.trvl-media.com/lodging/2000000/1180000/1178400/1178387/9b30fa71.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/2000000/1180000/1178400/1178387/6e6e1a51.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/2000000/1180000/1178400/1178387/9d05c5ba.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Indoor pool](https://images.trvl-media.com/lodging/2000000/1180000/1178400/1178387/5a760060.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Best Western Gallup West [](https://www.expedia.ca/Gallup-Hotels-Best-Western-Gallup-West.h1178387.Hotel-Information) Gallup 8.8/10 Excellent (1229) "Everything about the place was nice." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Bruce CA $121 CA $137 total includes taxes & fees Jan 2 - Jan 3, 2026 [](https://www.expedia.ca/Gallup-Hotels-Best-Western-Gallup-West.h1178387.Hotel-Information) ![Lobby sitting area](https://images.trvl-media.com/lodging/2000000/1230000/1225200/1225197/1c4d4fd9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/2000000/1230000/1225200/1225197/f8444cda.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby sitting area](https://images.trvl-media.com/lodging/2000000/1230000/1225200/1225197/92facd5d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool](https://images.trvl-media.com/lodging/2000000/1230000/1225200/1225197/6cfd82cc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel El Rancho [](https://www.expedia.ca/Gallup-Hotels-Historic-El-Rancho-Hotel.h1225197.Hotel-Information) Gallup 9.2/10 Wonderful (2293) "Great Historic Hotel" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Amanda CA $191 CA $216 total includes taxes & fees Dec 28 - Dec 29 [](https://www.expedia.ca/Gallup-Hotels-Historic-El-Rancho-Hotel.h1225197.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/1000000/330000/329300/329212/e3244385.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/330000/329300/329212/26fa87fb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Fitness facility](https://images.trvl-media.com/lodging/1000000/330000/329300/329212/d2d09b66.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Egyptian cotton sheets, premium bedding, down comforters, pillowtop beds](https://images.trvl-media.com/lodging/1000000/330000/329300/329212/e081fb14.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Comfort Inn Gallup I-40 Exit 20 [](https://www.expedia.ca/Gallup-Hotels-Comfort-Inn-Gallup-I-40-Exit-20.h329212.Hotel-Information) Gallup 7.8/10 Good (1002) "Had a great uneventful stay!!" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Lisa CA $129 CA $146 total includes taxes & fees Jan 18 - Jan 19, 2026 [](https://www.expedia.ca/Gallup-Hotels-Comfort-Inn-Gallup-I-40-Exit-20.h329212.Hotel-Information) ![Front of property - evening/night](https://images.trvl-media.com/lodging/11000000/10560000/10554600/10554540/95fc0bb3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/11000000/10560000/10554600/10554540/fa5dec5e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/11000000/10560000/10554600/10554540/a650093a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Pool](https://images.trvl-media.com/lodging/11000000/10560000/10554600/10554540/38e686c7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Fairfield Inn & Suites Gallup [](https://www.expedia.ca/Gallup-Hotels-Fairfield-Inn-Suites-Gallup.h10554540.Hotel-Information) Gallup 8.8/10 Excellent (1000) "Good dependable stay, hostess very friendly, great breakfast. Good location, did not even hear busy train tracks which were nearby." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Laurie CA $179 CA $203 total includes taxes & fees Jan 2 - Jan 3, 2026 [](https://www.expedia.ca/Gallup-Hotels-Fairfield-Inn-Suites-Gallup.h10554540.Hotel-Information) ![Suite, 1 Bedroom, Non Smoking | Private kitchen](https://images.trvl-media.com/lodging/16000000/15270000/15267800/15267737/deca4866.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/16000000/15270000/15267800/15267737/c26ccbdc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Room, 2 Double Beds, Non Smoking](https://images.trvl-media.com/lodging/16000000/15270000/15267800/15267737/537767f6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Shower, free toiletries, hair dryer](https://images.trvl-media.com/lodging/16000000/15270000/15267800/15267737/2e84c917.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Travelodge by Wyndham Gallup [](https://www.expedia.ca/Gallup-Hotels-Knights-Inn-Gallup-At-1601-W-Hwy-66.h15267737.Hotel-Information) Gallup 6.6/10 (245) "Enjoying. My stay" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Luis CA $63 CA $71 total includes taxes & fees Dec 28 - Dec 29 [](https://www.expedia.ca/Gallup-Hotels-Knights-Inn-Gallup-At-1601-W-Hwy-66.h15267737.Hotel-Information) ![Interior entrance](https://images.trvl-media.com/lodging/9000000/8780000/8778800/8778745/81befd6e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby sitting area](https://images.trvl-media.com/lodging/9000000/8780000/8778800/8778745/d8899689.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/9000000/8780000/8778800/8778745/eddf1356.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Hypo-allergenic bedding, in-room safe, blackout drapes](https://images.trvl-media.com/lodging/9000000/8780000/8778800/8778745/78217213.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hilton Garden Inn Gallup [](https://www.expedia.ca/Gallup-Hotels-Hilton-Garden-Inn-Gallup.h8778745.Hotel-Information) Gallup 8.8/10 Excellent (1003) "The hotel cleanliness and staff were very good. The only issue was noisy guests outside and inside late at night. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Kenley CA $190 CA $214 total includes taxes & fees Jan 4 - Jan 5, 2026 [](https://www.expedia.ca/Gallup-Hotels-Hilton-Garden-Inn-Gallup.h8778745.Hotel-Information) 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. [View all properties](https://expedia.ca/Hotel-Search?startDate=2026-01-09&endDate=2026-01-10®ionId=1400&adults=2&travelerType=budget_property&sort=RECOMMENDED&openPlayBack=true) ## Find out more about Gallup ### Discover cheap things to do in Gallup Gallup, New Mexico, is a paradise of culture and adventure, perfect for the budget-conscious traveller looking for unique experiences without breaking the bank. Start your journey at the historic Gallup Cultural Center, which offers fascinating exhibits on Native American art and history—entry is often free or low-cost, making it a fantastic educational stop for families. Next, explore the vibrant Route 66, where you can browse local shops and enjoy the colourful murals that celebrate Gallup's rich heritage. For outdoor lovers, the nearby Red Rock Park features stunning landscapes and walking trails that are completely free to roam, ideal for a family hike or a picnic amidst breathtaking scenery. Don't miss the chance to visit the Navajo Nation, where you can experience authentic Native American culture through craft fairs and local events, often at no cost. When it comes to dining, local diners offer hearty meals at wallet-friendly prices; try the famous El Rancho Hotel’s restaurant for a taste of the Old West ambiance without a hefty bill. For accommodation, consider staying near the downtown area, where affordable hotels provide a convenient base to explore these attractions, often with friendly service that ensures a comfortable stay. Enjoy the blend of rich history and outdoor adventure while keeping your budget intact in Gallup! ### Find the best cheap hotels in Gallup For budget-conscious travellers visiting Gallup, New Mexico, there are several excellent hotel options that provide comfort without breaking the bank. Each of these establishments offers essential amenities and a warm atmosphere to ensure a pleasant stay. [**Hotel El Rancho**](https://www.expedia.ca/Gallup-Hotels-Historic-El-Rancho-Hotel.h1225197.Hotel-Information) - **Why it's great for a budget-friendly vacation:** Hotel El Rancho is an outstanding choice for budget travellers, featuring a remarkable review rating of 9.2\. Guests appreciate the complimentary WiFi and free self-parking, making it easy to stay connected and explore Gallup without additional costs. The hotel also offers daily housekeeping and a terrace for relaxation after a day of adventure. - **Other amenities:** In addition to its budget-friendly features, Hotel El Rancho boasts a kitchenette in select rooms, allowing guests to prepare their own meals. Travellers can enjoy an oven, full-size refrigerator, and mini-refrigerator for added convenience. The hotel also has shopping options onsite and a fitness facility to keep guests active during their stay. - **Nearby attractions:** Gallup Cultural Center - 1.1 km, Babe Ruth Park - 1.2 km, El Morro Theatre - 1.4 km [**Best Western Gallup West**](https://www.expedia.ca/Gallup-Hotels-Best-Western-Gallup-West.h1178387.Hotel-Information) - **Why it's great for a budget-friendly vacation:** With a solid review rating of 8.8, Best Western Gallup West is a prime choice for budget-conscious travellers. Guests can take advantage of free WiFi and free daily breakfast, ensuring a great start to the day without any extra expense. The hotel also features free self-parking, making it easy for guests to explore the surrounding area. - **Other amenities:** This welcoming hotel includes an outdoor pool for relaxation and fitness facilities for those wanting to stay active. Guests will appreciate the convenience of a grocery store nearby, along with housekeeping services and a to-go breakfast option. The hotel is pet-friendly, adding to its appeal for travellers with furry companions. - **Nearby attractions:** Rio West Mall - 8.7 km, Rex Museum - 9.8 km, Richardsons Trading Company - 9.9 km [**Hilton Garden Inn Gallup**](https://www.expedia.ca/Gallup-Hotels-Hilton-Garden-Inn-Gallup.h8778745.Hotel-Information) - **Why it's great for a budget-friendly vacation:** With an excellent review rating of 8.8, Hilton Garden Inn Gallup is a fantastic choice for those on a budget. Guests can enjoy free WiFi and self-parking, along with complimentary toiletries, ensuring a comfortable and stress-free stay. The hotel also features an indoor pool, perfect for relaxation after a day of exploring the local scenery. - **Other amenities:** This hotel offers a terrace for guests to unwind, as well as a 24-hour fitness facility to maintain workout routines. Each room is equipped with a microwave and a separate living room in some suites for added comfort. Valet parking and climate control options are available, ensuring a convenient and pleasant stay for all guests. - **Nearby attractions:** Rio West Mall - 0.7 km, Rex Museum - 2.4 km, Richardsons Trading Company - 2.4 km [**Fairfield Inn & Suites Gallup**](https://www.expedia.ca/Gallup-Hotels-Fairfield-Inn-Suites-Gallup.h10554540.Hotel-Information) - **Why it's great for a budget-friendly vacation:** Fairfield Inn & Suites Gallup stands out for budget travellers with its impressive review rating of 8.8\. Guests rave about the complimentary breakfast and free WiFi, alongside free self-parking for added convenience. The hotel features a pool and fitness facilities, ensuring guests can relax and stay active during their visit. - **Other amenities:** The hotel provides accessible van parking and off-street parking options, catering to various needs. A terrace offers a pleasant outdoor area, while the availability of a microwave and sofa bed in select rooms enhances guests' comfort. Housekeeping is provided daily, ensuring a clean and inviting environment throughout the stay. - **Nearby attractions:** Gallup Cultural Center - 5.8 km, El Morro Theatre - 6.2 km, Fire Rock Navajo Casino - 4.6 km [**Best Western Plus Gallup Inn & Suites**](https://www.expedia.ca/Gallup-Hotels-Best-Western-Plus-Gallup-Inn-Suites.h11910618.Hotel-Information) - **Why it's great for a budget-friendly vacation:** Rated at 8.8, Best Western Plus Gallup Inn & Suites is an excellent budget option, offering guests a complimentary breakfast and free WiFi to stay connected. The hotel features free self-parking, making it an easy choice for those driving. Guests can also enjoy an indoor pool and hot tub, perfect for relaxation after a day of exploring Gallup. - **Other amenities:** This hotel includes a microwave, refrigerator, and air conditioning in rooms for added comfort. Families will appreciate the availability of free cribs and a sofa bed for extra sleeping space. With separate living rooms in some suites, guests can enjoy a more spacious stay, complete with daily housekeeping services and off-street parking. - **Nearby attractions:** Rex Museum - 0.9 km, Richardsons Trading Company - 1 km, El Morro Theatre - 1 km ## Top Gallup Hotel Reviews ![Red Roof Inn Gallup](https://images.trvl-media.com/lodging/1000000/190000/185900/185834/90402f46_y.jpg) ### Red Roof Inn Gallup 10/10 Excellent "Great place to stay " [](https://expedia.ca/Gallup-Hotels-Red-Roof-Inn-Gallup.h185834.Hotel-Information) ![Sleep Inn Gallup](https://images.trvl-media.com/lodging/1000000/20000/11700/11667/7ee13f46_y.jpg) ### Sleep Inn Gallup 10/10 Excellent "The facility was very nice. The people there were extremely nice. Someone was very clean and extremely comfortable. I highly recommend this and the price is much better. I was supposed to stay at the Holiday Inn, but I’m glad I didn’t because I would’ve paid more money and the surface would not have been as good so if you’re having this little town shoot this hotel it’ll make you happy" [](https://expedia.ca/Rehoboth-Hotels-Sleep-Inn-Gallup.h11667.Hotel-Information) ![La Quinta Inn & Suites by Wyndham Gallup](https://images.trvl-media.com/lodging/2000000/1190000/1183600/1183579/88e66084_y.jpg) ### La Quinta Inn & Suites by Wyndham Gallup 10/10 Excellent "Room very clean and what contact we had with staff was great and pleasant. Need some Christmas decorations like the Williams Hotel." [](https://expedia.ca/Rehoboth-Hotels-La-Quinta-Inn-Suites-By-Wyndham-Gallup.h1183579.Hotel-Information) ![Days Inn & Suites by Wyndham Red Rock-Gallup](https://images.trvl-media.com/lodging/1000000/30000/22300/22272/8b608d4c_y.jpg) ### Days Inn & Suites by Wyndham Red Rock-Gallup 10/10 Excellent "Love staying their. " [](https://expedia.ca/Gallup-Hotels-Days-Inn-Suites-By-Wyndham-Red-Rock-Gallup.h22272.Hotel-Information) ![Microtel Inn by Wyndham Gallup](https://images.trvl-media.com/lodging/1000000/290000/285000/284944/edb16db9_y.jpg) ### Microtel Inn by Wyndham Gallup 10/10 Excellent "Room was very clean and the place was reasonably quiet. Staff was friendly and accommodating. Would recommend" [](https://expedia.ca/Gallup-Hotels-Microtel-Inn-By-Wyndham-Gallup.h284944.Hotel-Information) ![Motel 6 Gallup, NM](https://images.trvl-media.com/lodging/1000000/1000000/996300/996287/452fbae0_y.jpg) ### Motel 6 Gallup, NM 10/10 Excellent "It was one for the books thats for sure." [](https://expedia.ca/Gallup-Hotels-Motel-6-Gallup.h996287.Hotel-Information) ![Royal Holiday Motel By Belvilla Gallup I-40](https://images.trvl-media.com/lodging/1000000/10000/4700/4673/0aaa467a_y.jpg) ### Royal Holiday Motel By Belvilla Gallup I-40 10/10 Excellent "We did not stay for the breakfast or anything, but they were amazing to us with the time that we showed up and when we checked out. Quiet spot and very easy to get to. " [](https://expedia.ca/Gallup-Hotels-Royal-Holiday-Motel.h4673.Hotel-Information) ## Frequently asked questions ### Which are the best hotels to stay in Gallup as a budget traveler? > The 3-star Hotel El Rancho, with a superb rating of 9.2, offers comfortable and clean rooms. Guests consistently praise the friendly and great staff, as well as the excellent on-site restaurant serving good food. Free WiFi and complimentary toiletries are also available. > > > Best Western Gallup West, rated 8.8, provides great value with free Grab & Go breakfast, free wired internet in public areas, and free self-parking. Reviewers often highlight the comfortable and clean rooms and facilities, as well as the friendly and helpful staff. > > > Another strong choice is the 3-star Fairfield Inn & Suites Gallup, also rated 8.8\. This hotel offers a complimentary continental breakfast, free WiFi, and free self-parking. ### How much does a budget hotel in Gallup cost? ### What are the top-rated cheap hotels for families in Gallup? > The 3-star Hotel El Rancho, with an impressive 9.2 rating, provides free WiFi and complimentary self-parking, ensuring a convenient stay. Guests frequently praise its clean, comfortable rooms and the friendly, great staff. The on-site restaurant also receives high marks for its food and service. > > > Best Western Plus Gallup Inn & Suites, rated 8.8, offers a fantastic array of free amenities, including a complimentary self-serve breakfast, free WiFi, and free self-parking. Families will appreciate the free cribs available. Reviews consistently highlight the friendly staff, comfortable and clean rooms, and excellent breakfast, with many guests commenting on the comfy beds. > > > Another great option is the Microtel Inn by Wyndham Gallup, which holds an 8.0 rating. This hotel provides free WiFi, free continental breakfast, and free self-parking, including parking for RVs, buses, and trucks. Complimentary toiletries and cribs are also available. ### What cheap hotels in Gallup offer complimentary breakfast? > The 3-star Fairfield Inn & Suites Gallup, with an 8.8 rating, provides a free continental breakfast daily, ensuring a good start to your day. Guests frequently mention the comfortable rooms and helpful staff. > > > Another great choice is the Best Western Plus Gallup Inn & Suites, rated 8.8\. This hotel offers a complimentary self-serve breakfast, and reviews often praise the friendly staff and excellent breakfast selection. > > > The Best Western Gallup West, also rated 8.8, provides a free to-go breakfast, ideal for travellers on the move. ### When is the most affordable time to visit Gallup? > For solo travellers, visiting in these shoulder seasons means better deals on motels and guesthouses along historic Route 66\. You'll find it easier to explore attractions like the Gallup Cultural Centre and the historic El Morro Theatre without the bustling crowds, often making for a more relaxed and budget-friendly experience. The weather during these periods can be quite pleasant, with fewer extremes than the summer heat or deep winter cold. > > > Families can particularly benefit from these off-peak times, as the cost savings on lodging can be substantial, freeing up more of the budget for experiences. While some outdoor activities might be weather-dependent, there are still plenty of museums and shops to explore. ### What are the best cheap hotels in Gallup with a pool? > The Best Western Gallup West, with an 8.8 rating, offers a refreshing pool experience along with complimentary breakfast and free parking. Guests frequently praise its comfortable and clean rooms and the friendly, helpful staff. > > > The 3-star Hilton Garden Inn Gallup, also rated 8.8, provides both an indoor pool and free parking. Reviewers often highlight the wonderful staff and nice amenities, with a good breakfast to start your day. > > > Another excellent choice is the 3-star Fairfield Inn & Suites Gallup, which holds an 8.8 rating. This hotel features a pool and offers free continental breakfast, free WiFi, and free self-parking. ### Are there any cheap Gallup hotels near Rio West Mall? > The Quality Inn & Suites Gallup I-40 Exit 20, with an 8.0 rating, offers a fantastic array of complimentary amenities, including free continental breakfast, free Wi-Fi, and free parking for cars, RVs, buses, and trucks. Guests consistently praise its comfortable and clean rooms, fresh breakfast, and convenient location. > > > Another great choice is the Comfort Inn Gallup I-40 Exit 20, rated 7.8\. This hotel provides a complimentary full breakfast, free Wi-Fi, and free self-parking. ### Which cheap Gallup hotels are near Gallup, NM (GUP-Gallup Municipal)? > The Royal Holiday Motel By Belvilla Gallup I-40, with a rating of 7.6, offers a fantastic array of free amenities, including continental breakfast, free WiFi, and free parking, even for extended durations. It is conveniently located just half a mile from the airport. Guests frequently praise its nice, clean rooms, good showers, and comfortable mattresses, all at a good price. > > > Super 8 by Wyndham Gallup is another great choice, situated just 0.7 miles from the airport. It provides complimentary self-parking, free internet, and a free to-go breakfast. Reviewers often highlight its good value and clean rooms, along with a lovely breakfast. > > > The Quality Inn & Suites Gallup I-40 Exit 20, rated 8.0, is located 1.2 miles from the airport. ### Is Gallup a budget-friendly destination? > Solo travellers and couples can find great value in accommodation, with numerous motels and smaller hotels offering competitive rates. Eating out is also generally affordable, especially if you explore local eateries serving authentic Southwestern and Native American cuisine. > > > Much of Gallup's appeal lies in its rich cultural heritage and natural beauty, which can be enjoyed without a hefty price tag. Visitors can explore the historic downtown, browse the many trading posts for unique crafts, and witness the vibrant cultural demonstrations that frequently occur, often at no charge. The surrounding natural landscapes, such as Red Rock Park, offer stunning scenery and opportunities for hiking and photography, which are completely free. ### What cheap hotels in Gallup offer cooking facilities or kitchenettes? > Hotel El Rancho, a 3-star hotel with a 9.2 rating, provides kitchenettes in its rooms, which is a fantastic value-added amenity for budget-conscious travellers. Guests frequently comment on the comfortable and clean rooms. The hotel also offers free WiFi and free self-parking, making it convenient for those travelling by car. ### Which cheap hotels in Gallup have good reviews for customer service? > The 3-star Hotel El Rancho, with a 9.2 rating, is a historic and charming option. Many reviews highlight the friendly and great service from the staff. It also offers complimentary WiFi and free self-parking. > > > Best Western Gallup West, rated 8.8, is known for its friendly and helpful staff. Guests appreciate the complimentary toiletries, free grab-and-go breakfast, and free self-parking. > > > Another excellent choice is the 3-star Fairfield Inn & Suites Gallup, which has an 8.8 rating. Customers frequently mention the great service and friendly, helpful staff. ### Are there any cheap hotels in Gallup that allow for late check-out or early check-in? > The [Microtel Inn by Wyndham Gallup](https://www.expedia.ca/Gallup-Hotels-Microtel-Inn-By-Wyndham-Gallup.h284944.Hotel-Information), with an 8.0 rating, is a great option. They offer free breakfast and complimentary extended duration parking, which is convenient if you need to leave your car for a while. Reviewers often mention the comfortable, clean rooms and the friendly, helpful staff. > > > Another good choice is the [Royal Holiday Motel By Belvilla Gallup I-40](https://www.expedia.ca/Gallup-Hotels-Royal-Holiday-Motel.h4673.Hotel-Information), rated 7.6\. This motel provides free continental breakfast and free self-parking. Guests frequently comment on the nice, clean rooms and the friendly staff. > > > The [Howard Johnson by Wyndham Gallup](https://www.expedia.ca/Gallup-Hotels-Howard-Johnson-By-Wyndham-Gallup.h25758.Hotel-Information), also rated 7.6, offers a fantastic, free to-go breakfast and free parking for RVs, buses, and trucks. Their staff is often described as always friendly, and guests appreciate the clean, quiet rooms. > > > The [Econo Lodge Gallup West](https://www.expedia.ca/Gallup-Hotels-Econo-Lodge-Gallup.h1875.Hotel-Information) provides a free continental breakfast and free self-parking, and guests have noted the good quality of its rooms. > > > Finally, the [Days Inn & Suites by Wyndham Red Rock-Gallup](https://www.expedia.ca/Gallup-Hotels-Days-Inn-Suites-By-Wyndham-Red-Rock-Gallup.h22272.Hotel-Information), with a 7.0 rating, offers a variety of amenities, including free parking for RVs, buses, and trucks. Reviewers often highlight the comfortable, clean rooms and the tasty breakfast. ### How can I save on a budget hotel in Gallup with Expedia? ### What free activities should we do in Gallup? > For families, a visit to the Gallup Cultural Centre is a fantastic starting point. Housed in a historic railway station, it features exhibits on Native American art and history, often hosting free cultural performances and demonstrations. It's a great way to learn about the region's rich heritage in an interactive environment. Afterwards, you can explore the historic downtown area, admiring the colourful murals that depict scenes from local history and Native American life, making for an interesting stroll. > > > Solo travellers or couples might enjoy a scenic drive along a portion of historic Route 66, which runs right through Gallup. While the drive itself is free, the experience of tracing this iconic road, with its classic roadside architecture and open landscapes, is priceless. You can also head out to Pyramid Rock Trail for a refreshing hike; the views of the unique rock formations and surrounding high desert landscape are stunning and entirely free. > > > Another excellent option for all travellers is to simply browse the numerous trading posts scattered throughout the city. While purchases aren't free, looking at the intricate Native American jewellery, pottery, and textiles is an experience in itself, offering a glimpse into the local artistic traditions and craftsmanship. ### Is it cheaper to book flights and a hotel in Gallup as a package? ### Can I cancel my budget hotel reservation on Expedia? ## Explore a world of travel with Expedia - Lodging - Flights - Packages - Cars - More ways to book - [2 Star Hotels in Thoreau ](https://www.expedia.ca/2Star-Thoreau-Hotels.s20-0-d6023610.Travel-Guide-Filter-Hotels) - [Casino Hotels in Acoma ](https://www.expedia.ca/Acoma-Hotels-Casino-Hotel.0-0-d6049341-tCasinoHotel.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Acoma ](https://www.expedia.ca/Acoma-Hotels-Luxury-Hotel.0-0-d6049341-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Lake Hotels in Albuquerque ](https://www.expedia.ca/Albuquerque-Hotels-Lake-Hotels.0-0-d602663-tLakeHotels.Travel-Guide-Filter-Hotels) - [Oceanfront Hotels in Albuquerque ](https://www.expedia.ca/Albuquerque-Hotels-Oceanfront-Hotels.0-0-d602663-tOceanfrontHotels.Travel-Guide-Filter-Hotels) - [Hotels near Bluewater Lake State Park ](https://www.expedia.ca/Bluewater-Lake-State-Park-Hotels.0-l6162907-0.Travel-Guide-Filter-Hotels) - [Church Rock Hotels ](https://www.expedia.ca/Church-Rock-Hotels.d553248634983226409.Travel-Guide-Hotels) - [Continental Divide Hotels ](https://www.expedia.ca/Continental-Divide-Hotels.d3000447716.Travel-Guide-Hotels) - [Crownpoint Hotels ](https://www.expedia.ca/Crownpoint-Hotels.d3000447715.Travel-Guide-Hotels) - [Crystal Hotels ](https://www.expedia.ca/Crystal-Hotels.d553248634983075668.Travel-Guide-Hotels) - [Hotels near El Morro National Monument ](https://www.expedia.ca/El-Morro-National-Monument-Hotels.0-l6093693-0.Travel-Guide-Filter-Hotels) - [Hotels near Fire Rock Navajo Casino ](https://www.expedia.ca/Fire-Rock-Navajo-Casino-Hotels.0-l6235200-0.Travel-Guide-Filter-Hotels) - [Cheap Hotels in Fruitland ](https://www.expedia.ca/Fruitland-Hotels-Cheap-Hotels.0-0-d553248635935218542-tCheapHotels.Travel-Guide-Filter-Hotels) - [Hotels near Gallup Station ](https://www.expedia.ca/Gallup-Station-Hotels.d6195540.Travel-Guide-Hotels) - [Gamerco Hotels ](https://www.expedia.ca/Gamerco-Hotels.d3000350244.Travel-Guide-Hotels) - [Business Hotels in Grants ](https://www.expedia.ca/Grants-Hotels-Business-Hotel.0-0-d6144706-tBusinessHotel.Travel-Guide-Filter-Hotels) - [Cheap Hotels in Grants ](https://www.expedia.ca/Grants-Hotels-Cheap-Hotels.0-0-d6144706-tCheapHotels.Travel-Guide-Filter-Hotels) - [Historic Hotels in Grants ](https://www.expedia.ca/Grants-Hotels-Historic-Hotel.0-0-d6144706-tHistoricHotel.Travel-Guide-Filter-Hotels) - [Hotels with Free Breakfast in Grants ](https://www.expedia.ca/Grants-Hotels-Hotels-With-Free-Breakfast.0-0-d6144706-tHotelswithFreeBreakfast.Travel-Guide-Filter-Hotels) - [Pet-Friendly Hotels in Grants ](https://www.expedia.ca/Grants-Hotels-Pet-Friendly-Hotel.0-0-d6144706-tPetfriendlyHotel.Travel-Guide-Filter-Hotels) - [Shopping Hotels in Grants ](https://www.expedia.ca/Grants-Hotels-Shopping-Hotel.0-0-d6144706-tShoppingHotel.Travel-Guide-Filter-Hotels) - [Hotels with a Pool in Milan ](https://www.expedia.ca/Milan-Hotels-Hotel-With-Pool.0-0-d3000447794-tHotelwithPool.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Nageezi ](https://www.expedia.ca/Nageezi-Hotels-Luxury-Hotel.0-0-d6195633-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Navajo Hotels ](https://www.expedia.ca/Navajo-Hotels.d553248634983184175.Travel-Guide-Hotels) - [Newcomb Hotels ](https://www.expedia.ca/Newcomb-Hotels.d553248634983195700.Travel-Guide-Hotels) - [B&B in Northwestern New Mexico ](https://www.expedia.ca/Northwestern-New-Mexico-Bed-And-Breakfast.d6054954-aaBedAndBreakfast.Travel-Guide-Accommodation) - [Pet-Friendly Hotels in Northwestern New Mexico ](https://www.expedia.ca/Northwestern-New-Mexico-Hotels-Pet-Friendly-Hotel.0-0-d6054954-tPetfriendlyHotel.Travel-Guide-Filter-Hotels) - [Spa Hotels in Northwestern New Mexico ](https://www.expedia.ca/Northwestern-New-Mexico-Hotels-Spa-Hotel.0-0-d6054954-tSpaHotel.Travel-Guide-Filter-Hotels) - [Northwestern New Mexico Hotels ](https://www.expedia.ca/Northwestern-New-Mexico-Hotels.d6054954.Travel-Guide-Hotels) - [Inns in Northwestern New Mexico ](https://www.expedia.ca/Northwestern-New-Mexico-Inns.d6054954-aaInns.Travel-Guide-Accommodation) - [Resorts in Northwestern New Mexico ](https://www.expedia.ca/Northwestern-New-Mexico-Resort-Hotels.d6054954-aaResortHotels.Travel-Guide-Accommodation) - [Prewitt Hotels ](https://www.expedia.ca/Prewitt-Hotels.d3000350277.Travel-Guide-Hotels) - [Cheap Hotels in Quemado ](https://www.expedia.ca/Quemado-Hotels-Cheap-Hotels.0-0-d3000447869-tCheapHotels.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Quemado ](https://www.expedia.ca/Quemado-Hotels-Luxury-Hotel.0-0-d3000447869-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Ramah Hotels ](https://www.expedia.ca/Ramah-Hotels.d6195630.Travel-Guide-Hotels) - [Motels in Ramah ](https://www.expedia.ca/Ramah-Motels.d6195630-aaMotels.Travel-Guide-Accommodation) - [Hotels near Red Rock State Park ](https://www.expedia.ca/Red-Rock-State-Park-Hotels.0-l6159134-0.Travel-Guide-Filter-Hotels) - [Lgbt Friendly Hotels in Rehoboth ](https://www.expedia.ca/Rehoboth-Hotels-LGBT-Friendly-Hotel.0-0-d553248622945080802-tLGBTFriendlyHotel.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Rehoboth ](https://www.expedia.ca/Rehoboth-Hotels-Luxury-Hotel.0-0-d553248622945080802-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Luxury Hotels in San Fidel ](https://www.expedia.ca/San-Fidel-Hotels-Luxury-Hotel.0-0-d3000447915-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Hotels with a Pool in Seama ](https://www.expedia.ca/Seama-Hotels-Hotel-With-Pool.0-0-d553248634983113482-tHotelwithPool.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Shiprock ](https://www.expedia.ca/Shiprock-Hotels-Luxury-Hotel.0-0-d3000447926-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Cheap Hotels in Thoreau ](https://www.expedia.ca/Thoreau-Hotels-Cheap-Hotels.0-0-d6023610-tCheapHotels.Travel-Guide-Filter-Hotels) - [Hotels with Wifi in Thoreau ](https://www.expedia.ca/Thoreau-Hotels-Hotel-With-Wifi.0-0-d6023610-tHotelwithwifi.Travel-Guide-Filter-Hotels) - [Thoreau Hotels ](https://www.expedia.ca/Thoreau-Hotels.d6023610.Travel-Guide-Hotels) - [Tohatchi Hotels ](https://www.expedia.ca/Tohatchi-Hotels.d553248634983078773.Travel-Guide-Hotels) - [Motels in Tse Bonito ](https://www.expedia.ca/Tse-Bonito-Motels.d553248634983100058-aaMotels.Travel-Guide-Accommodation) - [Business Hotels in Window Rock ](https://www.expedia.ca/Window-Rock-Hotels-Business-Hotel.0-0-d182940-tBusinessHotel.Travel-Guide-Filter-Hotels) - [Cheap Hotels in Window Rock ](https://www.expedia.ca/Window-Rock-Hotels-Cheap-Hotels.0-0-d182940-tCheapHotels.Travel-Guide-Filter-Hotels) - [Historic Hotels in Window Rock ](https://www.expedia.ca/Window-Rock-Hotels-Historic-Hotel.0-0-d182940-tHistoricHotel.Travel-Guide-Filter-Hotels) - [Hotels with Wifi in Window Rock ](https://www.expedia.ca/Window-Rock-Hotels-Hotel-With-Wifi.0-0-d182940-tHotelwithwifi.Travel-Guide-Filter-Hotels) - [Hotels with Balconies in Window Rock ](https://www.expedia.ca/Window-Rock-Hotels-Hotels-With-Balconies.0-0-d182940-tHotelswithBalconies.Travel-Guide-Filter-Hotels) - [Shopping Hotels in Window Rock ](https://www.expedia.ca/Window-Rock-Hotels-Shopping-Hotel.0-0-d182940-tShoppingHotel.Travel-Guide-Filter-Hotels) - [Window Rock Hotels ](https://www.expedia.ca/Window-Rock-Hotels.d182940.Travel-Guide-Hotels) - [Motels in Window Rock ](https://www.expedia.ca/Window-Rock-Motels.d182940-aaMotels.Travel-Guide-Accommodation) - [Yah-Ta-Hey Hotels ](https://www.expedia.ca/Yah-Ta-Hey-Hotels.d553248634983175144.Travel-Guide-Hotels) - [B&B in Zuni ](https://www.expedia.ca/Zuni-Bed-And-Breakfast.d553248622923951772-aaBedAndBreakfast.Travel-Guide-Accommodation) - [Cheap Hotels in Zuni ](https://www.expedia.ca/Zuni-Hotels-Cheap-Hotels.0-0-d553248622923951772-tCheapHotels.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Zuni ](https://www.expedia.ca/Zuni-Hotels-Luxury-Hotel.0-0-d553248622923951772-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Zuni Hotels ](https://www.expedia.ca/Zuni-Hotels.d553248622923951772.Travel-Guide-Hotels) - [Hotels near Zuni Visitor Center ](https://www.expedia.ca/Zuni-Visitor-Center-Hotels.0-l553248621533114759-0.Travel-Guide-Filter-Hotels) - [Flights to Crownpoint ](https://www.expedia.ca/Cheap-Flights-To-Crownpoint.d3000447715.Travel-Guide-Flights) - [Flights to Northwestern New Mexico ](https://www.expedia.ca/Cheap-Flights-To-Northwestern-New-Mexico.d6054954.Travel-Guide-Flights) - [Flights to Window Rock ](https://www.expedia.ca/Cheap-Flights-To-Window-Rock.d182940.Travel-Guide-Flights) - [Flights from Austin to Northwestern New Mexico ](https://www.expedia.ca/lp/flights/178234/6054954/austin-to-northwestern-new-mexico) - [Flights from Calgary to Northwestern New Mexico ](https://www.expedia.ca/lp/flights/178245/6054954/calgary-to-northwestern-new-mexico) - [Flights from Dallas to Northwestern New Mexico ](https://www.expedia.ca/lp/flights/178253/6054954/dallas-to-northwestern-new-mexico) - [Flights from Denver to Northwestern New Mexico ](https://www.expedia.ca/lp/flights/178254/6054954/denver-to-northwestern-new-mexico) - [Flights from Houston to Northwestern New Mexico ](https://www.expedia.ca/lp/flights/178265/6054954/houston-to-northwestern-new-mexico) - [Flights from Kansas City to Northwestern New Mexico ](https://www.expedia.ca/lp/flights/178273/6054954/kansas-city-to-northwestern-new-mexico) - [Flights from Mexico City to Northwestern New Mexico ](https://www.expedia.ca/lp/flights/178285/6054954/mexico-city-to-northwestern-new-mexico) - [Flights from Miami to Northwestern New Mexico ](https://www.expedia.ca/lp/flights/178286/6054954/miami-to-northwestern-new-mexico) - [Flights from Minneapolis - St. Paul to Northwestern New Mexico ](https://www.expedia.ca/lp/flights/178287/6054954/minneapolis-st-paul-to-northwestern-new-mexico) - [Flights from Nashville to Northwestern New Mexico ](https://www.expedia.ca/lp/flights/178291/6054954/nashville-to-northwestern-new-mexico) - [Flights from Phoenix to Northwestern New Mexico ](https://www.expedia.ca/lp/flights/178298/6054954/phoenix-to-northwestern-new-mexico) - [Flights from San Antonio to Northwestern New Mexico ](https://www.expedia.ca/lp/flights/178303/6054954/san-antonio-to-northwestern-new-mexico) - [Flights from St. Louis to Northwestern New Mexico ](https://www.expedia.ca/lp/flights/178309/6054954/st-louis-to-northwestern-new-mexico) - [Flights from Window Rock ](https://www.expedia.ca/lp/flights/182940/flights-from-window-rock) - [Flights from Prewitt ](https://www.expedia.ca/lp/flights/3000350277/flights-from-prewitt) - [Flights from Crownpoint ](https://www.expedia.ca/lp/flights/3000447715/flights-from-crownpoint) - [Flights from Zuni ](https://www.expedia.ca/lp/flights/553248622923951772/flights-from-zuni) - [Flights from Rehoboth ](https://www.expedia.ca/lp/flights/553248622945080802/flights-from-rehoboth) - [Flights from Crystal ](https://www.expedia.ca/lp/flights/553248634983075668/flights-from-crystal) - [Flights from Yah-ta-hey ](https://www.expedia.ca/lp/flights/553248634983175144/flights-from-yah-ta-hey) - [Flights from Navajo ](https://www.expedia.ca/lp/flights/553248634983184175/flights-from-navajo) - [Flights from Oklahoma City to Northwestern New Mexico ](https://www.expedia.ca/lp/flights/602972/6054954/oklahoma-city-to-northwestern-new-mexico) - [Flights from Ramah ](https://www.expedia.ca/lp/flights/6195630/flights-from-ramah) - [Flights from Boise (BOI) to Gallup (GUP) ](https://www.expedia.ca/lp/flights/boi/gup/boise-to-gallup) - [Flights from Wichita (ICT) to Gallup (GUP) ](https://www.expedia.ca/lp/flights/ict/gup/wichita-to-gallup) - [Flights from Phoenix (PHX) to Gallup (GUP) ](https://www.expedia.ca/lp/flights/phx/gup/phoenix-to-gallup) - [Flights from Rock Springs (RKS) to Gallup (GUP) ](https://www.expedia.ca/lp/flights/rks/gup/rock-springs-to-gallup) - [Flights from Louisville (SDF) to Gallup (GUP) ](https://www.expedia.ca/lp/flights/sdf/gup/louisville-to-gallup) - [Flights from Toronto (YYZ) to Gallup (GUP) ](https://www.expedia.ca/lp/flights/yyz/gup/toronto-to-gallup) - [Visit McKinley County ](https://www.expedia.ca/McKinley-County.dx553248635976433600) - [Northwestern New Mexico Vacations ](https://www.expedia.ca/Northwestern-New-Mexico.d6054954.Destination-Travel-Guides) - [Visit Northwestern New Mexico ](https://www.expedia.ca/Northwestern-New-Mexico.dx6054954) - [Visit Vanderwagen ](https://www.expedia.ca/Vanderwagen.dx3000350299) - [Visit Window Rock ](https://www.expedia.ca/Window-Rock.dx182940) - [Rental cars Gallup Municipal airport ](https://www.expedia.ca/Car-Rentals-In-Gallup-Municipal.d6028171.Car-Rental-Guide) - [Pickup Car Rentals in Northwestern New Mexico ](https://www.expedia.ca/Pickup-Car-Rentals-In-Northwestern-New-Mexico.d6054954-tPickup.Car-Rental-Guide-Class) - [Book Cheap Hotels in Gallup on Expedia.com ](https://www.expedia.com/Gallup-Hotels-Cheap-Hotels.0-0-d1400-tCheapHotels.Travel-Guide-Filter-Hotels)