What'sNearbyTM

What are you looking for?

Close Search
      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 .

      Map of Rehoboth, NMMap of Rehoboth, NMExpand Map

      Motels in Rehoboth, NM

      Refine
      Sort by
      Features

      1. Sleep Inn

      Sleep Inn
      505-863-3535Call Now
      MotelsHotelsLodging

      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…

      YP
      29 Years
      in Business
      Amenities:
      Has Wifi

      2. Blue Spruce Lodge

      Blue Spruce Lodge
      505-863-6104Call Now
      MotelsHotelsLodging

      1119 E Historic Highway 66, Gallup, NM, 87301

      CLOSED NOW

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

      Comfort Suites Gallup East Route 66 and I-40
      505-488-0102Call Now
      MotelsLodgingHotels

      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
      505-722-7600Call Now
      MotelsLodgingHotels

      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
      505-863-3804Call Now
      Motels

      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
      505-863-4952Call Now
      MotelsLodgingHotels

      915 E Historic Highway 66, Gallup, NM, 87301

      OPEN 24 HOURS
      YP
      45 Years
      in Business

      7. El Capitan Motel

      El Capitan Motel
      505-863-6828Call Now
      MotelsHotelsLodging

      1300 E Historic Highway 66, Gallup, NM, 87301

      OPEN 24 HOURS
      YP
      11 Years
      in Business
      Amenities:
      Has Wifi

      8. Lariat Lodge

      Lariat Lodge
      505-722-5496Call Now
      MotelsLodging

      1105 E Historic Highway 66, Gallup, NM, 87301

      OPEN 24 HOURS
      YP
      32 Years
      in Business

      9. Arrowhead Lodge

      Arrowhead Lodge
      505-863-5111Call Now
      Motels

      1115 E Historic Highway 66, Gallup, NM, 87301

      10. Hacienda Motel

      Hacienda Motel
      505-722-5900Call Now
      MotelsLodgingHotels

      2510 E Historic Highway 66, Gallup, NM, 87301

      OPEN 24 HOURS
      YP
      34 Years
      in Business
      Amenities:
      Has Wifi

      11. Super 8

      Super 8
      505-722-5300Call Now
      MotelsLodging

      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
      505-722-5510Call Now
      MotelsLodging

      823 E Historic Highway 66, Gallup, NM, 87301

      OPEN 24 HOURS
      YP
      22 Years
      in Business

      13. Redwood Lodge

      Redwood Lodge
      505-863-5411Call Now
      MotelsLodging

      907 E Historic Highway 66, Gallup, NM, 87301

      OPEN 24 HOURS
      YP
      71 Years
      in Business

      14. Sunset Motel

      Sunset Motel
      505-863-3012Call Now
      Motels

      1305 W Historic Highway 66, Gallup, NM, 87301

      OPEN NOW:7:30 am - 10:00 pm
      YP
      39 Years
      in Business
      Amenities:
      Has Wifi

      15. Thunderbird Motel

      Thunderbird Motel
      505-863-3888Call Now
      MotelsLodgingHotels

      1811 W Historic Highway 66, Gallup, NM, 87301

      OPEN 24 HOURS
      YP
      34 Years
      in Business

      16. Rodeway Inn

      Rodeway Inn
      505-863-9301Call Now
      MotelsHotelsLodging

      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…

      17. Colonial Motel

      Colonial Motel
      505-863-6821Call Now
      MotelsHotelsLodging

      1007 W Coal Ave, Gallup, NM, 87301

      OPEN 24 HOURS

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

      Quality Inn & Suites Gallup I-40 Exit 20
      505-726-1000Call Now
      MotelsHotels

      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
      Amenities:
      Has Wifi

      19. Golden Desert Motel

      Golden Desert Motel
      505-722-6606Call Now
      MotelsHotelsLodging

      1205 W Historic Highway 66, Gallup, NM, 87301

      OPEN 24 HOURS

      20. Royal Holiday Motel

      Royal Holiday Motel
      505-722-4900Call Now
      MotelsLodgingHotels

      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:
      Has WifiWheelchair accessible

      21. Ranchito Motel

      Ranchito Motel
      505-863-6845Call Now
      MotelsLodging

      1009 W Coal Ave, Gallup, NM, 87301

      YP
      40 Years
      in Business

      22. Desert Skies Motel

      Desert Skies Motel
      505-863-4485Call Now
      MotelsLodgingHotels

      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
      Amenities:
      Has Wifi

      23. Americas Best Value Inn

      Americas Best Value Inn
      505-722-0757Call Now
      MotelsHotelsLodging

      2003 W Historic Highway 66, Gallup, NM, 87301

      24. Budget Inn

      Budget Inn
      505-722-6631Call Now
      MotelsLodging

      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

      25. Econo Lodge

      Econo Lodge
      505-722-3800Call Now
      MotelsLodgingHotels

      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…

      Amenities:
      Has Wifi

      26. Motel 6

      Motel 6
      505-200-3272Call Now
      MotelsHotelsLodging

      3306 W Historic Highway 66, Gallup, NM, 87301

      OPEN 24 HOURS
      YP
      62 Years
      in Business
      Amenities:
      Has Wifi

      27. Red Roof Inn Gallup

      Red Roof Inn Gallup
      505-407-4533Call Now
      MotelsHotelsLodging

      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…

      28. La Quinta

      La Quinta
      505-722-2233Call Now
      MotelsHotelsLodging

      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…

      YP
      56 Years
      in Business
      Amenities:
      Has Wifi

      29. SpringHill Suites by Marriott Gallup

      SpringHill Suites by Marriott Gallup
      505-726-9940Call Now
      MotelsHotelsLodging

      1105 W Lincoln Ave, Gallup, NM, 87301

      OPEN 24 HOURS

      From Business: Welcome to Gallup New Mexico, the gateway to the west. Conveniently located off exit 20(NM 491) from I-40 the Springhill Suites by Marriott is the newest all suite hotel in the…

      YP
      8 Years
      in Business
      Amenities:
      Has Wifi

      30. Knights Inn Gallup at 1601 W Hwy 66

      Knights Inn Gallup at 1601 W Hwy 66
      505-297-3198Call Now
      MotelsHotelsMeeting & Event Planning Services

      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…