You haven't done anything wrong and clearly this is Travelocity not living up to their guarantee. HOWEVER even in Kuala Lumpur, that has some of the best value hotel rooms of anywhere in the world, at $22 it's fairly obvious that a mistake has been made that can impossibly be honored.