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
"So, on the good side. There are good restaurants close, and the border is a 10 min. walk to where you can catch a bus. The room charge is low, and they have inside parking in the hotel. Also, the bed was not uncomfortable. Bad side, it's run down, the is a smoke olor, and the walls are paper thin. ..."
Reviewed on Oct 19, 2026
Hospedaje Lisboa Algeciras
"This is a really great hostel that is a short walk to the ferry if you are heading to Morocco. The staff is extremely helpful and the studio room I had was great with a kitchen. It was quiet for sleeping. I could not recommend this hostel more highly. I'd stay there again."
Reviewed on Oct 6, 2026
Hotel Marina Victoria
"Everything was as expected. A bargain for the location. Friendly staff, food places just outside the door, ferry service across the street. No hot water for morning tea, but aside from that, a very enjoyable stay."
Reviewed on Sep 28, 2026
Kook Hotel Tarifa
"Location"
Reviewed on Sep 29, 2026
Kabila Hotel & Spa
Hostel Ohana Tarifa
La Torre
"Très bien"
Reviewed on Oct 21, 2026
Hotel Nacional
La Estrella de Tarifa
Luxury Marina Apartment - Self Catering
"Great location. Easy check in. Lovely appartment."
Reviewed on Oct 14, 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
Ohtels Campo De Gibraltar
"."
