- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Our top choices for Rehoboth holiday rentals

1. 1 King Bed | Non-Smoking
1 King Bed | Non-SmokingGallup
10.0 out of 10, Exceptional, (2 reviews)
The price is €63
includes taxes & fees
20 Nov - 21 Nov

2. Wonderful 5-bedroom house in peaceful Gallup
Wonderful 5-bedroom house in peaceful GallupGallup
9.8 out of 10, Exceptional, (11 reviews)
The price is €378
includes taxes & fees
21 Nov - 22 Nov

3. Ameera's Place Charming 4 -bedroom house in beautiful Gallup with AC
Ameera's Place Charming 4 -bedroom house in beautiful Gallup with ACGallup
9.8 out of 10, Exceptional, (12 reviews)
The price is €247
includes taxes & fees
20 Nov - 21 Nov

4. Charming 4-bedroom house with AC in Gallup
Charming 4-bedroom house with AC in GallupGallup
9.8 out of 10, Exceptional, (19 reviews)
The price is €266
includes taxes & fees
20 Nov - 21 Nov

5. Come stay at Linda's Zen Hideaway! Nestled in a safe and beautiful neighborhood.
Come stay at Linda's Zen Hideaway! Nestled in a safe and beautiful neighborhood.Gallup
The price is €285
includes taxes & fees
23 Nov - 24 Nov

6. Enjoy stunning views of Ford Canyon Park and the Red Rock Mountains
Enjoy stunning views of Ford Canyon Park and the Red Rock MountainsGallup
10.0 out of 10, Exceptional, (1 review)
The price is €362
includes taxes & fees
24 Nov - 25 Nov

7. Spacious 2 Full Beds |Motel 6 Gallup, NM
Spacious 2 Full Beds |Motel 6 Gallup, NMGallup
10.0 out of 10, Exceptional, (3 reviews)
The price is €59
includes taxes & fees
20 Nov - 21 Nov

8. 2 Full Beds | Mobility Accessible Tub
2 Full Beds | Mobility Accessible TubGallup
10.0 out of 10, Exceptional, (3 reviews)
The price is €59
includes taxes & fees
20 Nov - 21 Nov

9. Spacious 1 Queen Bed|Free Wifi
Spacious 1 Queen Bed|Free WifiGallup
10.0 out of 10, Exceptional, (1 review)
The price is €59
includes taxes & fees
20 Nov - 21 Nov
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.
Find holiday rentals that suit your style

Apartments

Condos



























