Ceuta & Melilla Holidays from NZ$397

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.
Westgate Las Vegas Resort & Casino

Westgate Las Vegas Resort & Casino

4 out of 5
Save 100% on your flight
Price was NZ$754, price is now NZ$397 per person
NZ$397
per person
7 Dec - 10 Dec
found 23 hours ago
Return flight included
Vancouver (YVR) to Las Vegas (LAS)
8/10 Very Good! (4,910 reviews)
Jessica at the front desk was a delight when I checked in.

Reviewed on 22 Oct 2025

Fontainebleau Las Vegas

Fontainebleau Las Vegas

5 out of 5
Las Vegas Strip
Save 100% on your flight
Price was NZ$1,327, price is now NZ$613 per person
NZ$613
per person
7 Dec - 10 Dec
found 23 hours ago
Return flight included
Vancouver (YVR) to Las Vegas (LAS)
9.4/10 Exceptional! (12,738 reviews)
We had a wonderful time. Nothing id change

Reviewed on 22 Oct 2025

Paris Las Vegas Resort & Casino

Paris Las Vegas Resort & Casino

4 out of 5
Las Vegas Strip
Save 100% on your flight
Price was NZ$1,174, price is now NZ$604 per person
NZ$604
per person
7 Dec - 10 Dec
found 23 hours ago
Return flight included
Vancouver (YVR) to Las Vegas (LAS)
8/10 Very Good! (24,609 reviews)
We had a wonderful time at the Paris.

Reviewed on 22 Oct 2025

Virgin Hotels Las Vegas, Curio Collection by Hilton

Virgin Hotels Las Vegas, Curio Collection by Hilton

4.5 out of 5
Save 100% on your flight
Price was NZ$840, price is now NZ$474 per person
NZ$474
per person
7 Dec - 10 Dec
found 23 hours ago
Return flight included
Vancouver (YVR) to Las Vegas (LAS)
8.8/10 Excellent! (7,506 reviews)
Rooms were nice and renovated. The hallways were outdated. The Mexican restaurant was good.

Reviewed on 22 Oct 2025

Waldorf Astoria Las Vegas

Waldorf Astoria Las Vegas

5 out of 5
Las Vegas Strip
Save 100% on your flight
Price was NZ$1,976, price is now NZ$1,231 per person
NZ$1,231
per person
7 Dec - 10 Dec
found 23 hours ago
Return flight included
Vancouver (YVR) to Las Vegas (LAS)
8.8/10 Excellent! (1,006 reviews)
An Exceptional Stay at the Waldorf Las Vegas! I had an excellent time during my stay at the Waldorf. The hotel is stunning,elegant, calm, and perfectly located right in the heart of the Strip. The location couldn’t be better — everything is walkable, making it easy to explore nearby restaurants, shows, and attractions. I especially loved the crystal shops and luxury boutiques nearby, it's a must-visit if you enjoy high-end shopping and beautiful design. The service was impeccable, the atmosphere relaxing, and every detail felt refined and thoughtfully done. I can’t wait to come back. It was truly a top-tier Vegas experience! ✨

Reviewed on 15 Oct 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$165 per night from 17 Nov to 18 Nov
NZ$165
17 Nov - 18 Nov
includes taxes & fees
8.2/10 Very Good! (274 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 Revellin Ceuta

Oh Nice Revellin Ceuta

3 out of 5
Calle Camoens 5, Ceuta
Fully refundableReserve now, pay when you stay
The price is NZ$128 per night from 26 Oct to 27 Oct
NZ$128
26 Oct - 27 Oct
includes taxes & fees
7.4/10 Good! (47 reviews)
Very good hotel and located in busy area. My room was perfect, everything was nice.

Reviewed on 16 Oct 2025

Oh Nice Revellin Ceuta
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$490 per night from 24 Oct to 25 Oct
NZ$490
24 Oct - 25 Oct
includes taxes & fees
9.2/10 Wonderful! (1,009 reviews)
Excellent stay at the sunborn gibraltar, Ideal location for restaurants and bars and a stones throw from main st for shopping

Reviewed on 15 Oct 2025

Sunborn Gibraltar Yacht Hotel Resort
See all 1,435 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

Monte Hacho

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

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 Jadú with a stop at Plaza de Africa. Wander the marina or discover the area's desert landscape.

Plaza de Africa

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.