на мой взгляд Цезарс Палм вполне ничего такая четвёрочка. Сиде

Могу посоветовать Hotel Belinda в Сиде. Отдыхали в прошлом году. Тоже искали бюджетный вариант. Посмотрите отчет об отдыхе: http://2006-2009.littleone.ru/showthread.php?t=702145 В номере было 3 кровати. Так что, с инфантом вполне можно разместиться.
Вот турагенство, в котором брали тур (цены вполне приемлимые): http://www.turfirma.spb.ru/htours.php?dhotel=4017