What are you looking for?

      Lodging in Rehoboth, NM

      About Search Results

      SuperPagesSM - helps you find the right local businesses to meet your specific needs. Search results are sorted by a combination of factors to give you a set of choices in response to your search criteria. These factors are similar to those you might use to determine which business to select from a local SuperPages directory, including proximity to where you are searching, expertise in the specific services or products you need, and comprehensive business information to help evaluate a business's suitability for you. SuperPages advertisers receive higher placement in the default ordering of search results and may appear in sponsored listings on the top, side, or bottom of the search results page.

      Page Hotel

      HotelsLodging
      DirectionsMore Info
      Years in Business Icon
      42 Years
      in Business
      (505) 863-9882
      101 S Second St
      Gallup, NM 87301
      Visit Website

      Best Western

      HotelsLodging
      DirectionsMore Info
      Years in Business Icon
      16 Years
      in Business
      (505) 722-7600
      3010 E Historic Highway 66
      Gallup, NM 87301
      CLOSED NOW
      Regular Hours
      Mon - Sun12:00 pm - 12:00 am
      Visit Website
      Hotel El Rancho

      Hotel El Rancho

      Lodging
      4.0
      (1)
      DirectionsMore Info
      (505) 863-9311
      1000 E Historic Highway 66
      Gallup, NM 87301
      OPEN 24 HOURS
      Regular Hours
      Mon - SunOpen 24 Hours

      Very modest accommedations but the staff were wonderful and they have a great jewerly store and wonderful restaurant inside the hotel. A truly western style atmosphere."

      Visit Website

      Redwood Lodge

      Lodging
      DirectionsMore Info
      Years in Business Icon
      73 Years
      in Business
      (505) 863-5411
      907 E Historic Highway 66
      Gallup, NM 87301
      OPEN 24 HOURS
      Regular Hours
      Mon - SunOpen 24 Hours
      Visit Website
      TownePlace Suites by Marriott Gallup

      TownePlace Suites by Marriott Gallup

      HotelsCorporate LodgingLodging
      DirectionsMore Info
      Years in Business Icon
      9 Years
      in Business
      (505) 722-6500
      3920 E Historic Highway 66
      Gallup, NM 87301

      From Business: Welcome to TownePlace Suites Gallup, your Gallup “home away from home.” TownePlace Suites Gallup aims to make your visit as relaxing and enjoyable as possible,…

      Visit Website
      Fairfield Inn & Suites

      Fairfield Inn & Suites

      HotelsCorporate LodgingLodging
      DirectionsMore Info
      Years in Business Icon
      11 Years
      in Business
      (505) 863-0900
      3510 E Historic Highway 66
      Gallup, NM 87301
      OPEN 24 HOURS
      Regular Hours
      Mon - SunOpen 24 Hours

      From Business: Experience the vibrant culture and rich history of Gallup, New Mexico, at Fairfield Inn & Suites by Marriott Gallup Conveniently located along Route 66 and I-40,…

      Visit Website
      La Quinta

      La Quinta

      HotelsBed & Breakfast & InnsCar & Van Pool Information
      DirectionsMore Info
      (505) 722-2233
      3880 E Historic Highway 66
      Gallup, NM 87301
      OPEN 24 HOURS
      Regular Hours
      Mon - SunOpen 24 Hours

      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…

      Visit Website
      Days Inn & Suites by Wyndham Red Rock-Gallup

      Days Inn & Suites by Wyndham Red Rock-Gallup

      HotelsBed & Breakfast & InnsLodging
      DirectionsMore Info
      Years in Business Icon
      56 Years
      in Business
      (505) 722-7600
      3010 E Historic Highway 66
      Gallup, NM 87301
      OPEN 24 HOURS
      Regular Hours
      Mon - SunOpen 24 Hours

      From Business: Discover Days Inn by Wyndham From sports travel and family trips to getaways with friends, Days Inn by Wyndham welcomes all guests with a warm smile and friendly…

      Visit Website
      Comfort Suites Gallup East Route 66 and I-40

      Comfort Suites Gallup East Route 66 and I-40

      MotelsHotelsLodging
      DirectionsMore Info
      (505) 488-0102
      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.…

      Visit Website
      Holiday Inn Express & Suites Gallup East by IHG

      Holiday Inn Express & Suites Gallup East by IHG

      HotelsConference CentersConvention Services & Facilities
      DirectionsMore Info
      Years in Business Icon
      14 Years
      in Business
      (505) 722-7500
      3850 E Historic Highway 66
      Gallup, NM 87301
      OPEN 24 HOURS
      Regular Hours
      Mon - SunOpen 24 Hours

      From Business: The Holiday Inn Express & Suites Gallup East is exquisitely designed in contemporary southwest styling. Conveniently located right off I-40, we're within a short…

      Visit Website
      Sleep Inn Gallup

      Sleep Inn Gallup

      MotelsHotelsLodging
      DirectionsMore Info
      (505) 394-9002
      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.…

      Visit Website

      Hacienda Motel

      MotelsHotelsLodging
      DirectionsMore Info
      Years in Business Icon
      36 Years
      in Business
      (505) 722-5900
      2510 E Historic Highway 66
      Gallup, NM 87301
      OPEN 24 HOURS
      Regular Hours
      Mon - SunOpen 24 Hours
      El Capitan Motel

      El Capitan Motel

      MotelsHotelsLodging
      DirectionsMore Info
      Years in Business Icon
      13 Years
      in Business
      (505) 863-6828
      1300 E Historic Highway 66
      Gallup, NM 87301
      OPEN 24 HOURS
      Regular Hours
      Mon - SunOpen 24 Hours

      Blue Spruce Lodge

      MotelsHotelsLodging
      DirectionsMore Info
      Years in Business Icon
      66 Years
      in Business
      (505) 863-5211
      1119 E Historic Highway 66
      Gallup, NM 87301
      CLOSED NOW
      Regular Hours
      Mon - Sun7:00 am - 12:00 pm

      Zia Motel

      MotelsHotelsLodging
      DirectionsMore Info
      Years in Business Icon
      47 Years
      in Business
      (505) 863-4952
      915 E Historic Highway 66
      Gallup, NM 87301
      OPEN 24 HOURS
      Regular Hours
      Mon - SunOpen 24 Hours

      Lariat Lodge

      MotelsLodging
      DirectionsMore Info
      Years in Business Icon
      34 Years
      in Business
      (505) 722-5496
      1105 E Historic Highway 66
      Gallup, NM 87301
      OPEN 24 HOURS
      Regular Hours
      Mon - SunOpen 24 Hours
      Elks Lodge

      Elks Lodge

      Community OrganizationsLodgingScholarship Services
      DirectionsMore Info
      Years in Business Icon
      18 Years
      in Business
      (505) 722-9310
      1112 Susan Ave
      Gallup, NM 87301
      Visit Website
      Super 8 by Wyndham Gallup

      Super 8 by Wyndham Gallup

      MotelsLodging
      DirectionsMore Info
      Years in Business Icon
      38 Years
      in Business
      (505) 722-5300
      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…

      Visit Website

      Gardnia Inn

      Bed & Breakfast & InnsHotelsLodging
      DirectionsMore Info
      Years in Business Icon
      16 Years
      in Business
      (505) 863-3012
      1305 W Historic Highway 66
      Gallup, NM 87301
      OPEN 24 HOURS
      Regular Hours
      Mon - SunOpen 24 Hours
      Visit Website
      Travelodge by Wyndham Gallup

      Travelodge by Wyndham Gallup

      HotelsLodgingMotels
      DirectionsMore Info
      (505) 722-2100
      3275 W Historic Highway 66
      Gallup, NM 87301

      From Business: Travelodge by Wyndham Gallup is an excellent choice for travelers visiting Gallup, offering a budget friendly environment alongside many helpful amenities…

      Rodeway Inn

      MotelsHotelsLodging
      DirectionsMore Info
      Years in Business Icon
      32 Years
      in Business
      (505) 863-9301
      1709 W Historic Highway 66
      Gallup, NM 87301
      OPEN 24 HOURS
      Regular Hours
      Mon - SunOpen 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…

      Visit Website
      Red Roof Inn Gallup

      Red Roof Inn Gallup

      Lodging
      DirectionsMore Info
      (505) 722-7765
      3304 W Historic Highway 66
      Gallup, NM 87301
      Visit Website
      Econo Lodge

      Econo Lodge

      MotelsCorporate LodgingLodging
      DirectionsMore Info
      (505) 722-3800
      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…

      Visit Website

      Howard Johnson

      HotelsBed & Breakfast & InnsCaterers
      DirectionsMore Info
      Years in Business Icon
      67 Years
      in Business
      (505) 399-2061
      2915 W Historic Highway 66
      Gallup, NM 87301
      OPEN 24 HOURS
      Regular Hours
      Mon - SunOpen 24 Hours
      Visit Website
      Microtel Inn & Suites by Wyndham Gallup

      Microtel Inn & Suites by Wyndham Gallup

      HotelsBed & Breakfast & InnsLodging
      DirectionsMore Info
      Years in Business Icon
      37 Years
      in Business
      (505) 722-2600
      3270 W Historic Highway 66
      Gallup, NM 87301
      OPEN 24 HOURS
      Regular Hours
      Mon - SunOpen 24 Hours

      From Business: See why so many travelers make Microtel Inn & Suites by Wyndham Gallup their hotel of choice when visiting Gallup. Providing an ideal mix of value, comfort and…

      Visit Website

      Colonial Motel

      MotelsHotelsLodging
      DirectionsMore Info
      Years in Business Icon
      48 Years
      in Business
      (505) 863-6821
      1007 W Coal Ave
      Gallup, NM 87301
      OPEN 24 HOURS
      Regular Hours
      Mon - SunOpen 24 Hours
      Visit Website

      Golden Desert Motel

      MotelsHotelsLodging
      DirectionsMore Info
      Years in Business Icon
      50 Years
      in Business
      (505) 722-6606
      1205 W Historic Highway 66
      Gallup, NM 87301
      OPEN 24 HOURS
      Regular Hours
      Mon - SunOpen 24 Hours
      Visit Website
      Hampton Inn & Suites Gallup

      Hampton Inn & Suites Gallup

      HotelsLodgingMotels
      DirectionsMore Info
      Years in Business Icon
      21 Years
      in Business
      (505) 726-0900
      1460 W Maloney Ave
      Gallup, NM 87301
      OPEN 24 HOURS
      Regular Hours
      Mon - SunOpen 24 Hours

      From Business: Daily Mandatory Charge includes: Gallup Convention Center Fee. The Hampton Inn and Suites Gallup, NM offers three distinct suite options to meet your lodging…

      Visit Website

      Desert Skies Motel

      MotelsHotelsLodging
      DirectionsMore Info
      Years in Business Icon
      45 Years
      in Business
      (505) 863-4485
      1703 W Historic Highway 66
      Gallup, NM 87301
      OPEN 24 HOURS
      Regular Hours
      Mon - SunOpen 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…

      Thunderbird Motel

      MotelsHotelsLodging
      DirectionsMore Info
      (505) 863-3888
      1811 W Historic Highway 66
      Gallup, NM 87301
      OPEN 24 HOURS
      Regular Hours
      Mon - SunOpen 24 Hours
      Visit Website

      We found 49 results for Lodging in or near Rehoboth, NM.

      Places Near Rehoboth with Lodging

      Popular Categories in Rehoboth