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

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
Property amenities
Property 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
$295 nightly
The price is $304 total per night from Jun 17 to Jun 18
$304 total
Jun 17 - Jun 18
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 ...
"The yacht hotel is extremely impressive with a great location, the room was spacious clean and very well appointed. The breakfast was typical buffet and maybe not five star the swimming pool area was fairly cramped and not inviting the Pool is quite small and being on the top deck can be very windy. ..."

Reviewed on Jun 10, 2026

Opens in a new windowSunborn Gibraltar Yacht Hotel Resort
Hotel Tarifa Lances, a member of Radisson Individuals

Hotel Tarifa Lances, a member of Radisson Individuals

4 out of 5
Playa de los Lances, Calle Mar Adriatico 38 Tarifa Cadiz
$103 nightly
The price is $113 total per night from Jun 18 to Jun 19
$113 total
Jun 18 - Jun 19
Total with taxes and fees
A full-service spa, 2 restaurants, and an indoor pool are all featured at this smoke-free hotel. Traveling on business? Take advantage of the business center ...
"Nice location"

Reviewed on Jun 1, 2026

Opens in a new windowHotel Tarifa Lances, a member of Radisson Individuals
The Rock Hotel

The Rock Hotel

4 out of 5
3 Europa Road Gibraltar
Fully refundableReserve now, pay when you stay
$234 nightly
The price is $243 total per night from Jun 22 to Jun 23
$243 total
Jun 22 - Jun 23
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 ...
"Not as plush as we'd hoped. Rooms tired. Pool untidy with broken sunbeds and dirty toilets"

Reviewed on Jun 12, 2026

Opens in a new windowThe Rock Hotel
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
$103 nightly
The price is $113 total per night from Jun 17 to Jun 18
$113 total
Jun 17 - Jun 18
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, ...
"Nice hotel , very close to the border to Gibraltar , about 15 minute walk , it has parking for 12 euro a day which is good for the area, and nice restaurant . The room is clean and the pool looks nice as well , I did not use it because no time but it looks very nice . The room is clean and large ..."

Reviewed on Jun 13, 2026

Opens in a new windowOhtels Campo De Gibraltar
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
$110 nightly
The price is $114 total per night from Jun 21 to Jun 22
$114 total
Jun 21 - Jun 22
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, ...
"Location and the accommodation were excellent and staff were very helpful. Good Food in the Restauarant."

Reviewed on May 11, 2026

Opens in a new windowParador de Ceuta
Hotel Melilla Puerto

Hotel Melilla Puerto

4 out of 5
Explanada de San Lorenzo, s/n Melilla Melilla
Fully refundableReserve now, pay when you stay
$125 nightly
The price is $127 total per night from Jun 22 to Jun 23
$127 total
Jun 22 - Jun 23
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, ...
"."

Reviewed on Dec 13, 2025

Opens in a new windowHotel Melilla Puerto
Oh Nice Ulises Ceuta

Oh Nice Ulises Ceuta

4 out of 5
Calle Camoens 5 Ceuta Ceuta
$90 nightly
The price is $94 total per night from Jun 15 to Jun 16
$94 total
Jun 15 - Jun 16
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.
"Great staff and service. Rooms were spacious and comfortable. Recommend!"

Reviewed on May 24, 2026

Opens in a new windowOh Nice Ulises Ceuta
Globales Reina Cristina

Globales Reina Cristina

4 out of 5
Paseo De La Conferencia S N Algeciras Cadiz
Fully refundableReserve now, pay when you stay
$66 nightly
The price is $73 total per night from Jun 24 to Jun 25
$73 total
Jun 24 - Jun 25
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 ...
"Beautiful views and location"

Reviewed on May 21, 2026

Opens in a new windowGlobales Reina Cristina
Oh Nice Revellin Ceuta

Oh Nice Revellin Ceuta

3 out of 5
Calle Camoens 5 Ceuta
$73 nightly
The price is $76 total per night from Jun 15 to Jun 16
$76 total
Jun 15 - Jun 16
Total with taxes and fees
Free WiFi in public areas is provided and the front desk is staffed around-the-clock. Laundry facilities are provided for your convenience.
"The room was modern and well designed but way overpriced for the size fact there is no view b/c of frosted windows. It was like a beautiful jail cell. Also, check in was a nightmare. It’s in a totally different building and not easy to find."

Reviewed on Feb 14, 2026

Opens in a new windowOh Nice Revellin Ceuta
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