Top 13 Middle East Travel Destinations according to Lonely Planet 13. Luxor, Egypt 12. Beirut, Lebanon 11. Istanbul, Turkey 10. Palmyra, Syria Palmyra is … source