Did that hotel accept USD for some reason? Otherwise yes it would be pretty far-fetched for them to exchange money for you, that's not strange.