Find and compare 2 Star hotels in Ceuta & Melilla

Start date: Check-in selected.
To Date
End date: Check-out

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 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
$34 nightly
The price is $38 total per night from Oct 29 to Oct 30
$38 total
Oct 29 - Oct 30
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.2/10 Good! (379 reviews)
It worked well for all of our needs. The staff was very nice and helpful.

Reviewed on Oct 9, 2025

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
$57 nightly
The price is $63 total per night from Oct 25 to Oct 26
$63 total
Oct 25 - Oct 26
Total with taxes and fees
A rooftop terrace is featured at this pension, along with free WiFi in public areas and luggage storage. A safe deposit box and laundry facilities are also ...
9/10 Wonderful! (155 reviews)
Very friendly and good service

Reviewed on Oct 19, 2025

Opens in a new windowHospedaje Lisboa Algeciras
Hotel Marina Victoria

Hotel Marina Victoria

2 out of 5
Avenida de la Marina, 7, Algeciras, Cadiz
Fully refundableReserve now, pay when you stay
$58 nightly
The price is $64 total per night from Oct 25 to Oct 26
$64 total
Oct 25 - Oct 26
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.6/10 (241 reviews)
Good stay near train station. Could see the Rock of Gibraltar from our room. Simple, but nice.

Reviewed on May 21, 2025

Opens in a new windowHotel Marina Victoria
Hotel Nacional

Hotel Nacional

2.5 out of 5
Conde del Serrallo 10, Melilla, Melilla
Fully refundable
$74 nightly
The price is $75 total per night from Nov 1 to Nov 2
$75 total
Nov 1 - Nov 2
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.
6.2/10 (34 reviews)
La habitación estaba muy bien, limpia y el baño muy limpio y actual . El servicio de habitaciones excelente.

Reviewed on Jul 22, 2025

Opens in a new windowHotel Nacional
Hostel Ohana Tarifa

Hostel Ohana Tarifa

2 out of 5
Calle Trafalgar 4, Tarifa, Cádiz
This hostel features a bar/lounge, a coffee shop, and free WiFi in public areas. A snack bar/deli, express check-out, and locker space are also on offer.
9.6/10 Exceptional! (27 reviews)
Staff was very helpful, accommodating and pleasant.

Reviewed on Apr 10, 2024

Opens in a new windowHostel Ohana Tarifa
E1 Studios, Sea & Beach Views, High Floor

E1 Studios, Sea & Beach Views, High Floor

2 out of 5
92 Devil's Tower Rd, 1808 / 1807, 18th floor, Gibraltar
$143 nightly
The price is $152 total per night from Oct 26 to Oct 27
$152 total
Oct 26 - Oct 27
Total with taxes and fees
This aparthotel includes luggage storage and concierge services.
Opens in a new windowE1 Studios, Sea & Beach Views, High Floor
La Estrella de Tarifa

La Estrella de Tarifa

2.5 out of 5
Calle San Rosendo 2, Tarifa, Cadiz
$39 nightly
The price is $43 total per night from Oct 26 to Oct 27
$43 total
Oct 26 - Oct 27
Total with taxes and fees
Free WiFi in public areas and express check-out are available at this pension.
7.8/10 Good! (73 reviews)
Perfect for what I needed, I enjoyed my stay!

Reviewed on Jul 21, 2025

Opens in a new windowLa Estrella de Tarifa
Kook Hotel Tarifa

Kook Hotel Tarifa

2 out of 5
Calle Cilla, 4, Tarifa, Cádiz
Fully refundableReserve now, pay when you stay
$115 nightly
The price is $127 total per night from Oct 27 to Oct 28
$127 total
Oct 27 - Oct 28
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, ...
9.8/10 Exceptional! (177 reviews)
Amazing place, great breakfast. Excellent location. Maria at the front desk is absolutely amazing and so very helpful.

Reviewed on Oct 7, 2025

Opens in a new windowKook Hotel Tarifa
hotel barcelona

hotel barcelona

2.5 out of 5
Ave Hassan II, Al Aaroui, Oriental
$46 nightly
The price is $53 total per night from Oct 25 to Oct 26
$53 total
Oct 25 - Oct 26
Total with taxes and fees
A restaurant, free self parking, and a 24-hour front desk are among this hotel's amenities. Guests will appreciate free perks like buffet breakfast and WiFi ...
7.4/10 Good! (7 reviews)
Calme

Reviewed on Nov 11, 2024

Opens in a new windowhotel barcelona
Benali Guesthouse

Benali Guesthouse

2 out of 5
Calle Guzman el Bueno 5, Tarifa, Cadiz
Fully refundableReserve now, pay when you stay
$74 nightly
The price is $81 total per night from Oct 25 to Oct 26
$81 total
Oct 25 - Oct 26
Total with taxes and fees
Free WiFi in public areas, a terrace, and a library are available at this guesthouse. Concierge services are provided for your convenience.
8.4/10 Very Good! (87 reviews)
Excellent location except restaurant below
Restaurant under room very noisy but great room

Reviewed on Aug 2, 2025

Opens in a new windowBenali Guesthouse
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