In the search for an Umrah package

I have always wanted to perform umrah.  Who wouldn't?  Ask any muslim.  But at the same time, I always found excuses for 'not to go yet'.  Having small kids is the main one.  But this time around, I just think that it is time.  I will take all of them with me to Makkah, Insya-Allah.  Along and Angah are all positive about going to see Ka'abah and Abah is willing to take unpaid leave from his newly joined company.  It is now semester break and I will not be having any classes until this June.  So the timing is perfect. 

The next thing is of course to look for a 'suitable' umrah package from a reliable travel agency.  There are so many options available and to make a decision is not easy.  Here are basically what I am looking for in the offered packages.

1. Flight.  It has to be MAS.  I don't have much experience travelling with other airlines, even for domestic flights.
2. Direct flight.  No transit.  Because we are taking our kids along.  The preferred route based on my reading and recommendations from other people is KUL-MED-JED-KUL route.  Yes, arriving at Madinah and leaving from Jeddah.  The point is, we will only need to ride on a bus between Makkah and Madinah once.
3. Price.  It has to be affordable, of course.  We will also be taking my mum along, which means that whatever the price, it has to be multiplied by 6 more or less.
4. Distance between hotels and the two masjids, Masjidil Haram and Masjid Nabawi.  Again, taking into consideration my aged mum and the kids.
5. All in one room.  It will be good if all of us can stay in a room, rather than having to pay for two rooms or having my mother stays with another lady in another room.

And the search begins ...  I will let you know the result later :-)