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
Yes
Reviewed on Jan 22, 2026
Hospedaje Lisboa Algeciras
Rosa and her brother ubaid did all that can be done to help me ! Very clean and kitchen can be used for coffee or tea ! Extremely good value ! Algeciras is very nice and I spent a day in Tarifa and one in Gibraltar very close to all stations
Reviewed on Dec 6, 2025
Hotel Marina Victoria
Good stay near train station. Could see the Rock of Gibraltar from our room. Simple, but nice.
Reviewed on May 21, 2025
Kook Hotel Tarifa
Room was relaxing, staff very helpful and friendly
Reviewed on Nov 15, 2025
La Torre
Parking was easy. Room was clean food was good. Only minor issue was trying to get breakfast when only one staff doing check out, check in and breakfast. Had to leave without as taking very long time. Will still go back.
Reviewed on Nov 2, 2025
Hotel Nacional
Funciona aire acondicionado. Ducha amplia
Reviewed on Oct 24, 2025
E1 Studios, Sea & Beach Views, High Floor
The room is very clean and the owner is extremely helpful
Reviewed on Dec 17, 2025
Hostel Ohana Tarifa
Staff was very helpful, accommodating and pleasant.
Reviewed on Apr 10, 2024
La Estrella de Tarifa
Perfect for what I needed, I enjoyed my stay!
Reviewed on Jul 21, 2025
Résidence Nardina Golden
Arrivés le jour de notre réservation comme prévu et à notre grande surprise nous apprenons que notre réservation avait été annulée !! Le responsable justifie cela car nous serions arrivés selon lui trop tard (19h) . Aucune info ni coup de fil pour nous en informer . Le responsable decide tout de ...
Reviewed on Aug 25, 2022
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
