Title: Visit Rehoboth: 2026 Travel Guide for Rehoboth, New Mexico | Expedia.com [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) # Rehoboth, NM ## Travel Guide ![Camping in the Capitan Mountains, NM](https://images.trvl-media.com/place/553248622945080802/39d58a63-d9f0-477f-b73b-d3666b247812.jpg?impolicy=fcrop&w=1040&h=580&q=mediumHigh) ![The Capitan Mountains after a blanket of snow](https://images.trvl-media.com/place/553248622945080802/36322ccb-a162-45e6-9d6d-00ffc65cf1f4.jpg?impolicy=fcrop&w=1040&h=580&q=mediumHigh) ![Capitan Mountains](https://images.trvl-media.com/place/553248622945080802/7ce8c757-d4ed-4aec-b43b-f4ef576c53a2.jpg?impolicy=fcrop&w=1040&h=580&q=mediumHigh) ## Visit Rehoboth - Rehoboth Hotel Deals - Vacation Rentals in Rehoboth ![Hotel El Rancho ](https://images.trvl-media.com/lodging/2000000/1230000/1225200/1225197/1c4d4fd9_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Hotel El Rancho 1000 E. Hwy 66 Gallup NM $105 nightly $121 total Apr 7 - Apr 8 Total with taxes and fees Book a stay at this business-friendly hotel in Gallup. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the breakfast and the restaurant ... 9.2/10 Wonderful! (2,395 reviews) Air conditioner needs serviced Reviewed on Mar 24, 2026 [](https://expedia.com/Hotel-Search?startDate=4%2F7%2F2026&endDate=4%2F8%2F2026&selected=1225197&PinnedHotelID=1225197&HadPinnedHotel=true®ionId=553248622945080802) ![Best Western Gallup West](https://images.trvl-media.com/lodging/2000000/1180000/1178400/1178387/9d05c5ba_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Best Western Gallup West 111 Twin Buttes Road Gallup NM $91 nightly $105 total Apr 5 - Apr 6 Total with taxes and fees Book a stay at this business-friendly hotel in Gallup. Enjoy free breakfast, free parking, and a fitness center. Our guests praise the breakfast and the helpful ... 8.6/10 Excellent! (1,246 reviews) Lotion, TP & Kleenex all smelled like cigarettes. Not much knowledge of places to eat dinner-room seemed clean, bottom sheet kept coming off the corners in the night. Just don’t feel it was up to Best Western standards Reviewed on Mar 23, 2026 [](https://expedia.com/Hotel-Search?startDate=4%2F5%2F2026&endDate=4%2F6%2F2026&selected=1178387&PinnedHotelID=1178387&HadPinnedHotel=true®ionId=553248622945080802) ![Red Roof Inn Gallup](https://images.trvl-media.com/lodging/1000000/190000/185900/185834/8760ee8d_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Red Roof Inn Gallup 3304 West Highway 66 Gallup NM $57 nightly $67 total Mar 29 - Mar 30 Total with taxes and fees Book a stay at this business-friendly hotel in Gallup. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms ... 8.2/10 Very Good! (1,721 reviews) Clean rooms Quiet area Comfortable beds Nice breakfast Reviewed on Mar 23, 2026 [](https://expedia.com/Hotel-Search?startDate=3%2F29%2F2026&endDate=3%2F30%2F2026&selected=185834&PinnedHotelID=185834&HadPinnedHotel=true®ionId=553248622945080802) [See all 54 properties in Rehoboth](https://expedia.com/Hotel-Search?rfrrid=TG.LP.Hotels.DestinationExperience&startDate=3%2F26%2F2026&endDate=3%2F27%2F2026®ionId=553248622945080802) 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. ![Wonderful 5-bedroom house in peaceful Gallup](https://images.trvl-media.com/lodging/126000000/125360000/125350500/125350426/16e5d110_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Wonderful 5-bedroom house in peaceful Gallup Gallup NM Stay at this vacation home in Gallup. Enjoy free WiFi, laundry facilities, and an in-room coffeemaker. Popular attractions Babe Ruth Park and Gallup Cultural ... [](https://expedia.com/Gallup-Hotels-Wonderful-5-Bedroom-House-In-Peaceful-Gallup.h125350426.Hotel-Information) ![Charming 4-bedroom house with AC in Gallup](https://images.trvl-media.com/lodging/120000000/119910000/119900100/119900050/b44bef77_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Charming 4-bedroom house with AC in Gallup Gallup NM Stay at this vacation home in Gallup. Enjoy laundry facilities and air conditioning. Popular attractions Babe Ruth Park and Gallup Cultural Center are located ... 9.6/10 Exceptional! (9 reviews) We got there after dark but it was very easy to get in, some lights were left for easy access. It was a very comfortable and clean place for our group of 7. Reviewed on Mar 22, 2026 [](https://expedia.com/Gallup-Hotels-Charming-4-Bedroom-House-With-AC-In-Gallup.h119900050.Hotel-Information) ![Charming 3-bedroom house with WiFi, AC in welcoming Gallup](https://images.trvl-media.com/lodging/114000000/113290000/113286000/113285947/f1e91380_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Charming 3-bedroom house with WiFi, AC in welcoming Gallup Gallup NM Stay at this vacation home in Gallup. Enjoy laundry facilities, in-room fireplaces, and air conditioning. Popular attractions El Morro Theatre and Richardsons ... 10/10 Exceptional! (5 reviews) Ameera is an exceptional host. We stayed in her “Charming 4 bedroom… in Gallup” when this 3 bedroom had sustained unexpected damage and was being repaired. Her 4 bedroom was exceptionally clean and comfortable. Gallup is a great place to stay with easy access to groceries, restaurants, the Navajo ... Reviewed on Oct 25, 2025 [](https://expedia.com/Gallup-Hotels-Charming-3-Bedroom-House-With-WiFi.h113285947.Hotel-Information) [See all properties in Rehoboth](https://expedia.com/Hotel-Search?rfrrid=TG.LP.Hotels.DestinationExperience®ionId=553248622945080802&sort=VACATION_RENTAL) 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. ## Check Rehoboth hotel availability [Tonight ](https://expedia.com/Hotel-Search?rfrrid=TG.LP.CheckPrices.DestinationExperience&adults=2&openPlayBack=true®ionId=553248622945080802&startDate=2026-03-25&endDate=2026-03-26)[Mar 25 - Mar 26](https://expedia.com/Hotel-Search?rfrrid=TG.LP.CheckPrices.DestinationExperience&adults=2&openPlayBack=true®ionId=553248622945080802&startDate=2026-03-25&endDate=2026-03-26) [Tomorrow night ](https://expedia.com/Hotel-Search?rfrrid=TG.LP.CheckPrices.DestinationExperience&adults=2&openPlayBack=true®ionId=553248622945080802&startDate=2026-03-26&endDate=2026-03-27)[Mar 26 - Mar 27](https://expedia.com/Hotel-Search?rfrrid=TG.LP.CheckPrices.DestinationExperience&adults=2&openPlayBack=true®ionId=553248622945080802&startDate=2026-03-26&endDate=2026-03-27) [This weekend ](https://expedia.com/Hotel-Search?rfrrid=TG.LP.CheckPrices.DestinationExperience&adults=2&openPlayBack=true®ionId=553248622945080802&startDate=3%2F27%2F2026&endDate=3%2F29%2F2026)[Mar 27 - Mar 29](https://expedia.com/Hotel-Search?rfrrid=TG.LP.CheckPrices.DestinationExperience&adults=2&openPlayBack=true®ionId=553248622945080802&startDate=3%2F27%2F2026&endDate=3%2F29%2F2026) [Next weekend ](https://expedia.com/Hotel-Search?rfrrid=TG.LP.CheckPrices.DestinationExperience&adults=2&openPlayBack=true®ionId=553248622945080802&startDate=4%2F3%2F2026&endDate=4%2F5%2F2026)[Apr 3 - Apr 5](https://expedia.com/Hotel-Search?rfrrid=TG.LP.CheckPrices.DestinationExperience&adults=2&openPlayBack=true®ionId=553248622945080802&startDate=4%2F3%2F2026&endDate=4%2F5%2F2026) ## Cities near Rehoboth ![Aerial View of Gallup, New Mexico on Interstate 40](https://images.trvl-media.com/place/1400/9edb8c37-63eb-4dae-9713-6c193f1d6e53.jpg?impolicy=fcrop&w=512&h=288&q=medium) ### Gallup ## 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) - [Hotels near Gallup Station ](https://www.expedia.com/Gallup-Station-Hotels.d6195540.Travel-Guide-Hotels) - [Motels in Gallup Station ](https://www.expedia.com/Gallup-Station-Motels.d6195540-aaMotels.Travel-Guide-Accommodation) - [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) - [Motels in Gallup ](https://www.expedia.com/Gallup-Motels.d1400-aaMotels.Travel-Guide-Accommodation) - [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) - [B&B in Gallup ](https://www.expedia.com/Gallup-Bed-And-Breakfast.d1400-aaBedAndBreakfast.Travel-Guide-Accommodation) - [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) - [Apartments in Gallup ](https://www.expedia.com/Gallup-Apartments.d1400-aaApartments.Travel-Guide-Accommodation) - [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) - [Visit Gallup ](https://www.expedia.com/Gallup.dx1400) - [Gallup Cultural Center ](https://www.expedia.com/Gallup-Cultural-Center-Gallup.d6162909.Vacation-Attraction) - [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) - Cities near Rehoboth - Places of interest [Gallup](https://expedia.com/Gallup.dx1400) - [Cibola National Forest ](https://expedia.com/Cibola-National-Forest-New-Mexico.d6093651.Vacation-Attraction) - [Red Rock State Park ](https://expedia.com/Red-Rock-State-Park-New-Mexico.d6159134.Vacation-Attraction) - [Fire Rock Navajo Casino ](https://expedia.com/Fire-Rock-Navajo-Casino-Church-Rock.d6235200.Vacation-Attraction) - [Gallup Cultural Center ](https://expedia.com/Gallup-Cultural-Center-Historic-District.d6162909.Vacation-Attraction) - [Richardsons Trading Company ](https://expedia.com/Richardsons-Trading-Company-Historic-District.d553248621532645249.Vacation-Attraction) - [El Morro Theatre ](https://expedia.com/El-Morro-Theatre-Historic-District.d553248621533114771.Vacation-Attraction) ![](https://a.travel-assets.com/mad-service/footer/bnaBanners/BEX_Footer.jpg) ## Go further with the Expedia app Save even more - get up to 20% on select hotels when you book on 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