Ceuta & Melilla Holidays

  • Plan, book, travel with confidence

  • payments icon

    Better together

    Save up to €185 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

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

Top Flight + Hotel Deals in Ceuta & Melilla

Price found within the past 48 hours. Click for updated prices.
Hotel Delle Civette
EXE Domus Aurea
Baglioni Hotel Regina - The Leading Hotels of the World
Rio Hotel & Casino, a Destination by Hyatt Hotel
Planet Hollywood Resort & Casino

Top hotels in Ceuta & Melilla

Parador de Ceuta

Parador de Ceuta

4 out of 5
Calle Nuestra Senora De Africa 15, Ceuta, Ceuta
Fully refundableReserve now, pay when you stay
The price is €93 per night from 11 Sept to 12 Sept
€93
11 Sept - 12 Sept
includes taxes & fees
8.2/10 Very Good! (263 reviews)
"Great hotel"

Reviewed on 11 Jun 2025

Parador de Ceuta
Oh Nice Ulises Ceuta

Oh Nice Ulises Ceuta

4 out of 5
Calle Camoens 5, Ceuta, Ceuta
Fully refundableReserve now, pay when you stay
The price is €81 per night from 1 Sept to 2 Sept
€81
1 Sept - 2 Sept
includes taxes & fees
8/10 Very Good! (256 reviews)
"The room was spacious and clean, the staff was very friendly and competent, the only thing that I didn’t like is the bed and the covers, they’re outdated and not comfortable.One thing that was excellent was the fold at the VIP, it is to die for!"

Reviewed on 3 Aug 2025

Oh Nice Ulises Ceuta
The Rock Hotel

The Rock Hotel

4 out of 5
3 Europa Road, Gibraltar
Fully refundableReserve now, pay when you stay
The price is €208 per night from 31 Aug to 1 Sept
€208
31 Aug - 1 Sept
includes taxes & fees
8.8/10 Excellent! (932 reviews)
"Excellent!!"

Reviewed on 19 Aug 2025

The Rock Hotel
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.

Popular places to visit

Frequently asked questions

How much does a Ceuta & Melilla holiday package cost?
Explore the best of Ceuta & Melilla from as little as €550. 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.