We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
Want the lowest hotel prices? You're in the right place. We check 200+ sites for you.

Middle Eastern Restaurants in Costa del Sol

Sort by:
Availability
Relevance
Ranking
Name
Save up to 50% at Costa del Sol restaurants when you book on TripAdvisor See All Offers

Beirut Cafe (Fuengirola)

#1 of 24 Results
££ - £££ Map
Visitor photos (210)

L'Oriental (Estepona)

#3 of 24 Results
££ - £££ Map
Visitor photos (77)
Matched on: Lebanese Middle Eastern Vegetarian Friendly Halal

Almadina Restaurant (Alhaurin el Grande)

#4 of 24 Results
££ - £££ Map
Visitor photos (79)

Restaurante Beirut (Torremolinos)

#5 of 24 Results
££ - £££ Map
Visitor photos (59)
Matched on: Lebanese Mediterranean Middle Eastern Halal

Restaurante Fenicia (Torremolinos)

#6 of 24 Results
££ - £££ Map
Visitor photos (43)

Cafe du liban (Torremolinos)

#8 of 24 Results
££ - £££ Map
Visitor photos (119)

Mezza Notte (Fuengirola)

#9 of 24 Results
££ - £££ Map
Visitor photos (13)

restaurante Al-yamal (Malaga)

#10 of 24 Results
££ - £££ Map
Visitor photos (84)
Matched on: Moroccan Middle Eastern Halal Vegetarian Friendly

Samarkanda (Malaga)

#11 of 24 Results
££ - £££ Map
Visitor photos (24)
Matched on: Lebanese Middle Eastern International

Noora Mezze & Shisha Lounge (Puerto Banus)

#12 of 24 Results
££ - £££ Map
Visitor photos (11)
Matched on: Lebanese Middle Eastern Mediterranean

El Pasha Lebanese Restaurant (Sitio de Calahonda)

#13 of 24 Results
££ - £££ Map
Visitor photos (2)
Matched on: Lebanese Middle Eastern Mediterranean

Baalbak (Puerto Banus)

#14 of 24 Results
££ - £££ Map
Visitor photos (93)
Matched on: Lebanese Mediterranean Middle Eastern Halal

Fairuz Restaurant (Fuengirola)

#15 of 24 Results
££ - £££ Map
Visitor photos (16)
Matched on: Lebanese Mediterranean Middle Eastern

Restaurante Marrush (Puerto Banus)

#16 of 24 Results
££ - £££ Map
Visitor photos (10)
Matched on: Lebanese Mediterranean Middle Eastern Halal

Teteria Palacio Nazari (Malaga)

#17 of 24 Results
££ - £££ Map
Visitor photos (89)
Matched on: Moroccan Cafe Middle Eastern Vegetarian Friendly

Jasmin Lebanese Restaurant (Estepona)

#18 of 24 Results
££ - £££ Map
Visitor photos (13)

Purple Moon (Fuengirola)

#19 of 24 Results
££ - £££ Map
Visitor photos (62)
Matched on: Mediterranean Lebanese International Contemporary Middle Eastern Vegetarian Friendly

Fez Restaurant (Marbella)

#20 of 24 Results
£ Map
Visitor photos (11)
Matched on: Moroccan Mediterranean Middle Eastern Halal

Bombay Spices (Mijas)

#21 of 24 Results
££££ Map
Visitor photos (2)
Matched on: Indian Middle Eastern Pakistani

Mi Cafetin (Marbella)

#22 of 24 Results
£ Map
Visitor photos (9)
Matched on: German Spanish Middle Eastern

Sobre el buffet (Nerja)

#23 of 24 Results
Map
Matched on: Middle Eastern Afghani

Shisha del Mar (Marbella)

#24 of 24 Results
££ - £££ Map
Matched on: Lebanese Moroccan Mediterranean Middle Eastern