Find hotels in Rehoboth, NM from ฿1,625
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Go beyond your typical stay in Rehoboth
Check prices for these dates
Top 10 Rehoboth hotels and places to stay
Our top choices for Rehoboth hotels

Hotel El Rancho
Hotel El Rancho
9.2 out of 10, Wonderful, (2130)

SpringHill Suites by Marriott Gallup
SpringHill Suites by Marriott Gallup
8.4 out of 10, Very good, (1002)
The price is ฿3,829
฿4,329 total
includes taxes & fees
31 Aug - 1 Sept

Microtel Inn by Wyndham Gallup
Microtel Inn by Wyndham Gallup
8.0 out of 10, Very good, (1005)
The price is ฿2,188
฿2,473 total
includes taxes & fees
25 Aug - 26 Aug

Sleep Inn Gallup
Sleep Inn Gallup
8.8 out of 10, Excellent, (1003)
The price is ฿2,449
฿2,769 total
includes taxes & fees
21 Sept - 22 Sept

La Quinta Inn & Suites by Wyndham Gallup
La Quinta Inn & Suites by Wyndham Gallup
9.0 out of 10, Wonderful, (1005)
The price is ฿3,908
฿4,419 total
includes taxes & fees
26 Aug - 27 Aug

Holiday Inn Express Hotel & Suites Gallup East by IHG
Holiday Inn Express Hotel & Suites Gallup East by IHG
8.8 out of 10, Excellent, (678)
The price is ฿5,218
฿5,899 total
includes taxes & fees
31 Aug - 1 Sept
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.
Save an average of 15% on thousands of hotels when you're signed in
Check out hotels with free breakfast in Rehoboth

Sleep Inn Gallup
Sleep Inn Gallup
8.8 out of 10, Excellent, (1003)
The price is ฿2,449
฿2,769 total
includes taxes & fees
21 Sept - 22 Sept
Pet-friendly hotels in Rehoboth you'll enjoy

Sleep Inn Gallup
Sleep Inn Gallup
8.8 out of 10, Excellent, (1003)
The price is ฿2,449
฿2,769 total
includes taxes & fees
21 Sept - 22 Sept
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.
Learn more about Rehoboth
Trip time! Discover the casinos and parks in Rehoboth.
More cheap stays in Rehoboth
More cheap stays in Rehoboth

Best Western Gallup West
111 Twin Buttes Road, Gallup, NM
The price is ฿2,865 per night from 30 Aug to 31 Aug
฿2,865
฿3,239 total
30 Aug - 31 Aug
includes taxes & fees
8.6/10 Excellent! (1,154 reviews)
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Hotels Near Rehoboth, New Mexico
- Gallup Hotels
- Window Rock Hotels
- Western United States Hotels
- Northern New Mexico Hotels
- Historic Route 66 Hotels
- Zuni Hotels
- Thoreau Hotels
- Ramah Hotels
- Continental Divide Hotels
- Church Rock Hotels
- Gamerco Hotels
- Red Rock Hotels
- Mentmore Hotels
- Vanderwagen Hotels
- Twin Lakes Hotels
- Northwestern New Mexico Hotels
- Rock Springs Hotels
- Yah-ta-hey Hotels
- Brimhall Nizhoni Hotels
- Nakaibito Hotels
Explore more hotels
More ways to book
Expedia's Latest Trends
Hotels
Packages
General
- Visit Freer
- Visit Forks
- Visit Santa Cruz
- Visit Avalon
- Visit Grand Canyon
- Visit Cumming
- Visit Sun Valley
- Visit Montauk
- Visit Azusa
- Visit Stamford
- Visit Palo Alto
- Visit South Lake Tahoe
- Visit Honolulu
- Visit Santa Fe
- Visit Sequoia National Park
- Visit San Diego
- Visit Sandusky
- Visit West Point
- Visit Rainbow City
- Visit Mountain View
- Visit Palm Springs
- Visit San Rafael
- Visit Cupertino