I was impressed with the Henlopen Hotel. We stayed here on 5/19/12 (admittedly before the start of the season), and I found the hotel to be clean and the rooms to be rather large for Rehoboth. We had a king bed that was not officially ocean view, but we still had a lovely side view of the ocean from our patio. The room included a medium-size mini fridge and small microwave. The bathroom was clean. Don't get me wrong here -- this is not a luxury hotel -- but they provide the service you expect adequately, and keep it clean right on the beach.
The free breakfast was nothing fancy -- all pre-packaged pastry items, Pop-tarts, Nutrigrain bars, bagels, etc., but they were good, not stale.
Big pro: Free parking.
Added bonus: the hotel has changing rooms (including a shower!) in the back, and will hold your luggage for you if you plan a beach day for the day you are checking out.
The only con: the hot water was not very hot. It was more than adequate to take a shower in comfortably, but fans of a scalding hot shower will not appreciate this.
I would definitely stay here again.
- Henlopen Rehoboth Beach
