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. 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 P6,420
P7,418 total
includes taxes & fees
Dec 13 - Dec 14
La Quinta Inn & Suites by Wyndham Gallup

2. 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 P3,620
P4,432 total
includes taxes & fees
Dec 13 - Dec 14
Sleep Inn Gallup

3. 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 P7,525
P8,667 total
includes taxes & fees
Nov 22 - Nov 23
Best Western Plus Gallup Inn & Suites

4. 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 P3,669
P4,307 total
includes taxes & fees
Dec 10 - Dec 11
Days Inn & Suites by Wyndham Red Rock-Gallup

5. 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 P8,066
P9,279 total
includes taxes & fees
Nov 21 - Nov 22
SpringHill Suites by Marriott Gallup

6. 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 P4,013
P4,696 total
includes taxes & fees
Nov 20 - Nov 21
Microtel Inn by Wyndham 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 P3,105
P3,670 total
includes taxes & fees
Nov 22 - Nov 23
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 P3,567
P4,192 total
includes taxes & fees
Dec 20 - Dec 21
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.

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 and Gallup Flea Market 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.