Most of the cheapest hotels are not listed by popular online booking site. If you want to get cheapest deal you have to go directly to Cox's Bazar, then you have to find your self by visit. There are around thousand of hotels. Most of the Bangladeshi visitor like this method to save extra money.