Skip to main content.
trover photo by Terry Fletcher

Hotels in Rehoboth, New Mexico

Find a place to stay

  • 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 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.

What types of hotels are available in Rehoboth?

We have Rehoboth accommodations with prices starting at CAD 37. Choose one of our 24 deals and get discounts of up to 25%.

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

  • • 12 3-star accommodations from CAD 80 per night
  • • 16 2-star accommodations from CAD 43 per night

How to Get to Rehoboth

What is the closest airport to Rehoboth?

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

Things to See and Do in Rehoboth

What is there 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)

When is the best time to visit Rehoboth?

  • • Hottest months: July, June, August, September (average 87°F)
  • • Coldest months: December, January, February, November (average 13°F)
  • • Rainiest months: August, July, September, and October (average 1.51 inches of rainfall)

Save more with Secret Prices

Get instant savings with Secret Prices