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

Our top choices for Rehoboth hotels with a casino

In-room safe, desk, soundproofing, free cribs/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,006 reviews)
"Everything was great "
United States
Jennifer
The price is P3,888
P4,551 total
includes taxes & fees
May 22 - May 23
Microtel Inn by Wyndham 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,002 reviews)
"Breakfast was good Staff were great AC kept room cool We will definitely stay again. Really appreciated dog park "
United States
Eunice
The price is P7,611
P8,759 total
includes taxes & fees
Jun 7 - Jun 8
La Quinta Inn & Suites by Wyndham Gallup
Lobby

Sleep Inn Gallup

Sleep Inn Gallup
2.5 star property
Gallup
9.0 out of 10, Wonderful, (1,007 reviews)
"Great place "
United States
Deborah
The price is P5,435
P6,473 total
includes taxes & fees
Jun 7 - Jun 8
Sleep Inn 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,004 reviews)
"Breakfast was excellent. Hotel Staff very friendly and helpful"
United States
Ken
The price is P8,080
P9,290 total
includes taxes & fees
May 26 - May 27
Best Western Plus Gallup Inn & Suites
1 bedroom, pillowtop 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 P3,147
P3,713 total
includes taxes & fees
Jun 16 - Jun 17
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

Sleep Inn Gallup

Sleep Inn Gallup

10/10 Excellent
"A great place to stay to get some rest before your next travel. Convenient and close to the interstate. Great choices on breakfast, staff is friendly. The only downside is there is no elevator for those that need that but I’m sure the hotel will place those in need on the first floor. "
Tamika 1-night trip
Posted 20 hours ago
Sleep Inn Gallup

Frequently asked questions

What's the best hotel 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 vacation 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 temp of 71°F, while the coldest months are January and December with an average of 34°F. The snowiest months in Rehoboth are January, February, November, and March, with each month seeing an average of 7 inches of snowfall.
What is there to do in Rehoboth?
Lucky gamers can head to Gallup Flea Market and Rio West Mall to spend their winnings. If you're interested in local cultural spots, you can check out Gallup Cultural Center and El Morro Theatre. If you're looking 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: Fly into the nearest airport, which is Gallup, NM (GUP-Gallup Municipal), 7.1 mi (11.5 km) from the city center. If you'd like to venture out around the area, you may want to rent a car for your trip.

Explore a world of travel with Expedia