Omnitrio
Какой-то дорогой аэрофлот Трансаэро летают за 500-600 баксов. Летали в феврале-марте.
http://www.qatarairways.com
Zironka
По-любому не хочешь на Комодо ночевать?
В принципе вроде получается по твоему, но конкретно будешь это с хелпером обсуждать в Лабуан Баджо.
Отеля на Канаве нет как такого. Есть бунгало. Внутри не был, но с Комодо по-любому не сравнить. Снаружи, выше ссылка, там на стр. 4 фотка. Кафе есть.