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

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,763
฿4,254 total
includes taxes & fees
27 Aug - 28 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

Comfort Suites Gallup East Route 66 and I-40
Comfort Suites Gallup East Route 66 and I-40
8.8 out of 10, Excellent, (1002)
The price is ฿3,683
฿4,164 total
includes taxes & fees
21 Sept - 22 Sept

TownePlace Suites by Marriott Gallup
TownePlace Suites by Marriott Gallup
9.0 out of 10, Wonderful, (261)
The price is ฿4,634
฿5,240 total
includes taxes & fees
14 Sept - 15 Sept

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

Best Western Plus Gallup Inn & Suites
Best Western Plus Gallup Inn & Suites
8.8 out of 10, Excellent, (1002)
The price is ฿3,967
฿4,485 total
includes taxes & fees
1 Sept - 2 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 ฿3,003 per night from 31 Aug to 1 Sept
฿3,003
฿3,395 total
31 Aug - 1 Sept
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