Setibanya di Nunukan pukul 15.00 WITA, Nasrullah yang tampak sakit dan pucat sempat dibawa ke RSUD Nunukan untuk pemeriksaan medis. Dokter mendiagnosisnya mengalami masalah pada organ hati dan menyarankan rawat inap. Namun, Nasrullah menolak dengan alasan keterbatasan biaya dan memilih kembali beristirahat di hotel.
Sekitar pukul 18.30 WITA, Andi Sopyan, seorang warga yang membantu memantau kedatangan KM Lambelu di Pelabuhan Tunon Taka, mendapat informasi tentang penemuan jenazah di Hotel Gita. Saat masuk ke kamar tersebut, Nasrullah sudah tak bernyawa, terbaring di tempat tidur.
