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

Ceuta & Melilla Luxury Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to €900 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

    Plan, book, and manage your trip all in one place

Top Luxury holiday packages in Ceuta & Melilla

Price found within the past 48 hours. Click for updated prices.
  • 24 Dec - 26 Dec

    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 • Dublin (DUB) - Málaga (AGP)
    DUB - AGP • Direct AGP - DUB • Direct
    €633
    €449
    per traveller
    found 2 hours ago
    Dorma Málaga Museos
  • 26 Dec - 31 Dec

    Tandem Soho Suites + Flight

    Málaga Centro
    5 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 • Dublin (DUB) - Málaga (AGP)
    DUB - AGP • Direct AGP - DUB • Direct
    €1,330
    €732
    per traveller
    found 1 day ago
    Tandem Soho Suites
  • 26 Dec - 31 Dec

    Be Mate Málaga Soho + Flight

    Málaga Centro
    5 nights
    3.0 star property
    9.2/10 - Wonderful (1,774 reviews)
    "Pros: great location, open concept design, looks nice. Cons: the staging is great but we had sub par mattress. The hooks and towel bar were glued on. AC had noticable odour"
    Reviewed November 3, 2026
    Return • Dublin (DUB) - Málaga (AGP)
    DUB - AGP • Direct AGP - DUB • Direct
    €1,275
    €844
    per traveller
    found 1 day ago
    Be Mate Málaga Soho
  • 26 Dec - 31 Dec

    Be Mate Málaga Larios + Flight

    Málaga Centro
    5 nights
    3.0 star property
    9.0/10 - Wonderful (2 reviews)
    "very clean place close to everything fantastic location easy access"
    Reviewed October 21, 2026
    Return • Dublin (DUB) - Málaga (AGP)
    DUB - AGP • Direct AGP - DUB • Direct
    €1,002
    €691
    per traveller
    found 1 day ago
    Be Mate Málaga Larios
  • 26 Dec - 31 Dec

    Coeo Santa Maria Signature Apartments + Flight

    Málaga Centro
    5 nights
    4.0 star property
    9.6/10 - Exceptional (115 reviews)
    Return • Dublin (DUB) - Málaga (AGP)
    DUB - AGP • Direct AGP - DUB • Direct
    €1,370
    €958
    per traveller
    found 1 day ago
    Coeo Santa Maria Signature Apartments

Discover the most popular places to visit in Ceuta & Melilla

Top Luxury 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.

Frequently Asked Questions

How much does a Ceuta & Melilla holiday package cost?

Explore the best of Ceuta & Melilla from as little as €449. Choose from a great selection of flights, hotels and rental cars to suit every style and budget. Score even more discounts when you add a few experiences or tours to your holiday package.

How do I get a cheap travel package to Ceuta & Melilla?

Secure flights that fit in with your schedule, add a hotel to your booking and watch the savings grow with a Ceuta & Melilla holiday package. It's as simple as that! From flights and hotels to rental cars and tours, Expedia is where your cheap holiday begins. And with over 550 partner airlines and 1,000,000 properties worldwide to pick from, you won't be short of choice.

What are the top hotels in Ceuta & Melilla?

Check out Hotel Riu Plaza España and Barcelona Airport Hotel. They're top picks for lots of travellers to Ceuta. If Melilla features on your itinerary, Hotel Colón Barcelona and Hotel Regina are two welcoming options.

How far in advance should I book my Ceuta & Melilla holiday?

Travellers are normally able to look up international fares on Expedia within 12 months of the departure date. Booking late? With a bit of luck, it's still possible to score an affordable ticket only weeks before your journey.

What does an Expedia Ceuta & Melilla travel package include?

Hotels, rental cars and flights, or any combination of the three — you decide! Whether you're visiting Ceuta & Melilla on a family road trip or travelling by yourself, there's a package to fit your budget and style. Once you've made your booking, why not add on a few activities?

What should I know before booking a Ceuta & Melilla travel package?

You can save a tidy sum by combining your airfares, hotels and rental cars. Once you've created your package, add on fun stuff like activities or tours. Your next awesome adventure is only a few clicks away.

Can I choose my airline with a Ceuta & Melilla Expedia holiday package?

Yes, you're in charge. We have access to over 550 partner airlines globally, so you can design your Ceuta & Melilla getaway according to your travel needs.

If I'm not able to travel, can I cancel my Ceuta & Melilla holiday package?

It's hard to predict what tomorrow might bring, so it's comforting to know that you can change or cancel your Ceuta & Melilla holiday package. If your booking was made in the last 24 hours, you may be eligible for a refund. If it's an older booking, your hotel, airline or car rental company may charge a fee. Check our Customer Service Portal for more information.