Camping in the Capitan Mountains, NM

Compare and book 3 Star hotels in Rehoboth, New Mexico

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on Rehoboth 3 Star Hotels

Next weekend
In two weeks

Our top choices for Rehoboth 3-star hotels

Hotel El Rancho

Hotel El Rancho
3.0 star property
Gallup
9.2 out of 10, Wonderful, (2,544 reviews)
"Nice place to stay."
United States
Gary
The price is 3.594.943 ₫
4.130.327 ₫ total
includes taxes & fees
21 Jul - 22 Jul
Hotel El Rancho

La Quinta Inn & Suites by Wyndham Gallup

La Quinta Inn & Suites by Wyndham Gallup
3.0 star property
Gallup
9.0 out of 10, Wonderful, (1,005 reviews)
"Great hotel and location.Staff was very friendly and helpful."
United States
Conrad
The price is 3.173.951 ₫
3.654.518 ₫ total
includes taxes & fees
1 Jul - 2 Jul
La Quinta Inn & Suites by Wyndham Gallup

SpringHill Suites by Marriott Gallup

SpringHill Suites by Marriott Gallup
3.5 star property
Gallup
8.6 out of 10, Excellent, (1,003 reviews)
"Great Stay. Clean and friendly"
United States
Racheal
The price is 3.556.878 ₫
4.087.290 ₫ total
includes taxes & fees
27 Jun - 28 Jun
SpringHill Suites by Marriott Gallup

Fairfield Inn & Suites Gallup

Fairfield Inn & Suites Gallup
3.0 star property
Gallup
8.8 out of 10, Excellent, (1,002 reviews)
"Enjoyed my stay"
United States
Albert
The price is 2.894.980 ₫
3.338.932 ₫ total
includes taxes & fees
19 Jul - 20 Jul
Fairfield Inn & Suites Gallup

Hilton Garden Inn Gallup

Hilton Garden Inn Gallup
3.0 star property
Gallup
8.8 out of 10, Excellent, (1,001 reviews)
"Enjoyed the stay and will recommend."
United States
Francisco
The price is 3.733.471 ₫
4.352.745 ₫ total
includes taxes & fees
12 Jul - 13 Jul
Hilton Garden Inn Gallup

TownePlace Suites by Marriott Gallup

TownePlace Suites by Marriott Gallup
3.0 star property
Gallup
9.0 out of 10, Wonderful, (277 reviews)
"This place was excellent. The room was well stocked with a nice kitchenette, good quality items. The breakfast was excellent, but the best thing was the staff. They were so professional and met our every need."
United States
Connie Constance
The price is 4.131.926 ₫
4.737.455 ₫ total
includes taxes & fees
12 Jul - 13 Jul
TownePlace Suites by Marriott Gallup
Save an average of 15% on thousands of hotels when you're signed in

Learn more about Rehoboth

Nestled among striking red rock formations, this small community offers easy access to Red Rock State Park's natural wonders and hiking trails. Visitors can explore Navajo culture at the nearby Gallup Cultural Centre or catch thrilling events at Red Rock Park Rodeo Grounds.

Camping in the Capitan Mountains, NM

Top Rehoboth Hotel Reviews

Frequently asked questions

What are the best 3-star hotels in Rehoboth?
Fairfield Inn & Suites Gallup, around 3 km west of downtown Rehoboth, is a guest favourite. A swimming pool and dry cleaning and laundry services are among its many amenities. Hotel El Rancho is another 3-star hotel that ranks highly among travellers. It offers a swimming pool and a terrace, and is approximately 11 km west of the city centre.
How much does it cost to stay in a 3-star hotel in Rehoboth?
To score a great-value 3-star hotel in Rehoboth, make use of Expedia's convenient filter tool. Set your budget, choose your preferred amenities and loads more. You can also display your search results so the cheapest options appear at the top.

  • Search for the lowest price per night right now from 3.338.932 ₫

What is the difference between a 4-star and 3-star hotel in Rehoboth?
Book a stay at a 3-star hotel and you can look forward to comfortable and clean rooms and amenities such as free WiFi, fitness equipment and tea and coffee facilities. These stays may also offer a restaurant and bar. Elevate your Rehoboth holiday by opting for a 4-star hotel. With things like a day spa, 24-hour room service and upscale toiletries, you'll enjoy a heightened level of comfort and relaxation.