I totally agree with cepheid.
With your pets... there is no way you can do this on one trip.... and you do not want to put more than one "good sized" pet in a carrier.
This is a case where I would recommend the road trip.... heck, the pet fees you save will more than pay for the hotel rooms.