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
Jun 19 - Jun 20
Tomorrow
Jun 20 - Jun 21
This weekend
Jun 20 - Jun 22
Next weekend
Jun 27 - Jun 29

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 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
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 Hotel
"The staff were very friendly and helpful. Cleanliness in the rooms and breakfast area was excellent. The choice of food for breakfast was good and should suite everyone. Only criticism was that the carpets in the room looked a little tired, not dirty but marked, which is why I personally prefer wooden ..."

Reviewed on Jun 16, 2025

Get rates
Holiday Inn Express Gibraltar by IHG
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
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

Get rates
The St. Regis La Bahia Blanca Resort, Tamuda Bay
Sunborn Gibraltar Yacht Hotel Resort

Sunborn Gibraltar Yacht Hotel Resort

5 out of 5
Ocean Village, Gibraltar
Fully refundableReserve now, pay when you stay
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 ...
"We loved the novelty of staying in the yacht and the room was a very generous size. Great shower and good bed. The balcony seating was lovely, we overlooked the restaurant and bar area which was quite noisy in the evenings. The pool area was small and people tended to put a towel down, then left ..."

Reviewed on Jun 15, 2025

Get rates
Sunborn Gibraltar Yacht Hotel Resort
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
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, ...
"Its an ok hotel."

Reviewed on Jun 12, 2025

Get rates
AC Hotel Algeciras by Marriott
The Rock Hotel

The Rock Hotel

4 out of 5
3 Europa Road, Gibraltar
Fully refundableReserve now, pay when you stay
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 ...
"The Rock Hotel is a nice friendly place to stay in Gibraltar. We enjoyed our stay, had a nice room with great views and enjoyed using of the pool. Thank you"

Reviewed on Jun 17, 2025

Get rates
The Rock Hotel
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
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

Get rates
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
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, ...
"good location close to bus station and the border"

Reviewed on Jun 16, 2025

Get rates
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
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 ...
Would recommend it
"The suite was ample but although we were 4 and had to wait for the check in time to have the room ready, the second bed was not even done yet. Everything else other than that detail was good, easy location and a lot of green around. Good location if you are visiting Gibraltar"

Reviewed on Oct 31, 2024

Get rates
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
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

Get rates
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

Holiday Inn Express Gibraltar by IHG

Holiday Inn Express Gibraltar by IHG

5 out of 5
Posted 2 days ago
Travelocity Verified Review
"The staff were very friendly and helpful. Cleanliness in the rooms and breakfast area was excellent. The choice of food for breakfast was good and should suite everyone. Only criticism was that the carpets in the room looked a little tired, not dirty but marked, which is why I personally prefer wooden wooden or tiled floors in hotels. Overall experience was still 10/10."
A verified traveler stayed at Holiday Inn Express Gibraltar by IHG
Holiday Inn Express Gibraltar by IHG
Explore More Ways to Travel with Travelocity

Explore More Ways to Travel with Travelocity