August holidays do not have to cost a fortune. During the peak holiday season, flights to this city are as low as £30.