Swelling in the Inside of the Nose After Rhinoplasty

Jennifer,
Rhinoplasty swelling occurs both on the outside and inside of the nose. It is normal to feel congested and have nasal obstruction and postnasal drip immediately after rhinoplasty surgery. Patients are generally "restaurant ready" and socially acceptable within 2 weeks. Most swelling after rhinoplasty resolves within a month. The final 20% of swelling takes a much longer time to resolve, up to a year or longer after surgery. Fortunately, this final swelling is usually only evident to the surgeon and patient.
Rhinoplasty swelling varies greatly and is largely based on the areas of the nose treated, surgical approach to the nose (open or closed/endonasal), skin thickness, postoperative care, and your healing ability. The more extensive the surgery, the more you will swell and the longer the swelling will last. The tip of the nose holds onto swelling longer than the other parts of the nose. Open rhinoplasty, where there is an external incision at the base of the nose, swells more and longer than closed/endonasal rhinoplasty. Patients with thicker skin will also have more swelling.
Patients, like yourself, who have a history of cleft lip/palate or prior surgery will have swelling on both the inside and outside of the nose for a longer period of time. You are still relatively early after surgery.
Don't forget allergies play a significantly role in nasal swelling. The mucous membranes, septum, and turbinates swell from the smallest amount of irritants. Use nasal saline rinses and allergy medication, if you aren't already.
Keeping your head elevated, maintaining the nasal splint/cast, ice, arnica montana, and following your plastic surgeon's guideline may help reduce rhinoplasty swelling. Persistant swelling may also be reduced by steroid treatment into the nose. Don't hesitate to speak to your plastic surgeon about any rhinoplasty swelling.

Internal nasal surgery for the septum can have prolonged swelling. It can be accentuated by allergic issues more common in the spring and fall. Most of the time, this swelling is intermittent after the first two weeks after surgery. As in most nasal procedures, the final result will take a minimum of 4-6 months or more.
With a previous cleft palate repair (I assume as a child), the anatomy is altered because of the defect as well as the surgery. The scarring caused by the repair surgery, even though long ago, will contribute to a longer time for the swelling to come down.
Be patient and give it some time. Talk to your surgeon if you have any questions.