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
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Our top choices for Rehoboth hotels with a casino

1. Sleep Inn Gallup

Sleep Inn Gallup
2.5 star property
Gallup
9.0 out of 10, Wonderful, (1,036 reviews)
"Excellent breakfast, location easy to access, room clean, beds comfortable"
United States
Farhana
The price is €64
includes taxes & fees
13 Dec - 14 Dec
Sleep Inn Gallup

2. 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,001 reviews)
"Great place to stay. Room was spacious and clean. Mattress was very comfortable after a long day traveling."
Canada
WAYNE
The price is €106
includes taxes & fees
13 Dec - 14 Dec
La Quinta Inn & Suites by Wyndham Gallup

3. Days Inn & Suites by Wyndham Red Rock-Gallup

Days Inn & Suites by Wyndham Red Rock-Gallup
2.0 star property
Gallup
7.2 out of 10, Good, (1,001 reviews)
"It was easy to get back into the interstate"
United States
Henry
The price is €62
includes taxes & fees
10 Dec - 11 Dec
Days Inn & Suites by Wyndham Red Rock-Gallup

4. Best Western Plus Gallup Inn & Suites

Best Western Plus Gallup Inn & Suites
2.5 star property
Gallup
9.0 out of 10, Wonderful, (1,000 reviews)
"Breakfast was really good. Beds were very comfortable."
United States
Marcia
The price is €124
includes taxes & fees
29 Nov - 30 Nov
Best Western Plus Gallup Inn & Suites

5. Microtel Inn by Wyndham Gallup

Microtel Inn by Wyndham Gallup
2.0 star property
Gallup
8.0 out of 10, Very good, (1,073 reviews)
"Friendly staff and clean rooms."
United States
Kristina
The price is €67
includes taxes & fees
20 Nov - 21 Nov
Microtel Inn by Wyndham Gallup

6. SpringHill Suites by Marriott Gallup

SpringHill Suites by Marriott Gallup
3.5 star property
Gallup
8.4 out of 10, Very good, (1,001 reviews)
"Very impressed with this property. Will definitely stay there again when in town."
United States
Dolores
The price is €133
includes taxes & fees
24 Nov - 25 Nov
SpringHill Suites by Marriott Gallup

7. Super 8 by Wyndham Gallup

Super 8 by Wyndham Gallup
2.0 star property
Gallup
7.0 out of 10, Good, (1,000 reviews)
"All staff very friendly and helpful"
United States
Jose R
The price is €52
includes taxes & fees
9 Dec - 10 Dec
Super 8 by Wyndham Gallup

8. Econo Lodge Gallup West

Econo Lodge Gallup West
2.5 star property
Gallup
6.6 out of 10, (457 reviews)
"Only one staff member was helpful bringing toilet paper, shampoo and running out to store to buy towels as they had no more clean ones. There is no kleenex, or coffee in the rooms. No breakfast is served anymore only coffee. Will not return. To the hard working gal -find a better place to work and thank you."
United States
Janis
The price is €60
includes taxes & fees
20 Dec - 21 Dec
Econo Lodge Gallup West

9. Wonderful 5-bedroom house in peaceful Gallup

Wonderful 5-bedroom house in peaceful Gallup
Gallup
9.8 out of 10, Exceptional, (11 reviews)
"Our family had an enjoyable stay while watching the intertribal ceremony"
United States
Jeff J.
The price is €378
includes taxes & fees
21 Nov - 22 Nov
Wonderful 5-bedroom house in peaceful Gallup
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.

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?

Lucky gamers can head to Rio West Mall and Gallup Flea Market to spend their 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.