The Hyundai would be a much more comfortable ride and quieter too. The Hyundai is also faster than the Corolla. The only disadvantage is that it gets about 3mpg worse than the Corolla since it's bigger and stronger.
For traveling I'm betting the Sonata will have more trunk space. I just bought a Hyundai Accent, Hyundai's smallest car and it has a lot of trunk space. It's also super easy on gas.