The airline will fly from the regional hub to Lanzarote, Catania in Sicily, Porto in Portugal and Gibraltar.
The introduction of the new destinations follows the five-year agreement reached by easyJet with Bristol Airport last winter to continue growth. Up to 12 aeroplanes will be based at Bristol from summer 2015.
In total, easyJet now flies to 50 destinations from the city, with more than 1.3 million seats on sale for next summer.
Ali Gayward, easyJet’s UK commercial manager, said: “As Bristol’s largest airline, and our biggest UK operation outside of London, we are pleased to continue our growth at the airport and add these new and exciting routes to our network.
“We’re committed to making it even more easy and affordable for travellers across the South West to fly to great destinations, whether it be for leisure or business. We’re constantly listening to the feedback from our customers and are confident that these new routes will prove popular with passengers.”