A marina with boats, a playground with a red slide, palm trees, and buildings in the background.

Find 4 Star Hotels in La Cala de Mijas from AED 285

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on La Cala de Mijas 4 Star Hotels

Our top choices for La Cala de Mijas 4-star hotels

Leonardo Hotel Torremolinos Costa del Sol

Leonardo Hotel Torremolinos Costa del Sol
4.0 star property
Torremolinos City Centre
7.8 out of 10, Good, (1,002 reviews)
"Great location... food ok.. room dated"
United Kingdom
Paul
The price is AED 348
AED 383 total
includes taxes & fees
29 Jun - 30 Jun
Leonardo Hotel Torremolinos Costa del Sol

Hard Rock Hotel Marbella – Puerto Banús

Hard Rock Hotel Marbella – Puerto Banús
4.0 star property
Puerto Banús
8.8 out of 10, Excellent, (1,114 reviews)
"In particular fantastic breakfast"
United Kingdom
Richard
The price is AED 1,106
AED 1,217 total
includes taxes & fees
29 Jun - 30 Jun
Hard Rock Hotel Marbella – Puerto Banús

Hotel Zen Airport with Free shuttle

Hotel Zen Airport with Free shuttle
4.0 star property
El Pinar
8.6 out of 10, Excellent, (145 reviews)
"Great place"
Canada
Anna
The price is AED 364
AED 401 total
includes taxes & fees
23 Jun - 24 Jun
Hotel Zen Airport with Free shuttle

Obal Hotel Marbella

Obal Hotel Marbella
4.0 star property
Marbella City Centre
9.6 out of 10, Exceptional, (317 reviews)
"Beautiful hotel, with great location. The staff are very welcoming and friendly."
United Kingdom
Kraig
The price is AED 844
AED 928 total
includes taxes & fees
24 Jun - 25 Jun
Obal Hotel Marbella

Iberostar Selection Marbella Coral Beach

Iberostar Selection Marbella Coral Beach
4.0 star property
Golden Mile
8.8 out of 10, Excellent, (808 reviews)
"A great place to relax and just enjoy your holiday!"
United Kingdom
Alan
The price is AED 1,656
AED 1,821 total
includes taxes & fees
21 Jun - 22 Jun
Iberostar Selection Marbella Coral Beach

Occidental Puerto Banus

Occidental Puerto Banus
4.0 star property
Puerto Banús
9.2 out of 10, Wonderful, (536 reviews)
"Great place"
United Kingdom
Claire
The price is AED 1,029
AED 1,132 total
includes taxes & fees
22 Jun - 23 Jun
Occidental Puerto Banus

Leonardo Hotel Fuengirola Costa del Sol

Leonardo Hotel Fuengirola Costa del Sol
4.0 star property
Fuengirola City Centre
8.8 out of 10, Excellent, (802 reviews)
"Lovely hotel, clean, helpful staff, ideally situated. We had a delux double room with balcony and sea view Breakfast was excellent, loads of choice! Only niggle was we found the bed quite hard!"
United Kingdom
Diane
The price is AED 439
AED 483 total
includes taxes & fees
1 Jul - 2 Jul
Leonardo Hotel Fuengirola Costa del Sol

Hotel IPV Palace & Spa

Hotel IPV Palace & Spa
4.0 star property
Miramar
9.0 out of 10, Wonderful, (1,002 reviews)
"Couldn’t have been a more easygoing and relaxing stay, staff were very helpful and spoke great English. Good breakfast, good showers, comfy beds, amazing views and right on the beach!"
United Kingdom
Josh
The price is AED 519
AED 570 total
includes taxes & fees
30 Jun - 1 Jul
Hotel IPV Palace & Spa

Sol Malaga Guadalmar

Sol Malaga Guadalmar
4.0 star property
Churriana
8.2 out of 10, Very Good, (1,000 reviews)
"Hotel was conviennent for the airport, the staff were really helpful booking us an early transfer and arranging for breakfast at 04:30."
United Kingdom
Ian
The price is AED 788
AED 867 total
includes taxes & fees
28 Jun - 29 Jun
Sol Malaga Guadalmar

Benalma Hotel Costa del Sol

Benalma Hotel Costa del Sol
4.0 star property
Benalmádena Costa
8.8 out of 10, Excellent, (716 reviews)
"Just a quick turn around hotel you arrive you check you start your adventure fantastic for lots of reasons"
United Kingdom
Stephen
The price is AED 688
AED 757 total
includes taxes & fees
30 Jun - 1 Jul
Benalma Hotel Costa del Sol

Hotel ILUNION Hacienda de Mijas

