A historic fortification with stone walls and a moat, overlooking a modern cityscape with buildings and a cloudy sky.

Ceuta & Melilla All inclusive Holidays

Book a All inclusive Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Packages with flights are ATOL protected

Top All-inclusive holiday packages in Ceuta & Melilla

Price found within the past 48 hours. Click for updated prices.
  • 15 Jan - 17 Jan

    Dorma Málaga Museos + Flight

    Málaga Centro
    2 nights
    3.5 star property
    8.4/10 - Very good (716 reviews)
    "On arrival, airport conditioning and elevator were not working. As a 64 year old with arthritic ankles, I had to drag my heavy suitcase up 3 floors to my room. Air con was broken all night (as was elevator) so I sweated all night and got little sleep. Went out in morning (walking down and up stairs still to/from breakfast - great breakfast btw). Returned in the evening to be told it was fixed. But not in my room! Rude staff member insisted it was my fault for 'playing' with controls. It was..."
    Reviewed July 31, 2026
    Return • Birmingham (BHX) - Málaga (AGP)
    BHX - AGP • Direct AGP - BHX • Direct
    £249
    £138
    per traveller
    found 15 hours ago
    Dorma Málaga Museos
  • 29 Dec - 1 Jan

    Shine Albayzín Hotel + Flight

    Albaicín
    3 nights
    3.0 star property
    9.0/10 - Wonderful (669 reviews)
    "Bed was good"
    Reviewed November 10, 2026
    Return • London (LON) - Málaga (AGP)
    STN - AGP • Direct AGP - STN • Direct
    £724
    £366
    per traveller
    found 1 day ago
    Shine Albayzín Hotel
  • 26 Jan - 30 Jan

    Eurostars Málaga Hotel + Flight

    Carretera de Cadiz
    4 nights
    4.0 star property
    8.4/10 - Very good (1,000 reviews)
    Return • Birmingham (BHX) - Málaga (AGP)
    BHX - AGP • Direct AGP - BHX • Direct
    £510
    £273
    per traveller
    found 1 day ago
    Eurostars Málaga Hotel
  • 27 Dec - 2 Jan

    Tandem Soho Suites + Flight

    Málaga Centro
    6 nights
    4.0 star property
    9.2/10 - Wonderful (316 reviews)
    "We liked it. Amazing location. But the road can be loud"
    Reviewed November 10, 2026
    Return • Birmingham (BHX) - Málaga (AGP)
    BHX - AGP • Direct AGP - BHX • Direct
    £1,522
    £834
    per traveller
    found 1 day ago
    Tandem Soho Suites
  • 30 Dec - 1 Jan

    Leiro Residences + Flight

    Fuengirola
    2 nights
    5.0 star property
    9.6/10 - Exceptional (34 reviews)
    "Si pudiera poner 6 estrellas lo hubiera hecho"
    Reviewed November 7, 2026
    Return • London (LON) - Málaga (AGP)
    STN - AGP • Direct AGP - STN • Direct
    £661
    £371
    per traveller
    found 1 day ago
    Leiro Residences

Discover the most popular places to visit in Ceuta & Melilla

Top All-inclusive Ceuta & Melilla Hotels

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

All-inclusive Ceuta & Melilla holidays: everything you need to know

Can I book Ceuta & Melilla all-inclusive holidays with airfare and meals?

Use the all-inclusive filter to find amazing all-inclusive package holidays to Ceuta & Melilla, then just add on your flights with a few simple clicks. With everything from cocktails to car hire booked in one go, all you need to decide is whether you’ll be sipping a mojito or a margarita at sunset.

Why should I book a Ceuta & Melilla adults-only all-inclusive holiday?

If screaming kids is your holiday nightmare, book a peaceful adults-only all-inclusive holiday to Ceuta & Melilla and you’re pretty much guaranteed a dreamy retreat. With those thoughtful grownup touches – beachside massage beds and live after-dinner music – an adults-only hotel levels up the sophistication on your holiday.

Can I book last minute all-inclusive holidays to Ceuta & Melilla?

Last-minute breaks are a great way to find very cheap all-inclusive holidays to Ceuta & Melilla. If you can be flexible with your holiday dates, browse our best Ceuta & Melilla deals and use the all-inclusive filter to add everything that makes your hols perfect.

Can I book a cheap all-inclusive Ceuta & Melilla trip?

There are some nifty little tricks to find pocket-friendly all-inclusive breaks in Ceuta & Melilla. Try hunting around for cheaper deals in the off season by playing with your dates. Or you could also choose an all-inclusive hotel or resort a little off the beaten track. We have some top value deals starting at £138 – and they’re easy to find if you sort your results by price. Prices and availability are subject to change. Additional terms may apply.

What should I look for when booking a 5-star all-inclusive holiday to Ceuta & Melilla?

All-inclusive holidays are such a treat, but a 5-star all-inclusive is a whole other level of luxury. Think butlers waiting on your every whim, infinity pools with epic ocean views and unlimited spa-ing for holiday heaven on cloud nine.

What should I consider when booking a Ceuta & Melilla all-inclusive family holiday?

If you’re holidaying with tots in tow, book an all-inclusive Ceuta & Melilla package with all the kid-friendly amenities. The action-packed kids’ clubs, the slide-tastic water parks, the fussy-eater-friendly restaurants: we have a stack of deals specifically designed with kids in mind.

How can I find the best deals on all-inclusive holidays to Ceuta & Melilla in 2026/2027?

There are great all-inclusive deals galore in Ceuta & Melilla. Sort by price to see the cheapest places to stay, and consider travelling during the less popular months when there’s often more availability and better prices.

Can I book an all-inclusive Ceuta & Melilla package with free cancellation and/or flexible dates?

Flexibility is key to a stress-free holiday. Look for properties with free cancellation or book now, pay later options. Then, if your plans change, just login to make changes in a few clicks.

Why should I book an all-inclusive Ceuta & Melilla package holiday with Expedia?

With a huge range of all-inclusive Ceuta & Melilla trips on offer, Expedia is your go-to place to find and book your trip. It’s super easy … and it’s all here.