Find and compare 2 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 3 - Apr 4
Tomorrow
Apr 4 - Apr 5
This weekend
Apr 3 - Apr 5
Next weekend
Apr 10 - Apr 12

Top Ceuta & Melilla 2 Star hotels

Hostal París

Hostal París

2 out of 5
C/ Del Sol, 58 La Línea de la Concepción Cadiz
$35 nightly
The price is $38 total per night from Apr 12 to Apr 13
$38 total
Apr 12 - Apr 13
Total with taxes and fees
This hostal features free WiFi in public areas, laundry facilities, and self parking. Dry cleaning and luggage storage are also provided.
7.4/10 Good! (399 reviews)
Great location for Gibraltar border, friendly staff with quick check in. There are noise issues but least of my problems these days.

Reviewed on Mar 27, 2026

Opens in a new windowHostal París
Hospedaje Lisboa Algeciras

Hospedaje Lisboa Algeciras

2.5 out of 5
Calle Juan Morrison, 46 Algeciras Cádiz
$54 nightly
The price is $59 total per night from Apr 28 to Apr 29
$59 total
Apr 28 - Apr 29
Total with taxes and fees
A rooftop terrace is featured at this pension, along with free WiFi in public areas and express check-out. Luggage storage, laundry facilities, and concierge ...
9.2/10 Wonderful! (167 reviews)
The cleanliness was good, the staff was polite and friendly, and the silence in the night was pleasant.

Reviewed on Feb 15, 2026

Opens in a new windowHospedaje Lisboa Algeciras
Hotel Nacional

Hotel Nacional

2.5 out of 5
Conde del Serrallo 10 Melilla Melilla
Fully refundableReserve now, pay when you stay
$70 nightly
The price is $71 total per night from Apr 4 to Apr 5
$71 total
Apr 4 - Apr 5
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. WiFi in public areas is free. Luggage storage and a safe deposit box are also provided.
Opens in a new windowHotel Nacional
E1 18th Floor Studios, Sea & Beach Views

E1 18th Floor Studios, Sea & Beach Views

2 out of 5
92 Devil's Tower Rd Gibraltar
$148 nightly
The price is $158 total per night from Apr 5 to Apr 6
$158 total
Apr 5 - Apr 6
Total with taxes and fees
This aparthotel includes luggage storage and concierge services.
9.4/10 Exceptional! (3 reviews)
Good clean room. Communication from the host was great. Would stay here again.

Reviewed on Mar 1, 2026

Opens in a new windowE1 18th Floor Studios, Sea & Beach Views
Hotel Marina Victoria

Hotel Marina Victoria

2 out of 5
Avenida de la Marina, 7 Algeciras Cadiz
$63 nightly
The price is $69 total per night from Apr 5 to Apr 6
$69 total
Apr 5 - Apr 6
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. A terrace, luggage storage, and concierge services are also on offer.
6.8/10 (252 reviews)
Staff was great! The hotel itself is old and it’s location is not for the usual tourist-overlooking the industrial port area isn’t for everyone.

Reviewed on Feb 15, 2026

Opens in a new windowHotel Marina Victoria
Kook Hotel Tarifa

Kook Hotel Tarifa

2 out of 5
Calle Cilla, 4 Tarifa Cádiz
Fully refundableReserve now, pay when you stay
$125 nightly
The price is $138 total per night from Apr 12 to Apr 13
$138 total
Apr 12 - Apr 13
Total with taxes and fees
This hotel features 5 beach bars and a rooftop terrace. Guests will appreciate free perks like buffet breakfast and WiFi in public areas. A coffee shop, a terrace, ...
10/10 Exceptional! (184 reviews)
Spectacular little hotel in the old part of town, nice touches throughout this gem, amazing terrace with some of the most spectacular views I have ever seen.

Reviewed on Mar 23, 2026

Opens in a new windowKook Hotel Tarifa
Kabila Hotel & Spa

Kabila Hotel & Spa

2.5 out of 5
Route Tetouan-Ceuta, Km 20, BP 81 Allyene Tanger-Tétouan-Al Hoceïma
Fully refundableReserve now, pay when you stay
$86 nightly
The price is $97 total per night from Apr 8 to Apr 9
$97 total
Apr 8 - Apr 9
Total with taxes and fees
This smoke-free hotel features a private beach, a marina, and a restaurant. Enjoy the seasonal outdoor pool and free perks like buffet breakfast and free self ...
Opens in a new windowKabila Hotel & Spa
La Torre

La Torre

2 out of 5
Crta. Nac. 340, km 77.2 Tarifa Cadiz
Fully refundableReserve now, pay when you stay
$58 nightly
The price is $64 total per night from Apr 7 to Apr 8
$64 total
Apr 7 - Apr 8
Total with taxes and fees
This hotel features a restaurant, a seasonal outdoor pool, and a bar/lounge. Enjoy the a rooftop terrace and perks like free self parking and free WiFi. A terrace, ...
8.8/10 Excellent! (189 reviews)
Parking was wonderful and the room was exceptionally good

Reviewed on Mar 30, 2026

Opens in a new windowLa Torre
Hostal Palmones

Hostal Palmones

2.5 out of 5
Av. Andalucía 51 Los Barrios Cádiz
This hostal features 3 beach bars, free WiFi in public areas and a communal living room. A 24-hour business center, express check-in, and express check-out are ...
Get rates
Opens in a new windowHostal Palmones
Casa Africa

Casa Africa

2.5 out of 5
Asedio 5 Tarifa
Free WiFi in public areas, a communal living room, and dry cleaning are available at this hotel. Laundry facilities, concierge services, and a virtual front ...
7.4/10 Good! (3 reviews)
El sitio no es lujoso, pero cumple perfectamente con lo esperado. Su ubicación es estupenda, a un paso de todo. Un sitio como para repetir.

Reviewed on Aug 22, 2025

Get rates
Opens in a new windowCasa Africa
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.

2 Star Hotels Ceuta & Melilla

Looking to break out of your routine for some much needed rest and relaxation? Or maybe you’ve already decided it’s time for a trip and are trying to find affordable hotels in Ceuta & Melilla that won’t bust your travel budget?

Ceuta & Melilla 2 star hotels will give you everything you need to enjoy the city like a local, saving a ton of money so you can hit all the hot spots in town.

Have a delicious breakfast at your hotel to fuel up for your day of sightseeing, then enjoy amenities like fresh towels and linens, as well as a nice hot shower to unwind after a busy day of experiencing everything the city has to offer.

As you explore a new locale, or one you love to visit over and over, you can rest easy knowing you’re staying in a great hotel that lets you discover Ceuta & Melilla and welcomes you back to a clean, comfortable room at night.

Browse Travelocity’s wide selection of 2 star hotels in Ceuta & Melilla and find one that’s perfectly priced and places you next to all the best activities and sights. The town is your oyster, and we can help you seek out its secrets while sticking to your budget.

Recent Ceuta & Melilla hotel reviews by fellow wanderers

The Rock Hotel

The Rock Hotel

5 out of 5
Posted 1 day ago
Travelocity Verified Review
"The staff are all wonderful: welcoming, friendly and very helpful. The facilities at the hotel are great, including the pool area, which is quiet and relaxed with plenty of loungers. The hotel has easy transport links and has great views of the bay. Definitely recommended!"
A verified traveler stayed at The Rock Hotel
The Rock Hotel