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

Tonight
Aug 7 - Aug 8
Tomorrow
Aug 8 - Aug 9
This weekend
Aug 8 - Aug 10
Next weekend
Aug 15 - Aug 17

Filter by

Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Neighborhood
Neighborhood
Traveler experience
Traveler experience
Popular locations
Popular locations
Meal plans available
Meal plans available
Amenities
Amenities
Accessibility
Accessibility

Top Ceuta & Melilla hotels

Sunborn Gibraltar Yacht Hotel Resort

Sunborn Gibraltar Yacht Hotel Resort

5 out of 5
Ocean Village, Gibraltar
Fully refundableReserve now, pay when you stay
$249 nightly
The price is $258 total per night from Aug 27 to Aug 28
$258 total
Aug 27 - Aug 28
Total includes 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 ...
"From arrival to departure the staff is very attentive. Best place to stay in the area , hands down!!"

Reviewed on Aug 2, 2025

Sunborn Gibraltar Yacht Hotel Resort
Holiday Inn Express Gibraltar by IHG

Holiday Inn Express Gibraltar by IHG

3.5 out of 5
21-23 Devils Tower Road, Gibraltar, GI
Fully refundable
$212 nightly
The price is $222 total per night from Aug 8 to Aug 9
$222 total
Aug 8 - Aug 9
Total includes taxes and fees
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 ...
"Great location, staff is very friendly and the rooms are clean and spacious."

Reviewed on Aug 1, 2025

Holiday Inn Express Gibraltar by IHG
The Rock Hotel

The Rock Hotel

4 out of 5
3 Europa Road, Gibraltar
Fully refundableReserve now, pay when you stay
$209 nightly
The price is $219 total per night from Aug 31 to Sep 1
$219 total
Aug 31 - Sep 1
Total includes 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 ...
"Perfect"

Reviewed on Aug 4, 2025

The Rock Hotel
The St. Regis La Bahia Blanca Resort, Tamuda Bay

The St. Regis La Bahia Blanca Resort, Tamuda Bay

5 out of 5
267 Route Fnideq, Restinga El Manzah, Allyene, Tanger-Tetouan-Al Hoceima
Fully refundableReserve now, pay when you stay
$381 nightly
The price is $428 total per night from Sep 7 to Sep 8
$428 total
Sep 7 - Sep 8
Total includes 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, ...
"Beautiful location and outstanding service"

Reviewed on Jun 11, 2025

The St. Regis La Bahia Blanca Resort, Tamuda Bay
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
$84 nightly
The price is $92 total per night from Sep 1 to Sep 2
$92 total
Sep 1 - Sep 2
Total includes 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, ...
"Property is in a good condition, location is convient. We had an issue with the drainage; however, we were offered to changed room."

Reviewed on Aug 1, 2025

AC Hotel Algeciras by Marriott
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
$98 nightly
The price is $102 total per night from Sep 1 to Sep 2
$102 total
Sep 1 - Sep 2
Total includes 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, ...
"Great hotel"

Reviewed on Jun 11, 2025

Parador de Ceuta
Guadacorte Park Hotel by Senator

Guadacorte Park Hotel by Senator

4 out of 5
Autovía E-15 A-7 Salida 113B, (Los Cortijillos – Urb. Guadacorte), Los Barrios, Cadiz
Fully refundableReserve now, pay when you stay
$80 nightly
The price is $88 total per night from Aug 17 to Aug 18
$88 total
Aug 17 - Aug 18
Total includes taxes and fees
A full-service spa, a gym, and a restaurant are all featured at this hotel. Traveling on business? Take advantage of the business center and free WiFi in public ...
"Nice old hotel."

Reviewed on Jul 5, 2025

Guadacorte Park Hotel by Senator
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
$86 nightly
The price is $94 total per night from Aug 30 to Aug 31
$94 total
Aug 30 - Aug 31
Total includes 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 hotel was fine, but nothing to write home about."

Reviewed on Aug 3, 2025

Ohtels Campo De Gibraltar
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
$89 nightly
The price is $98 total per night from Aug 18 to Aug 19
$98 total
Aug 18 - Aug 19
Total includes 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 ...
"It was clean and the view was great"

Reviewed on Jul 26, 2025

AC 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.

Recent Ceuta & Melilla hotel reviews by fellow wanderers

The Rock Hotel

The Rock Hotel

5 out of 5
Posted 3 days ago
Travelocity Verified Review
"Perfect "
A verified traveler stayed at The Rock Hotel
The Rock Hotel
Explore More Ways to Travel with Travelocity

Explore More Ways to Travel with Travelocity