A historic fortification with stone walls and a moat, overlooking a modern cityscape with buildings and a cloudy sky.

Search Hotels with Gym in Ceuta & Melilla

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check availability on Ceuta & Melilla Hotels with Gym

Tonight
24 Oct - 25 Oct
Tomorrow
25 Oct - 26 Oct
Next weekend
30 Oct - 1 Nov
In two weeks
6 Nov - 8 Nov

Our top choices for Ceuta & Melilla hotels with a gym

A modern bathroom with a glass-enclosed shower, a wooden floor, and a robe rack with towels.
A marina with boats docked, a historic building with a tower, and a waterfront promenade.
A spacious lobby with a chandelier, red seating, a reception desk, and a glass wall with a 'Melinda' sign.
A dining table with a plate of food, a glass of white wine, and a vase with green plants.

1. Hotel Melilla Puerto

Hotel Melilla Puerto
Melilla
Canada
Eugenia
£94
includes taxes & fees
18 Nov - 19 Nov
Hotel Melilla Puerto
A room with two single beds, a bedside table with a lamp, and a small nightstand.
A lobby with a staircase, a red bench, and a fire extinguisher.
The exterior of Hotel Anfora with a prominent sign, a glass entrance, and a blue handicap accessibility sign.
A banquet hall with tables set for a formal event, featuring white tablecloths and orange sashes.

2. Hotel Anfora

Hotel Anfora
Melilla
United States
Heidi
£53
includes taxes & fees
4 Nov - 5 Nov
Hotel Anfora
A balcony with a table set for breakfast, overlooking the sea.
A modern hotel with a pool, lounge chairs, and a view of the sea.
A hotel room with a view of a lake, a bed with white pillows, a bedside table with a blue vase, a white vase with flowers, and a black pendant light.
A spacious lobby with a high ceiling, a glass railing, and a seating area with sofas and a coffee table.

3. Marchica Lagoon Resort

Marchica Lagoon Resort
Beni Ansar
United States
Elizabeth
£181
includes taxes & fees
25 Oct - 26 Oct
Marchica Lagoon Resort
A pool with a sunset view, clear sky, and distant land.
A covered outdoor seating area with bamboo poles, stone walls, and outdoor furniture.
A modern hotel room with a wooden bed, a glass shower, and a unique wall decoration.
A restaurant with wooden furniture, hanging wicker lights, and a bar area.

4. Hotel Tarifa Lances, a member of Radisson Individuals

Hotel Tarifa Lances, a member of Radisson Individuals
Tarifa
United Kingdom
Samantha
£60
includes taxes & fees
28 Oct - 29 Oct
Hotel Tarifa Lances, a member of Radisson Individuals
A dining area with a table set for four, overlooking a swimming pool and lush greenery.
A swimming pool with lounge chairs and umbrellas, surrounded by greenery and buildings.
A wooden cabin interior with a dining area, large windows, and a visible outdoor deck.
A spacious room with wooden floors, a large wooden beam structure, and a red chair.

5. Meson de Sancho

Meson de Sancho
Tarifa
United States
Kristin
£57
includes taxes & fees
6 Nov - 7 Nov
Meson de Sancho
A swimming pool with lounge chairs and umbrellas, a building with multiple balconies, and lush greenery in the background.
A coastal scene with a rocky foreground, waves crashing onto the shore, and a large cliff in the background.
A multi-story hotel with a sign reading "Monteria Plaza" and "Restaurante" indicating a restaurant on the ground floor. There are steps leading to the entrance, a parking area with cars, and a view of the surrounding buildings and mountains in the background.
An outdoor covered patio with multiple tables and chairs, a fire extinguisher, and a wall with greenery.

6. Montera Plaza

Montera Plaza
Los Barrios
United Kingdom
Dylan
£52
includes taxes & fees
27 Oct - 28 Oct
Montera Plaza
A courtyard with outdoor seating, a fountain, and lush greenery.
A swimming pool with white lounge chairs and a metal pool ladder.
A table set for dining outdoors with white plates, glasses, and cutlery, a vase with flowers, and a fountain in the background.
A spacious lobby with arched ceilings, purple sofas, and potted plants.

7. Hotel Alborán Algeciras

