The Best Cheap Hotels in Ceuta & Melilla from ￥11,321 in 2026 | Expedia

A sunset over a coastal city with mountains in the background.

Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Check availability on Ceuta & Melilla Cheap Hotels

Tonight

Sep 17 - Sep 18

Tomorrow

Sep 18 - Sep 19

This weekend

Sep 18 - Sep 20

Next weekend

Sep 25 - Sep 27

Our top choices for Ceuta & Melilla cheap hotels

Property entrance

Lobby

Restaurant

Interior detail

1. Hotel Anfora

Melilla

United States

Heidi

￥11,314

￥11,540 total

includes taxes & fees

Sep 20 - Sep 21

Front of property - evening/night

Interior

Minibar, in-room safe, cribs (free), WiFi (free)

Bar (on property)

2. Hotel Nacional

Melilla

Spain

Jose

￥11,099

￥11,321 total

includes taxes & fees

Sep 27 - Sep 28

Seasonal outdoor pool, open 4:30 PM to 8:30 PM, pool umbrellas

Interior

Interior

Interior

3. Parador De Melilla

Melilla

"Parador was exactly what we wanted. The staff is very kind and helpful. The pool is wonderful and we looked forward to the breakfast each day. Perched on a hill near the City fort, the views were amazing. Walking up the hill provided exercise but helpful taxis were also available in the town center circle when needed. The property is in need of some bathroom maintenance but everything was clean."

United States

Barbara

￥16,307

￥16,633 total

includes taxes & fees

Oct 6 - Oct 7

Reception

Point of interest

Exterior

Suite (master) | View from room

4. Hotel Melilla Puerto

Melilla

Canada

Eugenia

￥19,354

￥19,741 total

includes taxes & fees

Sep 21 - Sep 22

Lobby

Front of property

Suite | Minibar, in-room safe, desk, blackout drapes

Suite | Minibar, in-room safe, desk, blackout drapes

5. Hotel Rusadir

Melilla

United States

Barbara

￥17,569

￥17,920 total

includes taxes & fees

Oct 5 - Oct 6

Superior Double Room | In-room safe, desk, blackout drapes, WiFi (free)

Superior Double Room | In-room safe, desk, blackout drapes, WiFi (free)

Bathroom

Standard Double Room | In-room safe, desk, blackout drapes, WiFi (free)

6. Oh Nice Revellin Ceuta

Ceuta

United States

Minjia

￥15,598

￥16,221 total

includes taxes & fees

Sep 27 - Sep 28

Property entrance

Interior

Suite, 1 Queen Bed | In-room safe, desk, blackout drapes, soundproofing

Reception

7. Hercules Boutique Hotel

Ceuta

United Kingdom

Callum

￥16,368

￥17,023 total

includes taxes & fees

Oct 1 - Oct 2

Premium Double Room, City View | In-room safe

Standard Double Room | Interior

Suite | Living area

Standard Double Room | Bathroom | Shower, towels

8. Puerta de Africa

Ceuta

Spain

Beykel Daniel

￥19,712

￥20,501 total

includes taxes & fees

Oct 18 - Oct 19

View all properties

Top Ceuta & Melilla Hotel Reviews

The Eliott Hotel

The Eliott Hotel

8/10 Good

"Great location , wonderful staff,average breakfast"

Ohtels Campo De Gibraltar

Ohtels Campo De Gibraltar

8/10 Good

"The need to place the location of numbers, I couldn’t find my room maybe the had renovations and they didn’t place the numbers by the elevator"

AC Hotel Algeciras by Marriott

AC Hotel Algeciras by Marriott

10/10 Excellent

"The hotel is great but the restaurant staff really stand out. I can not say enough good things about them. Oh and the French fries are amazing."

Globales Reina Cristina

Globales Reina Cristina

10/10 Excellent

"Staff was very friendly, easy free parking, rooms were clean and comfortable"