Just a quick post on cheap accommodation. I obviously try and keep accommodation costs down on my trip because you only really sleep in your hotel, most of the time you should be out exploring or at the beach.
In saying that though, I will always check reviews of the accommodation where ever I go. The one time I didn't follow my advice, I paid for it, quite literally. On my first day in Kuala Lumpur, I booked a hotel overnight because I had to fly out the next morning. I decided to go cheap, spent about US$30 and let's just say, it wasn't up to my usual standard, the roaches didn't seem to mind though.
I reluctantly stayed the night, but the issue was that I had booked the same hotel on my way back home for a week and there was no way I would be staying in those conditions for a week. Unfortunately, the only other accommodation that I could find was at Hotel Maya, a 5 star boutique spa resort. It cost US$160 a night. So, I had to adjust my spending throughout my whole trip to cover the additional expense.
Well, that's the thing about traveling. Nothing is ever certain, which is what it makes it so enjoyable.