Book Ceuta & Melilla hotels

Start date: Check-in selected.
To Date
End date: Check-out

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Check hotel availability in Ceuta & Melilla

Cheap Ceuta & Melilla hotels

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$163 per night from 20 Dec to 21 Dec
NZ$163
20 Dec - 21 Dec
includes taxes & fees
Stay at this beach hotel in Ceuta. Enjoy free Wi-Fi, free parking and an outdoor pool. Popular attractions Cathedral of St Mary of the Assumption and Plaza de ...
Opens in a new windowParador 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 NZ$164 per night from 20 Dec to 21 Dec
NZ$164
20 Dec - 21 Dec
includes taxes & fees
Stay at this hotel in Ceuta. Enjoy free Wi-Fi, breakfast (surcharge) and room service. Popular attractions Casa de Los Dragones and Plaza Nelson Mandela are ...
Opens in a new windowOh Nice Ulises 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$448 per night from 18 Jan to 19 Jan
NZ$448
18 Jan - 19 Jan 2026
includes taxes & fees
Stay at this luxury hotel in Gibraltar. Enjoy free Wi-Fi, an outdoor pool and a full-service spa. Our guests praise the breakfast and the helpful staff in their ...
Opens in a new windowSunborn Gibraltar Yacht Hotel Resort
Save an average of 15% on thousands of hotels when you're signed in
AZZ Guadacorte Campo de Gibraltar

AZZ Guadacorte Campo de Gibraltar

4 out of 5
Autovía E-15 A-7 Salida 113B Los Barrios Cadiz
Fully refundableReserve now, pay when you stay
The price is NZ$110 per night from 18 Jan to 19 Jan
NZ$110
18 Jan - 19 Jan 2026
includes taxes & fees
Stay at this business-friendly hotel in Los Barrios. Enjoy free Wi-Fi, an outdoor pool and breakfast (surcharge). Our guests praise the helpful staff in their ...
Opens in a new windowAZZ Guadacorte Campo de Gibraltar
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$364 per night from 18 Jan to 19 Jan
NZ$364
18 Jan - 19 Jan 2026
includes taxes & fees
Stay at this business-friendly hotel in Gibraltar. Enjoy free Wi-Fi, free parking and an outdoor pool. Our guests praise the helpful staff and the property condition ...
Opens in a new windowThe Rock Hotel
Ohtels Campo De Gibraltar

Ohtels Campo De Gibraltar

4 out of 5
Avda. Principe de Asturias S/N La Línea de la Concepción Cadiz
Fully refundableReserve now, pay when you stay
The price is NZ$150 per night from 20 Dec to 21 Dec
NZ$150
20 Dec - 21 Dec
includes taxes & fees
Stay at this beach hotel in La Línea de la Concepción. Enjoy free Wi-Fi, an outdoor pool and breakfast (surcharge). Our guests praise the breakfast and the helpful ...
Opens in a new windowOhtels Campo De Gibraltar
Globales Reina Cristina

Globales Reina Cristina

4 out of 5
Paseo De La Conferencia S N Algeciras Cadiz
Fully refundableReserve now, pay when you stay
The price is NZ$128 per night from 22 Dec to 23 Dec
NZ$128
22 Dec - 23 Dec
includes taxes & fees
Stay at this 4-star hotel in Algeciras. Enjoy free Wi-Fi, an outdoor pool and 2 restaurants. Our guests praise the helpful staff and the property condition in ...
Opens in a new windowGlobales Reina Cristina
AC Hotel Algeciras by Marriott

AC Hotel Algeciras by Marriott

4 out of 5
Ctra Del Rinconcillo Esq C/ Hnos Portill Algeciras Cadiz
Fully refundableReserve now, pay when you stay
The price is NZ$143 per night from 25 Dec to 26 Dec
NZ$143
25 Dec - 26 Dec
includes taxes & fees
Stay at this business-friendly hotel in Algeciras. Enjoy free Wi-Fi, breakfast (surcharge) and a fitness centre. Popular attractions Rock of Gibraltar and Maria ...
Opens in a new windowAC Hotel Algeciras by Marriott
AC Hotel La Línea by Marriott

AC Hotel La Línea by Marriott

4 out of 5
Calle de los Caireles, 2 La Línea de la Concepción Cadiz
Fully refundableReserve now, pay when you stay
The price is NZ$142 per night from 24 Dec to 25 Dec
NZ$142
24 Dec - 25 Dec
includes taxes & fees
Stay at this beach hotel in La Línea de la Concepción. Enjoy free Wi-Fi, an outdoor pool and breakfast (surcharge). Our guests praise the helpful staff in their ...
Opens in a new windowAC Hotel La Línea by Marriott
Don't see what you're looking for?
See all available properties in Ceuta & Melilla
View all properties
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.

Hotels In Ceuta & Melilla

You’ve worked hard for your next holiday. You’ve earned it. Don’t sell yourself short by staying on an air mattress in a friend’s apartment, and don’t even think about pitching a tent. This city is jam-packed with accommodation so you’ll be able to retire to a comfortable bed after a day of exploring. Find deals on Ceuta & Melilla hotels and book a stay now.

Lay claim to your room like a miner would to his gold mine during your time spent at a Ceuta & Melilla hotels. Some might come with all the trimmings, like on-site spa service, workout facilities and a pool area. You’ll barely have to leave the grounds of the hotel. But if you do, you’ll be within walking distance of some major attractions. Explore the growing neighbourhoods outside the downtown area, or stay central and see what’s around the next corner. Head back to your hotel to utilise whatever amenities are available to you. You’ll feel like you never left home!

We want you to enjoy your time spent in this city without breaking the bank—even if you’re booking a trip last minute. Browse the lastminute.co.nz discount offers for great hotels in Ceuta & Melilla and save extra money so you can add some pizazz to your time away.

Ceuta & Melilla hotels essential information

Accommodation
1,442 hotels
Lowest Price
NZ$110
Highest Price
NZ$448
Popular hotels
Parador de Ceuta , Oh Nice Ulises Ceuta, Sunborn Gibraltar Yacht Hotel Resort, AZZ Guadacorte Campo de Gibraltar, The Rock Hotel, Ohtels Campo De Gibraltar, Globales Reina Cristina, AC Hotel Algeciras by Marriott, AC Hotel La Línea by Marriott

Most recent Ceuta & Melilla hotel reviews

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.