Занимается бизнесом с 1991 года. Когда, после путешествия по США она создала свою первую туристическую компанию "Инна Турс", взяв за основу модель работы американских туроператоров. 

В 1992 году в Инна Тур работало 4 человека. В 2000 году выручка компании составляла $ 40 млн. В том же году 51% Инна Тур купил холдинг Гута. Это была первая в истории отечественной туриндустрии крупная сделка с инвестором. Через 2 года выручка компании выросла втрое, и компания полностью отошла холдингу Гута. 

В 2003 года Инна Бельтюкова создала вторую компанию «Капитал Тур». В 2008 году «Капитал Тур» стал одной из крупнейших компаний на рынке — оборот составил $650 млн, за границу вывезли 1,9 млн человек. 

А 2010 год Инна вспоминает так: «Это было похоже на метеоритный дождь, на протяжении трех месяцев мы отбивали один удар, но за ним следовал другой, еще больнее»… В декабре Арбитражный суд Москвы зарегистрировал заявление «Капитал Тура» о собственном банкротстве.

«Вслед за стагнацией обязательно наступает подъем, — говорит Инна Бельтюкова в интервью Forbes. — Сейчас я точно знаю, что успех — это два раза упасть и три раза подняться».

И в 2014 году Инна решила создать новую для рынка России платформу динамического пакетирования туров — систему онлайн-бронирования, которая напрямую обращается к базам данных авиакомпаний, отелей, агрегаторов, турагентств и позволяет, как в конструкторе, собирать путешествия со скидками 10–30%. Так работает американская Expedia. Летом 2014 года была разработана платформа Bookinna, в 2015 году проект выделен в отдельную компанию «Букинна». В системе сейчас 400 000 отелей, 500 авиаперевозчиков, 200 направлений. Партнеры-дистрибуторы — «Яндекс», «Евросеть», «Связной», сеть турагентств «Спутник».