Если верить погодным сайтам, то в январе особо не жарко: днем около +23, но могут быть и отклонения от среднего в любую сторону :-) В Марса Алам и Эль Кусейре (~250 км южнее) примерно на пару градусов теплее (и вода, и воздух). Но там приличные отели дороже.