Theodor At Labuan Bajo Hotel ตั้งอยู่ห่างจากสนามบิน สนามบินรูแตง 135 กม. ให้บริการที่จอดรถฟรี, สระว่ายน้ำกลางแจ้ง และ ร้านอาหารเพื่อความสะดวกของผู้เข้าพัก โรงแรมตั้งอยู่ในเมืองลาบวนบาโจและห่างจากใจกลางเมือง 4 กม.