Rodos Village
One of the reviews says that the bus for Lindos stops outside the hotel. If you haven't been to Lindos before it is a "must".

There is a regular, cheap bus service from outside to Pefkos, Lindos and (eventually) Rhodes Town. A taxi from the airport was around 45 euros as far as I can remember, but someone with more updated taxi info will be able to give you the exact cost. It is fairly quiet, with a few shops and about 5 big all-inc hotels, but the villages of Lardos of Gennadi are a short taxi ride away and the beaches are better on this side of the island.

We have stayed here twice and thought it was good value, but we always hire a car to get around for a few days.