Il n'est nullement obligatoire de prendre une agence pour venir dans l'est de la Turquie. Vous pouvez venir en avion depuis Istanbul avec Turkish airlines ou Atlas jet jusqu'a Van et reserver une chambre dans un des nombreux hotels de la ville. Pour les excursions, il y a des transports en communs bon marche mais peu pratiques et des agences qui offrent des excursions avec chauffeur vers les sites interessants de la region, comme le Mont Ararat.
Pour Nemrut Dag (il y en a 2 dans l'est mais je pense que vous parlez de celui au sommet duquel se trouvent les statues) il faut aller sur Malatya ou Adyaman en avion et meme chose qu'a Van reserver un hotel et des excursions.
Le trajet Malatya-Van ne peut pas se faire en avion (a moins de rentrer faire une correspondance sur Ankara). Il ya des dizaines de bus tous les jours entre ces deux villes, avec 8-10 h de trajet quand meme !
N'hesitez pas a me contacter si vous avez besoin d'aide ou de renseignements.