Was about to reply as only just seen yours, however
@karen7 has done it for me, the show and it's sponsors will probably have paid for it, no doubt they'll be a video of his trip and all the advertising for BA, Midland hotel etc.. will mean it's probably paid for by them if not the show itself.
You'll find your answers here....
http://www.answers.com/Q/Who_pays_for_all_the_gifts_that_Ellen_degeneres_gives_away?#slide=1
The best answer I found to explain the business model is...
"When they give away things like TVs, they are usually provided by the manufacturer in return for the advertising value of being mentioned on her show. Cash would come out of the money made by the show."
So, to use this lads trip to Manchester as an example, all the stakeholders in this "promotion", Britain is Great, City,The Midland Hotel, Singapore Airlines even as Ellen says "Thanks to the
City of Manchester" they will have all pitched in for the cost of the trip.
Over and above the cost of the trip, these "stakeholders" (private companies and public bodies like Britain is Great and the City of Manchester, which will have some form of promotional tourism budget) will also pay the show a fee for the
advertising pitch Ellen made. This additional fee (over and above of the cost of the giveaway itself) from all the companies who advertise/promote on the show, together with the revenue from traditional commercial breaks, funds the shows costs, which includes Ellen's salary (she earns $70 million a year, though I doubt it all comes from the show, a fair chunk will) and all other production costs which includes the cash giveaways.
What's left over is profit for Warner Bros Television.