Мне кажется,что почти в любом месте можно.Если  совсем нужно бюджетно,то можно снимать комнату в частном секторе,где туалет и душ будет в другом помещении,скорее всего на улице.Не будет кондиционеров(но я например против них),кухня будет одна на всех.Также,чем дальше от моря-тем дешевле.Автор,вы в какую сумму хотели уложиться?