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

Tonight
2 Apr - 3 Apr
Tomorrow
3 Apr - 4 Apr
This weekend
3 Apr - 5 Apr
Next weekend
10 Apr - 12 Apr

Our top choices for Rehoboth hotels with a casino

Lobby

Sleep Inn Gallup

Sleep Inn Gallup
2.5 star property
Gallup
9.0 out of 10, Wonderful, (1,005 reviews)
"This was a great place to stay. The room was clean, quiet, and the staff was friendly and helpful. They had made-to-order omelets in the morning. "
United States
anthony
The price is €73
includes taxes & fees
26 Apr - 27 Apr
Sleep Inn Gallup
Indoor pool

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)
"Nice clean hotel. Easy on and off I40. Would stay again."
United States
Janet
The price is €112
includes taxes & fees
5 Apr - 6 Apr
La Quinta Inn & Suites by Wyndham Gallup
Lobby

Best Western Plus Gallup Inn & Suites

Best Western Plus Gallup Inn & Suites
2.5 star property
Gallup
8.8 out of 10, Excellent, (1,003 reviews)
"Clean room, comfortable beds and great breakfast!"
United States
Anita
The price is €117
includes taxes & fees
5 Apr - 6 Apr
Best Western Plus Gallup Inn & Suites
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,001 reviews)
"This is a convenient hotel to stay at if you are travelling nearby highways. Location is great, hotel room is clean and staff are welcoming and pleasant. Will recommend this place for anyone who looks for an accommodation in Gallup."
United States
John
The price is €64
includes taxes & fees
3 Apr - 4 Apr
Microtel Inn by Wyndham Gallup
Dining

Wonderful 5-bedroom house in peaceful Gallup

Wonderful 5-bedroom house in peaceful Gallup
Gallup
10.0 out of 10, Exceptional, (1 review)
"Clean and comfy beds. Family friendly and safe neighborhood. Good communication with host. We had a party of 7 adults, 1 child and everyone enjoyed having a tv in their own room. Living Room was spacious enough for us to play board games. "
United States
Heather L.
The price is €333
includes taxes & fees
6 Apr - 7 Apr
Wonderful 5-bedroom house in peaceful Gallup
1 bedroom, pillow-top beds, individually furnished, desk

Econo Lodge Gallup West

Econo Lodge Gallup West
2.5 star property
Gallup
6.6 out of 10, (442 reviews)
"Beds comfortable "
United States
Michele
The price is €52
includes taxes & fees
1 May - 2 May
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

8/10 Good
"Wi-if initially did not work. When it did work it was fast."
Somphachanh 1-night trip
Posted 1 hour 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 Richardsons Trading Company, Mesa View Plaza or Rio West Mall 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.