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

Our top choices for Rehoboth hotels with a casino

In-room safe, desk, soundproofing, free cots/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,006 reviews)
"Everything was great "
United States
Jennifer
The price is €63
includes taxes & fees
22 May - 23 May
Microtel Inn by Wyndham Gallup
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,002 reviews)
"Breakfast was good Staff were great AC kept room cool We will definitely stay again. Really appreciated dog park "
United States
Eunice
The price is €121
includes taxes & fees
7 Jun - 8 Jun
La Quinta Inn & Suites by Wyndham Gallup
Lobby

Sleep Inn Gallup

Sleep Inn Gallup
2.5 star property
Gallup
9.0 out of 10, Wonderful, (1,006 reviews)
"Great place "
United States
Deborah
The price is €90
includes taxes & fees
7 Jun - 8 Jun
Sleep Inn Gallup
Lobby

Best Western Plus Gallup Inn & Suites

Best Western Plus Gallup Inn & Suites
2.5 star property
Gallup
8.8 out of 10, Excellent, (1,004 reviews)
"Breakfast was excellent. Hotel Staff very friendly and helpful"
United States
Ken
The price is €125
includes taxes & fees
31 May - 1 Jun
Best Western Plus Gallup Inn & Suites
Dining

Wonderful 5-bedroom house in peaceful Gallup

Wonderful 5-bedroom house in peaceful Gallup
Gallup
10.0 out of 10, Exceptional, (3 reviews)
"The house is gorgeous! Very spacious, comfortable beds, kitchen that is large and stocked with extras like coffee and spices, and just lots of extra amenities. I would highly recommend."
United States
Melissa S.
Wonderful 5-bedroom house in peaceful Gallup
1 bedroom, pillow-top beds, individually furnished, desk

Econo Lodge Gallup West

Econo Lodge Gallup West
2.5 star property
Gallup
6.6 out of 10, (442 reviews)
"Beds comfortable "
United States
Michele
The price is €52
includes taxes & fees
17 Jun - 18 Jun
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

Sleep Inn Gallup

Sleep Inn Gallup

10/10 Excellent
"A great place to stay to get some rest before your next travel. Convenient and close to the interstate. Great choices on breakfast, staff is friendly. The only downside is there is no elevator for those that need that but I’m sure the hotel will place those in need on the first floor. "
Tamika 1-night trip
Posted 20 hours ago
Sleep Inn 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 Gallup Flea Market and 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.