Book Hotels in Ceuta & Melilla
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Ceuta & Melilla hotels
Sunborn Gibraltar Yacht Hotel Resort
Ocean Village, Gibraltar
Fully refundableReserve now, pay when you stay
$288 nightly
The price is $297 total per night from Nov 20 to Nov 21
$297 total
Nov 20 - Nov 21
Total with taxes and fees
A full-service spa, 2 restaurants, and a gym are all featured at this luxury hotel. Traveling on business? Take advantage of the business center and free WiFi ...
Convenient
Reviewed on Nov 2, 2025
The Rock Hotel
3 Europa Road, Gibraltar
Fully refundableReserve now, pay when you stay
$188 nightly
The price is $198 total per night from Dec 8 to Dec 9
$198 total
Dec 8 - Dec 9
Total with taxes and fees
This hotel features a restaurant, a seasonal outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, laundry ...
Room was small but cozy. Best part was the balcony with a great view of the harbor and clean bed. Since the room was fairly small not much space in the bathroom.
Reviewed on Nov 6, 2025
AC Hotel Algeciras by Marriott
Ctra Del Rinconcillo Esq C/ Hnos Portill, Algeciras, Cadiz
Fully refundableReserve now, pay when you stay
$78 nightly
The price is $86 total per night from Dec 1 to Dec 2
$86 total
Dec 1 - Dec 2
Total with taxes and fees
This hotel features a gym and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. A garden, a snack bar/deli, ...
No issues at all. We were only there for one night though.
Reviewed on Nov 2, 2025
Parador de Ceuta
Calle Nuestra Senora De Africa 15, Ceuta, Ceuta
Fully refundableReserve now, pay when you stay
$97 nightly
The price is $101 total per night from Nov 16 to Nov 17
$101 total
Nov 16 - Nov 17
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Guests will appreciate free perks like free self parking and WiFi in public areas. A terrace, ...
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 Oct 5, 2025
Oh Nice Ulises Ceuta
Calle Camoens 5, Ceuta, Ceuta
Fully refundableReserve now, pay when you stay
$90 nightly
The price is $94 total per night from Nov 10 to Nov 11
$94 total
Nov 10 - Nov 11
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. WiFi in public areas is free. A business center, a coffee shop, and a terrace are also on offer.
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 Aug 3, 2025
AZZ Guadacorte Campo de Gibraltar
Autovía E-15 A-7 Salida 113B, (Los Cortijillos – Urb. Guadacorte), Los Barrios, Cadiz
Fully refundable
$56 nightly
The price is $61 total per night from Nov 16 to Nov 17
$61 total
Nov 16 - Nov 17
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. You'll ...
Beautiful hotel on the outskirts of Algeciras. Nice quiet room and excellent onsite restaurant. Friendly and helpful staff, plenty of parking, although it costs the same as a car to park a motorcycle in the garage. Not much around in the area, but the hotel itself probably has everything you ...
Reviewed on Oct 23, 2025
AC Hotel La Línea by Marriott
Calle de los Caireles, 2, La Línea de la Concepción, Cadiz
Fully refundableReserve now, pay when you stay
$74 nightly
The price is $81 total per night from Nov 14 to Nov 15
$81 total
Nov 14 - Nov 15
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport ...
Parking is tight! Wish I would have put my SUV on the street. Rooms were clean and the wifi worked. Just what we needed for a couple of nights. We were here to visit Gibraltar and so much easier/cheaper to stay in Spain.
Reviewed on Nov 5, 2025
Globales Reina Cristina
Paseo De La Conferencia S N, Algeciras, Cadiz
Fully refundableReserve now, pay when you stay
$68 nightly
The price is $75 total per night from Nov 10 to Nov 11
$75 total
Nov 10 - Nov 11
Total with taxes and fees
This smoke-free hotel includes 2 restaurants, an outdoor pool, and an indoor pool. Enjoy the gym and perks like free WiFi. You'll appreciate the seasonal outdoor ...
Todo excelente
Reviewed on Oct 24, 2025
Hostal París
C/ Del Sol, 58, La Línea de la Concepción, Cadiz
$34 nightly
The price is $37 total per night from Nov 13 to Nov 14
$37 total
Nov 13 - Nov 14
Total with taxes and fees
This hostal features free WiFi in public areas, laundry facilities, and self parking. Dry cleaning and luggage storage are also provided.
It worked well for all of our needs. The staff was very nice and helpful.
Reviewed on Oct 9, 2025
Don't see what you're looking for?
See all available properties in Ceuta & Melilla
View all propertiesLowest 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 with star-rating
Check Ceuta & Melilla Hotels by Star Rating
5 Star Hotels
7 properties
Recent Ceuta & Melilla hotel reviews by fellow wanderers
The Rock Hotel
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Room was small but cozy. Best part was the balcony with a great view of the harbor and clean bed. Since the room was fairly small not much space in the bathroom. "
A verified traveler stayed at The Rock Hotel
