Finding your Rehoboth Beach hotel has never been easier! Conveniently located in downtown Rehoboth Beach, DE just 1 ½ blocks from the beach and Rehoboth Beach boardwalk, the Atlantis Inn provides the tranquil setting of a bed and breakfast while offering the comforts and luxury of a large hotel.