Title: Hotels in Rehoboth, NM - Best Rehoboth Hotels from £36 - Fully Refundable Options - Expedia.co.uk [Holiday Rentals in Rehoboth](https://expedia.co.uk/Rehoboth-Holiday-Rentals.d553248622945080802.Travel-Guide-HolidayRentals)[Rehoboth Car Hire](https://expedia.co.uk/Compare-Cheap-Car-Hire-In-Rehoboth.d553248622945080802.Car-Hire-Guide)[Rehoboth Holidays](https://expedia.co.uk/Rehoboth.d553248622945080802.Holidays-City-Breaks) ![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__price_find.svg) ### Change your mind Book hotels with free cancellation - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Treat yourself Save instantly and earn perks with One Key [Learn about One Key](https://www.expedia.co.uk/welcome-one-key) - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg) ### Be picky Search almost a million properties worldwide ## Go beyond your typical stay in Rehoboth Pool [](https://www.expedia.co.uk/Hotel-Search?destination=Rehoboth%2C+New+Mexico%2C+United+States+of+America®ionId=553248622945080802&latLong=35.530861%2C-108.654915&adults=2&startDate=2026-01-30&d1=2026-01-30&endDate=2026-02-01&d2=2026-02-01&amenities=POOL) Pet friendly [](https://www.expedia.co.uk/Hotel-Search?destination=Rehoboth%2C+New+Mexico%2C+United+States+of+America®ionId=553248622945080802&latLong=35.530861%2C-108.654915&adults=2&startDate=2026-01-30&d1=2026-01-30&endDate=2026-02-01&d2=2026-02-01&amenities=PETS) Hot tub [](https://www.expedia.co.uk/Hotel-Search?destination=Rehoboth%2C+New+Mexico%2C+United+States+of+America®ionId=553248622945080802&latLong=35.530861%2C-108.654915&adults=2&startDate=2026-01-30&d1=2026-01-30&endDate=2026-02-01&d2=2026-02-01&amenities=HOT_TUB) Family friendly [](https://www.expedia.co.uk/Hotel-Search?destination=Rehoboth%2C+New+Mexico%2C+United+States+of+America®ionId=553248622945080802&latLong=35.530861%2C-108.654915&adults=2&startDate=2026-01-30&d1=2026-01-30&endDate=2026-02-01&d2=2026-02-01&travelerType=family_friendly) ## Check prices for these dates Tonight [16 Jan - 17 Jan](https://www.expedia.co.uk/Hotel-Search?regionId=553248622945080802&startDate=2026-01-16&endDate=2026-01-17&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [17 Jan - 18 Jan](https://www.expedia.co.uk/Hotel-Search?regionId=553248622945080802&startDate=2026-01-17&endDate=2026-01-18&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [16 Jan - 18 Jan](https://www.expedia.co.uk/Hotel-Search?regionId=553248622945080802&startDate=2026-01-16&endDate=2026-01-18&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [23 Jan - 25 Jan](https://www.expedia.co.uk/Hotel-Search?regionId=553248622945080802&startDate=2026-01-23&endDate=2026-01-25&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Our top choices for Rehoboth hotels ![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) ![Hallway](https://images.trvl-media.com/lodging/2000000/1230000/1225200/1225197/a2dc0255.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/2000000/1230000/1225200/1225197/5127721c.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) ### Hotel El Rancho [](https://www.expedia.co.uk/Gallup-Hotels-Historic-El-Rancho-Hotel.h1225197.Hotel-Information) Gallup 9.2/10 Wonderful (2,317 reviews) "Was an incredible historic stop along Route 66, starting to get a bit worn, however staff was friendly, accommodating and rooms very clean." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Denise £90 includes taxes & fees 18 Jan - 19 Jan [](https://www.expedia.co.uk/Gallup-Hotels-Historic-El-Rancho-Hotel.h1225197.Hotel-Information) ![In-room safe, desk, soundproofing, free cots/infant beds](https://images.trvl-media.com/lodging/1000000/290000/285000/284944/edb16db9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Shower, hair dryer, towels](https://images.trvl-media.com/lodging/1000000/290000/285000/284944/2cc595e9.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) ![Free daily continental breakfast ](https://images.trvl-media.com/lodging/1000000/290000/285000/284944/8115f168.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Microtel Inn by Wyndham Gallup [](https://www.expedia.co.uk/Gallup-Hotels-Microtel-Inn-By-Wyndham-Gallup.h284944.Hotel-Information) Gallup 8.0/10 Very good (1,001 reviews) "Easy check in; friendly staff; clean; pet friendly." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Cindy £51 includes taxes & fees 18 Jan - 19 Jan [](https://www.expedia.co.uk/Gallup-Hotels-Microtel-Inn-By-Wyndham-Gallup.h284944.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/2000000/1180000/1178400/1178387/9d05c5ba.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Business centre](https://images.trvl-media.com/lodging/2000000/1180000/1178400/1178387/1b383100.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) ![Standard Room, 2 Queen Beds, Accessible, Refrigerator & Microwave | Desk, iron/ironing board, free wired Internet, bed sheets](https://images.trvl-media.com/lodging/2000000/1180000/1178400/1178387/43e5b279.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Best Western Gallup West [](https://www.expedia.co.uk/Gallup-Hotels-Best-Western-Gallup-West.h1178387.Hotel-Information) Gallup 8.8/10 Excellent (1,235 reviews) "Great room and breakfast. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Julie £74 includes taxes & fees 25 Jan - 26 Jan [](https://www.expedia.co.uk/Gallup-Hotels-Best-Western-Gallup-West.h1178387.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/15000000/14750000/14742400/14742377/fffcf35f.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) ![Suite, 1 King Bed with Sofa bed | Premium bedding, pillow-top beds, desk, blackout curtains](https://images.trvl-media.com/lodging/15000000/14750000/14742400/14742377/5c72d0e5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![BBQ/picnic Area](https://images.trvl-media.com/lodging/15000000/14750000/14742400/14742377/f3b7133d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### SpringHill Suites by Marriott Gallup [](https://www.expedia.co.uk/Gallup-Hotels-SpringHill-Suites-By-Marriott-Gallup.h14742377.Hotel-Information) Gallup 8.4/10 Very good (1,001 reviews) "Cute boutique hotel with friendly staff, remodeled clean rooms and location close to downtown. Will definitely stay again! " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Jane £107 includes taxes & fees 18 Jan - 19 Jan [](https://www.expedia.co.uk/Gallup-Hotels-SpringHill-Suites-By-Marriott-Gallup.h14742377.Hotel-Information) ![Indoor pool](https://images.trvl-media.com/lodging/2000000/1190000/1183600/1183579/bb6d71cc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free daily buffet breakfast ](https://images.trvl-media.com/lodging/2000000/1190000/1183600/1183579/852623de.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Room, 2 Queen Beds, Non Smoking | Premium bedding, pillow-top beds, desk, laptop workspace](https://images.trvl-media.com/lodging/2000000/1190000/1183600/1183579/46eeb5b1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/2000000/1190000/1183600/1183579/120002bd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### La Quinta Inn & Suites by Wyndham Gallup [](https://www.expedia.co.uk/Rehoboth-Hotels-La-Quinta-Inn-Suites-By-Wyndham-Gallup.h1183579.Hotel-Information) Gallup 9.0/10 Wonderful (1,004 reviews) "Pet friendly hotel." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Sean £86 includes taxes & fees 18 Jan - 19 Jan [](https://www.expedia.co.uk/Rehoboth-Hotels-La-Quinta-Inn-Suites-By-Wyndham-Gallup.h1183579.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/6000000/5050000/5045700/5045657/a7f21e21.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free daily continental breakfast ](https://images.trvl-media.com/lodging/6000000/5050000/5045700/5045657/0661b40d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/6000000/5050000/5045700/5045657/0a664ebc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Indoor pool](https://images.trvl-media.com/lodging/6000000/5050000/5045700/5045657/43d5e74c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Holiday Inn Express Hotel & Suites Gallup East by IHG [](https://www.expedia.co.uk/Rehoboth-Hotels-Holiday-Inn-Express-Hotel-Suites-Gallup-East.h5045657.Hotel-Information) Gallup 8.8/10 Excellent (699 reviews) "Good service , breakfast was good , coffee really good . " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) José Omar £99 includes taxes & fees 25 Jan - 26 Jan [](https://www.expedia.co.uk/Rehoboth-Hotels-Holiday-Inn-Express-Hotel-Suites-Gallup-East.h5045657.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/12000000/11920000/11910700/11910618/f0e6ded9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Pillow-top beds, in-room safe, individually decorated](https://images.trvl-media.com/lodging/12000000/11920000/11910700/11910618/21a7e02d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/12000000/11920000/11910700/11910618/w3837h2557x3y3-9c650dd9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Suite, 1 King Bed, Accessible, Kitchen (with Sofabed) | Pillow-top beds, in-room safe, individually decorated](https://images.trvl-media.com/lodging/12000000/11920000/11910700/11910618/w3837h2560x3y0-8e6bf887.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Best Western Plus Gallup Inn & Suites [](https://www.expedia.co.uk/Gallup-Hotels-Best-Western-Plus-Gallup-Inn-Suites.h11910618.Hotel-Information) Gallup 8.8/10 Excellent (1,000 reviews) "Excellent breakfast, fine room." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Jack £94 includes taxes & fees 25 Jan - 26 Jan [](https://www.expedia.co.uk/Gallup-Hotels-Best-Western-Plus-Gallup-Inn-Suites.h11910618.Hotel-Information) ![Desk, laptop workspace, blackout curtains, soundproofing](https://images.trvl-media.com/lodging/1000000/190000/185900/185834/8760ee8d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Laundry room](https://images.trvl-media.com/lodging/1000000/190000/185900/185834/1bd564a5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Room, 1 Queen Bed (Smoke Free) | Bathroom | Eco-friendly toiletries, hair dryer, towels](https://images.trvl-media.com/lodging/1000000/190000/185900/185834/282e9ea8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/190000/185900/185834/abb6c040.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Red Roof Inn Gallup [](https://www.expedia.co.uk/Gallup-Hotels-Red-Roof-Inn-Gallup.h185834.Hotel-Information) Gallup 8.2/10 Very good (1,680 reviews) "Clean room, courteous staff. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Gladys £48 includes taxes & fees 25 Jan - 26 Jan [](https://www.expedia.co.uk/Gallup-Hotels-Red-Roof-Inn-Gallup.h185834.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/1000000/20000/11700/11667/1232beee.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/20000/11700/11667/1f66bcab.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Fitness facility](https://images.trvl-media.com/lodging/1000000/20000/11700/11667/fbced0cf.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Double Room, 2 Double Beds, Non Smoking | Desk, iron/ironing board, rollaway beds, free WiFi](https://images.trvl-media.com/lodging/1000000/20000/11700/11667/a9168ace.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Sleep Inn Gallup [](https://www.expedia.co.uk/Rehoboth-Hotels-Sleep-Inn-Gallup.h11667.Hotel-Information) Gallup 9.0/10 Wonderful (1,005 reviews) "Room, staff, amenities " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Deanna £54 includes taxes & fees 8 Feb - 9 Feb [](https://www.expedia.co.uk/Rehoboth-Hotels-Sleep-Inn-Gallup.h11667.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/4000000/3030000/3029900/3029804/a2319258.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Business centre](https://images.trvl-media.com/lodging/4000000/3030000/3029900/3029804/7b4851d2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premium bedding, desk, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/4000000/3030000/3029900/3029804/5172f8a8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free buffet breakfast ](https://images.trvl-media.com/lodging/4000000/3030000/3029900/3029804/22ec1f2d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Comfort Suites Gallup East Route 66 and I-40 [](https://www.expedia.co.uk/Rehoboth-Hotels-Comfort-Suites-Gallup-East-Route-66-And-I-40.h3029804.Hotel-Information) Gallup 8.8/10 Excellent (1,000 reviews) "Nice place. Convenient. Ample parking. Clean rooms and comfortable beds. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Scott £82 includes taxes & fees 25 Jan - 26 Jan [](https://www.expedia.co.uk/Rehoboth-Hotels-Comfort-Suites-Gallup-East-Route-66-And-I-40.h3029804.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/1000000/70000/63100/63041/0ac9ce3d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Indoor pool, open 7:00 AM to 10:00 PM, pool loungers](https://images.trvl-media.com/lodging/1000000/70000/63100/63041/fa191550.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premium bedding, down duvets, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/1000000/70000/63100/63041/1cf89ab5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/70000/63100/63041/700da21e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Quality Inn & Suites Gallup I-40 Exit 20 [](https://www.expedia.co.uk/Gallup-Hotels-Quality-Inn-Suites-Gallup-I-40-Exit-20.h63041.Hotel-Information) Gallup 8.0/10 Very good (1,002 reviews) "The room was very clean and spacious. Wheelchair accessible was so great. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Brenda £71 includes taxes & fees 11 Feb - 12 Feb [](https://www.expedia.co.uk/Gallup-Hotels-Quality-Inn-Suites-Gallup-I-40-Exit-20.h63041.Hotel-Information) ![Front of property – evening/night](https://images.trvl-media.com/lodging/1000000/1000000/996300/996287/452fbae0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Laundry room](https://images.trvl-media.com/lodging/1000000/1000000/996300/996287/1c6dd548.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Vending machine](https://images.trvl-media.com/lodging/1000000/1000000/996300/996287/81cd377c.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.co.uk/Gallup-Hotels-Motel-6-Gallup.h996287.Hotel-Information) Gallup 7.4/10 Good (733 reviews) "Nice clean room " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) William £49 includes taxes & fees 23 Jan - 24 Jan [](https://www.expedia.co.uk/Gallup-Hotels-Motel-6-Gallup.h996287.Hotel-Information) ![Reception](https://images.trvl-media.com/lodging/11000000/10560000/10554600/10554540/fa5dec5e.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) ![Lobby](https://images.trvl-media.com/lodging/11000000/10560000/10554600/10554540/a650093a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property amenity](https://images.trvl-media.com/lodging/11000000/10560000/10554600/10554540/285622d5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Fairfield Inn & Suites Gallup [](https://www.expedia.co.uk/Gallup-Hotels-Fairfield-Inn-Suites-Gallup.h10554540.Hotel-Information) Gallup 8.8/10 Excellent (1,000 reviews) "Yes room was wonderful staff was very nice and helpful " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) delecia £99 includes taxes & fees 23 Jan - 24 Jan [](https://www.expedia.co.uk/Gallup-Hotels-Fairfield-Inn-Suites-Gallup.h10554540.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/1000000/30000/25800/25758/c6a34125.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/1000000/30000/25800/25758/20d6b49f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/1000000/30000/25800/25758/75355bd0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Desk, iron/ironing board, free cots/infant beds, rollaway beds](https://images.trvl-media.com/lodging/1000000/30000/25800/25758/0c83385c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Howard Johnson by Wyndham Gallup [](https://www.expedia.co.uk/Gallup-Hotels-Howard-Johnson-By-Wyndham-Gallup.h25758.Hotel-Information) Gallup 7.4/10 Good (1,002 reviews) "Stayed here several times staff is great and room is clean " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Donna £45 includes taxes & fees 18 Jan - 19 Jan [](https://www.expedia.co.uk/Gallup-Hotels-Howard-Johnson-By-Wyndham-Gallup.h25758.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) ![Standard Room, 2 Queen Beds, Non Smoking | Egyptian cotton sheets, premium bedding, down duvets, pillow-top beds](https://images.trvl-media.com/lodging/1000000/330000/329300/329212/e4b5d616.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/330000/329300/329212/2a91d0ca.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) ### Comfort Inn Gallup I-40 Exit 20 [](https://www.expedia.co.uk/Gallup-Hotels-Comfort-Inn-Gallup-I-40-Exit-20.h329212.Hotel-Information) Gallup 7.8/10 Good (1,000 reviews) "The evening desk staff was very helpful." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) William £79 includes taxes & fees 25 Jan - 26 Jan [](https://www.expedia.co.uk/Gallup-Hotels-Comfort-Inn-Gallup-I-40-Exit-20.h329212.Hotel-Information) ![Indoor pool](https://images.trvl-media.com/lodging/1000000/30000/22300/22272/8b608d4c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/30000/22300/22272/9d5480bc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/30000/22300/22272/03f0983a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free toiletries, hair dryer, towels](https://images.trvl-media.com/lodging/1000000/30000/22300/22272/c5a19b3f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Days Inn & Suites by Wyndham Red Rock-Gallup [](https://www.expedia.co.uk/Gallup-Hotels-Days-Inn-Suites-By-Wyndham-Red-Rock-Gallup.h22272.Hotel-Information) Gallup 7.0/10 Good (1,001 reviews) "Everything was very clean and staff courteous " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) SJune £46 includes taxes & fees 18 Jan - 19 Jan [](https://www.expedia.co.uk/Gallup-Hotels-Days-Inn-Suites-By-Wyndham-Red-Rock-Gallup.h22272.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) ![Indoor pool, pool loungers](https://images.trvl-media.com/lodging/9000000/8780000/8778800/8778745/w3837h2557x3y3-c12ec29d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/9000000/8780000/8778800/8778745/w3840h2557x0y3-3964d8fe.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hilton Garden Inn Gallup [](https://www.expedia.co.uk/Gallup-Hotels-Hilton-Garden-Inn-Gallup.h8778745.Hotel-Information) Gallup 8.8/10 Excellent (1,006 reviews) "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 £117 includes taxes & fees 1 Feb - 2 Feb [](https://www.expedia.co.uk/Gallup-Hotels-Hilton-Garden-Inn-Gallup.h8778745.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 | Free WiFi, bed sheets](https://images.trvl-media.com/lodging/15000000/14890000/14884500/14884420/8c403e9e.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.co.uk/Gallup-Hotels-Colonial-Motel.h14884420.Hotel-Information) Gallup 7.0/10 Good (374 reviews) "I peaceful 3 nights stay thank colonial staff" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) JOHN £31 includes taxes & fees 20 Jan - 21 Jan [](https://www.expedia.co.uk/Gallup-Hotels-Colonial-Motel.h14884420.Hotel-Information) ![Reception](https://images.trvl-media.com/lodging/28000000/27240000/27238100/27238097/3afc6a99.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Studio, 1 King Bed with Sofa bed, Non Smoking | Desk, iron/ironing board, free cots/infant beds, free WiFi](https://images.trvl-media.com/lodging/28000000/27240000/27238100/27238097/bb128412.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Fitness facility](https://images.trvl-media.com/lodging/28000000/27240000/27238100/27238097/f7848fea.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/28000000/27240000/27238100/27238097/7b1832b7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hampton Inn & Suites Gallup [](https://www.expedia.co.uk/Gallup-Hotels-Hampton-Inn-Suites-Gallup.h27238097.Hotel-Information) Gallup 7.8/10 Good (274 reviews) "Room was nice and staff was wonderful " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Nancy £96 includes taxes & fees 18 Jan - 19 Jan [](https://www.expedia.co.uk/Gallup-Hotels-Hampton-Inn-Suites-Gallup.h27238097.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) ![Property entrance](https://images.trvl-media.com/lodging/1000000/10000/4700/4673/99d5ceed.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) ![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.co.uk/Gallup-Hotels-Royal-Holiday-Motel.h4673.Hotel-Information) Gallup 7.6/10 Good (722 reviews) "Friendly staff. Room is clean and spacious." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Sheila £67 includes taxes & fees 20 Jan - 21 Jan [](https://www.expedia.co.uk/Gallup-Hotels-Royal-Holiday-Motel.h4673.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.co.uk/Hotel-Search?startDate=2026-01-30&endDate=2026-01-31®ionId=553248622945080802&adults=2&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.co.uk/user/signin?ckoflag=0&uurl=e3id%3Dredr%26rurl%3D%2FRehoboth-Hotels.d553248622945080802.Travel-Guide-Hotels)[ Sign up, it's free ](https://expedia.co.uk/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2FRehoboth-Hotels.d553248622945080802.Travel-Guide-Hotels) ## Learn more about Rehoboth Nestled among striking red rock formations, this small community offers easy access to Red Rock State Park's natural wonders and hiking trails. Visitors can explore Navajo culture at the nearby Gallup Cultural Centre or catch thrilling events at Red Rock Park Rodeo Grounds. [See all hotels in Rehoboth](https://www.expedia.co.uk/Hotel-Search?startDate=2026-01-30&endDate=2026-01-31&adults=2®ionId=553248622945080802) ![Camping in the Capitan Mountains, NM](https://images.trvl-media.com/place/553248622945080802/39d58a63-d9f0-477f-b73b-d3666b247812.jpg?impolicy=fcrop&w=900&h=424&p=1&q=high) ## Top Rehoboth Hotel Reviews ![SpringHill Suites by Marriott Gallup](https://images.trvl-media.com/lodging/15000000/14750000/14742400/14742377/74132065_y.jpg) ### SpringHill Suites by Marriott Gallup 10/10 Excellent "The breakfast was OK not of any option" [](https://expedia.co.uk/Gallup-Hotels-SpringHill-Suites-By-Marriott-Gallup.h14742377.Hotel-Information) ![Hampton Inn & Suites Gallup](https://images.trvl-media.com/lodging/28000000/27240000/27238100/27238097/93033688_y.jpg) ### Hampton Inn & Suites Gallup 10/10 Excellent "Room was really large, very clean. Not noisy, Will defiantly stay here again when in Gallup. " [](https://expedia.co.uk/Gallup-Hotels-Hampton-Inn-Suites-Gallup.h27238097.Hotel-Information) ![Red Roof Inn Gallup](https://images.trvl-media.com/lodging/1000000/190000/185900/185834/90402f46_y.jpg) ### Red Roof Inn Gallup 10/10 Excellent "Everything was good but the only thing was the heater in the room wasn’t blowing enough heat out and it took a while for the room to get warm " [](https://expedia.co.uk/Gallup-Hotels-Red-Roof-Inn-Gallup.h185834.Hotel-Information) ![Hotel El Rancho ](https://images.trvl-media.com/lodging/2000000/1230000/1225200/1225197/1c4d4fd9_y.jpg) ### Hotel El Rancho 10/10 Excellent "Great place to stay. Lots of western character. Old but well maintained and upgraded. Comfortable sleeping. A unique accommodation." [](https://expedia.co.uk/Gallup-Hotels-Historic-El-Rancho-Hotel.h1225197.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 "Nice clean room " [](https://expedia.co.uk/Gallup-Hotels-Motel-6-Gallup.h996287.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 check in; friendly staff; clean; pet friendly." [](https://expedia.co.uk/Gallup-Hotels-Microtel-Inn-By-Wyndham-Gallup.h284944.Hotel-Information) ![Best Western Plus Gallup Inn & Suites](https://images.trvl-media.com/lodging/12000000/11920000/11910700/11910618/w3837h2557x3y3-9c650dd9_y.jpg) ### Best Western Plus Gallup Inn & Suites 10/10 Excellent "Very clean and staff welcoming" [](https://expedia.co.uk/Gallup-Hotels-Best-Western-Plus-Gallup-Inn-Suites.h11910618.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 "Friendly staff. Room is clean and spacious." [](https://expedia.co.uk/Gallup-Hotels-Royal-Holiday-Motel.h4673.Hotel-Information) ## More cheap stays in Rehoboth ![Red Roof Inn Gallup](https://images.trvl-media.com/lodging/1000000/190000/185900/185834/90402f46_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Red Roof Inn Gallup 3304 West Highway 66 Gallup NM £48 25 Jan - 26 Jan includes taxes & fees 8/10 Very Good! (1,679 reviews) [](https://expedia.co.uk/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?impolicy=resizecrop&rw=402&ra=fit) ### Sleep Inn Gallup 3820 E Highway 66 Gallup NM £54 8 Feb - 9 Feb includes taxes & fees 8.8/10 Excellent! (1,008 reviews) [](https://expedia.co.uk/Rehoboth-Hotels-Sleep-Inn-Gallup.h11667.Hotel-Information) ![Quality Inn & Suites Gallup I-40 Exit 20](https://images.trvl-media.com/lodging/1000000/70000/63100/63041/f726e467_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Quality Inn & Suites Gallup I-40 Exit 20 1500 W Maloney Ave Gallup NM £71 11 Feb - 12 Feb includes taxes & fees 7.8/10 Good! (1,004 reviews) [](https://expedia.co.uk/Gallup-Hotels-Quality-Inn-Suites-Gallup-I-40-Exit-20.h63041.Hotel-Information) ![Best Western Gallup West](https://images.trvl-media.com/lodging/2000000/1180000/1178400/1178387/9b30fa71_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Best Western Gallup West 111 Twin Buttes Road Gallup NM £74 25 Jan - 26 Jan includes taxes & fees 8.6/10 Excellent! (1,234 reviews) [](https://expedia.co.uk/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?impolicy=resizecrop&rw=402&ra=fit) ### Comfort Suites Gallup East Route 66 and I-40 3940 E Highway 66 Gallup NM £82 25 Jan - 26 Jan includes taxes & fees 8.6/10 Excellent! (1,006 reviews) [](https://expedia.co.uk/Rehoboth-Hotels-Comfort-Suites-Gallup-East-Route-66-And-I-40.h3029804.Hotel-Information) ![Best Western Plus Gallup Inn & Suites](https://images.trvl-media.com/lodging/12000000/11920000/11910700/11910618/w3837h2557x3y3-9c650dd9_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Best Western Plus Gallup Inn & Suites 910 E Aztec Ave Gallup NM £94 25 Jan - 26 Jan includes taxes & fees 8.8/10 Excellent! (1,005 reviews) [](https://expedia.co.uk/Gallup-Hotels-Best-Western-Plus-Gallup-Inn-Suites.h11910618.Hotel-Information) ## Frequently asked questions ### Can I cancel my hotel reservation on Expedia? ### How can I save on a Rehoboth hotel booking with Expedia? ### How much is the nightly rate at a Rehoboth hotel? ## Explore a world of travel with Expedia - Accommodation - Flights - Packages - Cars - Holiday Homes - More ways to book - [1 Star Hotels in Northwestern New Mexico ](https://www.expedia.co.uk/1Star-Northwestern-New-Mexico-Hotels.s10-0-d6054954.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Turley ](https://www.expedia.co.uk/5Star-Turley-Hotels.s50-0-d553248635519553317.Travel-Guide-Filter-Hotels) - [Acoma Hotels ](https://www.expedia.co.uk/Acoma-Hotels.d6049341.Travel-Guide-Hotels) - [Appart'city Hotels in Aztec ](https://www.expedia.co.uk/Aztec-Hotels-Appartcity.0-0-d6646--bAppartcity.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Aztec ](https://www.expedia.co.uk/Aztec-Hotels-Luxury-Hotel.0-0-d6646-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Holiday Homes in Aztec ](https://www.expedia.co.uk/Aztec-Private-Holiday-Homes.d6646-aaPrivateHolidayHomes.Travel-Guide-Accommodation) - [Casa Blanca Hotels ](https://www.expedia.co.uk/Casa-Blanca-Hotels.d553248622944946641.Travel-Guide-Hotels) - [Hotels near Chetro Ketl ](https://www.expedia.co.uk/Chetro-Ketl-Hotels.0-l553248621532645268-0.Travel-Guide-Filter-Hotels) - [Continental Divide Hotels ](https://www.expedia.co.uk/Continental-Divide-Hotels.d3000447716.Travel-Guide-Hotels) - [Crownpoint Hotels ](https://www.expedia.co.uk/Crownpoint-Hotels.d3000447715.Travel-Guide-Hotels) - [Crystal Hotels ](https://www.expedia.co.uk/Crystal-Hotels.d553248634983075668.Travel-Guide-Hotels) - [Gay-Friendly Hotels in Farmington ](https://www.expedia.co.uk/Farmington-Hotels-Gay-Friendly-Hotel.0-0-d6054955-tGayFriendlyHotel.Travel-Guide-Filter-Hotels) - [Hotels with Indoor Pools in Farmington ](https://www.expedia.co.uk/Farmington-Hotels-Hotels-With-Indoor-Pools.0-0-d6054955-tHotelswithIndoorPools.Travel-Guide-Filter-Hotels) - [Farmington Hotels ](https://www.expedia.co.uk/Farmington-Hotels.d6054955.Travel-Guide-Hotels) - [Fence Lake Hotels ](https://www.expedia.co.uk/Fence-Lake-Hotels.d3000447753.Travel-Guide-Hotels) - [Hotels near Four Corners Regional ](https://www.expedia.co.uk/Four-Corners-Regional-Airport-Hotels.0-aFMN-0.Travel-Guide-Filter-Hotels) - [Fruitland Hotels ](https://www.expedia.co.uk/Fruitland-Hotels.d553248635935218542.Travel-Guide-Hotels) - [Gallup Hotels ](https://www.expedia.co.uk/Gallup-Hotels.d1400.Travel-Guide-Hotels) - [Motels in Gallup ](https://www.expedia.co.uk/Gallup-Motels.d1400-aaMotels.Travel-Guide-Accommodation) - [Grants Hotels ](https://www.expedia.co.uk/Grants-Hotels.d6144706.Travel-Guide-Hotels) - [Kirtland Hotels ](https://www.expedia.co.uk/Kirtland-Hotels.d3000350255.Travel-Guide-Hotels) - [Mesita Hotels ](https://www.expedia.co.uk/Mesita-Hotels.d553248634983210825.Travel-Guide-Hotels) - [Milan Hotels ](https://www.expedia.co.uk/Milan-Hotels.d3000447794.Travel-Guide-Hotels) - [Nageezi Hotels ](https://www.expedia.co.uk/Nageezi-Hotels.d6195633.Travel-Guide-Hotels) - [Farmstay in Northwestern New Mexico ](https://www.expedia.co.uk/Northwestern-New-Mexico-Agritourism.d6054954-aaAgritourism.Travel-Guide-Accommodation) - [Spa Hotels in Northwestern New Mexico ](https://www.expedia.co.uk/Northwestern-New-Mexico-Hotels-Spa-Hotels.0-0-d6054954-tSpaHotels.Travel-Guide-Filter-Hotels) - [Northwestern New Mexico Hotels ](https://www.expedia.co.uk/Northwestern-New-Mexico-Hotels.d6054954.Travel-Guide-Hotels) - [Prewitt Hotels ](https://www.expedia.co.uk/Prewitt-Hotels.d3000350277.Travel-Guide-Hotels) - [Pueblo Pintado Hotels ](https://www.expedia.co.uk/Pueblo-Pintado-Hotels.d553248634983189550.Travel-Guide-Hotels) - [Quemado Hotels ](https://www.expedia.co.uk/Quemado-Hotels.d3000447869.Travel-Guide-Hotels) - [Red Rock Hotels ](https://www.expedia.co.uk/Red-Rock-Hotels.d553248635975868798.Travel-Guide-Hotels) - [San Fidel Hotels ](https://www.expedia.co.uk/San-Fidel-Hotels.d3000447915.Travel-Guide-Hotels) - [Hotels near Shiprock ](https://www.expedia.co.uk/Shiprock-Hotels.0-l553248621533114835-0.Travel-Guide-Filter-Hotels) - [Shiprock Hotels ](https://www.expedia.co.uk/Shiprock-Hotels.d3000447926.Travel-Guide-Hotels) - [Hotels near Sun Ray Park and Casino ](https://www.expedia.co.uk/Sun-Ray-Park-And-Casino-Hotels.0-l6220049-0.Travel-Guide-Filter-Hotels) - [Thoreau Hotels ](https://www.expedia.co.uk/Thoreau-Hotels.d6023610.Travel-Guide-Hotels) - [Torreon Hotels ](https://www.expedia.co.uk/Torreon-Hotels.d553248634983080877.Travel-Guide-Hotels) - [Vanderwagen Hotels ](https://www.expedia.co.uk/Vanderwagen-Hotels.d3000350299.Travel-Guide-Hotels) - [Window Rock Hotels ](https://www.expedia.co.uk/Window-Rock-Hotels.d182940.Travel-Guide-Hotels) - [Zuni Hotels ](https://www.expedia.co.uk/Zuni-Hotels.d553248622923951772.Travel-Guide-Hotels) - [Flights to Aztec ](https://www.expedia.co.uk/Cheap-Flights-To-Aztec.d6646.Travel-Guide-Flights) - [Flights to Cuba ](https://www.expedia.co.uk/Cheap-Flights-To-Cuba.d3000447718.Travel-Guide-Flights) - [Flights to Gallup ](https://www.expedia.co.uk/Cheap-Flights-To-Gallup.d1400.Travel-Guide-Flights) - [Flights to Grants ](https://www.expedia.co.uk/Cheap-Flights-To-Grants.d6144706.Travel-Guide-Flights) - [Flights to Kirtland ](https://www.expedia.co.uk/Cheap-Flights-To-Kirtland.d3000350255.Travel-Guide-Flights) - [Flights to Navajo Dam ](https://www.expedia.co.uk/Cheap-Flights-To-Navajo-Dam.d553248635519553006.Travel-Guide-Flights) - [Flights to Northwestern New Mexico ](https://www.expedia.co.uk/Cheap-Flights-To-Northwestern-New-Mexico.d6054954.Travel-Guide-Flights) - [Flights from Four Corners Regional ](https://www.expedia.co.uk/lp/airports/fmn/flights-from-four-corners-regional-airport) - [Flights from Gallup ](https://www.expedia.co.uk/lp/flights/1400/flights-from-gallup) - [Flights from Kirtland ](https://www.expedia.co.uk/lp/flights/3000350255/flights-from-kirtland) - [Flights from Prewitt ](https://www.expedia.co.uk/lp/flights/3000350277/flights-from-prewitt) - [Flights from Continental Divide ](https://www.expedia.co.uk/lp/flights/3000447716/flights-from-continental-divide) - [Flights from Cuba ](https://www.expedia.co.uk/lp/flights/3000447718/flights-from-cuba) - [Flights from Shiprock ](https://www.expedia.co.uk/lp/flights/3000447926/flights-from-shiprock) - [Flights from Flora Vista ](https://www.expedia.co.uk/lp/flights/553248634983075616/flights-from-flora-vista) - [Flights from Seama ](https://www.expedia.co.uk/lp/flights/553248634983113482/flights-from-seama) - [Flights from Twin Lakes ](https://www.expedia.co.uk/lp/flights/553248634983133441/flights-from-twin-lakes) - [Flights from Yah-ta-hey ](https://www.expedia.co.uk/lp/flights/553248634983175144/flights-from-yah-ta-hey) - [Flights from Navajo ](https://www.expedia.co.uk/lp/flights/553248634983184175/flights-from-navajo) - [Flights from Church Rock ](https://www.expedia.co.uk/lp/flights/553248634983226409/flights-from-church-rock) - [Flights from McKinley County ](https://www.expedia.co.uk/lp/flights/553248635976433600/flights-from-mckinley-county) - [Flights from Ramah ](https://www.expedia.co.uk/lp/flights/6195630/flights-from-ramah) - [Flights from Aztec ](https://www.expedia.co.uk/lp/flights/6646/flights-from-aztec) - [Flights from Alliance (AIA) to Farmington (FMN) ](https://www.expedia.co.uk/lp/flights/aia/fmn/alliance-to-farmington) - [Flights from Atlanta (ATL) to Gallup (GUP) ](https://www.expedia.co.uk/lp/flights/atl/gup/atlanta-to-gallup) - [Flights from Columbus (CMH) to Farmington (FMN) ](https://www.expedia.co.uk/lp/flights/cmh/fmn/columbus-to-farmington) - [Flights from Washington (DCA) to Farmington (FMN) ](https://www.expedia.co.uk/lp/flights/dca/fmn/washington-to-farmington) - [Flights from Dallas (DFW) to Farmington (FMN) ](https://www.expedia.co.uk/lp/flights/dfw/fmn/dallas-to-farmington) - [Flights from Dallas (DFW) to Gallup (GUP) ](https://www.expedia.co.uk/lp/flights/dfw/gup/dallas-to-gallup) - [Flights from London (LHR) to Farmington (FMN) ](https://www.expedia.co.uk/lp/flights/lhr/fmn/london-to-farmington) - [Flights from London (LHR) to Gallup (GUP) ](https://www.expedia.co.uk/lp/flights/lhr/gup/london-to-gallup) - [Flights from New York (NYC) to Gallup (GUP) ](https://www.expedia.co.uk/lp/flights/nyc/gup/new-york-to-gallup) - [Flights from Tulsa (TUL) to Gallup (GUP) ](https://www.expedia.co.uk/lp/flights/tul/gup/tulsa-to-gallup) - [Acoma Pueblo Indian Museum ](https://www.expedia.co.uk/Acoma-Pueblo-Indian-Museum-Acoma.d6177460.Attraction) - [Aztec Holidays ](https://www.expedia.co.uk/Aztec.d6646.Holidays-City-Breaks) - [Continental Divide Holidays ](https://www.expedia.co.uk/Continental-Divide.d3000447716.Holidays-City-Breaks) - [Visit Crownpoint ](https://www.expedia.co.uk/Crownpoint.dx3000447715) - [Cuba Holidays ](https://www.expedia.co.uk/Cuba.d3000447718.Holidays-City-Breaks) - [Farmington Holidays ](https://www.expedia.co.uk/Farmington.d6054955.Holidays-City-Breaks) - [Gallup Holidays ](https://www.expedia.co.uk/Gallup.d1400.Holidays-City-Breaks) - [Visit Gallup ](https://www.expedia.co.uk/Gallup.dx1400) - [Grants Holidays ](https://www.expedia.co.uk/Grants.d6144706.Holidays-City-Breaks) - [Visit Grants ](https://www.expedia.co.uk/Grants.dx6144706) - [Northern Edge Navajo Casino ](https://www.expedia.co.uk/Northern-Edge-Navajo-Casino-Fruitland.d553248621592397574.Attraction) - [Visit Northwestern New Mexico ](https://www.expedia.co.uk/Northwestern-New-Mexico.dx6054954) - [Turley Holidays ](https://www.expedia.co.uk/Turley.d553248635519553317.Holidays-City-Breaks) - [Visit Window Rock ](https://www.expedia.co.uk/Window-Rock.dx182940) - [Zuni Holidays ](https://www.expedia.co.uk/Zuni.d553248622923951772.Holidays-City-Breaks) - [Honeymoon Holiday Packages Northwestern New Mexico ](https://www.expedia.co.uk/lp/theme-holidays/honeymoon-holidays/6054954/Northwestern-New-Mexico) - [Budget Canaries Rental Cars in Seama ](https://www.expedia.co.uk/Budget-Canaries-Car-Rentals-In-Seama.d553248634983113482-c1136.Car-Rental-Guide-Suppliers) - [Compact Car Hire in Northwestern New Mexico ](https://www.expedia.co.uk/Compact-Car-Rentals-In-Northwestern-New-Mexico.d6054954-tCompact.Car-Rental-Guide-Class) - [Car hire Cuba ](https://www.expedia.co.uk/Compare-Cheap-Car-Hire-In-Cuba.d3000447718.Car-Hire-Guide) - [Car hire Farmington ](https://www.expedia.co.uk/Compare-Cheap-Car-Hire-In-Farmington.d6054955.Car-Hire-Guide) - [Rental cars Four Corners Regional airport ](https://www.expedia.co.uk/Compare-Cheap-Car-Hire-In-Four-Corners-Regional.d6027813.Car-Hire-Guide) - [Rental cars Gallup Municipal airport ](https://www.expedia.co.uk/Compare-Cheap-Car-Hire-In-Gallup-Municipal.d6028171.Car-Hire-Guide) - [Car hire Gallup ](https://www.expedia.co.uk/Compare-Cheap-Car-Hire-In-Gallup.d1400.Car-Hire-Guide) - [Car hire Turley ](https://www.expedia.co.uk/Compare-Cheap-Car-Hire-In-Turley.d553248635519553317.Car-Hire-Guide) - [Enterprise Rental Cars in Pie Town ](https://www.expedia.co.uk/Enterprise-Car-Rentals-In-Pie-Town.d3000447852-c15.Car-Rental-Guide-Suppliers) - [National Car Rental Rental Cars in Crownpoint ](https://www.expedia.co.uk/National-Car-Rental-Car-Rentals-In-Crownpoint.d3000447715-c42.Car-Rental-Guide-Suppliers) - [Milan Holiday Rentals ](https://www.expedia.co.uk/Milan-Holiday-Rentals.d3000447794.Travel-Guide-HolidayRentals) - [Book Hotels in Rehoboth on Expedia.com ](https://www.expedia.com/Rehoboth-Hotels.d553248622945080802.Travel-Guide-Hotels) ![](https://a.travel-assets.com/mad-service/footer/bnaBanners/BEX_Footer.jpg) ## Go further with the Expedia app Save on select hotels when you book in the app. Our app deals help you to save on trips so you can travel more and manage it all on the go. Scan the QR code with your device camera and download our app