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
$254 nightly
The price is $264 total per night from Feb 8 to Feb 9
$264 total
Feb 8 - Feb 9
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 ...
Nice hotel and area. Would be fantastic to have a door on the bathroom. It was uncomfortable not having one. Otherwise a lovely stay.
Reviewed on Jan 20, 2026
The St. Regis La Bahia Blanca Resort, Tamuda Bay
267 Route Fnideq Allyene Tanger-Tetouan-Al Hoceima
Fully refundableReserve now, pay when you stay
$259 nightly
The price is $293 total per night from Jan 26 to Jan 27
$293 total
Jan 26 - Jan 27
Total with taxes and fees
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this luxury hotel. Traveling on business? Take advantage of the 24-hour business center, ...
Great resort
Reviewed on Oct 3, 2025
The Rock Hotel
3 Europa Road Gibraltar
Fully refundableReserve now, pay when you stay
$172 nightly
The price is $182 total per night from Jan 26 to Jan 27
$182 total
Jan 26 - Jan 27
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 ...
Charming hotel with great views and a hearty breakfast.
Reviewed on Jan 24, 2026
The Eliott Hotel
2 Governors Parade Gibraltar
Fully refundableReserve now, pay when you stay
$196 nightly
The price is $206 total per night from Jan 30 to Jan 31
$206 total
Jan 30 - Jan 31
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 ...
Very nice hotel with no major issues. Staff was extremely helpful and responsive. Breakfast area on 8th floor was beautiful with great views, and included service of coffee, lattes, etc. We had New Year's Eve dinner there (also on the 8th floor) which was also excellent.
Reviewed on Jan 5, 2026
Parador de Ceuta
Calle Nuestra Senora De Africa 15 Ceuta Ceuta
Fully refundableReserve now, pay when you stay
$103 nightly
The price is $108 total per night from Feb 1 to Feb 2
$108 total
Feb 1 - Feb 2
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 rooms are spacious and well equipped. The front disk employees are friendly and helpful. The breakfast erea is big and pleasant and the staffs are nice
Reviewed on Jan 9, 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
$87 nightly
The price is $96 total per night from Jan 30 to Jan 31
$96 total
Jan 30 - Jan 31
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, ...
Always a comfortable and adequate hotel, breakfast good choice and reasonable, ability to order freshly cooked omelettes/pancakes etc and proper FRESH orange juice instead of squash, absolutely gorgeous. Very short walk to old La Linea, 10 minutes to Gibraltar & airport (and I am very slow!) Bar/drink ...
Reviewed on Jan 21, 2026
Hotel Mir Octavio
Calle San Bernardo, 1 Algeciras Cádiz
Fully refundableReserve now, pay when you stay
$60 nightly
The price is $67 total per night from Feb 1 to Feb 2
$67 total
Feb 1 - Feb 2
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. WiFi in public areas is free. Self parking, a snack bar/deli, and dry cleaning are also offered.
Old hotel in good condition. We didn't get breakfast there. Friendly and helpful staff. Affordable parking. Good value for the price.
Reviewed on Jan 17, 2026
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
$80 nightly
The price is $88 total per night from Jan 27 to Jan 28
$88 total
Jan 27 - Jan 28
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 ...
The staff was great they even were accommodating when we arrived early and checked us in. The hotel was nice but it would have been nice to have the bar and the restaurant open because it was a little ways away from dining and bars.
Reviewed on Jan 7, 2026
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 Feb 7 to Feb 8
$37 total
Feb 7 - Feb 8
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.
Yes clean room as always. Price good. And near main square bars restaurants 👍
Reviewed on Dec 1, 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 1 day ago
Travelocity Verified Review
"Charming hotel with great views and a hearty breakfast."
A verified traveler stayed at The Rock Hotel
