Ceuta & Melilla Holidays from NZ$2,280

Book a Hotel + Flight or Car together to unlock savings

Photo by Julio Torrecillas

  • 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.
Marbella Lane Duplex Redwood City

Marbella Lane Duplex Redwood City

3.5 out of 5
Palm Park
Price was NZ$2,711, price is now NZ$2,280 per person
NZ$2,280
per person
10 Feb - 15 Feb
found 21 hours ago
Return direct flight included
Auckland (AKL) to Los Angeles (LAX)
7.2/10 Good! (15 reviews)
We appreciated the space for sleeping just a few things to make it more pleasant First the side gates did not close/lock giving complete access to the yard which was a concern for the safety of our young grandchildren. Second we didn’t realize that more towels were accessible in the garage so we purchased some towels Third there was no couch for gathering and hanging out Now the good …the beds and linen were very nice the space for being all together was exactly what was needed for our family that had to go back and forth to Stanford Medical Center for a family emergency there was a washer and dryer at our disposal.. very nice and a large refrigerator 2 bathrooms with shower access and air conditioning. Overall worked well for us thank you

Reviewed on 27 Oct 2025

Robert Treat Hotel

Robert Treat Hotel

3 out of 5
Downtown Newark
Price was NZ$4,623, price is now NZ$3,732 per person
NZ$3,732
per person
4 Mar - 10 Mar
found 5 hours ago
Return flight included
Auckland (AKL) to Newark Liberty Intl. Airport (EWR)
7.6/10 Good! (2,725 reviews)
Cuando rentas en el Hotel la aplicación te dice que tienen los desayunos incluidos y es mucha mentira , están engañando al los clientes eso no se hace , quiten lo de desayunos incluidos del sistema porque es una estafa total , gracias

Reviewed on 9 Dec 2025

Hyatt Place Flushing/LaGuardia Airport

Hyatt Place Flushing/LaGuardia Airport

3 out of 5
Queens
Price was NZ$3,863, price is now NZ$3,412 per person
NZ$3,412
per person
4 Mar - 10 Mar
found 5 hours ago
Return flight included
Auckland (AKL) to New York (JFK)
8.6/10 Excellent! (1,001 reviews)
Clean room and convenient location

Reviewed on 2 Dec 2025

voco Fiorello - LaGuardia Airport by IHG

voco Fiorello - LaGuardia Airport by IHG

4 out of 5
Queens
Price was NZ$3,056, price is now NZ$2,731 per person
NZ$2,731
per person
4 Mar - 10 Mar
found 5 hours ago
Return flight included
Auckland (AKL) to New York (NYC)
9/10 Wonderful! (1,177 reviews)
Staff member broke my wheel on my luggage. Overall outside of that was great.

Reviewed on 9 Dec 2025

Home2 Suites by Hilton Newark Airport

Home2 Suites by Hilton Newark Airport

3 out of 5
Price was NZ$3,162, price is now NZ$2,842 per person
NZ$2,842
per person
4 Mar - 10 Mar
found 5 hours ago
Return flight included
Auckland (AKL) to Newark Liberty Intl. Airport (EWR)
8.2/10 Very Good! (1,009 reviews)
The room I had had torn blinds and it took a long time for the water in the tub to drain

Reviewed on 2 Dec 2025

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$175 per night from 11 Dec to 12 Dec
NZ$175
11 Dec - 12 Dec
includes taxes & fees
8.2/10 Very Good! (275 reviews)
The Parador is in need of major refurbishment. I could only just get the door to my room open. Room security poor. Location very good.

Reviewed on 5 Oct 2025

Parador de Ceuta
Oh Nice Ulises Ceuta

Oh Nice Ulises Ceuta

4 out of 5
Calle Camoens 5 Ceuta Ceuta
The price is NZ$163 per night from 21 Dec to 22 Dec
NZ$163
21 Dec - 22 Dec
includes taxes & fees
8/10 Very Good! (265 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 NZ$341 per night from 10 Jan to 11 Jan
NZ$341
10 Jan - 11 Jan 2026
includes taxes & fees
8.8/10 Excellent! (987 reviews)
Great hotel staff so helpful very enjoyable stay

Reviewed on 2 Dec 2025

The Rock Hotel
See all 1,438 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

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.

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