Ceuta & Melilla Holidays from NZ$2,309

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$616 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

The Latest Ceuta & Melilla Holiday Deals

Price found within the past 48 hours. Click for updated prices.
The LEEF Hotel

The LEEF Hotel

2 out of 5
Citrus Grove
Price was NZ$3,409, price is now NZ$2,309 per person
NZ$2,309
per person
1 Apr - 8 Apr
found 1 day ago
Return direct flight included
Auckland (AKL) to Los Angeles (LAX)
8.4/10 Very Good! (326 reviews)
For the price, I didn't know what to expect but was pleasantly surprised. It was very clean (inside and out), check in at the kiosk was easy and location was great. Only downside was no microwave in room.

Reviewed on 24 Jan 2026

StripSuite Palms Place Hotel/Resort & Casino

StripSuite Palms Place Hotel/Resort & Casino

4.5 out of 5
Save 100% on your flight
Price was NZ$6,784, price is now NZ$4,385 per person
NZ$4,385
per person
2 Mar - 7 Mar
found 1 day ago
Return flight included
Wellington (WLG) to Las Vegas (LAS)
7/10 Good! (2 reviews)
Vista Balcony Bliss Palms Place Strip Suite Hotel/Resort & Casino

Vista Balcony Bliss Palms Place Strip Suite Hotel/Resort & Casino

4.5 out of 5
Price was NZ$6,240, price is now NZ$4,133 per person
NZ$4,133
per person
2 Mar - 7 Mar
found 1 day ago
Return flight included
Wellington (WLG) to Las Vegas (LAS)
6.8/10 (6 reviews)
My room was very quiet and I enjoyed having the kitchen amenities and the balcony. The bed was average. My only negative comments are related to the unusually excessive daily damage deposit that I wasn’t expecting - big upfront unexpected expense! Also there was no bus cart for me to take groceries up to my room - but the bellmen would do it for a set fee. The pool was lovely, but closed at 7pm, which seemed early to me for summer. I enjoyed my stay, but won’t probably return to this resort.

Reviewed on 4 Aug 2025

Fairmont Miramar Hotel

Fairmont Miramar Hotel

5 out of 5
Wilshire Montana
Price was NZ$5,599, price is now NZ$3,887 per person
NZ$3,887
per person
1 Apr - 8 Apr
found 1 day ago
Return direct flight included
Auckland (AKL) to Los Angeles (LAX)
8.4/10 Very Good! (1,002 reviews)
Excellent location, beautiful hotel and great customer service.

Reviewed on 24 Jan 2026

Beverly Laurel Hotel at West Hollywood

Beverly Laurel Hotel at West Hollywood

3 out of 5
Beverly Grove
Price was NZ$3,877, price is now NZ$2,807 per person
NZ$2,807
per person
1 Apr - 8 Apr
found 1 day ago
Return direct flight included
Auckland (AKL) to Los Angeles (LAX)
8.2/10 Very Good! (1,001 reviews)
The service is great. The valet person who works during the day is absolutely wonderful. We appreciate everything about the Beverly Laurel

Reviewed on 23 Jan 2026

Ceuta & Melilla Holiday

Our pick of the best Ceuta & Melilla Hotel Deals

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 NZ$173 per night from 4 Feb to 5 Feb
NZ$173
4 Feb - 5 Feb
includes taxes & fees
8.2/10 Very Good! (287 reviews)
The rooms are spacious and well equipped. The front disk employees are friendly and helpful. The breakfast erea is big and pleasant and the staffs are nice

Reviewed on 9 Jan 2026

Parador de 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 NZ$299 per night from 26 Jan to 27 Jan
NZ$299
26 Jan - 27 Jan
includes taxes & fees
8.8/10 Excellent! (1,001 reviews)
Lovely hotel just a 15 minute walk from Main Street. Great food in the restaurant, large bedrooms and a fabulous view looking towards Spain. Quite a few bus routes pass by the hotel, should you wish to avoid the walk up the hill. Well worth staying here. Will go back…

Reviewed on 17 Jan 2026

The Rock Hotel
Sunborn Gibraltar Yacht Hotel Resort

Sunborn Gibraltar Yacht Hotel Resort

5 out of 5
Ocean Village Gibraltar
Fully refundableReserve now, pay when you stay
The price is NZ$443 per night from 8 Feb to 9 Feb
NZ$443
8 Feb - 9 Feb
includes taxes & fees
9.2/10 Wonderful! (1,001 reviews)
Nice hotel and area. Would be fantastic to have a door on the bathroom. It was uncomfortable not having one. Otherwise a lovely stay.

