The Haj pilgrimage is almost two months away but already cancellations have started with hundreds of people backing out due to the steep rise in costs.