Bury it underground, in bedrock. But there's no sense in doing that until the waste has been reprocessed, since non-reprocessed nuclear waste is a valuable fuel source.
Israel, Pakistan, and France reprocess their nuclear waste [1]. And it's not particularly expensive, it's just less expensive than enriching new uranium.