1. Apologize to the guest for the mistake and inconvenience caused.
2. Check the reservation records to determine what went wrong with his booking.
3. Upgrade him to the best available room to compensate for the error and ensure he has a positive stay.
4. Review procedures with staff to prevent similar issues and ensure all bookings are properly recorded in the future.