I've booked packages from Emirates without too much fuss. Their number is 438 4455 (different from the office number).

I once attempted to book a holiday package with Qatar Airways. Perhaps I was calling on a bad day or something, but they were 100% useless. I would NEVER waste my time trying to book with them ever again.

I usually use Regency Travel, but it's a bit hit and miss about the quality of staff. There are people who are great, and some who aren't, it just depends on who you talk to.

If you have the time to tailor your own package it's so much easier and cheaper just to book it all yourself online directly with the carriers and the hotels. I resort to the packages when I want a trip that involves a lot of ground transport and sightseeing.