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

Lobby

Sleep Inn Gallup

Sleep Inn Gallup
2.5 star property
Gallup
9.0 out of 10, Wonderful, (1,012 reviews)
"Nice hotel, clean rooms and good breakfast "
United States
James
The price is P4,004
P4,691 total
includes taxes & fees
Feb 22 - Feb 23
Sleep Inn 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,004 reviews)
"Nice room friendly staff "
United States
Jorden
The price is P5,954
P6,876 total
includes taxes & fees
Feb 22 - Feb 23
La Quinta Inn & Suites by Wyndham 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,003 reviews)
"Clean room, comfortable beds and great breakfast!"
United States
Anita
The price is P6,221
P7,178 total
includes taxes & fees
Feb 22 - Feb 23
Best Western Plus Gallup Inn & Suites
In-room safe, desk, soundproofing, free cribs/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,004 reviews)
"Easy check in; friendly staff; clean; pet friendly."
United States
Cindy
The price is P3,499
P4,101 total
includes taxes & fees
Feb 17 - Feb 18
Microtel Inn by Wyndham Gallup
1 bedroom, pillowtop beds, individually furnished, desk

Econo Lodge Gallup West

Econo Lodge Gallup West
2.5 star property
Gallup
6.6 out of 10, (440 reviews)
"Good for the night "
United States
Reginald
The price is P2,829
P3,199 total
includes taxes & fees
Mar 18 - Mar 19
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

Comfort Suites Gallup East Route 66 and I-40

Comfort Suites Gallup East Route 66 and I-40

10/10 Excellent
"Room was very clean, staff was friendly, bed was comfortable! "
Robin 1-night trip
Posted 2 days ago
Comfort Suites Gallup East Route 66 and I-40

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 Plaza del Norte and Rio West Mall 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