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 Virgie's.

If you are travelling in the area, Rehoboth is located close to Gibson Number 4 Mine, 14K-318 Water Well, Sacred Heart Cathedral Elementary and Middle School, Rehoboth McKinley Christian Health Care Services Inc Library and Tohatchie Mine.

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

Fairfield Inn & Suites

Approx 2 miles away in Gallup:

Conveniently located along Historic Route 66 and I-40, the Fairfield Inn & Suites Gallup is your crossroads where modern accommodations meet Ancient Cultures & Native traditions.

3510 East Historic 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

Hotels

Days Inn & Suites by Wyndham Red Rock-Gallup

Approx 3 miles away in Gallup:

Discover the unique culture of Gallup from our Days Inn & Suites Red Rock–Gallup hotel. Our location offers easy access to Exit 26 on I-40 and to downtown Gallup. Whether you are our guest for just one night or an extended stay, we offer comfortable accommodations at a great price..

3010 East Historic 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