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

Top Ceuta & Melilla 3 Star hotels

Bentley Holiday Apartments - West One

Bentley Holiday Apartments - West One

3 out of 5
Europort Rd Gibraltar
$154 nightly
The price is $164 total per night from Mar 26 to Mar 27
$164 total
Mar 26 - Mar 27
Total with taxes and fees
A seasonal outdoor pool is featured at this apartment, along with free WiFi in public areas.
9.2/10 Wonderful! (296 reviews)
IDEAL location. 5 minute walk to everything. Main st, good restaurants, supermarket and only about a minute walk to the airport.

Reviewed on Mar 1, 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
$193 nightly
The price is $202 total per night from Mar 30 to Mar 31
$202 total
Mar 30 - Mar 31
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)
Good stay, free breakfast, lots of building work going on

Reviewed on Mar 10, 2026

Opens in a new windowHoliday Inn Express Gibraltar by IHG
Hotel Anfora

Hotel Anfora

3 out of 5
C/ Pablo Vallesca 12 Melilla
$72 nightly
The price is $74 total per night from Mar 13 to Mar 14
$74 total
Mar 13 - Mar 14
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! (163 reviews)
Great staff! Perfect location

Reviewed on Mar 5, 2026

Opens in a new windowHotel Anfora
Sercotel Aura Algeciras

Sercotel Aura Algeciras

3 out of 5
Avenida Virgen Del Carmen 64 Algeciras Cadiz
Fully refundableReserve now, pay when you stay
$62 nightly
The price is $69 total per night from Mar 15 to Mar 16
$69 total
Mar 15 - Mar 16
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.6/10 Excellent! (262 reviews)
Very clean

Reviewed on Jan 22, 2026

Opens in a new windowSercotel Aura Algeciras
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 ...
Opens in a new windowHotel Mercure Rif Nador
Oh Nice Revellin Ceuta

Oh Nice Revellin Ceuta

3 out of 5
Calle Camoens 5 Ceuta
Fully refundableReserve now, pay when you stay
$64 nightly
The price is $67 total per night from Mar 26 to Mar 27
$67 total
Mar 26 - Mar 27
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.4/10 Good! (56 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
Parador De Melilla

Parador De Melilla

3 out of 5
Avda. Cándido Lobera, s/n Melilla Melilla
Fully refundableReserve now, pay when you stay
$97 nightly
The price is $99 total per night from Apr 12 to Apr 13
$99 total
Apr 12 - Apr 13
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 24-hour business center and free WiFi ...
8.2/10 Very Good! (142 reviews)
Spacious room, awesome breakfast with a stunning view, comfortable common space, mostly friendly staff, and terrific location. However, the hotel is def rundown as stated by other guests. It was clean but outdated, in need of paint job, etc. but clean.

Reviewed on Jan 12, 2026

Opens in a new windowParador De Melilla
Hercules Boutique Hotel

Hercules Boutique Hotel

3.5 out of 5
Calle Gómez Marcelo 17 Ceuta
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
Marchica Hotel

Marchica Hotel

3 out of 5
Boulevard Grand Rif Nador Oriental
Fully refundableReserve now, pay when you stay
$99 nightly
The price is $113 total per night from Mar 25 to Mar 26
$113 total
Mar 25 - Mar 26
Total with taxes and fees
This hotel features a restaurant, a coffee shop, and free WiFi in public areas. Enjoy the free continental breakfast each morning. A garden, dry cleaning, and ...
9/10 Wonderful! (16 reviews)
Great location between the sea and city center - the sea is about a 15 minute walk and the town center a bit more. The room was very spacious and had everything I needed including coffee in the room and place for my toiletries in the shower. The service was fine and helpful - not over the top. The ...

Reviewed on Jan 10, 2026

Opens in a new windowMarchica Hotel
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
$58 nightly
The price is $64 total per night from Apr 12 to Apr 13
$64 total
Apr 12 - Apr 13
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! (999 reviews)
Friendly staff greeted me at reception upon arrival and gave great recommendations! Lovely views from my room!

Reviewed on Mar 1, 2026

Opens in a new windowHoliday Inn Express Campo De Gibraltar - Barrios by IHG
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