Concern has been rising as fuel costs rise more than 100% and BBC Morning Live viewers told 'get one type of holiday'