Title: TOP Historic Hotels in Ceuta & Melilla for 2026 | Expedia.co.uk [Ceuta & Melilla Travel Guide](https://expedia.co.uk/Ceuta-Melilla.dx3000655412)[Hotels in Ceuta & Melilla](https://expedia.co.uk/Ceuta-Melilla-Hotels.d3000655412.Travel-Guide-Hotels)[Holiday Rentals in Ceuta & Melilla](https://expedia.co.uk/Ceuta-Melilla-Holiday-Rentals.d3000655412.Travel-Guide-HolidayRentals)[Flights to Ceuta & Melilla](https://expedia.co.uk/Cheap-Flights-To-Ceuta-Melilla.d3000655412.Travel-Guide-Flights)[Ceuta & Melilla Car Hire](https://expedia.co.uk/Compare-Cheap-Car-Hire-In-Ceuta-Melilla.d3000655412.Car-Hire-Guide)[Ceuta & Melilla Holidays](https://expedia.co.uk/Ceuta-Melilla.d3000655412.Holidays-City-Breaks) ![Atardecer](https://images.trvl-media.com/place/6047902/3e88ee12-2913-4625-8eec-d62b775ebc65.jpg?impolicy=fcrop&w=1200&h=500&q=medium) Photo by Julio Torrecillas ![](https://images.trvl-media.com/place/6047902/3e88ee12-2913-4625-8eec-d62b775ebc65.jpg?impolicy=fcrop&w=1200&h=500&q=medium) - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__price_find.svg) ### Change your mind Book hotels with free cancellation - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Treat yourself Save instantly and earn perks with One Key [Learn about One Key](https://www.expedia.co.uk/welcome-one-key) - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg) ### Be picky Search almost a million properties worldwide ## Check availability on Ceuta & Melilla Historic Hotels Tonight [10 Mar - 11 Mar](https://www.expedia.co.uk/Hotel-Search?regionId=3000655412&startDate=2026-03-10&endDate=2026-03-11&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [11 Mar - 12 Mar](https://www.expedia.co.uk/Hotel-Search?regionId=3000655412&startDate=2026-03-11&endDate=2026-03-12&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [13 Mar - 15 Mar](https://www.expedia.co.uk/Hotel-Search?regionId=3000655412&startDate=2026-03-13&endDate=2026-03-15&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [20 Mar - 22 Mar](https://www.expedia.co.uk/Hotel-Search?regionId=3000655412&startDate=2026-03-20&endDate=2026-03-22&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) No exact matches found, but these alternatives could be just right ## Recommended hotels in Ceuta & Melilla ![Courtyard](https://images.trvl-media.com/lodging/1000000/110000/108900/108843/8cbab38d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Seasonal outdoor pool](https://images.trvl-media.com/lodging/1000000/110000/108900/108843/4ffd2a9c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/110000/108900/108843/09bef86c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Courtyard](https://images.trvl-media.com/lodging/1000000/110000/108900/108843/9d583e96.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel Alborán Algeciras [](https://www.expedia.co.uk/Algeciras-Hotels-Hotel-Alboran-Algeciras.h108843.Hotel-Information) Algeciras 8.4/10 Very good (177 reviews) "Good location for the ferry and good services for dining. Staff helpful and multi lingual." ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) frank £58 includes taxes & fees 5 Apr - 6 Apr [](https://www.expedia.co.uk/Algeciras-Hotels-Hotel-Alboran-Algeciras.h108843.Hotel-Information) ![Seasonal outdoor pool, pool umbrellas, pool loungers](https://images.trvl-media.com/lodging/2000000/1220000/1216000/1215957/12eaa6d2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/2000000/1220000/1216000/1215957/4d6b9421.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/2000000/1220000/1216000/1215957/3d026514.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![View from property](https://images.trvl-media.com/lodging/2000000/1220000/1216000/1215957/a82d6948.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Ohtels Campo De Gibraltar [](https://www.expedia.co.uk/La-Linea-De-La-Concepcion-Hotels-Ohtels-Campo-De-Gibraltar.h1215957.Hotel-Information) La Línea de la Concepción 8.4/10 Very good (1,006 reviews) "Great stay" ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Mario £71 includes taxes & fees 11 Mar - 12 Mar [](https://www.expedia.co.uk/La-Linea-De-La-Concepcion-Hotels-Ohtels-Campo-De-Gibraltar.h1215957.Hotel-Information) ![Beach](https://images.trvl-media.com/lodging/4000000/3410000/3402500/3402492/8f3d65b4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/4000000/3410000/3402500/3402492/ba2664db.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Minibar, in-room safe, desk, soundproofing](https://images.trvl-media.com/lodging/4000000/3410000/3402500/3402492/347f124c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/4000000/3410000/3402500/3402492/b52b3365.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Montera Plaza [](https://www.expedia.co.uk/Los-Barrios-Hotels-Montera-Plaza.h3402492.Hotel-Information) Los Barrios 8.6/10 Excellent (161 reviews) "Great accommodations." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) EDUARDO £633 includes taxes & fees 30 Mar - 31 Mar [](https://www.expedia.co.uk/Los-Barrios-Hotels-Montera-Plaza.h3402492.Hotel-Information) ![Property entrance](https://images.trvl-media.com/lodging/12000000/11630000/11626600/11626596/947bd05d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior detail](https://images.trvl-media.com/lodging/12000000/11630000/11626600/11626596/8323610b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/12000000/11630000/11626600/11626596/95e8c24b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/12000000/11630000/11626600/11626596/1d65cc80.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel Anfora [](https://www.expedia.co.uk/Melilla-Hotels-Hotel-Anfora.h11626596.Hotel-Information) Melilla 8.0/10 Very good (163 reviews) "Very good hotel. Clean and in a great, very central location " ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Eric George £53 includes taxes & fees 11 Mar - 12 Mar [](https://www.expedia.co.uk/Melilla-Hotels-Hotel-Anfora.h11626596.Hotel-Information) ![Property entrance](https://images.trvl-media.com/lodging/36000000/35550000/35541800/35541746/c5c385ce.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Superior Room, 1 Queen Bed | In-room safe, individually decorated, desk, blackout curtains](https://images.trvl-media.com/lodging/36000000/35550000/35541800/35541746/18d7b766.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/36000000/35550000/35541800/35541746/2fc0d6fc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Suite, 1 Queen Bed | In-room safe, individually decorated, desk, blackout curtains](https://images.trvl-media.com/lodging/36000000/35550000/35541800/35541746/eaa70b55.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hercules Boutique Hotel [](https://www.expedia.co.uk/Ceuta-Hotels-Hercules-Boutique-Hotel.h35541746.Hotel-Information) Ceuta 9.0/10 Wonderful (13 reviews) "Good service at front desk. very helpful staff. Great location. will book again." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) AvaGhee [](https://www.expedia.co.uk/Ceuta-Hotels-Hercules-Boutique-Hotel.h35541746.Hotel-Information) ![Seasonal outdoor pool, open 4:30 PM to 8:30 PM, pool umbrellas](https://images.trvl-media.com/lodging/3000000/2750000/2745300/2745208/b096d6c1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/3000000/2750000/2745300/2745208/197193ab.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Dining](https://images.trvl-media.com/lodging/3000000/2750000/2745300/2745208/3f016d93.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/3000000/2750000/2745300/2745208/3a193840.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Parador De Melilla [](https://www.expedia.co.uk/Melilla-Hotels-Parador-De-Melilla.h2745208.Hotel-Information) Melilla 8.2/10 Very good (142 reviews) "The pool was nice and it was quiet!" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Robert £73 includes taxes & fees 22 Mar - 23 Mar [](https://www.expedia.co.uk/Melilla-Hotels-Parador-De-Melilla.h2745208.Hotel-Information) ![Reception](https://images.trvl-media.com/lodging/4000000/3390000/3383500/3383484/6a40c1c7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lunch and dinner served, Mediterranean cuisine](https://images.trvl-media.com/lodging/4000000/3390000/3383500/3383484/17886212.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/4000000/3390000/3383500/3383484/fb2197c0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Point of interest](https://images.trvl-media.com/lodging/4000000/3390000/3383500/3383484/75012355.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel Melilla Puerto [](https://www.expedia.co.uk/Melilla-Hotels-Hotel-Melilla-Puerto.h3383484.Hotel-Information) Melilla 8.0/10 Very good (192 reviews) "Nice room with good amenities. Helpful staff." ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Robin £87 includes taxes & fees 21 Mar - 22 Mar [](https://www.expedia.co.uk/Melilla-Hotels-Hotel-Melilla-Puerto.h3383484.Hotel-Information) ![Front of property](https://images.trvl-media.com/lodging/3000000/2720000/2717400/2717359/2bca308d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property grounds](https://images.trvl-media.com/lodging/3000000/2720000/2717400/2717359/49ed80b2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby sitting area](https://images.trvl-media.com/lodging/3000000/2720000/2717400/2717359/2110be48.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/3000000/2720000/2717400/2717359/64cbdcc3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Parador de Ceuta [](https://www.expedia.co.uk/Ceuta-Hotels-Parador-De-Ceuta-Hotel-La-Muralla.h2717359.Hotel-Information) Ceuta 8.2/10 Very good (292 reviews) "The rooms are spacious and well equipped. The front disk employees are friendly and helpful. The breakfast erea is big and pleasant and the staffs are nice" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Yaqoub £66 includes taxes & fees 15 Mar - 16 Mar [](https://www.expedia.co.uk/Ceuta-Hotels-Parador-De-Ceuta-Hotel-La-Muralla.h2717359.Hotel-Information) ![Superior Double Room | In-room safe, individually decorated, individually furnished, desk](https://images.trvl-media.com/lodging/102000000/101470000/101467900/101467818/d66547e1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Superior Double Room | In-room safe, individually decorated, individually furnished, desk](https://images.trvl-media.com/lodging/102000000/101470000/101467900/101467818/80bb4204.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Bathroom](https://images.trvl-media.com/lodging/102000000/101470000/101467900/101467818/367d9ae9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Double Room | In-room safe, individually decorated, individually furnished, desk](https://images.trvl-media.com/lodging/102000000/101470000/101467900/101467818/35504595.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Oh Nice Revellin Ceuta [](https://www.expedia.co.uk/Ceuta-Hotels-Oh-Nice-Revellin-Ceuta.h101467818.Hotel-Information) Ceuta 7.4/10 Good (55 reviews) "Very good hotel and located in busy area. My room was perfect, everything was nice." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Minjia £50 includes taxes & fees 12 Mar - 13 Mar [](https://www.expedia.co.uk/Ceuta-Hotels-Oh-Nice-Revellin-Ceuta.h101467818.Hotel-Information) ![Superior Suite | Minibar, in-room safe, individually decorated, individually furnished](https://images.trvl-media.com/lodging/5000000/4990000/4986400/4986398/b1a0531f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Superior Double Room | Terrace/patio](https://images.trvl-media.com/lodging/5000000/4990000/4986400/4986398/119e6974.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/5000000/4990000/4986400/4986398/49b527df.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Suite | Minibar, in-room safe, individually decorated, individually furnished](https://images.trvl-media.com/lodging/5000000/4990000/4986400/4986398/6344ba0e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Oh Nice Ulises Ceuta [](https://www.expedia.co.uk/Ceuta-Hotels-Ulises.h4986398.Hotel-Information) Ceuta 8.0/10 Very good (273 reviews) "Nice hotel in Ceuta. Enjoyed the terrace, nice breakfast. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Justin £70 includes taxes & fees 18 Mar - 19 Mar [](https://www.expedia.co.uk/Ceuta-Hotels-Ulises.h4986398.Hotel-Information) 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. [View all properties](https://expedia.co.uk/Hotel-Search?startDate=2026-03-24&endDate=2026-03-25®ionId=3000655412&adults=2&specialized_stays_group_explore=historic_property&sort=RECOMMENDED&openPlayBack=true) ![](https://forever.travel-assets.com/flex/flexmanager/images/2026/02/06/expedia-sale-2026-desktop-uk-fr-de.jpg?impolicy=fcrop&w=1400&h=600&q=mediumHigh) ## The Annual Holiday Sale Members save up to 40% on hotels and holiday homes. Plan this year’s big trip and save. [Book now](https://expedia.co.uk/cheap-deals?rfrr=AFFINITY_SPRING_PROMO_3000655412) ## Top Ceuta & Melilla Hotel Reviews ![Sunborn Gibraltar Yacht Hotel Resort](https://images.trvl-media.com/lodging/9000000/8270000/8263900/8263894/4e9f2d38_y.jpg) ### Sunborn Gibraltar Yacht Hotel Resort 10/10 Excellent "First of all we have received an upgrade and the views are spectacular. The staff was amazing, responsive and kind. The location of the yatch hotel was pretty good as well. The room was well maintained mostly but some parts of the room didn’t feel clean." [](https://expedia.co.uk/Gibraltar-Hotels-Sunborn-Gibraltar.h8263894.Hotel-Information) ![Ohtels Campo De Gibraltar](https://images.trvl-media.com/lodging/2000000/1220000/1216000/1215957/12eaa6d2_y.jpg) ### Ohtels Campo De Gibraltar 8/10 Good "The hotel was clean, although showing signs of wear - revolving door not working, Drside doors sticking on the" [](https://expedia.co.uk/La-Linea-De-La-Concepcion-Hotels-Ohtels-Campo-De-Gibraltar.h1215957.Hotel-Information) ![The Rock Hotel](https://images.trvl-media.com/lodging/1000000/10000/3900/3805/461da914_y.jpg) ### The Rock Hotel 6/10 Okay "This hotel is up very steep roads and driveway. If you don’t have transport you might want to consider staying elsewhere. It’s a beautiful old building which, in my opinion, has been ruined by laminate flooring in rooms/shower rooms. In the shower room it is difficult to reach the toilet paper whilst seated, behind you and to the left. There is little space to put your toiletries in there and the towel rail is too high for someone who is 5ft 2in. No shower caps are provided but the toiletries provided by the hotel were very nice. We ate in the bar the first evening and found staff weren’t the friendliest. We had burgers which were ok but dessert was very disappointing. My husband ordered apple pie and custard which came with a spoon of custard, a spoon of ice cream and a squirt of cream. What’s that about? I had parfait which was tasteless and the base was dry sponge. There were small black insects flying around and trying to get at the food and drink. I won’t stay at this hotel again. " [](https://expedia.co.uk/Gibraltar-Hotels-The-Rock-Hotel.h3805.Hotel-Information) ![Hotel Convento Tarifa](https://images.trvl-media.com/lodging/5000000/4770000/4761900/4761835/ab5f4dee_y.jpg) ### Hotel Convento Tarifa 10/10 Excellent "The lady at the front desk was sooooo kind and helpful. Lovely breakfast and breakfast staff. Great location." [](https://expedia.co.uk/Tarifa-Hotels-Hotel-Convento-Tarifa.h4761835.Hotel-Information) ![Globales Reina Cristina](https://images.trvl-media.com/lodging/1000000/910000/907400/907315/bb35ae9f_y.jpg) ### Globales Reina Cristina 8/10 Good "Clean room. Good wifi. Very good breakfast. Nice grounds - probably good for wedding receptions. Pool and gym were closed. " [](https://expedia.co.uk/Algeciras-Hotels-Globales-Reina-Cristina.h907315.Hotel-Information) ![AC Hotel La Línea by Marriott](https://images.trvl-media.com/lodging/1000000/910000/908400/908330/fc3bf007_y.jpg) ### AC Hotel La Línea by Marriott 10/10 Excellent "Yes it did, made the stay more pleasant. The cleaning maid was excellent, friendly and very conscientious " [](https://expedia.co.uk/La-Linea-De-La-Concepcion-Hotels-AC-Hotel-La-Linea-By-Marriott.h908330.Hotel-Information) ![The Eliott Hotel](https://images.trvl-media.com/lodging/1000000/530000/526200/526134/b0d54a47_y.jpg) ### The Eliott Hotel 10/10 Excellent "Great location, lovely room with a great view. ." [](https://expedia.co.uk/Gibraltar-Hotels-The-Eliott-Hotel.h526134.Hotel-Information) ![Hotel Melilla Puerto](https://images.trvl-media.com/lodging/4000000/3390000/3383500/3383484/6a40c1c7_y.jpg) ### Hotel Melilla Puerto 10/10 Excellent "." [](https://expedia.co.uk/Melilla-Hotels-Hotel-Melilla-Puerto.h3383484.Hotel-Information)