Find a great range of deals on Gibraltar holidays in / with easyJet holidays. Click here for offers today. Gibraltar package holidays mean mischievous macaques and a fascinating local history. Check out our cheap flight and hotel deals and plan your next trip. Where can you hang out with monkeys, scale cliffs and grab fish and chips in one place? Holidays in Gibraltar! Take a look at our all-inclusive deals.