If you are planning  to perform HAJJ/UMRAH than its better to book as early as you can. Because  when you book earlier you will get good Price for your Ticket, Hotels etc and even you can get your desired services for Hotels. So basically you will be getting best services with best discounted /cheapest price.