Places to stay in Rehoboth, New Mexico

Rehoboth is an unincorporated community in McKinley County, New Mexico. Rehoboth is located along Interstate 40, 5 miles (8.0 km) east of downtown Gallup. Rehoboth has a post office with ZIP code 87322. It has a population of 56 permanent residents. Local dining options include Dragon Express, Avalon Restaurant, Alicia Burrito Express, and Earl's Restaurant.

If you are travelling in the area, Rehoboth is located close to Perea Post Office (historical), Foutz Number Three Mine, Thatcher Mine, Remnant Mesa and Emanuel Baptist Temple and Christian Academy.

The center of Rehoboth ( which is at is longitude -108°39'18.100 and latitude 35°31'54.008 ) is located and 5 miles away from Gallup.

Available Rehoboth lodging

We currently have 4 accommodations in and around Rehoboth.

Rehoboth Hotels, Motels, Resorts, B&Bs and Extended Stay

Hotels

El Rancho Hotel

Approx 5 miles away in Gallup:

Listed in the National Register of Historic Places the El Rancho Hotel located on Route 66 is the embodiment of Americas Old West and one of the must visit hotels in the United States. When you stay at the El Rancho Hotel you will be sleeping in a room where a movie star slept.

1000 East 66

Gallup, New Mexico

Hotels

La Quinta Inn & Suites

Approx 1 mile away in Gallup:

Our La Quinta® by Wyndham Gallup hotel is located on historic Route 66, off I-40 at exit 26. We're near the New Mexico-Arizona border, just five miles from downtown Gallup and two miles from Fire Rock Navajo Casino.

3880 East Highway 66

Gallup, New Mexico

Hotels

Sleep Inn

Approx 2 miles away in Gallup:

Every room at our Sleep Inn® hotel in Gallup near Historic Route 66 and the Gallup Indian Plaza is a stylish escape designed for a good night’s sleep. You'll experience a combination of friendly service, cozy accommodations and great rates..

3820 East Highway 66

Gallup, New Mexico

Rehoboth Camping & RV, Cottages, Rentals and Lodges / Ranches

Red Rock State Park

Campsite / RV Park

Approx 4 miles away in Church Rock:

Highway 118

Church Rock, New Mexico

Booking.com