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
Top Ceuta & Melilla hotels

Sunborn Gibraltar Yacht Hotel Resort
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

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

Ohtels Campo De Gibraltar
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

Parador de Ceuta
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

Hotel Melilla Puerto
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

Oh Nice Ulises Ceuta
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

Hotel Anfora
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

Oh Nice Revellin Ceuta
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

Hercules Boutique Hotel
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.
Don't see what you're looking for?
See all available properties in Ceuta & Melilla
View all propertiesLowest 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.
Hotels in Ceuta & Melilla with star-rating
Check Ceuta & Melilla Hotels by Star Rating

5 Star Hotels
7 properties
Recent Ceuta & Melilla hotel reviews by fellow wanderers

The Rock Hotel
5 out of 5
Posted 9 hours ago
Travelocity Verified Review
"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 offered a wide choice of breakfast items, and a reasonably broad dinner menu. Unlike the last time I was here in 2014, the room safe was free to use - a big step forward.
On arrival we noticed that the floor of our room felt gritty underfoot. Although we asked housekeeping to vacuum the floor the next time they were in, this didn’t happen. In every other way the housekeeping was good: replacing the towels, making the bed, etc. But the floor still felt like it needed a good vacuuming / mopping.
Overall, I still love this hotel and plan to return in the near future."
A verified traveler stayed at The Rock Hotel









