How early can Hajj be booked?

I wanted to go Hajj this year Insha Allah. What I wanted to know is how early travel companies take bookings for this? I wanted to go with Al-Hidaayah but they are not giving prices until May.

Why don't you ask Al-Hidaayah directly ?

http://www.al-hidaayah.travel/index.php

thats probably because most groups havent confirmed the hotels they are staying in for hajj. from the few leaflets ive seen it seems the prices are coming out after easter. maybe you can call and ask them to send you the details as soon as their prices are out?

I did ask them directly and will probably call them again in May. I was just a bit shocked as I thought I'd be able to book something now-ish.