Eastern Anatolia

• — town in the north, on the road to Georgia and the Turkish Black Sea coast
• — old town close to Malatya
• — historic town with artifacts dating back to Ottomans and to Hittites of distant past
• — town on Iran border, hub for visiting fascinating Ishak Pasa Palace nearby, as well as climbing up Mt Ararat
• — city in northwest, surrounded by mountains and lakes, and the hub for visiting wonderful old city of Harput
• — biggest city of the region, near Palandöken Ski Centre
• — the most remote city of the country, in the far southeastern reaches
• — city in northeast, with interesting Russian architecture
• — locally known as Eğin, this is a beautiful old town on the Karasu River, and is the base town for the adventure sports hotspot of the Karanlık Kanyon ("Dark Canyon")
• — the largest city in western part of Eastern Anatolia; a city featuring lots of parks
• — town on the railroad to Tatvan/Lake Van
• — on the western coast of Lake Van, eastern terminus of railway from Istanbul, with ferry connections to Van and then on to Iran.
• — city on the eastern coast of Lake Van, with some remnants from Urartu civilization and some Armenian monasteries, too.

• — the old Armenian capital
• Mountain — a UNESCO World Heritage site, with statues on its summit

Covering an area in which you can fit in four Switzerland with still some more room, but with a population of just over 6 million, Eastern Anatolia is all about lonely and vast landscapes of mountainous terrain, with occasional flat-ish plateau inflitrated inbetween.

Climate

While the daytime temperatures of around 30°C—yet it can easily hit 40°C or more in relatively lower western parts of the region around Malatya, though—in summer make travelling in Eastern Anatolia a breeze (especially if you have arrived from the much hotter regions of Southern and Southeastern Turkey), the nights are fairly chilly and it's common for temperatures to go down as low as +12°C in late evenings, even in the hottest month of August, so pack along at least a cardigan or sweater.
Eastern Anatolia is constantly under snowcover during winter, which even shuts some non-major roads for days on end, and temperature can drop as low as a whopping -40°C — warm clothing is more essential than ever.

In the eastern and southeastern areas (near Iran border and around Lake Van) of the region, the mother tongue of most locals is Kurdish. However most locals, especially younger ones, are also bilingual in Turkish, although heavily accented in most cases.
Local Turkish dialect spoken in northeastern section of the region (around Erzurum, and Kars) is far from the standard Turkish based on Istanbul dialect and is very close to Azerbaijani spoken in the neighbouring country (to the point of being virtually identical in the easternmost parts of the region, around Iğdır close to the border with Nakhchivan), although the written word always uses standard Turkish orthography as is usual.
Zaza, another Indo-Iranian language closely related to Kurdish, may also be heard in certain locales, especially in the central parts of the region around Tunceli and Bingöl.
As in Southeastern Anatolia, it is important to be cautious with whom you are smattering Kurdish or Zaza. Trying to strike up a conversation in those languages with a Turkish official, especially one from military, can have dire consequences.

Erzurum is the main gateway to the region with fairly frequent air, bus, and rail connections with the rest of the country. Other secondary-major cities with airports include Malatya, and Van, both of which also has rail links with the rest of the country, and with Iran in the case of Van. Occasionally potholed (but getting better and wider day by day) highways connect the region to other Turkish regions in north, south, and west; and to Iran to east.

