Hotel Gift is a popular service that lets you book any of 110.000 hotels worldwide, including Marriott, Hilton, Holiday Inn, and more.
Gift cards can be purchased for yourself or as a gift.
Any unused balances can be spent at later times, and if the purchase is for a greater amount than the gift card then you can pay the difference separately.
For more info see www.hotelgift.com