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

Ceuta & Melilla Cheap Vacations

Book a Hotel + Flight or Car together to unlock savings

Top Cheap vacation packages in Ceuta & Melilla

Price found within the past 48 hours. Click for updated prices.
  • Feb 5 - Feb 12

    Dorma Málaga Museos + Flight

    Málaga Centro
    6 nights
    3.5 star property
    8.4/10 - Very good (718 reviews)
    "Excellent location, really friendly and helpful staff! Steps away from everything in the old Málaga city center."
    Reviewed November 18, 2026
    Roundtrip • Montreal (YUL) - Málaga (AGP)
    YUL - AGP • 1 stop AGP - YUL • 1 stop
    CA $1,600
    CA $1,110
    per traveller
    found 1 day ago
    Dorma Málaga Museos
  • Feb 5 - Feb 12

    Áurea Palacio de la Tinta by Eurostars Hotel Company + Flight

    Málaga Centro
    6 nights
    5.0 star property
    9.8/10 - Exceptional (68 reviews)
    "Just excellent ! Staff, clean, well kept, bar, roof terrace, near beach, shops , marina etc ! Can highly recommend"
    Reviewed November 18, 2026
    Roundtrip • Toronto (YYZ) - Málaga (AGP)
    YYZ - AGP • 1 stop AGP - YYZ • 1 stop
    Save 100% on your flight
    CA $2,364
    CA $1,539
    per traveller
    found 15 hours ago
    Áurea Palacio de la Tinta by Eurostars Hotel Company
  • Feb 5 - Feb 12

    Meral Units + Flight

    Torreblanca
    6 nights
    4.0 star property
    8.4/10 - Very good (30 reviews)
    Roundtrip • Toronto (YYZ) - Málaga (AGP)
    YYZ - AGP • 1 stop AGP - YYZ • 1 stop
    CA $1,658
    CA $1,141
    per traveller
    found 15 hours ago
    Meral Units
  • Feb 5 - Feb 12

    Wyndham Grand Residences La Cala Golf Mijas Costa + Flight

    Mijas
    6 nights
    2.0 star property
    Roundtrip • Toronto (YYZ) - Málaga (AGP)
    YYZ - AGP • 1 stop AGP - YYZ • 1 stop
    Save 100% on your flight
    CA $2,619
    CA $1,825
    per traveller
    found 15 hours ago
    Wyndham Grand Residences La Cala Golf Mijas Costa
  • Feb 7 - Feb 14

    Áurea Washington Irving by Eurostars Hotel Company + Flight

    Granada City Center
    6 nights
    5.0 star property
    9.4/10 - Exceptional (1,001 reviews)
    "Amazing property! Right next to Alhambra entrance. Very friendly and helpful staff!"
    Reviewed November 15, 2026
    Roundtrip • Vancouver (YVR) - Málaga (AGP)
    YVR - AGP • 1 stop AGP - YVR • 1 stop
    CA $2,317
    CA $1,631
    per traveller
    found 1 day ago
    Áurea Washington Irving by Eurostars Hotel Company

Discover the most popular places to visit in Ceuta & Melilla

Top Cheap 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 vacation package cost?

Explore the best of Ceuta & Melilla from as little as CA $1,110. 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 vacation 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 vacation package. It's as simple as that! From flights and hotels to rental cars and tours, Expedia is where your cheap vacation 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 travelers 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 vacation?

Travelers 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 traveling 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 vacation 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 vacation 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 vacation 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.