Compare and book 3 Star hotels in Rehoboth, New Mexico

Start date: Check-in selected.
To Date
End date: Check-out

  • 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
2 Dec - 3 Dec
Tomorrow
3 Dec - 4 Dec
This weekend
5 Dec - 7 Dec
Next weekend
12 Dec - 14 Dec

Top Rehoboth 3 Star Hotels

Lobby sitting area
Hotel El Rancho

Hotel El Rancho

3.0 star property
Gallup
9.2 out of 10, Wonderful, (2255)
"Great Historic Hotel"
United States
Amanda
Hotel El Rancho
Property amenity
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, (1001)
"Great place to stay with our pet. Room was comfortable and clean. "
United States
Lawrence
The price is 2.657.995 ₫
3.005.195 ₫ total
includes taxes & fees
14 Dec - 15 Dec
La Quinta Inn & Suites by Wyndham Gallup
View from property
SpringHill Suites by Marriott Gallup

SpringHill Suites by Marriott Gallup

3.5 star property
Gallup
8.4 out of 10, Very good, (1000)
"clean room, quiet stay, affordable rates."
United States
Valerie
The price is 3.116.206 ₫
3.523.260 ₫ total
includes taxes & fees
2 Jan - 3 Jan 2026
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, (1006)
"Good servvice"
United States
Kirk J
The price is 2.974.423 ₫
3.362.958 ₫ total
includes taxes & fees
21 Dec - 22 Dec
Hilton Garden Inn Gallup
Front of property – evening/night
Fairfield Inn & Suites Gallup

Fairfield Inn & Suites Gallup

3.0 star property
Gallup
8.8 out of 10, Excellent, (1000)
"Good dependable stay, hostess very friendly, great breakfast. Good location, did not even hear busy train tracks which were nearby."
United States
Laurie
The price is 3.339.634 ₫
3.775.873 ₫ total
includes taxes & fees
22 Dec - 23 Dec
Fairfield Inn & Suites Gallup
View from property
TownePlace Suites by Marriott Gallup

TownePlace Suites by Marriott Gallup

3.0 star property
Gallup
8.8 out of 10, Excellent, (262)
"Great stay!"
United States
susan
The price is 3.563.770 ₫
4.029.287 ₫ total
includes taxes & fees
19 Dec - 20 Dec
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

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.005.195 ₫

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.

Explore a world of travel with Expedia