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
Top Ceuta & Melilla 2 Star hotels
Hostal París
Hotel Marina Victoria
"This is more of a hostel than a hotel. Lots of road noise and not the best area in town. It is an older hotel and shows its age. Front desk was nice. The TV was a very small monitor. 3 small beds and 1 night stand round out the furniture."
Reviewed on Sep 3, 2026
Kook Hotel Tarifa
"Unbelievably beautiful!! We loved it so much. Don’t think twice on this one - I assure you!"
Reviewed on Jul 29, 2026
Hotel Nacional
Hospedaje Lisboa Algeciras
"Strategically well located. They have a washer, free of charge. They printed a beautiful color map of Algeciras. They have complimentary coffee or tea, too."
Reviewed on Sep 10, 2026
Kabila Hotel & Spa
"Rooms are very simple with easy access to the pool and to the beach."
Reviewed on Jul 18, 2026
Benali Guesthouse
Hostel Ohana Tarifa
La Ola Tarifa
La Estrella de Tarifa
"We had such an amazing stay. The hostel was clean and comfortable. The location was perfect, so much of Tarifa is just a quick walk."
Reviewed on Aug 20, 2026
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
Globales Reina Cristina
"Nice hotel in a good location, lots of history. Parts of the hotel and rooms require maintenance and updating. Food was good, we had an evening meal and breakfast and choices and quality were pretty good. Overall the hotel is clinging on to 4* status but but still good value for money. We found the staff in every part of the hotel to be polite and friendly and professional."
