Rehoboth Hotel Guide - 3 Stars 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
  • Be picky

    Search almost a million properties worldwide

Check availability on Rehoboth 3 Star Hotels

This weekend
Next weekend

Top Rehoboth 3 Star Hotels

Hotel El Rancho

3.0 star property
Gallup
9.2 out of 10, Wonderful, (2255)
"Great Historic Hotel"
United States
Amanda
Hotel El Rancho

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 Rp1.930.163
Rp2.182.292 total
includes taxes & fees
7 Dec - 8 Dec
La Quinta Inn & Suites by Wyndham 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 Rp1.964.244
Rp2.220.824 total
includes taxes & fees
2 Jan - 3 Jan 2026
SpringHill Suites by Marriott 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 Rp1.879.586
Rp2.125.108 total
includes taxes & fees
21 Dec - 22 Dec
Hilton Garden Inn 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 Rp2.105.556
Rp2.380.592 total
includes taxes & fees
1 Jan - 2 Jan 2026
Fairfield Inn & Suites 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 Rp2.246.869
Rp2.540.366 total
includes taxes & fees
1 Jan - 2 Jan 2026
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.125.108

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.