Photo by Ed St Germain
Search Hostels in Rehoboth
- Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Check prices for these dates
Next weekend
In two weeks
In one month
In two months
Compare 3 Hostels in Rehoboth with updated reviews, rates, and availability.

Michie House in College Hill - Hostel
Michie House in College Hill - Hostel
6.4 out of 10, (86)
The price is AED 238
AED 274 total
includes taxes & fees
30 Mar - 31 Mar

Michie Hostel
Michie Hostel
5.6 out of 10, (18)
The price is AED 255
AED 293 total
includes taxes & fees
31 Mar - 1 Apr

Providence Hostel and Guesthouse
Providence Hostel and Guesthouse
6.6 out of 10, (16)
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
Other property types in Rehoboth

The Underwood-Hale House
The Underwood-Hale House
9.8 out of 10, Exceptional, (10)
The price is AED 539
AED 651 total
includes taxes & fees
19 Mar - 20 Mar

Nautical, romantic suite w/deck overlooking Warwick Neck Cove, pet-friendly!
Nautical, romantic suite w/deck overlooking Warwick Neck Cove, pet-friendly!
9.8 out of 10, Exceptional, (125)
The price is AED 275
AED 535 total
includes taxes & fees
18 Mar - 19 Mar

Dog Friendly Cottages w/ easy access to Newport, beaches, trails and vineyards
Dog Friendly Cottages w/ easy access to Newport, beaches, trails and vineyards
9.8 out of 10, Exceptional, (122)
The price is AED 474
AED 615 total
includes taxes & fees
16 Mar - 17 Mar
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.
Recent reviews of Rehoboth hotels
Recent reviews of Rehoboth hotels

Omni Providence Hotel
5/5 Excellent
"Really clean and we have a fantastic sleep with many options pillows. Cleaner comes earlier so leave your no bother sign out of the door if you are prefer to sleep late. On site restaurant you have gluten free choice. Fourth floor is for your self parking. "
A verified traveler stayed at Omni Providence Hotel
Posted 2 days ago