Hotel Alborán Algeciras
Algeciras
United States
Susan
£55
includes taxes & fees
15 Nov - 16 Nov
Hotel Alborán Algeciras
A high-rise building with a view of a coastal cityscape, including a beach and a highway.
A swimming pool with a blue-lit water feature and a logo on the wall.
A modern hotel room with a bed, a desk, a chair, a TV, and a large window offering a city view.
A building facade with a sign reading "E1 SPA & WELLNESS".

8. E1 18th Floor Studios - Scenic Sea & Beach Views

E1 18th Floor Studios - Scenic Sea & Beach Views
North District
United Kingdom
Stuart
£110
includes taxes & fees
2 Nov - 3 Nov
E1 18th Floor Studios - Scenic Sea & Beach Views
A swimming pool with lounge chairs, palm trees, and a building with a dome roof in the background.
A courtyard with outdoor seating, a palm tree, and a building with balconies.
A large, historic building with a dome and multiple windows, surrounded by a well-maintained garden with various trees and a small pond.
A spacious lobby with high ceilings, arched doorways, and a central seating area with a red circular rug.

9. Globales Reina Cristina

Globales Reina Cristina
Algeciras
United States
Maria
£52
includes taxes & fees
24 Nov - 25 Nov
Globales Reina Cristina
A pool area with lounge chairs and umbrellas, a view of the sea, and a building with a mural.
A modern lobby with a central seating area, a reception desk, and a large abstract painting.
A table set with various desserts and a view of the sea.
A modern hotel room with a large bed, a seating area with a view of the sea, and a balcony.

10. Sofitel Tamuda Bay Beach and Spa

Sofitel Tamuda Bay Beach and Spa
M'diq
United States
EVELINA
£130
includes taxes & fees
18 Nov - 19 Nov
Sofitel Tamuda Bay Beach and Spa
View all properties

Top Ceuta & Melilla Hotel Reviews

AZZ Guadacorte Campo de Gibraltar

AZZ Guadacorte Campo de Gibraltar

8/10 Good
"."
Gary 3-night trip
Posted 21 hours ago
AZZ Guadacorte Campo de Gibraltar
AC Hotel Algeciras by Marriott

AC Hotel Algeciras by Marriott

10/10 Excellent
"Everything was very good and staff were excellent"
Peter 1-night trip
Posted 2 days ago
AC Hotel Algeciras by Marriott
The Eliott Hotel

The Eliott Hotel

10/10 Excellent
"Lovely hotel"
Audrey 4-night trip
Posted 5 days ago
The Eliott Hotel
Sunborn Gibraltar Yacht Hotel Resort

Sunborn Gibraltar Yacht Hotel Resort

10/10 Excellent
"On first sight, very impressive. Staff were welcoming and location was great. Pool was very small and did not even attempt to use - usually an early swimmer and did not open until quite late anyway. Was disappointed with vegetation menu choices - believe there was some confusion with vegan and vegetarian. No vegetation option for cooked breakfast even though I was told I could request. Also disappointing vegetarian Afternoon Tea experience - I did message my concerns but never received an acknowledgment. However, it was a very pleasant experience overall."
DIANE RUTH 6-night trip
Posted 9 days ago
Sunborn Gibraltar Yacht Hotel Resort
Hotel Tarifa Lances, a member of Radisson Individuals

Hotel Tarifa Lances, a member of Radisson Individuals

10/10 Excellent
"This hotel had all the amenities we needed for a comfortable stay. It was beautifully decorated with items from Bali. The buffet breakfast was fabulous! We have been traveling for a few weeks in Spain and this was one of our favorite hotels."
Lori 2-night trip
Posted 2 weeks ago
Hotel Tarifa Lances, a member of Radisson Individuals
AC Hotel La Línea by Marriott

AC Hotel La Línea by Marriott

8/10 Good
"The room was fine but there was no fridge in the room, the pool was already closed and the bathroom was poorly designed. You needed to squeeze past the toilet to get into the shower and there was no door on the shower and the water gets out onto the floor."
Gordon 1-night trip
Posted 3 weeks ago
AC Hotel La Línea by Marriott
Sofitel Tamuda Bay Beach and Spa

Sofitel Tamuda Bay Beach and Spa

10/10 Excellent
"Na"
KHALID 5-night trip
Posted 1 month ago
Sofitel Tamuda Bay Beach and Spa