Photo by Ed St Germain

Search Hostels in Rehoboth

  • Plan, book, stay with confidence

  • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    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

2.5 star property
6.4 out of 10, (86)
"I rented thr room didnt even stay thete "
The price is AED 238
AED 274 total
includes taxes & fees
17 Mar - 18 Mar
Michie House in College Hill - Hostel

Michie Hostel

1.0 star property
5.8 out of 10, (17)
"I love the property! The area wasn't great, but the inside was really unique and eclectic. The furnishings are simple. For a no-fuss stay, definitely come here. I felt very safe even though the area had graffiti. "
The price is AED 252
AED 290 total
includes taxes & fees
12 Mar - 13 Mar
Michie Hostel

Providence Hostel and Guesthouse

1.0 star property
6.6 out of 10, (16)
"I didn’t check in....had to book another room on my own due to not having bathrooms in rooms I didn’t feel like I was going to have privacy"
Providence Hostel and Guesthouse
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.
Don't see what you're looking for?
See all available properties in Rehoboth
Save an average of 15% on thousands of hotels when you're signed in

Other property types in Rehoboth

Nautical, romantic suite w/deck overlooking Warwick Neck Cove, pet-friendly!

9.8 out of 10, Exceptional, (125)
"This was an amazing stay! Cindy was so helpful and the space was so clean and welcoming!! Loved staying there and will definitely go back:) "
The price is AED 275
AED 535 total
includes taxes & fees
5 Mar - 6 Mar
Nautical, romantic suite w/deck overlooking Warwick Neck Cove, pet-friendly!

The Underwood-Hale House

2.5 star property
9.8 out of 10, Exceptional, (8)
"This place is amazing! No hesitation to recommend. "
The price is AED 493
AED 595 total
includes taxes & fees
12 Mar - 13 Mar
The Underwood-Hale House

Dog Friendly Cottages w/ easy access to Newport, beaches, trails and vineyards

9.8 out of 10, Exceptional, (121)
"Very nice and quiet"
The price is AED 474
AED 615 total
includes taxes & fees
5 Mar - 6 Mar
Dog Friendly Cottages w/ easy access to Newport, beaches, trails and vineyards
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.