In Tirana, three-star hotels average around just £42 per night. Albania has most definitely found its way onto the tourist map. More than 120,000 UK nationals now visit the Balkan nation each year.