When Michelle Obama travels, price is no object – so says a government contract released last month concerning her hotel stay during a trip to Cambodia.