Title: 10 Best Motels in Rehoboth: Find Cheap Motels in Rehoboth, NM 2026 - Expedia.com [Rehoboth Travel Guide](https://expedia.com/Rehoboth.dx553248622945080802)[Hotels in Rehoboth](https://expedia.com/Rehoboth-Hotels.d553248622945080802.Travel-Guide-Hotels)[Vacation Rentals in Rehoboth](https://expedia.com/Rehoboth-Vacation-Rentals.d553248622945080802.Travel-Guide-VacationRentals)[Flights to Rehoboth](https://expedia.com/Cheap-Flights-To-Rehoboth.d553248622945080802.Travel-Guide-Flights)[Car Rentals in Rehoboth](https://expedia.com/Car-Rentals-In-Rehoboth.d553248622945080802.Car-Rental-Guide)[Rehoboth Vacation Packages](https://expedia.com/Rehoboth.d553248622945080802.Destination-Travel-Guides) ![Camping in the Capitan Mountains, NM](https://images.trvl-media.com/place/553248622945080802/39d58a63-d9f0-477f-b73b-d3666b247812.jpg?impolicy=fcrop&w=1200&h=500&q=medium) ![](https://images.trvl-media.com/place/553248622945080802/39d58a63-d9f0-477f-b73b-d3666b247812.jpg?impolicy=fcrop&w=1200&h=500&q=medium) - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light_bundle_and_save.svg) ### Bundle & Save Get more, spend less whenever you see Bundle & Save deals - ![](https://a.travel-assets.com/travel-assets-manager/pictograms-expedia/light__onekey.svg) ### OneKeyCash Earn OneKeyCash on all your eligible bookings - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light_ftc.svg) ### Upfront pricing We are not like the others - we include taxes and fees ## Check prices for these dates Next weekend [Apr 17 - Apr 19](https://www.expedia.com/Hotel-Search?regionId=553248622945080802&startDate=2026-04-17&endDate=2026-04-19&adults=2&lodging=MOTEL&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In two weeks [Apr 24 - Apr 26](https://www.expedia.com/Hotel-Search?regionId=553248622945080802&startDate=2026-04-24&endDate=2026-04-26&adults=2&lodging=MOTEL&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In one month [May 8 - May 10](https://www.expedia.com/Hotel-Search?regionId=553248622945080802&startDate=2026-05-08&endDate=2026-05-10&adults=2&lodging=MOTEL&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In two months [Jun 5 - Jun 7](https://www.expedia.com/Hotel-Search?regionId=553248622945080802&startDate=2026-06-05&endDate=2026-06-07&adults=2&lodging=MOTEL&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Our top choices for Rehoboth motels ![Pillowtop beds, desk, free cribs/infant beds, free WiFi](https://images.trvl-media.com/lodging/2000000/1150000/1145700/1145647/2ffd20ca.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/2000000/1150000/1145700/1145647/119d24bf.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/2000000/1150000/1145700/1145647/0f1bb75a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Combined shower/tub, free toiletries, hair dryer, towels](https://images.trvl-media.com/lodging/2000000/1150000/1145700/1145647/eb44c53e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Super 8 by Wyndham Gallup [](https://www.expedia.com/Gallup-Hotels-Super-8-By-Wyndham-Gallup.h1145647.Hotel-Information) Gallup 6.6/10 (817 reviews) "Very nice, i will stay here every time i come through here." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Alecia $51 nightly $61 total Apr 9 - Apr 10 Total with taxes and fees [](https://www.expedia.com/Gallup-Hotels-Super-8-By-Wyndham-Gallup.h1145647.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/15000000/14890000/14884500/14884420/330d1eb6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Basic Room, 1 Double Bed, Non Smoking | Bathroom | Combined shower/tub, towels](https://images.trvl-media.com/lodging/15000000/14890000/14884500/14884420/ddb1f02c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior detail](https://images.trvl-media.com/lodging/15000000/14890000/14884500/14884420/8b8f714c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Basic Room, 1 Double Bed, Non Smoking | Room amenity](https://images.trvl-media.com/lodging/15000000/14890000/14884500/14884420/46236a80.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Colonial Motel [](https://www.expedia.com/Gallup-Hotels-Colonial-Motel.h14884420.Hotel-Information) Gallup 7.2/10 Good (432 reviews) "I had a pleasant stay 😃" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) John $35 nightly $42 total Apr 17 - Apr 18 Total with taxes and fees [](https://www.expedia.com/Gallup-Hotels-Colonial-Motel.h14884420.Hotel-Information) ![Front of property - evening/night](https://images.trvl-media.com/lodging/1000000/1000000/996300/996287/f673e8b6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free WiFi, bed sheets](https://images.trvl-media.com/lodging/1000000/1000000/996300/996287/1f11924f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Laundry room](https://images.trvl-media.com/lodging/1000000/1000000/996300/996287/1f8c28a2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/1000000/1000000/996300/996287/94370481.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Motel 6 Gallup, NM [](https://www.expedia.com/Gallup-Hotels-Motel-6-Gallup.h996287.Hotel-Information) Gallup 7.4/10 Good (754 reviews) "Room was exceptional; clean & bright. Staff is friendly and helpful. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) John L $54 nightly $66 total Apr 9 - Apr 10 Total with taxes and fees [](https://www.expedia.com/Gallup-Hotels-Motel-6-Gallup.h996287.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) ![Room, 1 King Bed, Non Smoking | Desk, iron/ironing board, free WiFi, bed sheets](https://images.trvl-media.com/lodging/1000000/10000/4700/4673/2289933d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/10000/4700/4673/f26f7b5a.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) ### Royal Holiday Motel By Belvilla Gallup I-40 [](https://www.expedia.com/Gallup-Hotels-Royal-Holiday-Motel.h4673.Hotel-Information) Gallup 7.6/10 Good (729 reviews) "No surprises. On the whole, the property was a little worn but not bad. AC was way too cold in the common areas. Staff was polite and eager to please. I would stay there again. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Charles $70 nightly $81 total Apr 13 - Apr 14 Total with taxes and fees [](https://www.expedia.com/Gallup-Hotels-Royal-Holiday-Motel.h4673.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/1000000/70000/67900/67882/eccd8539.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Business center](https://images.trvl-media.com/lodging/1000000/70000/67900/67882/b9d36d16.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Room, 2 Queen Beds, Non Smoking | Desk, laptop workspace, iron/ironing board, free cribs/infant beds](https://images.trvl-media.com/lodging/1000000/70000/67900/67882/4504a602.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/70000/67900/67882/a51b54cf.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Rodeway Inn Gallup West [](https://www.expedia.com/Gallup-Hotels-Travelodge-By-Wyndham-Gallup.h67882.Hotel-Information) Gallup 7.0/10 Good (694 reviews) "Staff was friendly and the room was good for the price. Would definitely visit again." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Kristijan $45 nightly $53 total Apr 15 - Apr 16 Total with taxes and fees [](https://www.expedia.com/Gallup-Hotels-Travelodge-By-Wyndham-Gallup.h67882.Hotel-Information) ![Suite, 1 Bedroom, Non Smoking | Private kitchen | Fridge, microwave](https://images.trvl-media.com/lodging/16000000/15270000/15267800/15267737/deca4866.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) ![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 | Iron/ironing board, rollaway beds, free WiFi, bed sheets](https://images.trvl-media.com/lodging/16000000/15270000/15267800/15267737/dc357c3e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Travelodge by Wyndham Gallup [](https://www.expedia.com/Gallup-Hotels-Knights-Inn-Gallup-At-1601-W-Hwy-66.h15267737.Hotel-Information) Gallup 6.4/10 (251 reviews) "Enjoying. My stay" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Luis $47 nightly $55 total Apr 14 - Apr 15 Total with taxes and fees [](https://www.expedia.com/Gallup-Hotels-Knights-Inn-Gallup-At-1601-W-Hwy-66.h15267737.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.com/Hotel-Search?startDate=2026-04-22&endDate=2026-04-23®ionId=553248622945080802&adults=2&lodging=MOTEL&sort=RECOMMENDED&openPlayBack=true) ![](https://a.travel-assets.com/pricing-claim/sparkle_dark.svg) Save an average of 15% on thousands of hotels when you're signed in [Sign in ](https://expedia.com/user/signin?ckoflag=0&uurl=e3id%3Dredr%26rurl%3D%2FRehoboth-Motels.d553248622945080802-aaMotels.Travel-Guide-Accommodation)[ Sign up, it's free ](https://expedia.com/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2FRehoboth-Motels.d553248622945080802-aaMotels.Travel-Guide-Accommodation) ## Top Rehoboth Hotel Reviews ![La Quinta Inn & Suites by Wyndham Gallup](https://images.trvl-media.com/lodging/2000000/1190000/1183600/1183579/bb6d71cc_y.jpg) ### La Quinta Inn & Suites by Wyndham Gallup 10/10 Excellent "Clean, friendly, great service, comfortable room and bed" [](https://expedia.com/Rehoboth-Hotels-La-Quinta-Inn-Suites-By-Wyndham-Gallup.h1183579.Hotel-Information) ![Hotel El Rancho ](https://images.trvl-media.com/lodging/2000000/1230000/1225200/1225197/1c4d4fd9_y.jpg) ### Hotel El Rancho 10/10 Excellent "What a fun stay! The rooms are well appointed and the staff is very helpful and friendly. " [](https://expedia.com/Gallup-Hotels-Historic-El-Rancho-Hotel.h1225197.Hotel-Information) ![Red Roof Inn Gallup](https://images.trvl-media.com/lodging/1000000/190000/185900/185834/8760ee8d_y.jpg) ### Red Roof Inn Gallup 10/10 Excellent "Great" [](https://expedia.com/Gallup-Hotels-Red-Roof-Inn-Gallup.h185834.Hotel-Information) ![Best Western Plus Gallup Inn & Suites](https://images.trvl-media.com/lodging/12000000/11920000/11910700/11910618/f0e6ded9_y.jpg) ### Best Western Plus Gallup Inn & Suites 10/10 Excellent "The staff were exceptionally helpful and gracious. We even purchased one of your duvet covers, Jenette the head of housekeeping was a lovely woman. The breakfast lady was so kind. The afternoon check-in personnel were delightful and helpful. We'd definitely stay again. " [](https://expedia.com/Gallup-Hotels-Best-Western-Plus-Gallup-Inn-Suites.h11910618.Hotel-Information) ![Super 8 by Wyndham Gallup](https://images.trvl-media.com/lodging/2000000/1150000/1145700/1145647/2ffd20ca_y.jpg) ### Super 8 by Wyndham Gallup 10/10 Excellent "All I can say is I had a good safes night stay. Thank you super 8" [](https://expedia.com/Gallup-Hotels-Super-8-By-Wyndham-Gallup.h1145647.Hotel-Information) ![Best Western Gallup West](https://images.trvl-media.com/lodging/2000000/1180000/1178400/1178387/9d05c5ba_y.jpg) ### Best Western Gallup West 10/10 Excellent "convenient near the freeway" [](https://expedia.com/Gallup-Hotels-Best-Western-Gallup-West.h1178387.Hotel-Information) ![Comfort Suites Gallup East Route 66 and I-40](https://images.trvl-media.com/lodging/4000000/3030000/3029900/3029804/a2319258_y.jpg) ### Comfort Suites Gallup East Route 66 and I-40 10/10 Excellent "N.a" [](https://expedia.com/Rehoboth-Hotels-Comfort-Suites-Gallup-East-Route-66-And-I-40.h3029804.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 "Easy stay for 2 for the night" [](https://expedia.com/Gallup-Hotels-Microtel-Inn-By-Wyndham-Gallup.h284944.Hotel-Information) ![Quality Inn & Suites Gallup I-40 Exit 20](https://images.trvl-media.com/lodging/1000000/70000/63100/63041/0ac9ce3d_y.jpg) ### Quality Inn & Suites Gallup I-40 Exit 20 10/10 Excellent "Didn’t have pets and no business needs " [](https://expedia.com/Gallup-Hotels-Quality-Inn-Suites-Gallup-I-40-Exit-20.h63041.Hotel-Information) ## Find out more about Rehoboth ## Rehoboth Motels information | Number of reviews | 3,677 | | ----------------- | -------- | | Accommodation | 8 Motels | | Lowest Price | $42 | | Highest Price | $81 | ## Frequently asked questions ### What can I expect from a motel trip to Rehoboth? ### What are motels like? ### What are the best motels in Rehoboth? ### What things can I to do in Rehoboth? ### What's the weather like in Rehoboth? ### What are my options for getting around Rehoboth when staying in a motel? ## Explore a world of travel with Expedia - Lodging - Flights - Packages - Cars - Vacation Rentals - [Hotels near Fire Rock Navajo Casino ](https://www.expedia.com/Fire-Rock-Navajo-Casino-Hotels.0-l6235200-0.Travel-Guide-Filter-Hotels) - [Hotels near Red Rock State Park ](https://www.expedia.com/Red-Rock-State-Park-Hotels.0-l6159134-0.Travel-Guide-Filter-Hotels) - [Gallup Hotels ](https://www.expedia.com/Gallup-Hotels.d1400.Travel-Guide-Hotels) - [Motels in Gallup Station ](https://www.expedia.com/Gallup-Station-Motels.d6195540-aaMotels.Travel-Guide-Accommodation) - [Motels in Gallup ](https://www.expedia.com/Gallup-Motels.d1400-aaMotels.Travel-Guide-Accommodation) - [B&B in Gallup ](https://www.expedia.com/Gallup-Bed-And-Breakfast.d1400-aaBedAndBreakfast.Travel-Guide-Accommodation) - [Apartments in Gallup ](https://www.expedia.com/Gallup-Apartments.d1400-aaApartments.Travel-Guide-Accommodation) - [Hotels near Gallup Station ](https://www.expedia.com/Gallup-Station-Hotels.d6195540.Travel-Guide-Hotels) - [Hotels near Gallup Cultural Center ](https://www.expedia.com/Gallup-Cultural-Center-Hotels.0-l6162909-0.Travel-Guide-Filter-Hotels) - [Cheap Hotels in Gallup ](https://www.expedia.com/Gallup-Hotels-Cheap-Hotels.0-0-d1400-tCheapHotels.Travel-Guide-Filter-Hotels) - [Casino Hotels in Gallup ](https://www.expedia.com/Gallup-Hotels-Casino-Hotel.0-0-d1400-tCasinoHotel.Travel-Guide-Filter-Hotels) - [Pet-Friendly Hotels in Gallup ](https://www.expedia.com/Gallup-Hotels-Pet-Friendly-Hotel.0-0-d1400-tPetfriendlyHotel.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Gallup ](https://www.expedia.com/Gallup-Hotels-Luxury-Hotel.0-0-d1400-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Hotels with an Indoor Pool in Gallup ](https://www.expedia.com/Gallup-Hotels-Hotels-With-Indoor-Pool.0-0-d1400-tHotelswithIndoorPool.Travel-Guide-Filter-Hotels) - [Hotels with Restaurants in Gallup ](https://www.expedia.com/Gallup-Hotels-Hotels-With-Restaurants.0-0-d1400-tHotelswithRestaurants.Travel-Guide-Filter-Hotels) - [Historic Hotels in Gallup ](https://www.expedia.com/Gallup-Hotels-Historic-Hotel.0-0-d1400-tHistoricHotel.Travel-Guide-Filter-Hotels) - [Hotels with Bars in Gallup ](https://www.expedia.com/Gallup-Hotels-Bar-Hotel.0-0-d1400-tBarHotel.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Gallup ](https://www.expedia.com/5Star-Gallup-Hotels.s50-0-d1400.Travel-Guide-Filter-Hotels) - [Hotels with Free Breakfast in Gallup ](https://www.expedia.com/Gallup-Hotels-Hotels-With-Complimentary-Breakfast.0-0-d1400-tHotelswithComplimentaryBreakfast.Travel-Guide-Filter-Hotels) - [Hotels with Suites in Gallup ](https://www.expedia.com/Gallup-Hotels-Hotel-Suites.0-0-d1400-tHotelSuites.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Gallup ](https://www.expedia.com/4Star-Gallup-Hotels.s40-0-d1400.Travel-Guide-Filter-Hotels) - [Resorts & Hotels with Spas in Gallup ](https://www.expedia.com/Gallup-Hotels-Spa-Hotel.0-0-d1400-tSpaHotel.Travel-Guide-Filter-Hotels) - [Wyndham Hotels in Gallup ](https://www.expedia.com/Gallup-Hotels-Wyndham-Hotels.0-0-d1400--bWyndhamHotels.Travel-Guide-Filter-Hotels) - [Hotels with Hot Tubs in Gallup ](https://www.expedia.com/Gallup-Hotels-Hotels-With-Hot-Tubs.0-0-d1400-tHotelsWithHotTubs.Travel-Guide-Filter-Hotels) - [Hotels with Laundry Facilities in Gallup ](https://www.expedia.com/Gallup-Hotels-Hotels-With-Laundry-Facilities.0-0-d1400-tHotelswithLaundryFacilities.Travel-Guide-Filter-Hotels) - [Hotels with a Gym in Gallup ](https://www.expedia.com/Gallup-Hotels-Hotels-With-Fitness-Center.0-0-d1400-tHotelswithFitnessCenter.Travel-Guide-Filter-Hotels) - [Family Hotels in Gallup ](https://www.expedia.com/Gallup-Hotels-Family-Hotel.0-0-d1400-tFamilyHotel.Travel-Guide-Filter-Hotels) - [Hotels with smoking rooms in Gallup ](https://www.expedia.com/Gallup-Hotels-Hotels-With-Smoking-Rooms.0-0-d1400-tHotelswithsmokingrooms.Travel-Guide-Filter-Hotels) - [Hotels with Free Parking in Gallup ](https://www.expedia.com/Gallup-Hotels-Hotels-With-Free-Parking.0-0-d1400-tHotelswithFreeParking.Travel-Guide-Filter-Hotels) - [Hotels with Connecting Rooms in Gallup ](https://www.expedia.com/Gallup-Hotels-Hotels-With-Adjoining-Rooms.0-0-d1400-tHotelswithAdjoiningRooms.Travel-Guide-Filter-Hotels) - [Extended Stay Hotels in Gallup ](https://www.expedia.com/Gallup-Hotels-Extended-Stay-Hotels.0-0-d1400-tExtendedStayHotels.Travel-Guide-Filter-Hotels) - [La Quinta Inn & Suites Hotels in Gallup ](https://www.expedia.com/Gallup-Hotels-La-Quinta-Inn-Suites.0-0-d1400--bLaQuintaInnSuites.Travel-Guide-Filter-Hotels) - [Hotel Wedding Venues Hotels in Gallup ](https://www.expedia.com/Gallup-Hotels-Wedding-Hotels.0-0-d1400-tWeddingHotels.Travel-Guide-Filter-Hotels) - [Non-Smoking Hotels in Gallup ](https://www.expedia.com/Gallup-Hotels-Smoke-Free-Hotels.0-0-d1400-tSmokeFreeHotels.Travel-Guide-Filter-Hotels) - [Hotels with Balconies in Gallup ](https://www.expedia.com/Gallup-Hotels-Hotels-With-Balconies.0-0-d1400-tHotelswithBalconies.Travel-Guide-Filter-Hotels) - [3 Star Hotels in Gallup ](https://www.expedia.com/3Star-Gallup-Hotels.s30-0-d1400.Travel-Guide-Filter-Hotels) - [Hotels with an Outdoor Pool in Gallup ](https://www.expedia.com/Gallup-Hotels-Hotels-With-Outdoor-Pool.0-0-d1400-tHotelswithOutdoorPool.Travel-Guide-Filter-Hotels) - [Gay friendly Hotels in Gallup ](https://www.expedia.com/Gallup-Hotels-LGBT-Welcoming-Hotel.0-0-d1400-tLGBTWelcomingHotel.Travel-Guide-Filter-Hotels) - [Golf Hotels in Gallup ](https://www.expedia.com/Gallup-Hotels-Golf-Hotel.0-0-d1400-tGolfHotel.Travel-Guide-Filter-Hotels) - [Hotels with Room Service in Gallup ](https://www.expedia.com/Gallup-Hotels-Hotels-With-Room-Service.0-0-d1400-tHotelswithRoomService.Travel-Guide-Filter-Hotels) - [Hotels with Kitchenettes in Gallup ](https://www.expedia.com/Gallup-Hotels-Hotels-With-Kitchens.0-0-d1400-tHotelswithKitchens.Travel-Guide-Filter-Hotels) - [Business Hotels in Gallup ](https://www.expedia.com/Gallup-Hotels-Business-Hotel.0-0-d1400-tBusinessHotel.Travel-Guide-Filter-Hotels) - [Ski Hotels in Gallup ](https://www.expedia.com/Gallup-Hotels-Ski-Hotel.0-0-d1400-tSkiHotel.Travel-Guide-Filter-Hotels) - [Honeymoon Resorts & in Gallup ](https://www.expedia.com/Gallup-Hotels-Honeymoon-Hotels.0-0-d1400-tHoneymoonHotels.Travel-Guide-Filter-Hotels) - [Red Roof Inn Hotels in Gallup ](https://www.expedia.com/Gallup-Hotels-Red-Roof-Inn.0-0-d1400--bRedRoofInn.Travel-Guide-Filter-Hotels) - [Hotels & Resorts for Couples in Gallup ](https://www.expedia.com/Gallup-Hotels-Couples-Resorts-Hotels.0-0-d1400-tCouplesResortsHotels.Travel-Guide-Filter-Hotels) - [Hotels with a Pool in Gallup ](https://www.expedia.com/Gallup-Hotels-Hotel-With-Pool.0-0-d1400-tHotelwithPool.Travel-Guide-Filter-Hotels) - [Hotels near Richardsons Trading Company ](https://www.expedia.com/Richardsons-Trading-Company-Hotels.0-l553248621532645249-0.Travel-Guide-Filter-Hotels) - [Hotels near El Morro Theatre ](https://www.expedia.com/El-Morro-Theatre-Hotels.0-l553248621533114771-0.Travel-Guide-Filter-Hotels) - [Flights to Gallup ](https://www.expedia.com/Cheap-Flights-To-Gallup.d1400.Travel-Guide-Flights) - [Flights from Gallup ](https://www.expedia.com/lp/flights/1400/flights-from-gallup) - [Fire Rock Navajo Casino ](https://www.expedia.com/Fire-Rock-Navajo-Casino-Church-Rock.d6235200.Vacation-Attraction) - [Red Rock State Park ](https://www.expedia.com/Red-Rock-State-Park-New-Mexico.d6159134.Vacation-Attraction) - [Gallup Cultural Center ](https://www.expedia.com/Gallup-Cultural-Center-Gallup.d6162909.Vacation-Attraction) - [Visit Gallup ](https://www.expedia.com/Gallup.dx1400) - [Gallup Vacations ](https://www.expedia.com/Gallup.d1400.Destination-Travel-Guides) - [Richardsons Trading Company ](https://www.expedia.com/Richardsons-Trading-Company-Gallup.d553248621532645249.Vacation-Attraction) - [El Morro Theatre ](https://www.expedia.com/El-Morro-Theatre-Gallup.d553248621533114771.Vacation-Attraction) - [Visit Gamerco ](https://www.expedia.com/Gamerco.dx3000350244) - [Car rentals near Church Rock ](https://www.expedia.com/Car-Rentals-In-Church-Rock.d553248634983226409.Car-Rental-Guide) - [Car rentals near Red Rock State Park ](https://www.expedia.com/Car-Rentals-In-Red-Rock-State-Park.d6159134.Car-Rental-Guide) - [Car rentals near Gallup ](https://www.expedia.com/Car-Rentals-In-Gallup.d1400.Car-Rental-Guide) - [Car rentals near Gallup Cultural Center ](https://www.expedia.com/Car-Rentals-In-Gallup-Cultural-Center.d6162909.Car-Rental-Guide) - [Enterprise Rental Cars in Gallup ](https://www.expedia.com/Enterprise-Car-Rentals-In-Gallup.d1400-c15.Car-Rental-Guide-Suppliers) - [Budget Rental Cars in Gallup ](https://www.expedia.com/Budget-Car-Rentals-In-Gallup.d1400-c39.Car-Rental-Guide-Suppliers) - [Hertz Rental Cars in Gallup ](https://www.expedia.com/Hertz-Car-Rentals-In-Gallup.d1400-c40.Car-Rental-Guide-Suppliers) - [Avis Rental Cars in Gallup ](https://www.expedia.com/Avis-Car-Rentals-In-Gallup.d1400-c41.Car-Rental-Guide-Suppliers) - [Alamo Rent A Car Rental Cars in Gallup ](https://www.expedia.com/Alamo-Rent-A-Car-Car-Rentals-In-Gallup.d1400-c6.Car-Rental-Guide-Suppliers) - [Sixt Rental Cars in Gallup ](https://www.expedia.com/Sixt-Car-Rentals-In-Gallup.d1400-c35.Car-Rental-Guide-Suppliers) - [National Car Rental Rental Cars in Gallup ](https://www.expedia.com/National-Car-Rental-Car-Rentals-In-Gallup.d1400-c42.Car-Rental-Guide-Suppliers) - [Thrifty Car Rental Rental Cars in Gallup ](https://www.expedia.com/Thrifty-Car-Rental-Car-Rentals-In-Gallup.d1400-c45.Car-Rental-Guide-Suppliers) - [Van Car Rentals in Gallup ](https://www.expedia.com/Van-Car-Rentals-In-Gallup.d1400-tVan.Car-Rental-Guide-Class) - [Car rentals near Richardsons Trading Company ](https://www.expedia.com/Car-Rentals-In-Richardsons-Trading-Company.d553248621532645249.Car-Rental-Guide) - [Gallup Vacation Rentals ](https://www.expedia.com/Gallup-Vacation-Rentals.d1400.Travel-Guide-VacationRentals)