Yes, that's the part that I hadn't at all expected. I just needed to get out of Indonesia to come right back and get a new visa, and so I booked as cheap as possible, being on a very tight budget. However, when I arrived at that hotel, it felt like I had won some sort of lottery, as I had expected "Motel 6" like accommodations, but found myself in the most luxury hotel room I've ever experienced.

Also, if you're not picky about flying and you can live with frequent, short delays and the occasional mechanical issue, then Airasia is amazingly inexpensive to travel all throughout Southeast Asia. I found the airfare and hotel package on a website (or app) called AirasiaGo.