Find and compare 3 Star hotels in Ceuta & Melilla

Seize Your Someday with our amazing deals for the whole family!

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
Apr 29 - Apr 30
Tomorrow
Apr 30 - May 1
This weekend
May 1 - May 3
Next weekend
May 8 - May 10

Top Ceuta & Melilla 3 Star hotels

Bentley Holiday Apartments - West One

Bentley Holiday Apartments - West One

3 out of 5
Europort Rd Gibraltar
$153 nightly
The price is $163 total per night from Apr 30 to May 1
$163 total
Apr 30 - May 1
Total with taxes and fees
A seasonal outdoor pool is featured at this apartment, along with free WiFi in public areas.
9/10 Wonderful! (305 reviews)
Small but good enough for short stay , everything you need is there, good wi-fi

Reviewed on Apr 28, 2026

Opens in a new windowBentley Holiday Apartments - West One
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
$206 nightly
The price is $215 total per night from May 7 to May 8
$215 total
May 7 - May 8
Total with 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 ...
9.2/10 Wonderful! (1,000 reviews)
Great stay

Reviewed on Apr 22, 2026

Opens in a new windowHoliday Inn Express Gibraltar by IHG
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 25 to May 26
$66 total
May 25 - May 26
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.
7.2/10 Good! (62 reviews)
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
Suittes Hotel

Suittes Hotel

3 out of 5
Calle Malta No. 1 Algeciras Cadiz
Fully refundableReserve now, pay when you stay
$57 nightly
The price is $63 total per night from May 13 to May 14
$63 total
May 13 - May 14
Total with taxes and fees
A casino and a gym are featured at this hotel. Enjoy the a rooftop terrace and perks like free WiFi. There's a bar/lounge on site, and a 24-hour front desk and ...
8.2/10 Very Good! (281 reviews)
Good attention and spacious rooms.

Reviewed on Apr 26, 2026

Opens in a new windowSuittes Hotel
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 27 to May 28
$122 total
May 27 - May 28
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
Hotel Anfora

Hotel Anfora

3 out of 5
C/ Pablo Vallesca 12 Melilla
$74 nightly
The price is $75 total per night from May 29 to May 30
$75 total
May 29 - May 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, ...
8/10 Very Good! (167 reviews)
Great staff! Perfect location

Reviewed on Mar 5, 2026

Opens in a new windowHotel Anfora
Hotel Mercure Rif Nador

Hotel Mercure Rif Nador

3.5 out of 5
1 Avenue Ibn Tachfine Nador
This smoke-free hotel features a full-service spa, a nightclub, and 2 restaurants. Traveling on business? Take advantage of the business center and free WiFi ...
Get rates
Opens in a new windowHotel Mercure Rif Nador
Sercotel Aura Algeciras

Sercotel Aura Algeciras

3 out of 5
Avenida Virgen Del Carmen 64 Algeciras Cadiz
Fully refundableReserve now, pay when you stay
$58 nightly
The price is $64 total per night from May 10 to May 11
$64 total
May 10 - May 11
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. WiFi in public areas is free. Self parking is offered and multilingual staff can provide around-the-clock ...
8.4/10 Very Good! (264 reviews)
Very clean

Reviewed on Jan 22, 2026

Opens in a new windowSercotel Aura Algeciras
Holiday Inn Express Campo De Gibraltar - Barrios by IHG

Holiday Inn Express Campo De Gibraltar - Barrios by IHG

3 out of 5
Carretera La Termica, s/n Los Barrios Cadiz
Fully refundable
$61 nightly
The price is $67 total per night from May 21 to May 22
$67 total
May 21 - May 22
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. ...
8.6/10 Excellent! (1,000 reviews)
The staff were extremely helpful. Very clean rooms. Breakfast was good.

Reviewed on Apr 20, 2026

Opens in a new windowHoliday Inn Express Campo De Gibraltar - Barrios by IHG
Siglo XIX

Siglo XIX

3.5 out of 5
C/ Sancho IV el Bravo, n 9 Tarifa
$80 nightly
The price is $88 total per night from Apr 30 to May 1
$88 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. Luggage storage is also provided.
9.6/10 Exceptional! (144 reviews)
Clean room. Hours of office are few but we managed to get the Keys, no problem. The table and the chairs are way too small. But great hotel

Reviewed on Apr 25, 2026

Opens in a new windowSiglo XIX
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.

3 Star Hotels Ceuta & Melilla

Maybe you’ve got to travel for work, or perhaps you’re finally ready to book that much-deserved vacation—regardless, it’s time for you to get on a plane and you’re going to make the most of it. You’ve traveled enough to know how important a comfy bed and room service can be, so booking a hotel with all the amenities you need is a priority.

You can find 3 star hotels in Ceuta & Melilla that keep you close to all the great sightseeing and activities around the area, or even book a place that’s a bit more secluded, if that’s what you prefer. No matter what you’re looking for—whether you’re all about the location or are invested in on-site perks--Travelocity will help you find the accommodation that works best for you.

When it comes to options, you’ll have them. The Ceuta & Melilla 3 star hotels give you plenty of choices as far as access to the best areas, and many also offer a breakfast buffet, as well as plenty of other amenities like high-speed Wi-Fi and an on-site pool or spa.

Whatever you’re looking for on your next getaway, browse Travelocity’s big selection of hotels to ensure you get the best possible deal. Book one of the best 3 star hotels in Ceuta & Melilla today!

Recent Ceuta & Melilla hotel reviews by fellow wanderers

The Rock Hotel

The Rock Hotel

5 out of 5
Posted 17 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
The Rock Hotel