Istanbul, Bangkok, and Ho Chi Minh City in Vietnam have been identified as some of the international destinations where travelers can sleep like a king, on a pauper’s budget.