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.

Mediterranean Restaurants in Province of Malaga

Sort by:
Availability
Relevance
Ranking
Name
Save up to 50% at Province of Malaga restaurants when you book on TripAdvisor See All Offers

4 Cuartos (Torremolinos)

#1 of 2,882 Results
$ Map
Visitor photos (49)
Matched on: Mediterranean European Spanish Contemporary Fusion Vegan Options Vegetarian Friendly

Lime & Lemon (Benalmadena)

#3 of 2,882 Results
$$ - $$$ Map
Visitor photos (304)

La Bodega Del Cantinero (San Pedro de Alcantara)

#4 of 2,882 Results
$$ - $$$ Map
Visitor photos (84)

Restaurante Moncayo 35 (Fuengirola)

#5 of 2,882 Results
$$ - $$$ Map
Visitor photos (103)

Punto&Pasta (Torre del Mar)

#6 of 2,882 Results
$ Map
Visitor photos (94)

Pampa Tablas y Tapas (Mijas Pueblo)

#7 of 2,882 Results
$$ - $$$ Map
Visitor photos (168)
Matched on: Mediterranean European Spanish Vegetarian Friendly

Tomillo Limon - TEMPORARILY CLOSED (Mijas Pueblo)

#8 of 2,882 Results
$$ - $$$ Map
Visitor photos (92)

La Alternativa (Arroyo de la Miel)

#11 of 2,882 Results
$$ - $$$ Map
Visitor photos (168)

La Solana Restaurant (Fuengirola)

#12 of 2,882 Results
$$ - $$$ Map
Visitor photos (218)
Find a table

Restaurante Palangreros (Fuengirola)

#13 of 2,882 Results
$$ - $$$ Map
Visitor photos (246)
Find a table

Panorama Bistro Bar (Benalmadena)

#14 of 2,882 Results
$$ - $$$ Map
Visitor photos (97)

La Luz de Candela (Malaga)

#15 of 2,882 Results
$$ - $$$ Map
Visitor photos (156)
Find a table

Casa Maria (Ronda)

#16 of 2,882 Results
$$ - $$$ Map
Visitor photos (957)

Oliva (Nerja)

#17 of 2,882 Results
$$$$ Map
Visitor photos (551)
Matched on: International Mediterranean Contemporary European Spanish Central European Gluten Free Options Vegetarian Friendly

Bacchus' Terrace (Benalmadena)

#18 of 2,882 Results
$$ - $$$ Map
Visitor photos (68)
Matched on: Italian Mediterranean European Spanish Wine Bar Central European Bar International Vegetarian Friendly Vegan Options Gluten Free Options

El Patio De Mariscal (Marbella)

#19 of 2,882 Results
$$ - $$$ Map
Visitor photos (399)
Find a table

Mura Mura Osteria Cafe (Malaga)

#22 of 2,882 Results
$$ - $$$ Map
Visitor photos (234)
Matched on: Italian Fusion Mediterranean Vegetarian Friendly
Find a table

Beirut Cafe (Fuengirola)

#24 of 2,882 Results
$$ - $$$ Map
Visitor photos (210)
Matched on: Lebanese Mediterranean Middle Eastern Vegan Options Halal Vegetarian Friendly

Tapas y Pintxos Gastro Bar Terral (Malaga)

#25 of 2,882 Results
$$ - $$$ Map
Visitor photos (399)
Matched on: Mediterranean European Spanish Wine Bar Vegetarian Friendly
Find a table

Vineria Cervantes (Malaga)

#27 of 2,882 Results
$$ - $$$ Map
Visitor photos (313)
Matched on: Mediterranean European Spanish Wine Bar Vegetarian Friendly

El Olivo (La Cala de Mijas)

#28 of 2,882 Results
$$ - $$$ Map
Visitor photos (128)
Tables Available Tomorrow
19:30
20:00
20:30
See Other Times

Erase Una Vez (Benalmadena)

#29 of 2,882 Results
$$ - $$$ Map
Visitor photos (132)