Подскажите, пожалуйста, если кто-то летал подобным образом. Надо добраться из Медана в Денпасар.

У вас какой-то странный поисковик. Скорее 90% это пересадки в Джакарте.

Как минимум вам нужно будет делать ещё одну визу в Индонезию. Если пройдете через авто гейт, то вопросы не возникнут, если нет, то могут.

Ну так эйр Азия если то у них база в кл. А по вашему вопросу, иммиграционному контролю все равно. Просто визу будете заново делать. Т.к. рейс международный. Чтобы не делать брать надо домашние рейсы через джакарту от лайон эйр