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
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Rehoboth 3 Star Hotels

Tonight
28 Feb - 1 Mar
Tomorrow
1 Mar - 2 Mar
Next weekend
6 Mar - 8 Mar
In two weeks
13 Mar - 15 Mar

Our top choices for Rehoboth 3-star hotels

Lobby sitting area

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
Indoor pool

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
Lobby

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
Interior entrance

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
Reception

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
Exterior

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
Sign in
Sign up, it's free

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.

See all hotels in Rehoboth
Camping in the Capitan Mountains, NM

Top Rehoboth Hotel Reviews

La Quinta Inn & Suites by Wyndham Gallup

La Quinta Inn & Suites by Wyndham Gallup

10/10 Excellent
"My girlfriend and I have been staying with La Quinta in Gallup, NM, for a few years. The staff is always courteous, the property is always clean, and the rooms are spotless. Bravo"
Todd 1-night trip
Posted 7 days ago
La Quinta Inn & Suites by Wyndham Gallup

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.