Hotels near Red Rock State Park

Search hotels near Red Rock State Park in Rehoboth

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

Hotels in Rehoboth near Red Rock State Park

When it comes to visiting Red Rock State Park, your hotel experience affects the memories you make and how you spend your time in New Mexico. Whether you are searching for a cheap Red Rock State Park hotel, a 5-star hotel near Red Rock State Park or a family-friendly Red Rock State Park hotel, using Hotels.com can ensure you find the best accommodations for your stay.

Not sure of what to do once you get there? Reading guest reviews will give you a more personal perspective on a fellow traveler's experience during their stay at Red Rock State Park hotels. By reading about the experiences of other travelers, you can learn more about the hotels’ quality of service, and the best things to do around Rehoboth. There are several hotels in Rehoboth that offer a variety of amenities.

Here's a quick overview of what our verified guests have rated as the best Red Rock State Park hotels for:

  • Cleanliness: Fairfield Inn & Suites Gallup
  • Service: TownePlace Suites by Marriott Gallup
  • Comfort: TownePlace Suites by Marriott Gallup
  • Condition: SpringHill Suites by Marriott Gallup


Be sure to download the Hotels.com app so you can book your reservations on the go and save hotels to view and compare later. Use our search feature and map to compare locations, prices, and the hotel amenities for your Red Rock State Park hotel reservations. Join our Welcome Rewards Program for a chance to win a free night at one of our Red Rock State Park hotels.