Rehoboth Hotel Guide - 3 Stars 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,365 reviews)
"The coolest hotel, ever! Staff was awesome, property was awesome, and the rooms were so well designed. I love this place!"
United States
Melissa
The price is Rp1.797.887
Rp2.074.705 total
includes taxes & fees
1 Mar - 2 Mar
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,002 reviews)
"Nice room friendly staff "
United States
Jorden
The price is Rp1.809.972
Rp2.088.298 total
includes taxes & fees
8 Mar - 9 Mar
La Quinta Inn & Suites by Wyndham Gallup

SpringHill Suites by Marriott Gallup

SpringHill Suites by Marriott Gallup
3.5 star property
Gallup
8.4 out of 10, Very good, (1,001 reviews)
"Hotel room was wonderful only thing is shower seemed like it wasn’t fully cleaned. There was hairs in the drain Besides that everything was great ! Breakfast was good ! "
United States
Osiris
The price is Rp2.122.527
Rp2.399.782 total
includes taxes & fees
8 Mar - 9 Mar
SpringHill Suites by Marriott Gallup

Hilton Garden Inn Gallup

Hilton Garden Inn Gallup
3.0 star property
Gallup
8.8 out of 10, Excellent, (1,000 reviews)
"The hotel cleanliness and staff were very good. The only issue was noisy guests outside and inside late at night. "
United States
Kenley
The price is Rp2.463.996
Rp2.869.790 total
includes taxes & fees
6 Mar - 7 Mar
Hilton Garden Inn Gallup

Fairfield Inn & Suites Gallup

Fairfield Inn & Suites Gallup
3.0 star property
Gallup
8.8 out of 10, Excellent, (1,000 reviews)
"Great staff at the front desk, very good breakfast."
United States
Eric
The price is Rp2.027.839
Rp2.292.726 total
includes taxes & fees
8 Mar - 9 Mar
Fairfield Inn & Suites Gallup

TownePlace Suites by Marriott Gallup

TownePlace Suites by Marriott Gallup
3.0 star property
Gallup
8.8 out of 10, Excellent, (270 reviews)
"Parking easy and secure. Clean room, comfortable bed. "
United States
Pamela
The price is Rp2.635.559
Rp3.021.796 total
includes taxes & fees
29 Mar - 30 Mar
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 kilometres 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 kilometres 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 Rp2.074.705

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.