Bing Travel found that the week of March 22 is the most expensive time to travel between the end of winter and early April , but Tuesday-to-Tuesday and Wednesday-to-Wednesday trips are cheaper than traveling on Fridays or weekends .