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

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

Our top choices for Rehoboth hotels with a casino

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,011 reviews)
"Great hotel and location.Staff was very friendly and helpful."
United States
Conrad
The price is P8,231
P9,460 total
includes taxes & fees
Jul 7 - Jul 8
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
9.0 out of 10, Wonderful, (1,006 reviews)
"Clean room, friendly staff, great breakfast!"
United States
Lacey
The price is P7,568
P8,710 total
includes taxes & fees
Jul 12 - Jul 13
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,009 reviews)
"Nice hotel."
United States
Melanie
The price is P5,341
P6,366 total
includes taxes & fees
Jul 27 - Jul 28
Sleep Inn Gallup
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,004 reviews)
"Bed was VERY comfortable, room very clean, and staff was nice."
United States
Steve
The price is P3,870
P4,529 total
includes taxes & fees
Jul 7 - Jul 8
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 P3,133
P3,696 total
includes taxes & fees
Aug 4 - Aug 5
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 2 hours ago
Comfort Suites Gallup East Route 66 and I-40

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?
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 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