Hotels in Rehoboth

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

This weekend
Oct 30 - Nov 1
Next weekend
Nov 6 - Nov 8

Where to stay in Rehoboth?

An indoor swimming pool with a 3 FT 9 IN depth marker, surrounded by blue chairs and a white pool deck.

1. 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,001 reviews)
This welcoming hotel offers free parking and WiFi near Fire Rock Navajo Casino and Red Rock Museum. Take a morning swim in the indoor pool, squeeze in a workout at the fitness center, and start your day with a tasty breakfast that guests consistently praise.
The price is $106
$123 total
includes taxes & fees
Nov 1 - Nov 2
La Quinta Inn & Suites by Wyndham Gallup
A Comfort Suites hotel with a prominent entrance, a parking lot, and a landscaped area with benches.

2. Comfort Suites Gallup East Route 66 and I-40

Comfort Suites Gallup East Route 66 and I-40
2.5 star property
Gallup
8.8 out of 10, Excellent, (1,000 reviews)
Enjoy quiet accommodations at this Gallup hotel located near Fire Rock Navajo Casino and Red Rock Museum. Wake up to free breakfast, take a dip in the indoor pool, or hit the fitness center. With complimentary WiFi and parking, plus helpful staff, your Route 66 stay is covered.
The price is $95
$110 total
includes taxes & fees
Nov 20 - Nov 21
Comfort Suites Gallup East Route 66 and I-40
A hotel lobby with a staircase, reception desk, and a fire alarm.

3. Sleep Inn Gallup

Sleep Inn Gallup
2.5 star property
Gallup
9.0 out of 10, Wonderful, (1,021 reviews)
Experience comfort just minutes from top Gallup attractions at this value-packed hotel. Start your day with complimentary breakfast, work out at the fitness center, and rest easy knowing your car is secure with free parking. Guests praise the peaceful atmosphere and attentive staff.
The price is $73
$87 total
includes taxes & fees
Nov 23 - Nov 24
Sleep Inn Gallup
A Holiday Inn Express & Suites hotel with a stone facade, a covered entrance, and a well-lit exterior.

4. Holiday Inn Express Hotel & Suites Gallup East by IHG

Holiday Inn Express Hotel & Suites Gallup East by IHG
2.5 star property
Gallup
8.8 out of 10, Excellent, (783 reviews)
Unwind at this tranquil Gallup hotel near Fire Rock Navajo Casino and Red Rock Museum. Start with free breakfast before a morning swim in the indoor pool. After exploring nearby attractions, relax in the hot tub or enjoy modern rooms with refrigerators and microwaves.
The price is $135
$155 total
includes taxes & fees
Nov 22 - Nov 23
Holiday Inn Express Hotel & Suites Gallup East by IHG
A multi-story hotel with a modern design, featuring a parking lot with several cars and a small outdoor seating area.

5. TownePlace Suites by Marriott Gallup

TownePlace Suites by Marriott Gallup
3.0 star property
Gallup
8.8 out of 10, Excellent, (292 reviews)
This hotel offers a complimentary buffet breakfast, WiFi, and parking in Gallup. Explore Fire Rock Navajo Casino and Red Rock Museum nearby. A 24-hour fitness center keeps your routine intact during your New Mexico stay.
The price is $161
$185 total
includes taxes & fees
Nov 13 - Nov 14
TownePlace Suites by Marriott Gallup
A reception area with a wooden reception desk, a purple-lit wall, and a 'Corner Market' refrigerator stocked with beverages.

6. Fairfield Inn & Suites Gallup

Fairfield Inn & Suites Gallup
3.0 star property
Gallup
8.6 out of 10, Excellent, (1,001 reviews)
Unwind in Gallup with free breakfast and convenient parking. This hotel's 24-hour fitness center keeps your routine intact while helpful staff ensure a comfortable stay. Near Fire Rock Navajo Casino and just minutes from Gallup Station for easy exploration.
The price is $110
$126 total
includes taxes & fees
Nov 4 - Nov 5
Fairfield Inn & Suites Gallup
A spacious lobby with a central wooden coffee table surrounded by chairs, a staircase with red steps, and a sign reading "EL RANCHO".

