New Mexico may have travel restrictions in place due to COVID-19.

Find out moreOpens in new tab or window

RehobothUnited States of America

Trip time! Discover the casinos and parks in Rehoboth.

Check out the local area in Rehoboth—home to attractions like Fire Rock Navajo Casino and Red Rock State Park.

Top hotels in Rehoboth

Estimated price for 1 night / 2 adults
SpringHill Suites by Marriott Gallup
SpringHill Suites by Marriott Gallup
3.5 out of 5
1105 W Lincoln Ave, Gallup, NM
The price is £81 per night

Situated in Gallup, this hotel is 1.4 mi (2.3 km) from Gallup Cultural Center and within 9 miles (15 km) of Gallup Indian Medical Center and Fire Rock Navajo ...

4.7/5Exceptional! (942 reviews)

"Great hotel, clean quiet and friendly, perfect for short and long term stays"…"

Reviewed on 2 Aug 2020

SpringHill Suites by Marriott Gallup
Red Roof Inn Gallup
Red Roof Inn Gallup
2 out of 5
3304 West Highway 66, Gallup, NM
The price is £46 per night

Located in the heart of Gallup, this hotel is 6.4 mi (10.3 km) from Gallup Cultural Center and within 16 miles (25 km) of Fire Rock Navajo Casino and Red Rock ...

3.9/5Good! (1,044 reviews)

"Clean rooms. Reservations were easy through Expedia."…"

Reviewed on 29 Jul 2020

Red Roof Inn Gallup
La Quinta Inn & Suites by Wyndham Gallup
La Quinta Inn & Suites by Wyndham Gallup
2.5 out of 5
3880 East Hwy 66, Gallup, NM
The price is £77 per night

Situated in the suburbs, this hotel is 2.2 mi (3.6 km) from Fire Rock Navajo Casino and within 6 miles (10 km) of Red Rock State Park and Gallup Cultural Center. ...

4.3/5Excellent! (987 reviews)

"Room needed to clean a little better There was dirt on blanket"…"

Reviewed on 1 Aug 2020

La Quinta Inn & Suites by Wyndham Gallup

Cities near Rehoboth