Finding tickets at the prices you want for travel over Christmas is very unlikely.
If you want inexpensive tickets for international travel ex-US then I suggest going Thanksgiving week as prices are usually cheaper during that US-only holiday as few people are traveling then. Plan on leaving the Sunday-Tuesday before Thanksgiving and coming back the Tuesday or Wednesday after Thanksgiving.