Customers paid a lot more for travel services last month, particularly in Toronto and Vancouver — the country's host cities for the World Cup — Statistics Canada said Monday.