Expedia offers holidays in Gibraltar to meet every traveller's needs. Whether you are looking for cheap flights or hotels deals or cars hire - Expedia has the answer for you. So choose from holidays in Gibraltar or destinations around the world and discover how easy it is to make your perfect break on Expedia.