Hotels in Rehoboth, New Mexico

Search & Compare Rehoboth Hotels

Hotels.com® Rewards

Collect 10 nights, get 1 free night

And look out for Secret Prices on select hotels

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

Best hotels in Rehoboth

Rehoboth overview

Rehoboth is an inviting destination that has something for everyone. Visitors to Rehoboth can take time to see places like Fire Rock Navajo Casino and Red Rock State Park. You may want to expand your exploration to the surrounding area to see Gallup Cultural Center and other sights.

Where to stay in Rehoboth

A welcoming city for everyone, Rehoboth has a variety of hotels to choose from. You can shop as many as 26 deals for Rehoboth accommodations on Hotels.com, some with discounts of up to 15%. Our room prices start at 30 USD per night and here you'll find a breakdown of hotels by star rating in Rehoboth as well as in the surrounding area:
  • • 12 3-star hotels from 65 USD per night
  • • 16 2-star hotels from 35 USD per night

How to get to Rehoboth

Fly into Gallup, NM (GUP-Gallup Municipal), 8.5 mi (13.8 km) from central Rehoboth.

What to see around Rehoboth

Recommended sights include:
  • • Fire Rock Navajo Casino
  • • Red Rock State Park