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

Tonight
Jan 12 - Jan 13
Tomorrow
Jan 13 - Jan 14
This weekend
Jan 16 - Jan 18
Next weekend
Jan 23 - Jan 25

Where to stay in Rehoboth?

Lobby sitting area
Hotel El Rancho
Hotel El Rancho
Hotel El Rancho
3.0 star property
Gallup
9.2 out of 10, Wonderful, (2,311 reviews)
The price is $100
$114 total
includes taxes & fees
Jan 26 - Jan 27
Hotel El Rancho
In-room safe, desk, soundproofing, free cribs/infant beds
Microtel Inn by Wyndham Gallup
Microtel Inn by Wyndham Gallup
Microtel Inn by Wyndham Gallup
2.0 star property
Gallup
8.0 out of 10, Very Good, (1,007 reviews)
The price is $60
$68 total
includes taxes & fees
Jan 13 - Jan 14
Microtel Inn by Wyndham Gallup
Lobby
Best Western Gallup West
Best Western Gallup West
Best Western Gallup West
2.5 star property
Gallup
8.8 out of 10, Excellent, (1,234 reviews)
The price is $88
$100 total
includes taxes & fees
Jan 18 - Jan 19
Best Western Gallup West
Indoor pool
La Quinta Inn & Suites by Wyndham Gallup
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)
The price is $104
$117 total
includes taxes & fees
Jan 18 - Jan 19
La Quinta Inn & Suites by Wyndham Gallup
Lobby
SpringHill Suites by Marriott 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)
The price is $127
$143 total
includes taxes & fees
Jan 15 - Jan 16
SpringHill Suites by Marriott Gallup
Lobby
Best Western Plus Gallup Inn & Suites
Best Western Plus Gallup Inn & Suites
Best Western Plus Gallup Inn & Suites
2.5 star property
Gallup
8.8 out of 10, Excellent, (1,006 reviews)
The price is $112
$127 total
includes taxes & fees
Jan 18 - Jan 19
Best Western Plus Gallup Inn & Suites
Desk, laptop workspace, blackout drapes, soundproofing
Red Roof Inn Gallup
Red Roof Inn Gallup
Red Roof Inn Gallup
2.0 star property
Gallup
8.2 out of 10, Very Good, (1,680 reviews)
The price is $57
$64 total
includes taxes & fees
Jan 18 - Jan 19
Red Roof Inn Gallup
Lobby
Sleep Inn Gallup
Sleep Inn Gallup
Sleep Inn Gallup
2.5 star property
Gallup
9.0 out of 10, Wonderful, (1,008 reviews)
The price is $65
$73 total
includes taxes & fees
Feb 8 - Feb 9
Sleep Inn Gallup
Reception
Fairfield Inn & Suites Gallup
Fairfield Inn & Suites Gallup
Fairfield Inn & Suites Gallup
3.0 star property
Gallup
8.8 out of 10, Excellent, (1,001 reviews)
The price is $122
$138 total
includes taxes & fees
Jan 18 - Jan 19
Fairfield Inn & Suites Gallup
Lobby
Quality Inn & Suites Gallup I-40 Exit 20
Quality Inn & Suites Gallup I-40 Exit 20
Quality Inn & Suites Gallup I-40 Exit 20
2.5 star property
Gallup
8.0 out of 10, Very Good, (1,002 reviews)
The price is $84
$95 total
includes taxes & fees
Feb 12 - Feb 13
Quality Inn & Suites Gallup I-40 Exit 20
Exterior
Holiday Inn Express Hotel & Suites Gallup East by IHG
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, (698 reviews)
The price is $118
$133 total
includes taxes & fees
Jan 18 - Jan 19
Holiday Inn Express Hotel & Suites Gallup East by IHG
Exterior
Budget Inn
Budget Inn
Budget Inn
2.5 star property
Gallup
6.6 out of 10, (330 reviews)
The price is $41
$46 total
includes taxes & fees
Jan 13 - Jan 14
Budget Inn
Lobby
Comfort Inn Gallup I-40 Exit 20
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)
The price is $94
$106 total
includes taxes & fees
Jan 18 - Jan 19
Comfort Inn Gallup I-40 Exit 20
Exterior
Comfort Suites Gallup East Route 66 and I-40
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,007 reviews)
The price is $97
$110 total
includes taxes & fees
Jan 18 - Jan 19
Comfort Suites Gallup East Route 66 and I-40
Indoor pool
Days Inn & Suites by Wyndham Red Rock-Gallup
Days Inn & Suites by Wyndham Red Rock-Gallup
Days Inn & Suites by Wyndham Red Rock-Gallup
2.0 star property
Gallup
7.0 out of 10, Good, (1,000 reviews)
The price is $63
$71 total
includes taxes & fees
Jan 21 - Jan 22
Days Inn & Suites by Wyndham Red Rock-Gallup
Front of property - evening/night
Motel 6 Gallup, NM
Motel 6 Gallup, NM
Motel 6 Gallup, NM
2.0 star property
Gallup
7.4 out of 10, Good, (733 reviews)
The price is $58
$65 total
includes taxes & fees
Jan 15 - Jan 16
Motel 6 Gallup, NM
Lobby
Howard Johnson by Wyndham Gallup
Howard Johnson by Wyndham Gallup
Howard Johnson by Wyndham Gallup
2.0 star property
Gallup
7.4 out of 10, Good, (1,000 reviews)
The price is $54
$61 total
includes taxes & fees
Jan 14 - Jan 15
Howard Johnson by Wyndham Gallup
Interior entrance
Hilton Garden Inn Gallup
Hilton Garden Inn Gallup
Hilton Garden Inn Gallup
3.0 star property
Gallup
8.8 out of 10, Excellent, (1,006 reviews)
The price is $139
$157 total
includes taxes & fees
Feb 1 - Feb 2
Hilton Garden Inn Gallup
Pillowtop beds, desk, free cribs/infant beds, free WiFi
Super 8 by Wyndham Gallup
Super 8 by Wyndham Gallup
Super 8 by Wyndham Gallup
2.0 star property
Gallup
6.6 out of 10, (778 reviews)
The price is $50
$57 total
includes taxes & fees
Jan 18 - Jan 19
Super 8 by Wyndham Gallup
Exterior
Colonial Motel
Colonial Motel
Colonial Motel
2.0 star property
Gallup
7.2 out of 10, Good, (371 reviews)
The price is $37
$42 total
includes taxes & fees
Jan 13 - Jan 14
Colonial Motel
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

Budget hotels in Rehoboth and vicinity

Exterior
Colonial Motel

Colonial Motel

Colonial Motel
2.0 star property
Gallup
7.2 out of 10, Good, (371)
The price is $37
$42 total
includes taxes & fees
Jan 13 - Jan 14
Colonial Motel
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 budget hotels

When is the best time to visit Rehoboth?

Our prices for hotels in Rehoboth are cheapest in February
Price trends for hotels in Rehoboth
Pricing is based on two traveler single night rates
View properties in January
Currently viewing crowd sizes and weather for January.
Typical weather for Rehoboth
January
High 4°C / low -6°C. Partly sunny.
View properties in January
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°
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°
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
Camping in the Capitan Mountains, NM

Check out reviews of Rehoboth hotels guests love

Hampton Inn & Suites Gallup

Hampton Inn & Suites Gallup

10/10 Excellent
"Room was really large, very clean. Not noisy, Will defiantly stay here again when in Gallup. "
Robin 1-night trip
Posted 1 day ago
Hampton Inn & Suites Gallup

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.