This is not really a paradox, it is only counterintuitive. In a normal hotel, with a finite number of rooms, the number of "odd-numbered" rooms, is smaller than the total number of rooms. In Hilbert's Hotel this does not seem to be the case. 