Бронируется номер в гостинице, которая открывает туристические визы. За визу берут что-то вроде 650 реалов (за каждую). Ну или как повезёт. Присылают в электронном виде. Распечатываете, предъявляете по прилёте на паспортном контроле.
Другой вариант, через Qatarairways. Кто-то говорил, что у них прямо на сайте можно заказать услугу по открытию визы, если туристы летят этой компанией.