Actual hajj is 4 or 5days and as Nabbi liked it most people go before or after hajj to MAdinah so the minimum package you will get for hajj is 10 days I think which you should have and if you want you can get 4 days package too.But its always good to visit Madinah too.