7. Hotel El Rancho

Hotel El Rancho
3.0 star property
Gallup
9.2 out of 10, Wonderful, (2,631 reviews)
Discover a welcoming oasis near the train station in Gallup, featuring a restaurant and bar for post-adventure refreshment. A fitness center helps maintain your routine while free WiFi and parking add convenience. Babe Ruth Park and Gallup Cultural Center await nearby.
The price is $114
$131 total
includes taxes & fees
Nov 15 - Nov 16
Hotel El Rancho
An indoor swimming pool with a wooden ceiling and white walls.

8. Days Inn & Suites by Wyndham Red Rock-Gallup

Days Inn & Suites by Wyndham Red Rock-Gallup
2.0 star property
Gallup
7.2 out of 10, Good, (1,000 reviews)
Discover tranquil accommodations at this quiet Gallup hotel where helpful staff welcome you. Unwind in the indoor pool and hot tub after exploring nearby attractions. Free WiFi, parking, and casino shuttle enhance your restful New Mexico stay.
The price is $61
$72 total
includes taxes & fees
Nov 15 - Nov 16
Days Inn & Suites by Wyndham Red Rock-Gallup
A modern lounge area with large windows, a green umbrella, and a television on the wall.

9. SpringHill Suites by Marriott Gallup

SpringHill Suites by Marriott Gallup
3.5 star property
Gallup
8.4 out of 10, Very good, (1,000 reviews)
The price is $127
$146 total
includes taxes & fees
Nov 1 - Nov 2
SpringHill Suites by Marriott Gallup
A hotel lobby with a stone fireplace, red leather sofas, a bar area, and a large flat-screen TV.

10. Best Western Plus Gallup Inn & Suites

Best Western Plus Gallup Inn & Suites
2.5 star property
Gallup
9.0 out of 10, Wonderful, (1,000 reviews)
This welcoming hotel offers an indoor pool and fitness center just moments from Rex Museum. Enjoy complimentary breakfast, WiFi, and parking while friendly staff cater to your needs. Gallup Station is only a 16-minute walk away for easy regional exploration.
The price is $118
$136 total
includes taxes & fees
Nov 8 - Nov 9
Best Western Plus Gallup Inn & Suites
A hotel room with a large bed, a desk, and a chair. There is a window with curtains and a view of the outside.

11. Microtel Inn by Wyndham Gallup

Microtel Inn by Wyndham Gallup
2.0 star property
Gallup
8.0 out of 10, Very good, (1,051 reviews)
The price is $63
$74 total
includes taxes & fees
Nov 1 - Nov 2
Microtel Inn by Wyndham Gallup
A hotel room with two beds, a desk, a television, and a window.

12. Comfort Inn Gallup I-40 Exit 20

Comfort Inn Gallup I-40 Exit 20
2.5 star property
Gallup
7.8 out of 10, Good, (1,000 reviews)
Discover a tranquil retreat at this Gallup hotel, where quiet rooms provide respite after exploring nearby shopping at Rio West Mall. The walkable location puts restaurants within easy reach, while free breakfast and parking add value to your stay.
The price is $99
$114 total
includes taxes & fees
Nov 20 - Nov 21
Comfort Inn Gallup I-40 Exit 20
A hotel room with two beds, a desk, a television, and a mirror.

13. Red Roof Inn Gallup

Red Roof Inn Gallup
2.0 star property
Gallup
8.2 out of 10, Very good, (1,942 reviews)
A quiet retreat with convenient access to Gallup attractions. This hotel offers complimentary breakfast, WiFi, and parking, plus a fitness center for morning workouts. Travelers consistently praise the helpful staff, clean rooms, and excellent value near local shopping destinations.
The price is $58
$68 total
includes taxes & fees
Nov 3 - Nov 4
Red Roof Inn Gallup
A spacious lobby with a high ceiling, multiple hanging pendant lights, and a central seating area with a coffee machine.