At the borderlands of various empires that existed in the vicinity during the last millenia, Northeastern Anatolia is rich in medieval and early modern sites. The local hub is Erzurum. The modern city is not especially historic or beautiful, but it's the site of a citadel and two madrasahs (Islamic academies), one of them built in the 13th century by the Seljuk Sultanate of Rum, decorated with turquoise tiles typical of the Seljuks, and the other dating back to the 14th century, when the area was ruled by the Ilkhanids, an offshoot of Genghis's Mongolians who later converted to Islam.
North of Erzurum, a major highway follows the Çoruh River towards the Black Sea coast. The local mountains are dotted by the ruins of numerous castles and churches built by the medieval Georgian kingdom. The most impressive site is perhaps the Öşkvank Monastery in the village of Çamlıyamaç, about 100 km (60 mi) from Erzurum.
Northeast from Erzurum, you will arrive at the national park covering the Allahuekber Mountains. This was the scene of the 1914–15 Battle of Sarikamish, fought between Ottoman Turkey and the Russian Empire as part of the Caucasus Campaign during World War I. Ill-prepared for the harsh winters of the area, up to 60,000 Turkish soldiers froze to death there; annual commemorations take place in the national park, which is also known for its extensive Scots pine forests and healthy populations of wolves and bears, which are rather few in the country.
The area east of the Allahuekber Mountains was ruled by the Russian Empire for four decades before its collapse. A notable local town is Sarıkamış, where a derelict hunting lodge built by the last czar, Nicholas II (r. 1894–1917), is one of the main attractions. Nearby Kars is much more famous for its Russian heritage—stately Russian mansions line its street grid, as do beautiful mosques that had been built as Russian Orthodox or Armenian Apostolic churches. Further east, on the high steppes over a river gorge is the evocative ruins of Ani, the medieval Armenian capital.
Southwards, at the foothills of the Mount Ararat, Turkey's highest at 5,137 m (16,854 ft), is the town of Doğubeyazıt, near the main border crossing to Iran. İshak Pasha Palace, an amazing 17th-century palace and citadel complex on a hillside high above the town, is the main sight. Also nearby, off the highway to Van, is the scenic Muradiye Waterfalls, which gets frozen every winter.
The rim of Lake Van, the largest lake in Turkey, is known for its ancient sites and Armenian heritage. This is the land of the Urartu—a name that will be easily recalled the visitors of Ankara's Museum of Anatolian Civilizations, which has a large exhibition of fine Urartian ironwork. The main city of the area is Van, at the eastern end of the lake. As Tushpa, the city was the capital of the Urartu kingdom, formed by an Iron Age people. Its castle, on a striking rocky outcrop above the lake, is not to be missed, as are numerous Urartian cuneiform inscriptions in the surrounding area. Except for a few centuries-old buildings, Old Van, in the lakeside plains just below the castle, was heavily damaged and abandoned during World War I.
The countryside to the southeast of Van features ancient and medieval citadels, and other isolated historic and natural attractions but far more travellers head west along the southern coast of the lake to Gevaş, from where boats to the Akdamar Island can be taken. The island is topped by one of the jewels of the region, the 10th century Cathedral of the Holy Cross, which has extensive bas reliefs of Biblical scenes.
Tatvan is the hub for travelling around the western half of Lake Van. Just above the town is the Mount Nemrut, a dormant volcano with a summit nearing 3,000 m (9,700 ft)—higher than the mountain of the same name near Kahta to the west, better known for the statues of the ancient gods on its summit. The caldera has freshwater lakes inside, one of which is comfortably warm regardless the season thanks to a hot spring flowing into it, all surrounded by a birch forest. The views over Lake Van and the surrounding area from the caldera rim are simply phenomenal.
Northeast from Tatvan, the medieval cemetery at Ahlat is known for its massive, highly elaborate headstones cut from dark volcanic rocks, in a similar fashion with the Armenian khachkars.
Many towns around the lake, including Gevaş, Ahlat, and Erciş, feature Seljuk kümbets, cylindrical or often octogonal mausolea topped by a cone, seemingly influenced by local Armenian and Georgian architectural styles, with much stonework.
The Upper Euphrates Valley at the western half of the region is full of old towns. Malatya is a reasonable hub for travelling around this part of Eastern Anatolia. While Malatya is a relatively new city by Turkish standards, there is a 19th-century mosque in downtown, as well as (the ruins of) a contemporary Armenian church. A small hydropower plant, one of the oldest in the country, is also an attraction of the city, as is the park with many water features surrounding it.
Nearby Orduzu is a village of pretty single- or two-floored adobe houses with timber frames. Far more archaeologically important, though, is the nearby Aslantepe Mound, an eastern outpost of the Hittites, a Bronze Age people often associated with Central Anatolia to the west. A number of detailed sculptures with typically Hittite designs were excavated in the site and have been exhibited there.
West from Malatya, Darende is the site of the Somuncu Baba shrine. Imagine a tomb of a local saint and a small adjoining mosque in a very beautifully landscaped garden, all stucked into a narrow ravine, clinging to the cliffs.
Just north of Malatya, Battalgazi is locally known as "Old Malatya", as it was the original site of that city. A major centre during the centuries past, it features a Seljuk-built mosque, with beautiful, if a bit worn, turquoise tiles and unique in Turkey for having an inner courtyard. The other attractions in the town include a caravanserai and Roman-built city walls.
Across the Karakaya Dam Lake, kind of a very low-key local resort, you will arrive in Elazığ. As with Malatya, the city was moved to its current location only in the 19th century (so you won't see anything older), and its original site, Harput is up the hills. Topped by a castle, the streets of Harput are lined by historic houses with stone-built ground floors and wooden upper floors.
Upriver along the Euphrates, you will arrive in Kemaliye, locally Eğin, which sits in a particularly lush valley bottom. It is a beautiful town with many mansions, sharing a similar architectural style with those of Harput. In the outskirts, a series of tight tunnels and passes negotiate a formidable and barren terrain high above a deep gorge. If anywhere could be called "the beaten path" in this part of the world, that would be the trio of Harput, Kemaliye, and nearby Divriği (in Central Anatolia), but that doesn't mean much.

Meat is more or less what the whole local cuisine is dependent on in the region, as a very little number of vegetables can be grown in this highland with cool and short summers.

Most towns and cities in the region are 1,500 m above the sea elevation (a fair number of which are close to 2,000 m), and it's not uncommon for mountains—some of which are popular sights in themselves—to rise more than 3,000 m, so make sure to take usual precautions against altitude sickness.

Those that had enough with the chilly mountain air can head south to much warmer (and, indeed, semi-desert) Southeastern Anatolia. If you prefer to have a glimpse of sea after poking about inland regions, though, you are much better heading north to Eastern Karadeniz, the nearest stretch of coastline backed by lush and misty mountains, although much of region's beaches were lost to coastal highway. Travellers heading for major centres of western Turkey will traverse Central Anatolia to west, while those intending to do the overland route to India can cross the border into Iran to east from a number of border crossings, which are located east of Doğubeyazıt, Van, and Hakkari north to south. Just north of Iran is Azerbaijan's Nakhchivan exclave, with a border crossing from east of Iğdır. There is also a crossing on the Georgian border to north, Türkgözü north of Kars/Ardahan. Although much less crowded than Sarp crossing on the Black Sea coast, it isn't any faster to cross the border there, as, for once, it's much remoter and harder to get a direct transportation to from major centres, and secondly it seems border formalities take longer to finish. If Armenian ruins all over Eastern Anatolia aroused an interest, Armenia to east across the border awaits, although that would require a detour via Iran or Georgia (which has much less complicated visa issues) as the border is closed.