@safwan84 2week package is fine, 6 days Makkah 8 days Madinah, travel agents have 3 packages, budget, ecnomical, luxury, first one should start from 30 to 35 thousand excluding ticket+food, 2nd package should be around 45 to 50, 3rd should be between 75 to 1 Lac without ticket and food,
What I should prefer you and MGK that you should buy only visa which will cost 15000 per person, then go to booking.com and find the hotel which will suite your budget, I usually prefer um-al-qura hotel (5star) which is almost 1 km away but oprate shuttel service to and from haram Shareef, its cost should be around 6000 to 8000 pkr per night per room for 4 bed room,
Now you have to take care of two things, Transport and food, from Jeddah airport to any hotel in Makkah you can get taxi or private car from airport from 150 riyals to 200 riyals, from Makkah to Madinah you can go by gov buses which is very cheap or you can hire taxi or private car which will charge you from 300 riyals to 450 riyals depending on your choice of car, hotels in madina is cheaper than Makkah,
About food, 1 person can easily do lunch or dinner between 5 to 15 riyals der epand on your choice but usually Al Baik Broast is no1 choose for peoples there I am sure you can eat happily everyday in your lunch and dinner only if you have courge to stand in lines for hours