Find hotels in Rehoboth, NM from ฿1,302
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Go beyond your typical stay in Rehoboth
Pet friendly
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, (1002)
The price is ฿3,564
฿4,030 total
includes taxes & fees
24 Aug - 25 Aug

Sleep Inn Gallup
Sleep Inn Gallup
8.8 out of 10, Excellent, (1001)
The price is ฿2,478
฿2,801 total
includes taxes & fees
31 Aug - 1 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, (1000)
The price is ฿3,561
฿4,026 total
includes taxes & fees
24 Aug - 25 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, (675)
The price is ฿4,389
฿4,962 total
includes taxes & fees
1 Sept - 2 Sept

TownePlace Suites by Marriott Gallup
TownePlace Suites by Marriott Gallup
9.0 out of 10, Wonderful, (255)
The price is ฿4,254
฿4,810 total
includes taxes & fees
16 Aug - 17 Aug

Fairfield Inn & Suites Gallup
Fairfield Inn & Suites Gallup
8.8 out of 10, Excellent, (1001)
The price is ฿4,549
฿5,143 total
includes taxes & fees
22 Aug - 23 Aug
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
Learn more about Rehoboth
Trip time! Discover the casinos and parks in Rehoboth.
Top Rehoboth Hotel Reviews

Hotel El Rancho
10/10 Excellent

Best Western Gallup West
10/10 Excellent
More cheap stays in Rehoboth
More cheap stays in Rehoboth

Red Roof Inn Gallup
3304 West Highway 66, Gallup, NM
The price is ฿2,114 per night from 7 Aug to 8 Aug
฿2,114
฿2,390 total
7 Aug - 8 Aug
includes taxes & fees
8/10 Very Good! (1,538 reviews)
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Hotels Near Rehoboth, New Mexico
- Gallup Hotels
- Western United States Hotels
- Window Rock Hotels
- Northern New Mexico Hotels
- Historic Route 66 Hotels
- Zuni Hotels
- Thoreau Hotels
- Ramah Hotels
- Continental Divide Hotels
- Church Rock Hotels
- Red Rock Hotels
- Gamerco Hotels
- Mentmore Hotels
- Yah-ta-hey Hotels
- Twin Lakes Hotels
- Northwestern New Mexico Hotels
- Rock Springs Hotels
- Vanderwagen Hotels
- Nakaibito Hotels
- Brimhall Nizhoni 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