14. Hilton Garden Inn Gallup

Hilton Garden Inn Gallup
3.0 star property
Gallup
8.8 out of 10, Excellent, (1,003 reviews)
The price is $140
$164 total
includes taxes & fees
Nov 22 - Nov 23
Hilton Garden Inn Gallup
A hotel room with two beds, a flat-screen TV, a heater, and artwork on the walls.

15. Super 8 by Wyndham Gallup

Super 8 by Wyndham Gallup
2.0 star property
Gallup
7.0 out of 10, Good, (1,001 reviews)
This motel offers free breakfast, WiFi, and parking just minutes from Gallup Municipal Airport. Take a refreshing swim in the indoor pool after exploring nearby attractions. Travelers consistently praise the attentive, helpful staff.
The price is $56
$66 total
includes taxes & fees
Nov 1 - Nov 2
Super 8 by Wyndham Gallup
A lobby with stone walls, a fireplace, a bar area, and two armchairs.

16. Best Western Gallup West

Best Western Gallup West
2.5 star property
Gallup
8.6 out of 10, Excellent, (1,275 reviews)
This contemporary Gallup hotel offers an indoor pool, fitness center, and free breakfast near Plaza del Norte. Guests love the comfortable beds and helpful staff. Located just 4 minutes from Gallup Municipal Airport and 8 minutes from Gallup Station.
The price is $102
$118 total
includes taxes & fees
Nov 3 - Nov 4
Best Western Gallup West
A motel sign with the words "Colonial Motel" and red arrow shapes.

17. Colonial Motel

Colonial Motel
2.0 star property
Gallup
7.0 out of 10, Good, (523 reviews)
This welcoming motel offers free WiFi and parking, just minutes from Rex Museum and Richardson's Trading Company. A 24-hour front desk ensures convenience, while Gallup Station is only a 19-minute walk away.
The price is $38
$45 total
includes taxes & fees
Oct 29 - Oct 30
Colonial Motel
A spacious lobby with a tiled floor, multiple seating areas, and a statue.

18. Howard Johnson by Wyndham Gallup

Howard Johnson by Wyndham Gallup
2.0 star property
Gallup
7.6 out of 10, Good, (1,000 reviews)
This tranquil Gallup hotel offers complimentary breakfast, WiFi, and parking for convenience and value. Clean rooms provide a calm retreat after exploring Plaza del Norte and nearby attractions, with attentive staff ensuring a comfortable experience.
The price is $55
$65 total
includes taxes & fees
Nov 1 - Nov 2
Howard Johnson by Wyndham Gallup
A lobby with a checkered floor, a wooden statue, a fireplace, framed pictures, and potted plants.

19. Quality Inn & Suites Gallup I-40 Exit 20

Quality Inn & Suites Gallup I-40 Exit 20
2.5 star property
Gallup
8.2 out of 10, Very good, (1,004 reviews)
Stay minutes from Gallup Station and Rio West Mall at this welcoming hotel with free breakfast and WiFi. Enjoy 10 restaurants, 3 bars, and free parking. Guests consistently praise the clean rooms and staff that go above and beyond.
The price is $95
$113 total
includes taxes & fees
Nov 22 - Nov 23
Quality Inn & Suites Gallup I-40 Exit 20
A cozy dining area with wooden chairs and tables, large windows with a view, and potted plants.

20. Royal Holiday Motel By Belvilla Gallup I-40

Royal Holiday Motel By Belvilla Gallup I-40
2.0 star property
Gallup
7.6 out of 10, Good, (771 reviews)
Wake up to complimentary continental breakfast at this conveniently located motel near the train station. Clean rooms provide a comfortable base while exploring nearby Rio West Mall and Rex Museum. Enjoy free WiFi and parking with attentive staff ready to assist.
The price is $55
$67 total
includes taxes & fees
Oct 29 - Oct 30
Royal Holiday Motel By Belvilla Gallup I-40
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
View all properties

