I awoke reasonably early, and went through all my bags again 2 or 3 times, still unable to locate the passport. By this time I was getting quite anxious, so I called Suzies, and they quickly confirmed that they also could not find the passport.
I shared a Grab to the bus station with Rach, who was heading up to Pulau Pinang and Langkawi and we hunted for a good price on tickets. I managed to get another 20RM fare back south, and caught the bus to Kuala Lumpur, wishing Rach well.
I reached back to Suzies Guesthouse around mid evening, and as the dorm was fully booked for the night had to take a private room. By the time I had arrived in Kuala Lumpur, it was too late to call the embassy to figure out my options, so I searched again for the passport, and looked up everything that was needed to sort out for not having one.