If all you need is a direct flight to the sun, book Westjet now. Leaving Friday, January 26th on a direct flight from Winnipeg, to Palm Springs California, and returning (also on a nonstop flight) Friday February 2nd will cost you $373. Taxes included. If you can’t get the Friday off work, leave Saturday the 27th. The nonstop flight is exactly the same price.
To pair it with a hotel, you have a variety of choices for your budget. Here’s a sample of what Expedia has to offer. 2 adults, 2 flights, 1 room. (Priced 6 nights, Saturday to Friday.)