FLY: Book on Air Arabia from Sharjah to Tbilisi; fares start from Dh1,310. To travel from Dubai book a FlyDubai flight, with prices about Dh1,600. STAY: Freedom Square or Rustaveli Avenue make for great bases to explore both old and new Tbilisi. We stayed at the Courtyard by Marriott in Freedom Square for about Dh500 per night (top tip: pay on ClearTrip.com with a Mastercard and use promo code ‘Mastercard’ to get discounts – we saved about Dh500). In Kazbegi, Rooms Hotel is about Dh600 per night.