Title: List of all Properties in Rehoboth | Expedia.com

![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)

# Find All Rehoboth Hotels

# Find All Rehoboth Hotels

### We have found 54 Rehoboth Hotels

> - [Best Western Gallup West ](https://expedia.com/Gallup-Hotels-Best-Western-Gallup-West.h1178387.Hotel-Information)
> - [Sleep Inn Gallup ](https://expedia.com/Rehoboth-Hotels-Sleep-Inn-Gallup.h11667.Hotel-Information)
> - [Red Roof Inn Gallup ](https://expedia.com/Gallup-Hotels-Red-Roof-Inn-Gallup.h185834.Hotel-Information)
> - [La Quinta Inn & Suites by Wyndham Gallup ](https://expedia.com/Rehoboth-Hotels-La-Quinta-Inn-Suites-By-Wyndham-Gallup.h1183579.Hotel-Information)
> - [SpringHill Suites by Marriott Gallup ](https://expedia.com/Gallup-Hotels-SpringHill-Suites-By-Marriott-Gallup.h14742377.Hotel-Information)
> - [Quality Inn & Suites Gallup I-40 Exit 20 ](https://expedia.com/Gallup-Hotels-Quality-Inn-Suites-Gallup-I-40-Exit-20.h63041.Hotel-Information)
> - [Best Western Plus Gallup Inn & Suites ](https://expedia.com/Gallup-Hotels-Best-Western-Plus-Gallup-Inn-Suites.h11910618.Hotel-Information)
> - [Microtel Inn by Wyndham Gallup ](https://expedia.com/Gallup-Hotels-Microtel-Inn-By-Wyndham-Gallup.h284944.Hotel-Information)
> - [Comfort Suites Gallup East Route 66 and I-40 ](https://expedia.com/Rehoboth-Hotels-Comfort-Suites-Gallup-East-Route-66-And-I-40.h3029804.Hotel-Information)
> - [Fairfield Inn & Suites Gallup ](https://expedia.com/Gallup-Hotels-Fairfield-Inn-Suites-Gallup.h10554540.Hotel-Information)
> - [Colonial Motel ](https://expedia.com/Gallup-Hotels-Colonial-Motel.h14884420.Hotel-Information)
> - [Rodeway Inn Gallup West ](https://expedia.com/Gallup-Hotels-Travelodge-By-Wyndham-Gallup.h67882.Hotel-Information)
> - [Comfort Inn Gallup I-40 Exit 20 ](https://expedia.com/Gallup-Hotels-Comfort-Inn-Gallup-I-40-Exit-20.h329212.Hotel-Information)
> - [Holiday Inn Express Hotel & Suites Gallup East by IHG ](https://expedia.com/Rehoboth-Hotels-Holiday-Inn-Express-Hotel-Suites-Gallup-East.h5045657.Hotel-Information)
> - [Super 8 by Wyndham Gallup ](https://expedia.com/Gallup-Hotels-Super-8-By-Wyndham-Gallup.h1145647.Hotel-Information)
> - [Days Inn & Suites by Wyndham Red Rock-Gallup ](https://expedia.com/Gallup-Hotels-Days-Inn-Suites-By-Wyndham-Red-Rock-Gallup.h22272.Hotel-Information)
> - [Howard Johnson by Wyndham Gallup ](https://expedia.com/Gallup-Hotels-Howard-Johnson-By-Wyndham-Gallup.h25758.Hotel-Information)
> - [Hilton Garden Inn Gallup ](https://expedia.com/Gallup-Hotels-Hilton-Garden-Inn-Gallup.h8778745.Hotel-Information)
> - [Motel 6 Gallup, NM ](https://expedia.com/Gallup-Hotels-Motel-6-Gallup.h996287.Hotel-Information)
> - [Days Inn by Wyndham Gallup ](https://expedia.com/Gallup-Hotels-Days-Inn-By-Wyndham-Gallup.h12338.Hotel-Information)
> - [Hampton Inn & Suites Gallup ](https://expedia.com/Gallup-Hotels-Hampton-Inn-Suites-Gallup.h27238097.Hotel-Information)
> - [Econo Lodge Gallup West ](https://expedia.com/Gallup-Hotels-Econo-Lodge-Gallup.h1875.Hotel-Information)
> - [Royal Holiday Motel By Belvilla Gallup I-40 ](https://expedia.com/Gallup-Hotels-Royal-Holiday-Motel.h4673.Hotel-Information)
> - [Knights Inn Gallup at 3208 W Hwy 66 ](https://expedia.com/Gallup-Hotels-Knights-Inn-Gallup-At-3208-W-Hwy-66.h16022.Hotel-Information)
> - [TownePlace Suites by Marriott Gallup ](https://expedia.com/Rehoboth-Hotels-TownePlace-Suites-By-Marriott-Gallup.h19682859.Hotel-Information)
> - [Travelodge by Wyndham Gallup ](https://expedia.com/Gallup-Hotels-Knights-Inn-Gallup-At-1601-W-Hwy-66.h15267737.Hotel-Information)
> - [Budget Inn ](https://expedia.com/Gallup-Hotels-Budget-Inn.h13360062.Hotel-Information)
> - [Americas Best Value Inn & Suites Gallup ](https://expedia.com/Gallup-Hotels-Americas-Best-Value-Inn-Suites-Gallup.h889696.Hotel-Information)

Let Expedia take you to the best Hotels in Rehoboth. You'll find the largest selection of hotel deals, discount prices, and cheap hotel rates on reservations anywhere in the world. Expedia, the leader in world travel, gives you customer reviews, maps, and the best selection of hotels near landmarks and attractions.