When is the best time to visit Rehoboth?

Our prices for hotels in Rehoboth are cheapest in November
Price trends for hotels in Rehoboth
Pricing is based on two traveler single night rates
View properties in October
Currently viewing crowd sizes and weather for October.
Typical weather for Rehoboth
October
High 18°C / low 6°C. Sunny most days.
View properties in October
18°
weather_sun
October, no crowd data, average high temperature 18 degrees Celsius, average low temperature 6 degrees Celsius. Sunny most days.
6°
12°
weather_sun
November, no crowd data, average high temperature 12 degrees Celsius, average low temperature 0 degrees Celsius. Sunny most days.
0°
5°
weather_partly_sunny
December, no crowd data, average high temperature 5 degrees Celsius, average low temperature -4 degrees Celsius. Partly sunny.
-4°
4°
weather_partly_sunny
January, no crowd data, average high temperature 4 degrees Celsius, average low temperature -6 degrees Celsius. Partly sunny.
-6°
7°
weather_partly_sunny
February, no crowd data, average high temperature 7 degrees Celsius, average low temperature -4 degrees Celsius. Partly sunny.
-4°
12°
weather_sun
March, no crowd data, average high temperature 12 degrees Celsius, average low temperature 0 degrees Celsius. Sunny most days.
0°
17°
weather_sun
April, no crowd data, average high temperature 17 degrees Celsius, average low temperature 3 degrees Celsius. Sunny most days.
3°
22°
weather_sun
May, no crowd data, average high temperature 22 degrees Celsius, average low temperature 8 degrees Celsius. Sunny most days.
8°
29°
weather_sun
June, no crowd data, average high temperature 29 degrees Celsius, average low temperature 13 degrees Celsius. Sunny most days.
13°
29°
weather_sun
July, no crowd data, average high temperature 29 degrees Celsius, average low temperature 17 degrees Celsius. Sunny most days.
17°
28°
weather_sun
August, no crowd data, average high temperature 28 degrees Celsius, average low temperature 16 degrees Celsius. Sunny most days.
16°
25°
weather_sun
September, no crowd data, average high temperature 25 degrees Celsius, average low temperature 12 degrees Celsius. Sunny most days.
12°
Monthly weather averages (˚C)

Learn more about Rehoboth

The region around Rehoboth is home to attractions such as Fire Rock Navajo Casino and Red Rock State Park.

See all hotels in Rehoboth
A white RV parked in a forested area with mountains in the background.

Check out reviews of Rehoboth hotels guests love

Hotel El Rancho

Hotel El Rancho

10/10 Excellent
"What an amazing place and what a history!"
David 1-night trip
Posted 2 hours ago
Hotel El Rancho

Frequently asked questions

What accommodations do travelers like in Rehoboth?
Guests like Hotel El Rancho, Red Roof Inn Gallup and Sleep Inn Gallup.
Can I book refundable accommodations in Rehoboth?
If you're looking for the flexibility to change your plans to Rehoboth, most accommodations provide refundable* bookable rates. You can find these properties by searching our site and using the "fully refundable" filter to narrow the results down.
Where should I stay in Rehoboth if I'm looking for a reasonably priced accommodation?
A few inexpensive options worth considering are Sleep Inn Gallup, Comfort Suites Gallup East Route 66 and I-40 and Holiday Inn Express Hotel & Suites Gallup East by IHG.
What will the weather in Rehoboth be like during my visit?
The warmest months in Rehoboth are usually July and June with an average temp of 71°F. January and December are the chilliest months when the average temp is 34°F. The rainiest months are July and September.
Why should I book my Rehoboth hotel with Hotels.com?
There are plenty of reasons to book your Rehoboth travel with us: our free cancellations on selected hotels gives you the flexibility you're looking for, and with One Key™, our rewards program, you will be able to earn and use OneKeyCash™* on all eligible bookings such as hotels, car rentals, flights, vacation rentals and more on Hotels.com, Expedia and Vrbo.