Find Hotels with a Pool in Rehoboth, NM
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on Rehoboth Hotels with a Pool
Top Rehoboth Hotels with a Pool

Best Western Gallup West
Best Western Gallup West
8.8 out of 10, Excellent, (1155)
The price is NT$2,779
NT$3,142 total
includes taxes & fees
Aug 25 - Aug 26

SpringHill Suites by Marriott Gallup
SpringHill Suites by Marriott Gallup
8.4 out of 10, Very Good, (1005)
The price is NT$3,544
NT$4,007 total
includes taxes & fees
Aug 31 - Sep 1

La Quinta Inn & Suites by Wyndham Gallup
La Quinta Inn & Suites by Wyndham Gallup
9.0 out of 10, Wonderful, (1005)
The price is NT$3,321
NT$3,755 total
includes taxes & fees
Aug 24 - Aug 25

Best Western Plus Gallup Inn & Suites
Best Western Plus Gallup Inn & Suites
8.8 out of 10, Excellent, (1004)
The price is NT$3,544
NT$4,007 total
includes taxes & fees
Aug 24 - Aug 25

Comfort Suites Gallup East Route 66 and I-40
Comfort Suites Gallup East Route 66 and I-40
8.8 out of 10, Excellent, (1001)
The price is NT$3,213
NT$3,632 total
includes taxes & fees
Aug 24 - Aug 25

Holiday Inn Express Hotel & Suites Gallup East by IHG
Holiday Inn Express Hotel & Suites Gallup East by IHG
8.8 out of 10, Excellent, (677)
The price is NT$4,679
NT$5,291 total
includes taxes & fees
Aug 24 - Aug 25

Quality Inn & Suites Gallup I-40 Exit 20
Quality Inn & Suites Gallup I-40 Exit 20
7.8 out of 10, Good, (1002)
The price is NT$2,537
NT$2,868 total
includes taxes & fees
Sep 7 - Sep 8

Days Inn & Suites by Wyndham Red Rock-Gallup
Days Inn & Suites by Wyndham Red Rock-Gallup
7.0 out of 10, Good, (1005)
The price is NT$2,106
NT$2,381 total
includes taxes & fees
Aug 20 - Aug 21
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.
Top Rehoboth Hotel Reviews

Hotel El Rancho
10/10 Excellent
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Find More Hotels near Rehoboth
More Accommodation Types in Rehoboth
- Cottages in New Mexico
- Vacation Homes in New Mexico
- Cabin Rentals in New Mexico
- Apartments in New Mexico
- Motels in New Mexico
- Condo Rentals in New Mexico
- B&B in New Mexico
- Lodges in New Mexico
- Guest Houses in New Mexico
- Aparthotels in New Mexico
- Resorts in New Mexico
- Chalets in New Mexico
- Inns in New Mexico
- Villas in New Mexico
- Condo Resorts in New Mexico
Rehoboth Hotels by Star Rating
Explore more hotels
- Quality Inn & Suites Gallup I-40 Exit 20
- Days Inn & Suites by Wyndham Red Rock-Gallup
- Best Western Plus Gallup Inn & Suites
- Fairfield Inn & Suites Gallup
- Motel 6 Gallup, NM
- Royal Holiday Motel By Belvilla Gallup I-40
- Howard Johnson by Wyndham Gallup
- Super 8 by Wyndham Gallup
- Comfort Inn Gallup I-40 Exit 20
- Hilton Garden Inn Gallup
- Days Inn by Wyndham Gallup
- Rodeway Inn Gallup West
- Colonial Motel
- Budget Inn
- Hampton Inn & Suites Gallup
- Travelodge by Wyndham Gallup
- Americas Best Value Inn Gallup
- Econo Lodge Gallup West
- Rodeway Inn Gallup, NM
- Knights Inn Gallup at 3208 W Hwy 66
More ways to book
Expedia's Latest Trends
Hotels
Flights
General
- Visit Fort Myers Beach
- Visit Destin
- Visit Las Cruces
- Visit Portland
- Visit Santa Cruz
- Visit Napa
- Visit Bainbridge Island
- Visit Cupertino
- Visit Palm Springs
- Visit Yellowstone National Park
- Visit Sequoia National Park
- Visit Mount Shasta
- Visit Santa Fe
- Visit Taos Pueblo
- Visit Farmington
- Visit San Diego
- Visit Newport Beach
- Visit Honolulu
- Visit Naples
- Visit San Jose
- Visit Los Alamos
- Visit Hondo
- Visit Helen