Melaka, Malaysia
Our funky $18/night room. We loved it until it turned out there was an infestation of bugs in the bed. Now we're at Fenix Inn, a pricier but cleaner hotel.