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

Cheap Hotels & Resorts in Ceuta & Melilla from NZ$128

  • 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

Next weekend
3 Jul - 5 Jul
In two weeks
10 Jul - 12 Jul

Our top choices for Ceuta & Melilla cheap hotels

Property entrance

Hotel Anfora

Hotel Anfora
3.0 star property
Melilla
8.0 out of 10, Very good, (169 reviews)
The price is NZ$131
includes taxes & fees
5 July - 6 July
Hotel Anfora
Property entrance

Hercules Boutique Hotel

Hercules Boutique Hotel
3.5 star property
Ceuta
8.6 out of 10, Excellent, (15 reviews)
"Staff very helpfull, shakir was amazing!"
United Kingdom
Mourad
The price is NZ$201
includes taxes & fees
1 July - 2 July
Hercules Boutique Hotel
Premium Double Room, City View

Puerta de Africa

Puerta de Africa
4.0 star property
Ceuta
2.0 out of 10, (1 review)
"Do not go to this hotel: for 130 euro you don’t have breakfast, air conditioning. But you will have : bad odors from the bathroom and a lot of dusts because they are doing works on every level."
France
Stephane
The price is NZ$157
includes taxes & fees
9 July - 10 July
Puerta de Africa
Seasonal outdoor pool, open 4:30 PM to 8:30 PM, pool umbrellas

Parador De Melilla

Parador De Melilla
3.0 star property
Melilla
8.0 out of 10, Very good, (149 reviews)
"Spacious room, awesome breakfast with a stunning view, comfortable common space, mostly friendly staff, and terrific location. However, the hotel is def rundown as stated by other guests. It was clean but outdated, in need of paint job, etc. but clean. "
United Kingdom
Monica
The price is NZ$186
includes taxes & fees
28 June - 29 June
Parador De Melilla
Superior Double Room

Oh Nice Revellin Ceuta

Oh Nice Revellin Ceuta
3.0 star property
Ceuta
7.2 out of 10, Good, (63 reviews)
"Very good hotel and located in busy area. My room was perfect, everything was nice."
United States
Minjia
The price is NZ$128
includes taxes & fees
5 July - 6 July
Oh Nice Revellin Ceuta
Superior Suite

Oh Nice Ulises Ceuta

Oh Nice Ulises Ceuta
4.0 star property
Ceuta
8.0 out of 10, Very good, (278 reviews)
"Nice hotel in Ceuta. Enjoyed the terrace, nice breakfast. "
United States
Justin
The price is NZ$151
includes taxes & fees
5 July - 6 July
Oh Nice Ulises Ceuta
Front of property – evening/night

Hotel Nacional

Hotel Nacional
2.5 star property
Melilla
6.8 out of 10, (40 reviews)
"Très bon séjour : hébergement propre, en plein centre, et un personnel vraiment accueillant et professionnel."
France
Noureddine
The price is NZ$133
includes taxes & fees
28 July - 29 July
Hotel Nacional
Reception

Hotel Melilla Puerto

Hotel Melilla Puerto
4.0 star property
Melilla
8.2 out of 10, Very good, (198 reviews)
"Nice room with good amenities. Helpful staff."
Canada
Robin
The price is NZ$222
includes taxes & fees
5 July - 6 July
Hotel Melilla Puerto
Lobby

Hotel Rusadir

Hotel Rusadir
4.0 star property
Melilla
7.2 out of 10, Good, (60 reviews)
"In the center of Melilla, the hotel is perfectly located. Breakfast is quite right to begin the day. Rooms are large and quiet."
France
Francois
The price is NZ$201
includes taxes & fees
12 July - 13 July
Hotel Rusadir
Outdoor pool, open noon to 8:00 PM, pool umbrellas, pool loungers

Parador de Ceuta

Parador de Ceuta
4.0 star property
Ceuta
8.2 out of 10, Very good, (301 reviews)
"Location and the accommodation were excellent and staff were very helpful. Good Food in the Restauarant."
United Kingdom
James
The price is NZ$221
includes taxes & fees
28 June - 29 June
Parador de Ceuta
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

Top Ceuta & Melilla Hotel Reviews

Sunborn Gibraltar Yacht Hotel Resort

Sunborn Gibraltar Yacht Hotel Resort

10/10 Excellent
"We really enjoyed our stay on the Sunborn, spacious room and everything that you could need. Breakfast was great and as i had a birthday during my stay i also received a bottle of bubbly in our room. My only criticism would be that the kettle needs a specific space to be plugged in and make drinks and that the bedside top was filled with a phone and computer screen fir lights and curtains etc so no where to out anything next to the bedside top. We will definitely stay again as the location is so good 😊"
Lesley 4-night trip
Posted 12 hours ago
Sunborn Gibraltar Yacht Hotel Resort