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
Hospedaje Lisboa Algeciras
"فندق نظيف و مريح"
Reviewed on Jul 29, 2026
Hostal París
"The C. del Sol is very noisy at night. Try and get one of the back rooms."
Reviewed on Jun 28, 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
Kabila Hotel & Spa
"Rooms are very simple with easy access to the pool and to the beach."
Reviewed on Jul 18, 2026
La Estrella de Tarifa
"Great location, very friendly staff and fantastic value for money. I will be staying again !"
Reviewed on May 18, 2026
Benali Guesthouse
Hostel Ohana Tarifa
Hotel Nacional
E1 18th Floor Studios - Scenic Sea & Beach Views
"Great location for scenic views but a long walk to get a drink at a pub or late night eats. However I love walking so clocked about 15 kilometers and 50 flights of stairs on my last day. The hike up the rock is intense but recommended. You can also get a van if you are old, disabled, or just ..."
Reviewed on Jun 2, 2026
La Ola Tarifa
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
Oh Nice Ulises Ceuta
"comfortable, clean, quiet"
