A white RV parked in a forested area with mountains in the background.

Rehoboth Hotel Guide - Casino Hotels in Rehoboth, New Mexico

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Rehoboth Casino Hotels

This weekend
10 Jul - 12 Jul
Next weekend
17 Jul - 19 Jul

Our top choices for Rehoboth hotels with a casino

Exterior

La Quinta Inn & Suites by Wyndham Gallup

La Quinta Inn & Suites by Wyndham Gallup
3.0 star property
Gallup
9.0 out of 10, Wonderful, (1,011 reviews)
"Great hotel and location.Staff was very friendly and helpful."
United States
Conrad
The price is €135
includes taxes & fees
7 Jul - 8 Jul
La Quinta Inn & Suites by Wyndham Gallup
Suite, 1 King Bed, Non Smoking, Refrigerator & Microwave (with Sofabed)

Best Western Plus Gallup Inn & Suites

Best Western Plus Gallup Inn & Suites
2.5 star property
Gallup
9.0 out of 10, Wonderful, (1,006 reviews)
"Clean room, friendly staff, great breakfast!"
United States
Lacey
The price is €124
includes taxes & fees
12 Jul - 13 Jul
Best Western Plus Gallup Inn & Suites
Lobby

Sleep Inn Gallup

Sleep Inn Gallup
2.5 star property
Gallup
9.0 out of 10, Wonderful, (1,010 reviews)
"Nice hotel."
United States
Melanie
The price is €92
includes taxes & fees
12 Jul - 13 Jul
Sleep Inn Gallup
In-room safe, desk, soundproofing, free cots/infant beds

Microtel Inn by Wyndham Gallup

Microtel Inn by Wyndham Gallup
2.0 star property
Gallup
8.0 out of 10, Very good, (1,004 reviews)
"Bed was VERY comfortable, room very clean, and staff was nice."
United States
Steve
The price is €64
includes taxes & fees
7 Jul - 8 Jul
Microtel Inn by Wyndham Gallup
Exterior

Econo Lodge Gallup West

Econo Lodge Gallup West
2.5 star property
Gallup
6.6 out of 10, (444 reviews)
"Staff was amazing"
United States
Barbara
The price is €53
includes taxes & fees
4 Aug - 5 Aug
Econo Lodge Gallup West
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

Top Rehoboth Hotel Reviews

Comfort Suites Gallup East Route 66 and I-40

Comfort Suites Gallup East Route 66 and I-40

10/10 Excellent
"Very clean, great place to stay in Gallup - had stayed at another hotel there, not good at all. This was a wonderful experience."
Cindy 1-night trip
Posted 7 hours ago
Comfort Suites Gallup East Route 66 and I-40

Frequently asked questions

Where's the best place to stay if you want to visit the local casinos in Rehoboth?
Sleep Inn Gallup is a top hotel featuring a casino and free WiFi.
When should I take my casino trip to Rehoboth?
You might spend a lot of your holiday inside, but if you want to see more of the area, looking at local weather trends is a good idea. The hottest months are usually July and June, with an average temperature of 21°C, while the coldest months are January and December, with an average of 1°C. The snowiest months in Rehoboth are January, February, November and March, with each month seeing an average of 17 cm of snowfall.
What is there to do in Rehoboth?
If you've had a stroke of luck, you can head to Rio West Mall, Gallup Flea Market or Plaza del Norte to spend your winnings. If you're interested in local cultural spots, you can visit Gallup Cultural Center and El Morro Theatre. If you're looking for places to add to your itinerary, you can also visit Fire Rock Navajo Casino and Red Rock State Park.
What are my transportation options for my casino getaway to Rehoboth?
Getting around Rehoboth is easier with these transportation options: You can arrange a flight to the nearest airport, which is Gallup, NM (GUP-Gallup Municipal), situated 7.1 mi (11.5 km) from the city centre. If you'd like to venture out around the area, you may want a rental car for your journey.