Reviewed on 20 Jan 2026

Sunborn Gibraltar Yacht Hotel Resort
See all 1,454 properties in Ceuta & Melilla
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.

Discover the most popular places to visit in Ceuta & Melilla

Melilla la Vieja

Learn about the local history of Melilla with a stop at Melilla la Vieja. Stroll along the marina or visit the monuments while you're in the area.

Melilla la Vieja

Plaza de Africa

Learn about the local history of Ceuta with a stop at Plaza de Africa. Wander the marina or discover the area's desert landscape.

Plaza de Africa

Monte Hacho

Learn about the local history of Ceuta when you take a trip to Monte Hacho. Amble around the area's marina or visit its casinos.

Monte Hacho

Frequently asked questions

Can I cancel my flight booking to Ceuta & Melilla due to COVID-19?
In response to these challenging times, many airlines are offering greater flexibility. Head to our Customer Service Portal to find important information about changing or cancelling your flight due to COVID-19.
What's the best way to find cheap flights to Ceuta & Melilla that have flexible change policies?
At Expedia, we've been channeling our inner Olympic gymnast to offer you the most flexible airfares in town. Simply click on "No change fee" directly below the "Flexible change policies" heading to find your perfect flight to Ceuta & Melilla.
What are some of the general tips for travellers to Ceuta & Melilla during the COVID-19 outbreak?
The COVID-19 outbreak has brought about dramatic changes to the way we travel. If you're flying to Ceuta & Melilla, the following tips will help you navigate travel's newest challenges:
  • Before locking in your flight, see if any travel restrictions apply — in both your origin and destination. Keep informed with the latest updates by reviewing official government websites.
  • You're required to wear a face mask at the airport, including at screening checkpoints. Be ready to adjust your mask for ID verification when asked by a TSA officer.
  • You're no longer required to hand your boarding pass directly to a TSA officer. Instead, position the pass on the reader and then hold it up to allow the agent to visually inspect it.
  • One liquid hand sanitizer container is now permitted in your carry-on bag. It must not be larger than 12 oz (350 ml), and you'll need to take it out of your bag at the X-ray machine for scanning.
  • Empty everything from your pockets, such as your wallet, phone and small change, and put them in your carry-on rather than into bins. This will minimize handling during screening.
  • If you're taking food through the screening checkpoint, put it in a clear plastic bag and then into a screening bin. This lessens the likelihood that a TSA employee will need to handle your food container or carry-on bag for inspection.

Which airlines fly to Ceuta & Melilla?
Iberia is a top air carrier servicing Ceuta & Melilla. Search for a ticket to Melilla Airport (MLN) and you'll have 295 Iberia flights per month to choose from.
How can I find cheap tickets to Ceuta & Melilla?
Book well in advance, consider alternative airports, use points or miles — there are plenty of ways! Another one is to make use of Expedia's "flexible dates" function. Find your Ceuta & Melilla flight, then compare the cheapest prices for nearby dates. In the last seven days, the best price for a flight to Ceuta & Melilla was .
How much is a flight to Ceuta & Melilla?
In the last seven days, return airfares to Ceuta & Melilla sold from just and reached a maximum price of . For one-way fares taking off from (), the lowest amount paid during this time was .
What are the most popular airports to fly into in Ceuta & Melilla?
Jet into Melilla Airport (MLN) and enjoy all that Ceuta & Melilla has to offer. As the region's primary entry point, around 325 flights land here each month.
When is the cheapest time to fly to Ceuta & Melilla?
Take off to Ceuta & Melilla early on in the week and you'll usually be rewarded with cheaper fares. Tuesday is known for being the cheapest day to jet off, with Monday a close second. If you'd like to avoid the priciest flights, steer clear of Saturdays.
How much is a plane ticket to Ceuta & Melilla?
In the last seven days, plane fares to Ceuta & Melilla fluctuated between and . Prices tend to go up over time, so pick up a bargain today.
Which airlines with flights to Ceuta & Melilla employ COVID-19 cleanliness policies?
As a response to the continuing pandemic, airlines across the world are implementing numerous measures to help passengers feel at ease when flying. Travel confidently again with one of these leading carriers:
  • Iberia - this airline is known for providing passenger masks and cleaning with disinfectant.
  • Air Europa - this airline is known for providing passenger masks and conducting passenger temperature checks.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.