Skip to main content.

Hotels in Rehoboth, New Mexico

trover photo by Terry Fletcher

Search & Compare Rehoboth Hotels

trover photo by Terry Fletcher

Save more with Secret Prices

Get instant savings with Secret Prices

  • Pay now or later on most rooms
  • Free cancellation on most rooms
  • Price Guarantee

Best hotels in Rehoboth

What's Rehoboth Like?

If you're looking for a place to get away, look no further than Rehoboth. Whether you're planning to stay for a night or for the week, the area around Rehoboth has accommodations to fit every need. Search for hotels in Rehoboth with Hotels.com by checking our online map. Our map displays the areas and neighborhoods around all Rehoboth hotels so you can see how close you are from landmarks and attractions, and then refine your search within the larger area. The best Rehoboth hotel deals are here with our lowest price guarantee.

Where are the Best Places to Stay in Rehoboth?

Below are the number of accommodations by star rating in Rehoboth and the surrounding area:

  • • 12 3-star accommodations from USD 65 per night
  • • 16 2-star accommodations from USD 35 per night

How to Get to Rehoboth

Flights to Rehoboth

  • • Gallup, NM (GUP-Gallup Municipal), 8.5 mi (13.8 km) from central Rehoboth

Things to See and Do in Rehoboth

Things to Do near Rehoboth:

  • • Fire Rock Navajo Casino (1.3 mi/2.1 km from the city center)
  • • Gallup Cultural Center (6.4 mi/10.3 km from the city center)