Title: Book the Best Rehoboth CASINO Hotels & Resorts in 2026 | Expedia.ca [Hotels in Rehoboth](https://expedia.ca/Rehoboth-Hotels.d553248622945080802.Travel-Guide-Hotels)[Vacation Rentals in Rehoboth](https://expedia.ca/Rehoboth-Vacation-Rentals.d553248622945080802.Travel-Guide-VacationRentals)[Rehoboth Car Rentals](https://expedia.ca/Car-Rentals-In-Rehoboth.d553248622945080802.Car-Rental-Guide)[Rehoboth Vacation Packages](https://expedia.ca/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) # Find Casino Hotels in Rehoboth, NM from CA $78 - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__calendar_shield.svg) ### Change your mind Book hotels with free cancellation - ![](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) - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg) ### Be picky Search almost a million properties worldwide ## Check availability on Rehoboth Casino Hotels Tonight [Dec 15 - Dec 16](https://www.expedia.ca/Hotel-Search?regionId=553248622945080802&startDate=2025-12-15&endDate=2025-12-16&adults=2&amenities=CASINO&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [Dec 16 - Dec 17](https://www.expedia.ca/Hotel-Search?regionId=553248622945080802&startDate=2025-12-16&endDate=2025-12-17&adults=2&amenities=CASINO&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [Dec 19 - Dec 21](https://www.expedia.ca/Hotel-Search?regionId=553248622945080802&startDate=2025-12-19&endDate=2025-12-21&adults=2&amenities=CASINO&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [Dec 26 - Dec 28](https://www.expedia.ca/Hotel-Search?regionId=553248622945080802&startDate=2025-12-26&endDate=2025-12-28&adults=2&amenities=CASINO&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Our top choices for Rehoboth hotels with a casino ![Exterior](https://images.trvl-media.com/lodging/2000000/1190000/1183600/1183579/d664c54f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![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](https://images.trvl-media.com/lodging/2000000/1190000/1183600/1183579/84578b77.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### La Quinta Inn & Suites by Wyndham Gallup [](https://www.expedia.ca/Rehoboth-Hotels-La-Quinta-Inn-Suites-By-Wyndham-Gallup.h1183579.Hotel-Information) Gallup 9.0/10 Wonderful (1003) "Great place to stay with our pet. Room was comfortable and clean. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Lawrence CA $138 CA $156 total includes taxes & fees Jan 11 - Jan 12, 2026 [](https://www.expedia.ca/Rehoboth-Hotels-La-Quinta-Inn-Suites-By-Wyndham-Gallup.h1183579.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) ![Fitness facility](https://images.trvl-media.com/lodging/1000000/20000/11700/11667/fbced0cf.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free daily cooked-to-order breakfast](https://images.trvl-media.com/lodging/1000000/20000/11700/11667/91f61880.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Double Room, 2 Double Beds, Non Smoking](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.ca/Rehoboth-Hotels-Sleep-Inn-Gallup.h11667.Hotel-Information) Gallup 8.8/10 Excellent (1008) "Staff was kind and polite, parking was adequate, breakfast was interesting. Hotel is very nice. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Matthew CA $86 CA $97 total includes taxes & fees Jan 11 - Jan 12, 2026 [](https://www.expedia.ca/Rehoboth-Hotels-Sleep-Inn-Gallup.h11667.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) ![Exterior](https://images.trvl-media.com/lodging/12000000/11920000/11910700/11910618/w3837h2557x3y3-9c650dd9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free daily self-serve breakfast](https://images.trvl-media.com/lodging/12000000/11920000/11910700/11910618/2506be4a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Suite, 1 King Bed, Accessible, Kitchen (with Sofabed)](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.ca/Gallup-Hotels-Best-Western-Plus-Gallup-Inn-Suites.h11910618.Hotel-Information) Gallup 8.8/10 Excellent (1004) "It was an excellent stay" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Jon CA $151 CA $171 total includes taxes & fees Dec 21 - Dec 22 [](https://www.expedia.ca/Gallup-Hotels-Best-Western-Plus-Gallup-Inn-Suites.h11910618.Hotel-Information) ![1 bedroom, pillowtop beds, individually furnished, desk](https://images.trvl-media.com/lodging/1000000/10000/1900/1875/98ccb5e4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free continental breakfast](https://images.trvl-media.com/lodging/1000000/10000/1900/1875/bba310f7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/10000/1900/1875/c98d0b9d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/10000/1900/1875/6504d971.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Econo Lodge Gallup West [](https://www.expedia.ca/Gallup-Hotels-Econo-Lodge-Gallup.h1875.Hotel-Information) Gallup 6.6/10 (432) "Room are clean and no bad odors. Really nice shower " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Mario CA $69 CA $78 total includes taxes & fees Dec 17 - Dec 18 [](https://www.expedia.ca/Gallup-Hotels-Econo-Lodge-Gallup.h1875.Hotel-Information) ![In-room safe, desk, soundproofing, free cribs/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) ![Exterior](https://images.trvl-media.com/lodging/1000000/290000/285000/284944/03ac1fd6.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.ca/Gallup-Hotels-Microtel-Inn-By-Wyndham-Gallup.h284944.Hotel-Information) Gallup 8.0/10 Very good (1004) "Fairly decent and clean hotel, made for a good stay. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Dalton CA $87 CA $98 total includes taxes & fees Dec 17 - Dec 18 [](https://www.expedia.ca/Gallup-Hotels-Microtel-Inn-By-Wyndham-Gallup.h284944.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-12-30&endDate=2025-12-31®ionId=553248622945080802&adults=2&amenities=CASINO&sort=RECOMMENDED&openPlayBack=true) ## Top Rehoboth Hotel Reviews ![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 "We did not stay for the breakfast or anything, but they were amazing to us with the time that we showed up and when we checked out. Quiet spot and very easy to get to. " [](https://expedia.ca/Gallup-Hotels-Royal-Holiday-Motel.h4673.Hotel-Information) ![La Quinta Inn & Suites by Wyndham Gallup](https://images.trvl-media.com/lodging/2000000/1190000/1183600/1183579/88e66084_y.jpg) ### La Quinta Inn & Suites by Wyndham Gallup 10/10 Excellent "Staff courteous and professional. Room super clean and comfy." [](https://expedia.ca/Rehoboth-Hotels-La-Quinta-Inn-Suites-By-Wyndham-Gallup.h1183579.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 "Easy hotel to get to right off the freeway. Clean rooms, housekeeping was great. Fresh breakfast every morning. And all the staff we met were super nice and helpful. " [](https://expedia.ca/Rehoboth-Hotels-Comfort-Suites-Gallup-East-Route-66-And-I-40.h3029804.Hotel-Information) ![Sleep Inn Gallup](https://images.trvl-media.com/lodging/1000000/20000/11700/11667/7ee13f46_y.jpg) ### Sleep Inn Gallup 10/10 Excellent "everything was good" [](https://expedia.ca/Rehoboth-Hotels-Sleep-Inn-Gallup.h11667.Hotel-Information) ![Days Inn & Suites by Wyndham Red Rock-Gallup](https://images.trvl-media.com/lodging/1000000/30000/22300/22272/8b608d4c_y.jpg) ### Days Inn & Suites by Wyndham Red Rock-Gallup 10/10 Excellent "I love staying here. Pulling a 24ft trailer was easy parking!!! 🎉🎉❤️❤️" [](https://expedia.ca/Gallup-Hotels-Days-Inn-Suites-By-Wyndham-Red-Rock-Gallup.h22272.Hotel-Information) ![Holiday Inn Express Hotel & Suites Gallup East by IHG](https://images.trvl-media.com/lodging/6000000/5050000/5045700/5045657/0661b40d_y.jpg) ### Holiday Inn Express Hotel & Suites Gallup East by IHG 10/10 Excellent "Room was great and bed was comfortable " [](https://expedia.ca/Rehoboth-Hotels-Holiday-Inn-Express-Hotel-Suites-Gallup-East.h5045657.Hotel-Information) ## Frequently asked questions ### What's the best hotel to visit the local casinos in Rehoboth? ### When should I take my casino trip to Rehoboth? ### What is there to do in Rehoboth? ### What are my transportation options for my casino getaway to Rehoboth? ## Explore a world of travel with Expedia - More ways to book - [Book Casino Hotels in Rehoboth on Expedia.com ](https://www.expedia.com/Rehoboth-Hotels-Casino-Hotel.0-0-d553248622945080802-tCasinoHotel.Travel-Guide-Filter-Hotels)