Hotel ILUNION Hacienda de Mijas
4.0 star property
Mijas
8.0 out of 10, Very Good, (726 reviews)
"Very friendly staff...great stay"
United States
RAFAEL A
The price is AED 259
AED 285 total
includes taxes & fees
21 Jun - 22 Jun
Hotel ILUNION Hacienda de Mijas

Hotel Apartamentos Bajondillo

Hotel Apartamentos Bajondillo
4.0 star property
Bajondillo
9.0 out of 10, Wonderful, (1,002 reviews)
"The kitchenette and the room was great. Great proximity to souvenier shopping and the beach! Just note that to walk to the torremolinos train station there are a lot of steps to walk up!"
United States
Aarti
The price is AED 595
AED 654 total
includes taxes & fees
22 Jun - 23 Jun
Hotel Apartamentos Bajondillo

Catalonia Málaga

Catalonia Málaga
4.0 star property
Carretera de Cadiz
8.8 out of 10, Excellent, (1,001 reviews)
"Very nice hotel. Perfect location. Beach is across the road 2-3 min walk. Supermarket 2 blocks away. Beautiful garden/ park right by the hotel.Tons of restaurants. The ones on the beach served excellent fresh fish and seafood. Hotel stuff was incredibly helpful, accommodating and polite. Room had everyone you need. Very spacious room"
United States
Mark
The price is AED 574
AED 632 total
includes taxes & fees
21 Jun - 22 Jun
Catalonia Málaga

Gran Hotel Costa del Sol

Gran Hotel Costa del Sol
4.0 star property
Mijas
8.2 out of 10, Very Good, (194 reviews)
"Nice hotel but not 4 star and very dated"
United Kingdom
Lee
The price is AED 326
AED 358 total
includes taxes & fees
21 Jun - 22 Jun
Gran Hotel Costa del Sol

Essence Hotel Boutique

Essence Hotel Boutique
4.0 star property
Bajondillo
9.2 out of 10, Wonderful, (688 reviews)
"All around nice place in good location"
Finland
Niko
The price is AED 645
AED 710 total
includes taxes & fees
21 Jun - 22 Jun
Essence Hotel Boutique

Hotel ILUNION Fuengirola

Hotel ILUNION Fuengirola
4.0 star property
Los Boliches
8.4 out of 10, Very Good, (1,000 reviews)
"Great location and nice bar area"
United Kingdom
Deborah Ann
The price is AED 515
AED 567 total
includes taxes & fees
28 Jun - 29 Jun
Hotel ILUNION Fuengirola

Hotel Plaza del Castillo

Hotel Plaza del Castillo
4.0 star property
Campanillas
8.6 out of 10, Excellent, (822 reviews)
"Super clean and super friendly staff. Would definitely stay here again."
United States
Jeffrey
The price is AED 310
AED 341 total
includes taxes & fees
21 Jun - 22 Jun
Hotel Plaza del Castillo

Hotel Costa Málaga (Adults Recommended) by Pierre & Vacances

Hotel Costa Málaga (Adults Recommended) by Pierre & Vacances
4.0 star property
Torremolinos City Centre
7.8 out of 10, Good, (539 reviews)
"Nice average hotel very central"
United Kingdom
Mairead
The price is AED 463
AED 509 total
includes taxes & fees
30 Jun - 1 Jul
Hotel Costa Málaga (Adults Recommended) by Pierre & Vacances

Sandos Griego Hotel

Sandos Griego Hotel
4.0 star property
Torremolinos City Centre
7.6 out of 10, Good, (668 reviews)
"Staff were excellent. Beach bar good"
United Kingdom
Barry
Sandos Griego Hotel

Hotel Isabel

Hotel Isabel
4.0 star property
Playamar - Benyamina
9.0 out of 10, Wonderful, (1,000 reviews)
"Excellent hotel absolutely no faults!! "
United Kingdom
Ian
The price is AED 574
AED 631 total
includes taxes & fees
28 Jun - 29 Jun
Hotel Isabel
Save an average of 15% on thousands of hotels when you're signed in

Explore similar 5-star hotels

Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in La Cala de Mijas.
Still don't see what you're looking for?
See all properties in La Cala de Mijas.
You can also use these popular filters to refine your search.
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.

Learn more about La Cala de Mijas

This coastal gem offers pristine beaches where local fishermen still bring in the day's catch each morning. Explore the charming village center with its whitewashed buildings, then enjoy tapas at seaside restaurants as the Mediterranean sun sets.

Photo by joselito2311
Open Photo by joselito2311

Top La Cala de Mijas Hotel Reviews

Explore a world of travel with Expedia