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

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
Aug 20 - Aug 21
Tomorrow
Aug 21 - Aug 22
This weekend
Aug 21 - Aug 23
Next weekend
Aug 28 - Aug 30

Our top choices for Rehoboth hotels with a casino

Pool
Lobby
Exterior
Room

1. La Quinta Inn & Suites by Wyndham Gallup

La Quinta Inn & Suites by Wyndham Gallup
Gallup
United States
Barbara
P6,615
P7,634 total
includes taxes & fees
Sep 13 - Sep 14
La Quinta Inn & Suites by Wyndham Gallup
Lobby
Exterior
Room
Restaurant

2. SpringHill Suites by Marriott Gallup

SpringHill Suites by Marriott Gallup
Gallup
United States
Tami
P8,351
P9,596 total
includes taxes & fees
Sep 2 - Sep 3
SpringHill Suites by Marriott Gallup
Lobby
Lobby
Breakfast area
Room

3. Sleep Inn Gallup

Sleep Inn Gallup
Gallup
United States
Denise
P3,730
P4,546 total
includes taxes & fees
Sep 13 - Sep 14
Sleep Inn Gallup
Lobby
Room
Private kitchen
Exterior

4. Best Western Plus Gallup Inn & Suites

Best Western Plus Gallup Inn & Suites
Gallup
United States
Phillip
P8,089
P9,300 total
includes taxes & fees
Sep 2 - Sep 3
Best Western Plus Gallup Inn & Suites
Pool
Bathroom
Lobby
Room

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

Days Inn & Suites by Wyndham Red Rock-Gallup
Gallup
United States
Saundra
P3,728
P4,369 total
includes taxes & fees
Sep 9 - Sep 10
Days Inn & Suites by Wyndham Red Rock-Gallup
Room
Front of property
Exterior
Pool

6. Super 8 by Wyndham Gallup

Super 8 by Wyndham Gallup
Gallup
United States
Hector
P3,198
P3,770 total
includes taxes & fees
Aug 21 - Aug 22
Super 8 by Wyndham Gallup
Room
Bathroom
Exterior
Bathroom

7. Microtel Inn by Wyndham Gallup

Microtel Inn by Wyndham Gallup
Gallup
United States
Mark
P3,893
P4,556 total
includes taxes & fees
Aug 21 - Aug 22
Microtel Inn by Wyndham Gallup
Room
Lobby
Laundry room
Room

8. Econo Lodge Gallup West

Econo Lodge Gallup West
Gallup
United States
Barbara
P3,152
P3,719 total
includes taxes & fees
Sep 18 - Sep 19
Econo Lodge Gallup West
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
"The hotel was well maintained. It was neatly decorated with a lot of interesting historic items. The only problem I had was I left my kindle. They wanted $78 dollars to ship it to me in Texas. It was worth only $100!!!! I was terribly disappointed and refused."
Elecia 1-night trip
Posted 16 hours ago
Comfort Suites Gallup East Route 66 and I-40
Holiday Inn Express Hotel & Suites Gallup East by IHG

Holiday Inn Express Hotel & Suites Gallup East by IHG

10/10 Excellent
"fine"
julio 1-night trip
Posted 5 days ago
Holiday Inn Express Hotel & Suites Gallup East by IHG
Fairfield Inn & Suites Gallup

Fairfield Inn & Suites Gallup

10/10 Excellent
"The hotel was great & so with the staff. The only thing is, elevator is not working. But, the staff informed us during check in."
Analisa 1-night trip
Posted 5 days ago
Fairfield Inn & Suites 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 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