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

Our top choices for Rehoboth hotels with a casino

A hotel lobby with a staircase, reception desk, and a fire alarm.
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.
An indoor gym with exercise equipment, including a stationary bike and elliptical machine.

1. Sleep Inn Gallup

Sleep Inn Gallup
Gallup
United States
Susan
€62
includes taxes & fees
1 Nov - 2 Nov
Sleep Inn Gallup
An indoor swimming pool with a 3 FT 9 IN depth marker, surrounded by blue chairs and a white pool deck.
Room
A bathroom with a white door, a mirror, a sink, a shower, and a towel rack.
Lobby

2. La Quinta Inn & Suites by Wyndham Gallup

La Quinta Inn & Suites by Wyndham Gallup
Gallup
United States
Patrick
€104
includes taxes & fees
1 Nov - 2 Nov
La Quinta Inn & Suites by Wyndham Gallup
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.

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

Days Inn & Suites by Wyndham Red Rock-Gallup
Gallup
United States
Jamie
€65
includes taxes & fees
1 Nov - 2 Nov
Days Inn & Suites by Wyndham Red Rock-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 Best Western Plus hotel with a covered entrance, multiple windows, and a stone facade.
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
€121
includes taxes & fees
18 Oct - 19 Oct
Best Western Plus Gallup Inn & Suites
A modern lounge area with large windows, a green umbrella, and a television on the wall.
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.
A modern hotel with a prominent signage for 'SPRINGHILL SUITES'.

5. SpringHill Suites by Marriott Gallup

SpringHill Suites by Marriott Gallup
Gallup
United States
Dolores
€121
includes taxes & fees
1 Nov - 2 Nov
SpringHill Suites by Marriott 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.

6. Microtel Inn by Wyndham Gallup

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

7. Super 8 by Wyndham Gallup

Super 8 by Wyndham Gallup
Gallup
United States
Thomas
€59
includes taxes & fees
1 Nov - 2 Nov
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
€53
includes taxes & fees
14 Oct - 15 Oct
Econo Lodge Gallup West
A modern kitchen with wooden cabinets, a stainless steel refrigerator, and a dining area with a table and chairs.
A bedroom with a tufted headboard bed, two bedside tables with lamps, a white shag rug, and a view through sheer curtains.
A living room with a black sofa, a white coffee table, and a patterned rug.
A dining area with a long table set for six, a chandelier, and a modern kitchen in the background.

9. Wonderful 5-bedroom house in peaceful Gallup

Wonderful 5-bedroom house in peaceful Gallup
Gallup
United States
Jon L.
€379
includes taxes & fees
12 Oct - 13 Oct
Wonderful 5-bedroom house in peaceful Gallup
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 21 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

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