Photo by Julio Torrecillas

Plan, book, travel with confidence
Better together
Save up to NZ$616 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place

Top Beach Ceuta & Melilla Hotels

Hotel Melilla Puerto, Affiliated by Meliá

Explanada de San Lorenzo, s/n Melilla Melilla

Stay at this business-friendly hotel in Melilla. Enjoy free Wi-Fi, breakfast (surcharge) and room service. Popular attractions Monumento Encuentros and Playa ...

8/10 Very Good! (188 reviews)

Nice room with good amenities. Helpful staff.

Reviewed on 13 Nov 2025

Oh Nice Ulises Ceuta

Calle Camoens 5 Ceuta Ceuta

2 hours drive from Golfo de Cádiz

Stay at this hotel in Ceuta. Enjoy free Wi-Fi, breakfast (surcharge) and room service. Popular attractions Casa de Los Dragones and Plaza Nelson Mandela are ...

8/10 Very Good! (264 reviews)

The room was spacious and clean, the staff was very friendly and competent, the only thing that I didn’t like is the bed and the covers, they’re outdated and not comfortable.One thing that was excellent was the fold at the VIP, it is to die for!

Reviewed on 3 Aug 2025

Hotel Ceuta Puerta de África

Alcalde Sánchez Prados, 3 Ceuta Ceuta

2 hours drive from Golfo de Cádiz

Stay at this hotel in Ceuta. Enjoy free Wi-Fi, a rooftop terrace and breakfast (surcharge). Popular attractions Museo de la Basilica Tardorromana and Plaza de ...

7.6/10 Good! (240 reviews)

Clean room, great location and wonderful service.

Reviewed on 10 Oct 2025

See all 1,438 properties in Ceuta & Melilla

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.