Before you fly
Start with the documents. A passport valid for six months past your return, and the visa that came with your booking.
- Ihram
- Unscented soap
- Comfortable sandals
At the hotel
Most of what you forget can be bought in Makkah, and more cheaply than at the airport.
Pack light. You will carry it further than you think.