Ну тут можно порекомендовать и так что выезжать будет час-полтора автобусом, отели есть по всему побережью, со всех сторон острова. Бюджетно - Сан бич и Монтемар (повыше классом Коста Линдия из соседних) на хорошем песчаном побережье неподалеку от старинного города Линдос, но далеко от столицы (Родос).Отель Линдос Империал например вообще где-то в Геннадии так что до всех городов путь неблизкий.Линдос роял - недалеко от Линдоса.Все отели в районе Фалираки можно рассматривать как "в пригороде" города Родос. Хорошие - Калипсо, Митсис Фалираки бич (и наверняка и другие, рассказываю про те, что знаю).