Holidaymakers will now have to pay more for that long-awaited holiday due to rise in fuel prices