Demolition is set to begin as early as Wednesday to make room for the planned One Rehoboth hotel, on the boardwalk between Rehoboth and Baltimore avenues, in Rehoboth Beach.