All signs point to more expensive holiday travel, but with persistence, flexibility and creativity, there are ways to save.