That is a reasonable range to work for most folks. My recommendation would be based on a ballhead and Wimberley sidekick since they could pack down easily. If you get other recommendations of a gimbal that is compact or breaks down easily, then give it consideration. I am recommending the Sidekick because I am familiar with it.
If you were to pair a ballhead with it, you should have some reasonable choices that are of good quality, yet compact. Two examples that some to mind are from Markins and RRS. The Markins Q3 has been around forever and is reasonably small. And RRS has the BH-25 (or 30). I am sure there are other compact options, but this should give you something to start with as you look to make a short list.
Finally, you need a set of legs (pardon the bad pun). If you are traveling by plane, then both size and weight will weight heavily in the decision process. You also ideally need a tripod that will reach proper height (ideally without ca center column). Carbon fiber will keep the weight down, but size will be dictated by the legs, and the more legs you have, the m ore you may have to worry about stability and vibrations. Feisol has some decent legs that you could consider without breaking the bank. There is always Gitzo, but their is a price premium for the brand.
There are choice above and below the starting suggestions that I have mentioned. Much of where you land will depend on what you are or are not willing to accept. Look a bit and post back with more questions. I am sure you will get more suggestions.
Good luck,
--Ken