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
The Rock Hotel
3 Europa Road Gibraltar
Fully refundableReserve now, pay when you stay
$214 nightly
The price is $223 total per night from Sep 30 to Oct 1
$223 total
Sep 30 - Oct 1
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 ...
"Y"
Reviewed on Sep 16, 2026
AC Hotel Algeciras by Marriott
Ctra Del Rinconcillo Esq C/ Hnos Portill Algeciras Cadiz
Fully refundableReserve now, pay when you stay
$83 nightly
The price is $91 total per night from Sep 23 to Sep 24
$91 total
Sep 23 - Sep 24
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, ...
"The hotel is great but the restaurant staff really stand out. I can not say enough good things about them. Oh and the French fries are amazing."
Reviewed on Sep 11, 2026
The Eliott Hotel
2 Governors Parade Gibraltar
Fully refundableReserve now, pay when you stay
$227 nightly
The price is $236 total per night from Oct 18 to Oct 19
$236 total
Oct 18 - Oct 19
Total with taxes and fees
This hotel features an outdoor pool, a gym, and a restaurant. Business travelers can take advantage of the free WiFi in public areas. A bar/lounge, a 24-hour ...
"Great location , wonderful staff,average breakfast"
Reviewed on Sep 16, 2026
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
$77 nightly
The price is $85 total per night from Oct 3 to Oct 4
$85 total
Oct 3 - Oct 4
Total with taxes and fees
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, ...
"The need to place the location of numbers, I couldn’t find my room maybe the had renovations and they didn’t place the numbers by the elevator"
Reviewed on Sep 15, 2026
Hotel Melilla Puerto
Explanada de San Lorenzo, s/n Melilla Melilla
Fully refundableReserve now, pay when you stay
$122 nightly
The price is $124 total per night from Sep 21 to Sep 22
$124 total
Sep 21 - Sep 22
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. Self parking, ...
"The lady on the desk was super helpful ,courteous and professional She spoke fluent French and English So I’ll recommend this hotel all the way !"
Reviewed on Aug 7, 2026
Parador de Ceuta
Calle Nuestra Senora De Africa 15 Ceuta Ceuta
$219 nightly
The price is $228 total per night from Sep 27 to Sep 28
$228 total
Sep 27 - Sep 28
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, ...
"todo perfecto"
Reviewed on Aug 15, 2026
Oh Nice Ulises Ceuta
Calle Camoens 5 Ceuta Ceuta
$143 nightly
The price is $149 total per night from Sep 24 to Sep 25
$149 total
Sep 24 - Sep 25
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.
"comfortable, clean, quiet"
Reviewed on Aug 2, 2026
Globales Reina Cristina
Paseo De La Conferencia S N Algeciras Cadiz
$63 nightly
The price is $69 total per night from Sep 29 to Sep 30
$69 total
Sep 29 - Sep 30
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 ...
"Nice hotel in a good location, lots of history. Parts of the hotel and rooms require maintenance and updating. Food was good, we had an evening meal and breakfast and choices and quality were pretty good. Overall the hotel is clinging on to 4* status but but still good value for money. We found the ..."
Reviewed on Sep 18, 2026
Puerta de Africa
CALLE CAMOENS, 5 Ceuta CEUTA
Fully refundableReserve now, pay when you stay
$132 nightly
The price is $137 total per night from Oct 19 to Oct 20
$137 total
Oct 19 - Oct 20
Total with taxes and fees
A restaurant and dry cleaning are featured at this hotel. Staff at the 24-hour front desk can provide around-the-clock assistance.
"No comment No comment No comment No comment"
Reviewed on Aug 2, 2026
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
8 properties
Recent Ceuta & Melilla hotel reviews by fellow wanderers
Globales Reina Cristina
4 out of 5
Posted 2 hours ago
Travelocity Verified Review
"Nice hotel in a good location, lots of history. Parts of the hotel and rooms require maintenance and updating. Food was good, we had an evening meal and breakfast and choices and quality were pretty good. Overall the hotel is clinging on to 4* status but but still good value for money. We found the staff in every part of the hotel to be polite and friendly and professional."
A verified traveler stayed at Globales Reina Cristina
