Melilla Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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

Melilla Holiday

Melilla Beach Holiday

A Melilla holiday makes it easy to unwind. Whether you like the thought of lounging by the water's edge or walking along the shoreline collecting seashells, a trip to Melilla is hard to say no to. If you'd rather be close to the city centre, find a hotel close to Ensanada of the Galapagos Beach. This popular stretch of coast is only 0.32 kilometres away. We also have Melilla holiday deals within easy reach of Playa de San Lorenzo and Playa Los Militares, two other stunning nearby options.

Things You Should Know About Melilla

  • If you've been dreaming of that beach lifestyle, consider our Melilla beach hotels. Beautiful water views and cool sea air — what more could you ask for?
  • Alternatively, check out our range of apartments. They're popular with travellers planning a stay in Melilla. Check out Hotel Nacional and Anfora.
  • Melilla is home to about 73 500 people and offers lots to keep you busy. Ready to start planning some activities? Head straight to our Melilla things to do page.
  • Melilla holiday deals are an excellent way to save on unforgettable experiences. Some ideas, such as Plaza de Espana, Melilla la Vieja and Melilla City Hall, belong right at the top of your must-see list.

Our pick of the best Melilla Hotel Deals

Hotel Melilla Puerto

Hotel Melilla Puerto

4 out of 5
Explanada de San Lorenzo, s/n Melilla Melilla
Fully refundableReserve now, pay when you stay
The price is NZ$215 per night from 1 Dec to 2 Dec
NZ$215
1 Dec - 2 Dec
includes taxes & fees
8/10 Very good! (205 reviews)
"El personal del restaurante no es amable. La limpieza de la habitación puede mejorar. El personal de la recepción esta aceptable."

Reviewed on 4 Nov 2026

Hotel Melilla Puerto
Hotel Anfora

Hotel Anfora

3 out of 5
C/ Pablo Vallesca 12 Melilla
Fully refundableReserve now, pay when you stay
The price is NZ$134 per night from 19 Nov to 20 Nov
NZ$134
19 Nov - 20 Nov
includes taxes & fees
8/10 Very good! (174 reviews)
"Great staff! Perfect location"

Reviewed on 5 Mar 2026

Hotel Anfora
Parador De Melilla

Parador De Melilla

3 out of 5
Avda. Cándido Lobera, s/n Melilla Melilla
Get rates
Parador De Melilla
See all 10 properties in 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.

Stay near popular Melilla attractions

Melilla City Hall

8.2/10 (20 reviews)
You can learn about the history of Melilla with a trip to Melilla City Hall. Stroll along the marina or visit the monuments while you're in the area.
See properties

What to do in Melilla

Nador: 5-Day Private Tour to Marrakech with Desert Camp

Nador: 5-Day Private Tour to Marrakech with Desert Camp

NZ$2,373
per adult
Nador: 5-Day Private Tour to Marrakech with Desert Camp
See all activities in Melilla

Frequently asked questions

How much does a Melilla holiday package cost?
You'll find cheap prices on Expedia for your Melilla escape. However, a range of factors like the length of stay, hotel choice and season will determine how much your holiday to Melilla costs.
What are the cheapest months to go to Melilla?
May, June and July are great times to search for cheap Melilla holiday packages. Travelling in less busy periods means you can usually find lower prices on accommodation and flights.
How many days is enough for Melilla?
The ideal length of your Melilla holiday depends on what you'd like to see. Usually, a few days to a week will give you plenty of time to visit all the main attractions and discover some hidden treasures along the way.
Is it worth booking a holiday package to Melilla?
Whether you want to visit top attractions such as Plaza de Espana and Melilla la Vieja on your Melilla holiday, or coming for its excellent coastal beaches, history and fishing, there's something for everyone here. With so much to do, you'll soon find out why so many families think Melilla is a good holiday destination.
How to find the best Melilla package deals?
Landing a cheap Melilla package deal is a cinch with Expedia. Once you've entered your destination and preferred dates under our "Packages" tab, set your budget, add a few filters and see what's available. You can personalise your search by "Popular locations," "Property type," "Guest rating" and more. Order the results by "Price: low to high" to view the most pocket-friendly Melilla package deals. Want a simple trick to score even more savings? Be flexible with your departure dates and consider going away on a weekday, when prices are usually lower.
Is it cheaper to book a Melilla holiday as a package?
An Expedia holiday package could land you great savings when compared to arranging flights and hotels separately. Better still, you can tailor your Melilla trip to match your exact style. Choose your preferred flight time, select the hotel type and add a car rental. Check out our great deals to see how much you can save.
When to book a holiday package to Melilla?
Score amazing discounts by reserving your flights early with Expedia. If spontaneity is more your style, snap up one of our last-minute deals for an impromptu Melilla trip.
How to plan a trip to Melilla?

  1. Pick the right time to travel: Your schedule, favourite season and the type of weather you enjoy can all influence your decision on when to go to Melilla.
  2. Figure out your budget: Ensure you have enough money to pay for everything from dining out and transportation to activities and flights. Your hotel will likely be the biggest expense during your trip to Melilla.
  3. Decide your trip length: Think about how long you'd like to spend discovering Melilla. Plan your days so you can get to all the attractions and activities you're interested in without rushing.
  4. Combine your hotel and flights: Epic destination, check. Length of stay, check. All that's left now is to find a Melilla holiday package that brings all your bookings together.

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