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 3 on this page · 3 on the map

Loading map…

Fairfield By Marriott Gallup, New Mexico

Hotels & Lodging · Rehoboth, NM

Not yet reviewed

TownePlace Suites by Marriott Gallup

Hotels & Lodging · Rehoboth, NM

Not yet reviewed

3920 E Historic Highway 66, 87301

(505) 722-6500 www.marriott.com

Choice Hotels

Hotels & Lodging · Rehoboth, NM

Not yet reviewed

3940 E Historic Highway 66, 87301

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