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
The price is $258 total per night from Jan 9 to Jan 10
$258 total
per night
Jan 9 - Jan 10
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 ...
Very clean and unique room. All the staff were super friendly. I had a lot of fun staying there.
Reviewed on Dec 2, 2025
Holiday Inn Express Gibraltar by IHG
21-23 Devils Tower Road Gibraltar GI
The price is $208 total per night from Jan 1 to Jan 2
$208 total
per night
Jan 1 - Jan 2
A restaurant and a bar/lounge are featured at this hotel. There's no skimping on freebies - guests receive free continental breakfast, free WiFi, and free self ...
The staff was outstanding. We were there 2 nights and ate in the lobby area several times (breakfast x 2 and light dinner x2). The staff made sure we were well cared for during check-in, parking (!) and the rest of our stay. The room was clean, the right size for 2 adults, and comfortable. The Rock ...
Reviewed on Nov 19, 2025
The Rock Hotel
3 Europa Road Gibraltar
Fully refundableReserve now, pay when you stay
The price is $196 total per night from Jan 8 to Jan 9
$196 total
per night
Jan 8 - Jan 9
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 ...
Great hotel staff so helpful very enjoyable stay
Reviewed on Dec 2, 2025
Parador de Ceuta
Calle Nuestra Senora De Africa 15 Ceuta Ceuta
Fully refundableReserve now, pay when you stay
The price is $99 total per night from Dec 11 to Dec 12
$99 total
per night
Dec 11 - Dec 12
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
Ohtels Campo De Gibraltar
Avda. Principe de Asturias S/N La Línea de la Concepción Cadiz
Fully refundableReserve now, pay when you stay
The price is $89 total per night from Dec 16 to Dec 17
$89 total
per night
Dec 16 - Dec 17
This hotel features a restaurant, a seasonal outdoor pool, and a bar/lounge. Relax with a drink at the poolside bar and enjoy perks like free WiFi. Self parking, ...
Its location is good. We can walk into Gibraltar from the hotel.
Reviewed on Dec 2, 2025
Oh Nice Ulises Ceuta
Calle Camoens 5 Ceuta Ceuta
The price is $94 total per night from Dec 24 to Dec 25
$94 total
per night
Dec 24 - Dec 25
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 Barrios Cadiz
Fully refundableReserve now, pay when you stay
The price is $63 total per night from Dec 28 to Dec 29
$63 total
per night
Dec 28 - Dec 29
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
The price is $86 total per night from Dec 24 to Dec 25
$86 total
per night
Dec 24 - Dec 25
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 ...
Breakfast good selection
Reviewed on Nov 21, 2025
Globales Reina Cristina
Paseo De La Conferencia S N Algeciras Cadiz
Fully refundableReserve now, pay when you stay
The price is $73 total per night from Jan 8 to Jan 9
$73 total
per night
Jan 8 - Jan 9
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 ...
The room was nice, definitely an older hotel, but kept up nice. The breakfast layout was really poor. One coffee machine and water machine side by side. People were lined up constantly and created traffic jams and ruined the flow of the buffet. This is the 2nd time I stayed at this hotel, it’s sad ...
Reviewed on Nov 23, 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
Sunborn Gibraltar Yacht Hotel Resort
5 out of 5
Posted 7 days ago
Travelocity Verified Review
"Very clean and unique room. All the staff were super friendly. I had a lot of fun staying there."
A verified traveler stayed at Sunborn Gibraltar Yacht Hotel Resort
