Title: Book the Best ADVENTURE Hotels in Gallup in 2025 | 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) ![](https://mediaim.expedia.com/destination/2/68d10a6be31dbab1f7bd0e06e4c77cb1.jpg?impolicy=fcrop&w=1200&h=500&q=medium) Photo by Mindi Feldstein # Find Hotels & Resorts for Couples in Gallup, NM from CA $179 ![calendar shield illustration](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__calendar_shield.svg) ### Change your mind Book hotels with free cancellation ![deals illustration](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) ![bed illustration](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 Hotels & Resorts for Couples Tonight [Oct 1 - Oct 2](https://www.expedia.ca/Hotel-Search?regionId=1400&startDate=2025-10-01&endDate=2025-10-02&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [Oct 2 - Oct 3](https://www.expedia.ca/Hotel-Search?regionId=1400&startDate=2025-10-02&endDate=2025-10-03&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [Oct 3 - Oct 5](https://www.expedia.ca/Hotel-Search?regionId=1400&startDate=2025-10-03&endDate=2025-10-05&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [Oct 10 - Oct 12](https://www.expedia.ca/Hotel-Search?regionId=1400&startDate=2025-10-10&endDate=2025-10-12&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Top Gallup Hotels & Resorts for Couples ![View from property](https://images.trvl-media.com/lodging/15000000/14750000/14742400/14742377/74132065.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Fitness facility](https://images.trvl-media.com/lodging/15000000/14750000/14742400/14742377/0870a555.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/15000000/14750000/14742400/14742377/9d6ad74a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/15000000/14750000/14742400/14742377/e5b20994.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### SpringHill Suites by Marriott Gallup Gallup 8.4/10 Very good (1001) "We really enjoyed staying here! Great room and good breakfast with a wonderful staff" CA $159 CA $179 total includes taxes & fees Oct 30 - Oct 31 [](https://www.expedia.ca/Gallup-Hotels-SpringHill-Suites-By-Marriott-Gallup.h14742377.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) ![Exterior](https://images.trvl-media.com/lodging/9000000/8780000/8778800/8778745/52cc5bfd.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) ### Hilton Garden Inn Gallup Gallup 8.8/10 Excellent (1004) "Room was clean and friendly staff. " CA $199 CA $225 total includes taxes & fees Oct 26 - Oct 27 [](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=2025-10-15&endDate=2025-10-16®ionId=1400&adults=2&nearby_group=recreation&sort=RECOMMENDED&openPlayBack=true) ## Top Gallup Hotel Reviews ![SpringHill Suites by Marriott Gallup](//images.trvl-media.com/lodging/15000000/14750000/14742400/14742377/74132065_y.jpg) ### SpringHill Suites by Marriott Gallup 10/10 Excellent "All fine " [](https://expedia.ca/Gallup-Hotels-SpringHill-Suites-By-Marriott-Gallup.h14742377.Hotel-Information) ![Hilton Garden Inn Gallup](//images.trvl-media.com/lodging/9000000/8780000/8778800/8778745/81befd6e_y.jpg) ### Hilton Garden Inn Gallup 10/10 Excellent "The hotel lobby is very beautiful and welcoming. They have a lobby bar as well as serve breakfast and dinner there. Rooms are so beautiful with very comfortable beds. It was our silver lining to an unexpected stay! " [](https://expedia.ca/Gallup-Hotels-Hilton-Garden-Inn-Gallup.h8778745.Hotel-Information) ## Frequently asked questions ### How much do hotels for couples in Gallup cost? > Hotels for couples in Gallup range between CA $179 and CA $225 per night. This will give you quality time with your sweetheart at a price that fits your budget. These prices were available on Expedia within the past 7 days, for a hotel booking with a check-in date within the next year. Prices reflect current offers and availability is subject to change. Additional terms may apply. ### What are the best hotels for couples in Gallup? > Select from multiple hotels for couples in Gallup with a total average guest review rating of 8.6. [SpringHill Suites by Marriott Gallup](https://www.expedia.ca/Gallup-Hotels-SpringHill-Suites-By-Marriott-Gallup.h14742377.Hotel-Information) is a popular choice if you're searching for somewhere to spend quality time with your partner. This 3.5-stars stay has a terrace and pillow top mattresses. [Holiday Inn Express Hotel & Suites Gallup East, an IHG Hotel](https://www.expedia.ca/Rehoboth-Hotels-Holiday-Inn-Express-Hotel-Suites-Gallup-East.h5045657.Hotel-Information) is another leading pick that's perfect for lovebirds. It has a 2.5-stars rating and amenities including a swimming pool and mountain views. ### How many hotels for couples are there in Gallup? > There are 3 hotels for couples in Gallup. Whether it's your first trip together or a special anniversary, Expedia is here to help you find the best space for you and your significant other. ### What are the best cheap hotels for couples in Gallup? > With hotels for couples starting from just CA $179 per night, you and your partner may want to extend your trip to Gallup. One property that's easy on the pocket is [Holiday Inn Express Hotel & Suites Gallup East, an IHG Hotel](https://www.expedia.ca/Rehoboth-Hotels-Holiday-Inn-Express-Hotel-Suites-Gallup-East.h5045657.Hotel-Information). Here you can enjoy some quality time together as well as mountain views and a swimming pool. Another money-saving choice catering to lovebirds is [Sleep Inn Gallup](https://www.expedia.ca/Rehoboth-Hotels-Sleep-Inn-Gallup.h11667.Hotel-Information). Conveniences here include pool sun loungers and a free cooked-to-order breakfast. Exploring free attractions in Gallup will stretch your travel dollars even further. [Red Rock State Park](https://www.expedia.ca/Red-Rock-State-Park-New-Mexico.d6159134.Vacation-Attraction) and [Fire Rock Navajo Casino](https://www.expedia.ca/Fire-Rock-Navajo-Casino-Church-Rock.d6235200.Vacation-Attraction) are tourist favourites. With the dollars you save, you can explore some more! This price was available on Expedia within the past 7 days, for a hotel booking with a check-in date within the next year. Prices reflect current offers and availability is subject to change. Additional terms may apply. ### Why book your hotel for couples in Gallup with Expedia? > We believe that a trip with your sweetheart should be stress-free, so if you're chasing a hotel for couples in Gallup at a great price, Expedia has got your back. Save cash and stay in a comfy motel, or splurge and book a deluxe hotel break to surprise the one you love the most. ### How can I find cheap hotels for couples in Gallup? > With Expedia's helpful filter tool, booking cheap hotels for couples in Gallup is a snap. To view properties that'll make your pocket and partner smile, narrow down your search by amenities, budget and star rating. ### What is there to do in Gallup near my hotel for couples? > Once you've checked in to your hotel, head out and discover the awesome things Gallup has to offer. [Gallup Cultural Center](https://www.expedia.ca/Gallup-Cultural-Center-Gallup.d6162909.Vacation-Attraction) is a popular attraction to add to your must-see list. ## 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 Hotels & Resorts for Couples in Gallup on Expedia.com](https://www.expedia.com/Gallup-Hotels-Couples-Resorts-Hotels.0-0-d1400-tCouplesResortsHotels.Travel-Guide-Filter-Hotels)