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
Jul 24 - Jul 25
Tomorrow
Jul 25 - Jul 26
This weekend
Jul 25 - Jul 27
Next weekend
Aug 1 - Aug 3

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

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
$216 nightly
The price is $225 total per night from Jul 25 to Jul 26
$225 total
Jul 25 - Jul 26
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 ...
"Walkable from airport and bus stop outside to get anywhere in Gibraltar"

Reviewed on Jul 14, 2025

Holiday Inn Express Gibraltar by IHG
Sunborn Gibraltar Yacht Hotel Resort

Sunborn Gibraltar Yacht Hotel Resort

5 out of 5
Ocean Village, Gibraltar
Fully refundableReserve now, pay when you stay
$254 nightly
The price is $264 total per night from Aug 3 to Aug 4
$264 total
Aug 3 - Aug 4
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 ...
"Great location and views, exceptional rooms and friendly staff."

Reviewed on Jul 21, 2025

Sunborn Gibraltar Yacht Hotel Resort
The Rock Hotel

The Rock Hotel

4 out of 5
3 Europa Road, Gibraltar
Fully refundableReserve now, pay when you stay
$221 nightly
The price is $231 total per night from Aug 17 to Aug 18
$231 total
Aug 17 - Aug 18
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 ...
"Place was amazing"

Reviewed on Jul 9, 2025

The Rock Hotel
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
$90 nightly
The price is $99 total per night from Aug 24 to Aug 25
$99 total
Aug 24 - Aug 25
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, ...
"The room was very clean. But around the buildings was kind of dirty"

Reviewed on Jul 21, 2025

AC Hotel Algeciras by Marriott
The Eliott Hotel

The Eliott Hotel

4 out of 5
2 Governors Parade, Gibraltar
Fully refundableReserve now, pay when you stay
$219 nightly
The price is $229 total per night from Aug 3 to Aug 4
$229 total
Aug 3 - Aug 4
Total includes 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 ...
"All was as expected"

Reviewed on Jul 11, 2025

The Eliott Hotel
Parador de Ceuta

Parador de Ceuta

4 out of 5
Calle Nuestra Senora De Africa 15, Ceuta, Ceuta
$129 nightly
The price is $135 total per night from Jul 27 to Jul 28
$135 total
Jul 27 - Jul 28
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
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
$90 nightly
The price is $99 total per night from Jul 31 to Aug 1
$99 total
Jul 31 - Aug 1
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, ...
Review
"Great staff and great location. The snack bar is great and the restaurant provides great food with good service and value for money in both venues. Will definitely be returning next year."

Reviewed on Jul 17, 2025

Ohtels Campo De Gibraltar
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
$64 nightly
The price is $71 total per night from Jul 27 to Jul 28
$71 total
Jul 27 - Jul 28
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
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
$90 nightly
The price is $99 total per night from Aug 4 to Aug 5
$99 total
Aug 4 - Aug 5
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 ...
"Buffet breakfast could be re-imagined"

Reviewed on Jun 14, 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

AC Hotel Algeciras by Marriott

AC Hotel Algeciras by Marriott

5 out of 5
Posted 3 days ago
Travelocity Verified Review
"The room was very clean. But around the buildings was kind of dirty "
A verified traveler stayed at AC Hotel Algeciras by Marriott
AC Hotel Algeciras by Marriott
Explore More Ways to Travel with Travelocity

Explore More Ways to Travel with Travelocity