We apologize for the inconvenience

The people search feature on Superpages.com is temporarily unavailable. You can still search for people on yellowpages.com since Yellow Pages and Superpages are part of one company.

You will be automatically re-directed to People Search on yellowpages.com in .

Expand Map
Map of Rehoboth, NM

Motels in Rehoboth, NM

Refine
Sort by
Features

1. Sleep Inn Gallup

Sleep Inn Gallup

3820 E Historic Highway 66, Gallup, NM 87301

From Business: Every room at the Sleep Inn hotel in Gallup near Historic Route 66 and the Gallup Indian Plaza is a simply stylish sanctuary designed for a happy night’s sleep. You’ll find…

2. Blue Spruce Lodge

Blue Spruce Lodge

1119 E Historic Highway 66, Gallup, NM 87301

CLOSED NOW:7:00 am - 12:00 pm

3. Comfort Suites Gallup East Route 66 and I-40

Comfort Suites Gallup East Route 66 and I-40

3940 E Historic Highway 66, Gallup, NM 87301

From Business: The Comfort Suites in Gallup was just named the 2018 New Mexico's Hospitality and Tourism Hotel of the Year, and is Gallup's only 4-Time Platinum Award Winner. Gallup, NM and…

4. Days Inn & Suites by Wyndham Red Rock-Gallup

Days Inn & Suites by Wyndham Red Rock-Gallup

3010 E Historic Highway 66, Gallup, NM 87301

From Business: If you’re looking for a budget friendly hotel in Gallup, look no further than Days Inn & Suites by Wyndham Red Rock-Gallup. Guest rooms offer amenities such as a flat screen…

YP
54 Years
in Business

5. Roadrunner Motel

Roadrunner Motel

3012 E Historic Highway 66, Gallup, NM 87301

From Business: Looking for a place to stay in Gallup? Then look no further than Roadrunner Motel, a budget friendly small hotel that brings the best of Gallup to your doorstep. Rooms at…

6. Zia Motel

Zia Motel

915 E Historic Highway 66, Gallup, NM 87301

OPEN 24 HOURS
YP
45 Years
in Business

7. El Capitan Motel

El Capitan Motel

1300 E Historic Highway 66, Gallup, NM 87301

OPEN 24 HOURS
YP
11 Years
in Business

8. Lariat Lodge

Lariat Lodge

1105 E Historic Highway 66, Gallup, NM 87301

OPEN 24 HOURS
YP
32 Years
in Business

9. Arrowhead Lodge

Arrowhead Lodge

1115 E Historic Highway 66, Gallup, NM 87301

10. Hacienda Motel

Hacienda Motel

2510 E Historic Highway 66, Gallup, NM 87301

OPEN 24 HOURS
YP
34 Years
in Business

11. Super 8

Super 8

1715 W Historic Highway 66, Gallup, NM 87301

From Business: Finding an ideal family-friendly motel in Gallup does not have to be difficult. Welcome to Super 8 by Wyndham Gallup, a nice option for travelers like you. Guest rooms offer…

12. El Coronado Motel

El Coronado Motel

823 E Historic Highway 66, Gallup, NM 87301

OPEN 24 HOURS
YP
22 Years
in Business

13. Thunderbird Motel

Thunderbird Motel

1811 W Historic Highway 66, Gallup, NM 87301

OPEN 24 HOURS

14. Rodeway Inn

Rodeway Inn

1709 W Historic Highway 66, Gallup, NM 87301

OPEN 24 HOURS

From Business: The Gallup, New Mexico Rodeway Inn hotel is minutes away from many local attractions, such as Fire Rock Navajo Casino, Historic downtown Gallup, Red Rock State Park and…

15. Colonial Motel

Colonial Motel

1007 W Coal Ave, Gallup, NM 87301

OPEN 24 HOURS

16. Quality Inn & Suites Gallup I-40 Exit 20

Quality Inn & Suites Gallup I-40 Exit 20

1500 W Maloney Ave, Gallup, NM 87301

From Business: Welcome to the Quality Inn & Suites, a recently renovated hotel located in the northside business corridor in the heart of Gallup. The Navajo Nation Capital in Window Rock, Red…

YP
28 Years
in Business

17. Golden Desert Motel

Golden Desert Motel

1205 W Historic Highway 66, Gallup, NM 87301

OPEN 24 HOURS

18. Royal Holiday Motel

Royal Holiday Motel

1903 W Historic Highway 66, Gallup, NM 87301

OPEN 24 HOURS

From Business: Looking for a place to stay in Gallup? Then look no further than Royal Holiday Motel, a family-friendly hotel that brings the best of Gallup to your doorstep. Guest rooms offer…

Amenities:
Wheelchair accessible

19. Ranchito Motel

Ranchito Motel

1009 W Coal Ave, Gallup, NM 87301

YP
40 Years
in Business

20. Desert Skies Motel

Desert Skies Motel

1703 W Historic Highway 66, Gallup, NM 87301

OPEN 24 HOURS

From Business: Finding an ideal budget friendly motel in Gallup does not have to be difficult. Welcome to Desert Skies Motel, a nice option for travelers like you. The rooms offer air…

YP
43 Years
in Business

22. Budget Inn

Budget Inn

3150 W Historic Highway 66, Gallup, NM 87301

OPEN 24 HOURS

From Business: Finding an ideal budget friendly small hotel in Gallup does not have to be difficult. Welcome to Budget Inn, a nice option for travelers like you. Free wifi is offered to…

YP
27 Years
in Business

23. Econo Lodge

Econo Lodge

3101 W Historic Highway 66, Gallup, NM 87301

From Business: The Econo Lodge® hotel is conveniently located off Interstate 40 on US Historic Route 66 This Gallup, NM hotel is minutes from area attractions such as: -Red Rock State Park…

24. Motel 6

Motel 6

3306 W Historic Highway 66, Gallup, NM 87301

OPEN 24 HOURS

25. Red Roof Inn Gallup

Red Roof Inn Gallup

3304 W Historic Highway 66, Gallup, NM 87301

OPEN 24 HOURS

From Business: Welcome to Gallup and we invite you to be our guest at the Red Roof Inn Gallup, New Mexico. Our non-smoking, pet friendly, family friendly hotel is conveniently located to the…

26. La Quinta

La Quinta

3880 E Historic Highway 66, Gallup, NM 87301

From Business: Looking for a place to stay in Gallup? Then look no further than La Quinta Inn & Suites Gallup, a family-friendly hotel that brings the best of Gallup to your doorstep. Rooms…

27. Holiday Inn Express & Suites Gallup East

Holiday Inn Express & Suites Gallup East

3850 E Historic Highway 66, Gallup, NM 87301

From Business: IHG Rewards Club Members: Get better savings with YOUR RATE. Book hotels direct at holidayinnexpress.com for our lowest rates. You won't find these anywhere else. The Holiday…

YP
33 Years
in Business

28. Knights Inn Gallup at 1601 W Hwy 66

Knights Inn Gallup at 1601 W Hwy 66

1601 W Historic Highway 66, Gallup, NM 87301

OPEN 24 HOURS

From Business: Knights Inn Gallup East is an excellent choice for travellers visiting Gallup, offering a budget friendly environment alongside many helpful amenities designed to enhance your…

30. Inn at Halona

Inn at Halona

23 B Pia Mesa, Zuni, NM 87327

CLOSED NOW:8:00 am - 9:00 pm

From Business: Inn at Halona is an excellent choice for travelers visiting Zuni, offering a romantic environment alongside many helpful amenities designed to enhance your stay. Guest rooms…

YP
114 Years
in Business