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
Oct 4 - Oct 5
Tomorrow
Oct 5 - Oct 6
Next weekend
Oct 9 - Oct 11
In two weeks
Oct 16 - Oct 18

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.
Lobby
A bathroom with a white door, a mirror, a sink, a shower, and a towel rack.
Room

1. La Quinta Inn & Suites by Wyndham Gallup

La Quinta Inn & Suites by Wyndham Gallup
Gallup
United States
Patrick
P6,474
P7,476 total
includes taxes & fees
Nov 1 - Nov 2
La Quinta Inn & Suites by Wyndham 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.
A buffet setup with various food items and a toaster.

2. Sleep Inn Gallup

Sleep Inn Gallup
Gallup
United States
Susan
P3,539
P4,334 total
includes taxes & fees
Nov 1 - Nov 2
Sleep Inn 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 restaurant with multiple tables and chairs, a bar area, and large windows.
An outdoor seating area with stone fire pit, cushioned chairs, and a view of the city at night.

3. SpringHill Suites by Marriott Gallup

SpringHill Suites by Marriott Gallup
Gallup
United States
Dolores
P7,391
P8,512 total
includes taxes & fees
Nov 1 - Nov 2
SpringHill Suites by Marriott 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 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.
A hotel room with a flat-screen TV, a sofa, a chair, a table, a lamp, and a window with curtains.

4. Best Western Plus Gallup Inn & Suites

Best Western Plus Gallup Inn & Suites
Gallup
United States
Phillip
P7,391
P8,512 total
includes taxes & fees
Oct 17 - Oct 18
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 Days Inn & Suites sign with a Red Rock Gallup sign below it.
A hotel lobby with a reception desk, wooden furniture, and a large window.

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

Days Inn & Suites by Wyndham Red Rock-Gallup
Gallup
United States
Jamie
P3,884
P4,548 total
includes taxes & fees
Nov 1 - Nov 2
Days Inn & Suites by Wyndham Red Rock-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 breakfast bar with waffle maker, coffee machine, and cereal dispenser.
A modern bathroom with a white sink, mirror, and toilet. There is a glass shower enclosure with a white curtain.

6. Microtel Inn by Wyndham Gallup

Microtel Inn by Wyndham Gallup
Gallup
United States
Jereta
P3,941
P4,612 total
includes taxes & fees
Oct 11 - Oct 12
Microtel Inn by Wyndham Gallup
A hotel room with two beds, a flat-screen TV, a heater, and artwork on the walls.
A bathroom with a toilet, a shelf with towels, a roll of toilet paper, a bathtub with a towel, and a shower curtain.
A parking lot with a building featuring a yellow and red sign, a blue car, and a brick facade.
A Super 8 motel with a signboard advertising free continental breakfast, high-speed internet, and an indoor pool that is pet-friendly.

7. Super 8 by Wyndham Gallup

Super 8 by Wyndham Gallup
Gallup
United States
Thomas
P3,519
P4,135 total
includes taxes & fees
Nov 1 - Nov 2
Super 8 by Wyndham Gallup
A hotel room with a bed, a nightstand, a mirror, and a wall-mounted phone.
A reception area with a wooden counter, a black carpet, and a clock on the wall.
A room with a black leather sofa, a shoe display cabinet, and a wooden cabinet.
A compact hotel room with a kitchenette, a dining area with a table and chairs, a refrigerator, a microwave, and a large window.

8. Econo Lodge Gallup West

Econo Lodge Gallup West
Gallup
United States
Tumbleweed
P3,152
P3,720 total
includes taxes & fees
Oct 10 - Oct 11
Econo Lodge Gallup West
View all properties

Top Rehoboth Hotel Reviews

Sleep Inn Gallup

Sleep Inn Gallup

8/10 Good
"This was a nice hotel along the Route 66. The room was clean, quiet and comfortable. Easy parking. I would stay again."
Jon 1-night trip
Posted 20 hours ago
Sleep Inn Gallup
Comfort Suites Gallup East Route 66 and I-40

Comfort Suites Gallup East Route 66 and I-40

10/10 Excellent
"The staff was so nice, happy and helpful. The room was clean and smelled fresh. Parking was convenient and felt safe. We didn't eat the breakfast but the dining area was clean and food selections looked good. The only issues were that the heater/air was not easily regulated and we were in a room on the side of the hotel near a truck stop/parking area and heard revving of engines most of the night. We may ask to stay in the other side of the hotel the next time. We also loved the patriotism displayed in the lobby and veteran museum items. We would stay here again."
William 1-night trip
Posted 3 days ago
Comfort Suites Gallup East Route 66 and I-40
La Quinta Inn & Suites by Wyndham Gallup

La Quinta Inn & Suites by Wyndham Gallup

10/10 Excellent
"Overall very nice property, good location just off I40 a quarter mile."
stan 1-night trip
Posted 5 days ago
La Quinta Inn & Suites by Wyndham 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 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.

Explore a world of travel with Expedia