The Best Cheap Hotels in Ceuta & Melilla from AED 274 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

17 Aug - 18 Aug

Tomorrow

18 Aug - 19 Aug

This weekend

21 Aug - 23 Aug

Next weekend

28 Aug - 30 Aug

Our top choices for Ceuta & Melilla cheap hotels

Property entrance

Lobby

Interior

Restaurant

1. Hotel Anfora

Melilla

United States

Heidi

AED 271

AED 277 total

includes taxes & fees

17 Sep - 18 Sep

Front of property - evening/night

Bar (on property)

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

Interior

2. Hotel Nacional

Melilla

Spain

Jose

AED 269

AED 274 total

includes taxes & fees

19 Aug - 20 Aug

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

Interior

Dining

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

AED 408

AED 416 total

includes taxes & fees

23 Aug - 24 Aug

Reception

Exterior

Lunch and dinner served

Point of interest

4. Hotel Melilla Puerto

Melilla

Canada

Robin

AED 459

AED 468 total

includes taxes & fees

20 Aug - 21 Aug

Lobby

Meeting facility

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

Front of property

5. Hotel Rusadir

Melilla

United States

Barbara

AED 417

AED 425 total

includes taxes & fees

1 Sep - 2 Sep

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

Interior

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

Bathroom

6. Oh Nice Revellin Ceuta

Ceuta

United States

Minjia

AED 386

AED 402 total

includes taxes & fees

21 Aug - 22 Aug

Property entrance

Interior

Reception

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

7. Hercules Boutique Hotel

Ceuta

United Kingdom

Mourad

AED 400

AED 416 total

includes taxes & fees

2 Sep - 3 Sep

Premium Double Room, City View | In-room safe

Suite | Bathroom amenities | Shower, towels

Standard Double Room | Bathroom | Shower, towels

Suite | Living area

8. Puerta de Africa

Ceuta

Spain

Beykel Daniel

AED 510

AED 530 total

includes taxes & fees

19 Aug - 20 Aug

View all properties

Top Ceuta & Melilla Hotel Reviews

Sunborn Gibraltar Yacht Hotel Resort

Sunborn Gibraltar Yacht Hotel Resort

10/10 Excellent

"Lovely hotel, very clean, view of the marina couldn’t have asked for any more. Had a lovely massage and facial, also the happy Hour is amazing!!"

AC Hotel Algeciras by Marriott

AC Hotel Algeciras by Marriott

10/10 Excellent

"Excellent"

AC Hotel La Línea by Marriott

AC Hotel La Línea by Marriott

10/10 Excellent

"Clean room, lovely staff and good location. You can find cheaper breakfast options in town."

Globales Reina Cristina

Globales Reina Cristina

10/10 Excellent

"Bel hôtel bien situé"