While the extent of human induced global warming is inconclusive, the vulnerability of natural systems to rapid changes in climate patterns is regarded as one of the most challenging issues in recent years. Water resources are a main component of natural systems that might be affected by climate change. This paper characterises water resources in several Middle Eastern countries and evaluates regional climate predictions for various scenarios using General Circulation Models. Adaptation measures are assessed with a focus on no-regret actions in the context of local socio-economic and environmental frameworks.