NearSpotUSA Add

Categories Locations Saved Add Sign in

Find local businesses in every city and ZIP code across the United States.

Explore

All categories
Browse by state
Search listings
About / data sources

For businesses

Add your business
My listings
Business admin

Your account

Sign in
Saved places
Account

Business data from Overture Maps Foundation (CDLA-Permissive 2.0), the IRS Exempt Organizations BMF (public domain), and OpenStreetMap (© OpenStreetMap contributors, ODbL) — which also provides the map tiles. ZIP code and city data from GeoNames (CC BY 4.0).

© 2026 NearSpotUSA.

Hotels & Lodging in Rehoboth, NM | NearSpotUSA

Home/New Mexico/Rehoboth/Hotels & Lodging

Hotels & Lodging in Rehoboth, NM

13

Showing 10 on this page · 10 on the map

Loading map…

Best Western Red Rock Inn

Hotels & Lodging · Rehoboth, NM

Not yet reviewed

3010 E Historic Highway 66, 87301

(505) 722-7600 www.daysinn.com

Wyndham Hotels & Resorts

Hotels & Lodging · Rehoboth, NM

Not yet reviewed

3010 E Historic Highway 66, 87301

Road Runner Motel

Hotels & Lodging · Rehoboth, NM

Not yet reviewed

3012 E Historic Highway 66, 87301

Fairfield Inn & Suites Gallup

Hotels & Lodging · Rehoboth, NM

Not yet reviewed

3510 E Historic Highway 66, 87301

(505) 863-0900 www.marriott.com

Fairfield Inn by Marriott

Hotels & Lodging · Rehoboth, NM

Not yet reviewed

3510 E Historic Highway 66, 87301

(505) 863-0900 fairfield.marriott.com

La Quinta by Wyndham Gallup

Hotels & Lodging · Rehoboth, NM

Not yet reviewed

3880 E Historic Highway 66, 87301

La Quinta Inn & Suites Gallup

Hotels & Lodging · Rehoboth, NM

Not yet reviewed

3880 East Highway 66, 87301

(505) 722-2233 www.laquintagallup.com

Choice Hotels

Hotels & Lodging · Rehoboth, NM

Not yet reviewed

3820 E Historic Highway 66, 87301

Wyndham Hotels & Resorts

Hotels & Lodging · Rehoboth, NM

Not yet reviewed

3880 E Historic Highway 66, 87301

Holiday Inn Express & Suites Gallup East

Hotels & Lodging · Rehoboth, NM

Not yet reviewed

3850 E Historic Highway 66, 87301

(505) 722-7500 www.ihg.com

Hotels & Lodging in other New Mexico cities

Hotels & Lodging in Albuquerque474 Hotels & Lodging in Santa Fe280 Hotels & Lodging in Ruidoso179 Hotels & Lodging in Red River92 Hotels & Lodging in Las Cruces91 Hotels & Lodging in Gallup90 Hotels & Lodging in Hobbs84 Hotels & Lodging in Carlsbad83 Hotels & Lodging in Taos78 Hotels & Lodging in Roswell75 Hotels & Lodging in Farmington72 Hotels & Lodging in Angel Fire

64