Не понимаю, как можно поехать за границу, не забронировав жилье и даже не имея представления о его стоимости. Но раз уж так получилось, попробуйте booking.com, expedia и подобные сайты. В позапрошлом году в августе (самый высокий сезон) мы жили на Лесбосе 1 ночь в 2-местном номере за 40 евро. Ищите на островах типа Лесбоса, это провинция, там дешевле, чем на материке. Туда можно доехать на пароме, вполне приличные условия в каюте, и цена ниже, чем в Венецию. Посмотрите еще поближе острова: Кеа, Кифнос, Сирос, там тоже должно быть недорого. Сейчас не высокий сезон. Удачи!