Someone mentioned the Hermes Hotel in a previous post. We always stay there when we have to overnight in Rhodes and I would absolutely recommend it. Clean and air conditioned rooms, 24h reception and it’s about a 10-15 minute walk to Kolona harbour - physical shape and luggage permitting

With early booking, prices are usually very reasonable and breakfast is included
