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

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

Our top choices for Rehoboth hotels with a casino

An indoor swimming pool with a 3 FT 9 IN depth marker, surrounded by blue chairs and a white pool deck.
A bathroom with a white door, a mirror, a sink, a shower, and a towel rack.
A hotel with a covered entrance, a prominent sign, and a well-lit facade.

1. La Quinta Inn & Suites by Wyndham Gallup

La Quinta Inn & Suites by Wyndham Gallup
Gallup
United States
Barbara
€106
includes taxes & fees
13 Sept - 14 Sept
La Quinta Inn & Suites by Wyndham Gallup
A modern lounge area with large windows, a green umbrella, and a television on the wall.
A hotel room with a kitchenette, a bed, a desk, a sofa, and a lamp.
A modern hotel with a prominent signage for 'SPRINGHILL SUITES'.
An outdoor seating area with stone fire pit, cushioned chairs, and a view of the city at night.

2. SpringHill Suites by Marriott Gallup

SpringHill Suites by Marriott Gallup
Gallup
United States
Tami
€133
includes taxes & fees
27 Aug - 28 Aug
SpringHill Suites by Marriott Gallup
A hotel lobby with a staircase, reception desk, and a fire alarm.
A living room with a sofa, two armchairs, a coffee table, and a lamp.
A hotel room with two beds, a desk with a TV, a chair, and a wardrobe.
An indoor gym with exercise equipment, including a stationary bike and elliptical machine.

3. Sleep Inn Gallup

Sleep Inn Gallup
Gallup
United States
Denise
€63
includes taxes & fees
13 Sept - 14 Sept
Sleep Inn Gallup
A hotel lobby with a stone fireplace, red leather sofas, a bar area, and a large flat-screen TV.
A hotel room with a flat-screen TV, a sofa, a chair, a table, a lamp, and a window with curtains.
A hotel room with a sofa, two beds, a desk, and a TV.
A modern kitchen with granite countertops, stainless steel appliances, wooden cabinets, and a bar area with leather seating.

4. Best Western Plus Gallup Inn & Suites

Best Western Plus Gallup Inn & Suites
Gallup
United States
Phillip
€129
includes taxes & fees
24 Aug - 25 Aug
Best Western Plus Gallup Inn & Suites
An indoor swimming pool with a wooden ceiling and white walls.
A hotel room with a large bed, a nightstand, a desk, and a chair.
A modern bathroom with a white sink, a large mirror, and a shower area.
A Days Inn & Suites sign with a Red Rock Gallup sign below it.

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

Days Inn & Suites by Wyndham Red Rock-Gallup
Gallup
United States
Saundra
€61
includes taxes & fees
9 Sept - 10 Sept
Days Inn & Suites by Wyndham Red Rock-Gallup
A hotel room with two beds, a flat-screen TV, a heater, and artwork on the walls.
A parking lot with a building featuring a yellow and red sign, a blue car, and a brick facade.
An indoor swimming pool with a wooden ceiling, two windows, and a few chairs.
A bathroom with a toilet, a shelf with towels, a roll of toilet paper, a bathtub with a towel, and a shower curtain.

6. Super 8 by Wyndham Gallup

Super 8 by Wyndham Gallup
Gallup
United States
Hector
€52
includes taxes & fees
21 Aug - 22 Aug
Super 8 by Wyndham Gallup
A hotel room with a large bed, a desk, and a chair. There is a window with curtains and a view of the outside.
A modern bathroom with a sink, mirror, toilet, and handrails.
A Microtel by Wyndham hotel with a lobby entrance, terracotta roof, and statues.
A breakfast bar with waffle maker, coffee machine, and cereal dispenser.

7. Microtel Inn by Wyndham Gallup

Microtel Inn by Wyndham Gallup
Gallup
United States
Mark
€63
includes taxes & fees
21 Aug - 22 Aug
Microtel Inn by Wyndham Gallup
A hotel room with a bed, a nightstand, a mirror, and a wall-mounted phone.
A long, narrow hallway with white walls and dark trim, leading to a door at the end.
A bathroom with a sink, toilet, and bathtub.
A self-service laundry room with a sign indicating it is open 24 hours.

8. Econo Lodge Gallup West

Econo Lodge Gallup West
Gallup
United States
Barbara
€52
includes taxes & fees
19 Sept - 20 Sept
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 19 hours ago
Comfort Suites Gallup East Route 66 and I-40
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

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?
Lucky gamers can head to Rio West Mall to spend their 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.