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

This weekend
Next weekend

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
$268 nightly
The price is $277 total per night from May 28 to May 29
$277 total
May 28 - May 29
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 ...
Breakfast was first class

Reviewed on Apr 27, 2026

Opens in a new windowSunborn 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
$212 nightly
The price is $221 total per night from May 17 to May 18
$221 total
May 17 - May 18
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 ...
This was my second visit to this gem in Gibraltar. We stayed for 3 night over Easter, staying in a room with a terrace and views over the bay. I love the appearance of the hotel, the warm welcome, the location overlooking the Botanical Gardens, the swimming pool and the excellent food. The restaurant ...

Reviewed on Apr 28, 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
$87 nightly
The price is $96 total per night from Apr 30 to May 1
$96 total
Apr 30 - May 1
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, ...
Very central, clean staff helpful good selection for breakfast.

Reviewed on Apr 27, 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
$100 nightly
The price is $105 total per night from May 10 to May 11
$105 total
May 10 - May 11
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, ...
Room was spacious, with a nice terrace and view. Beds were very comfortable and towels, etc. were of good quality. Staff was outstanding. Location also very good. The facilities can go to be updated. We were also there out of season so some things like the pool were not available. We really enjoyed ...

Reviewed on Apr 12, 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
$127 nightly
The price is $129 total per night from May 3 to May 4
$129 total
May 3 - May 4
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
$91 nightly
The price is $95 total per night from Apr 30 to May 1
$95 total
Apr 30 - May 1
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.
1.how does this hotel be rated as 4*? Everything is so rundown and dusty 2. Zero towels in my Presidential Room. I had to ask for them. 3. No Kleenex in room 4. The towels delivered to my room all smelled like cigarette smoke 5. Pebbles in the shower room flower has some missing pebbles 6. Floor ...

Reviewed on Apr 11, 2026

Opens in a new windowOh Nice Ulises Ceuta
Hotel Anfora

Hotel Anfora

3 out of 5
C/ Pablo Vallesca 12 Melilla
$74 nightly
The price is $75 total per night from Apr 29 to Apr 30
$75 total
Apr 29 - Apr 30
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Business travelers can take advantage of the free WiFi in public areas. Self parking, a coffee shop, ...
Great staff! Perfect location

Reviewed on Mar 5, 2026

Opens in a new windowHotel Anfora
Oh Nice Revellin Ceuta

Oh Nice Revellin Ceuta

3 out of 5
Calle Camoens 5 Ceuta
$64 nightly
The price is $66 total per night from May 18 to May 19
$66 total
May 18 - May 19
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
Hercules Boutique Hotel

Hercules Boutique Hotel

3.5 out of 5
Calle Gómez Marcelo 17 Ceuta
$117 nightly
The price is $122 total per night from May 18 to May 19
$122 total
May 18 - May 19
Total with taxes and fees
Free WiFi in public areas, a snack bar/deli, and luggage storage are available at this hotel. A safe deposit box and concierge services are also provided.
Opens in a new windowHercules Boutique Hotel
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