Canadians are changing their travel plans this summer due to rising costs of flights and hotels, according to a new Leger poll.