The Best Cheap Hotels in Ceuta & Melilla from ￥11,705 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

Aug 16 - Aug 17

Tomorrow

Aug 17 - Aug 18

Next weekend

Aug 21 - Aug 23

In two weeks

Aug 28 - Aug 30

Our top choices for Ceuta & Melilla cheap hotels

Property entrance

Interior detail

Interior

Lobby

1. Hotel Anfora

Melilla

United States

Heidi

￥11,764

￥11,999 total

includes taxes & fees

Sep 7 - Sep 8

Front of property - evening/night

Interior

Bar (on property)

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

2. Hotel Nacional

Melilla

Spain

Jose

￥11,476

￥11,705 total

includes taxes & fees

Aug 17 - Aug 18

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

￥17,511

￥17,861 total

includes taxes & fees

Aug 23 - Aug 24

Reception

Lunch and dinner served

Exterior

Suite (master) | View from room

4. Hotel Melilla Puerto

Melilla

Canada

Robin

￥19,908

￥20,306 total

includes taxes & fees

Aug 20 - Aug 21

Lobby

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

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

Front of property

5. Hotel Rusadir

Melilla

United States

Barbara

￥18,072

￥18,433 total

includes taxes & fees

Aug 30 - Aug 31

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

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

Bathroom

Interior

6. Oh Nice Revellin Ceuta

Ceuta

United States

Minjia

￥16,579

￥17,242 total

includes taxes & fees

Aug 31 - Sep 1

Property entrance

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

Interior

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

7. Hercules Boutique Hotel

Ceuta

United Kingdom

Mourad

￥17,371

￥18,066 total

includes taxes & fees

Sep 2 - Sep 3

Premium Double Room, City View | In-room safe

Suite | Living area

Standard Double Room | Bathroom | Shower, towels

Suite | Bathroom amenities | Shower, towels

8. Puerta de Africa

Ceuta

Spain

Beykel Daniel

￥22,120

￥23,005 total

includes taxes & fees

Aug 19 - Aug 20

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é"