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.
New! Find and book your ideal hotel on TripAdvisor — and get the lowest prices

Mediterranean Restaurants in Randwick

Sort by:
Availability
Ranking
Name

Barzura (Coogee)

#2 of 414 Restaurants in Randwick
#2 of 76 Restaurants in Coogee
$$ - $$$ Map
Visitor photos (45)
Cuisines: Cafe Mediterranean Australian Gluten Free Options

Lebanon & Beyond

#7 of 414 Restaurants in Randwick
$$ - $$$ Map
Visitor photos (15)
Cuisines: Lebanese Mediterranean Middle Eastern Halal

La Spiaggia (Coogee)

#8 of 414 Restaurants in Randwick
#6 of 76 Restaurants in Coogee
$$ - $$$ Map
Visitor photos (10)
Cuisines: Italian Pizza Mediterranean European Gluten Free Options

Del Punto

#9 of 414 Restaurants in Randwick
$$ - $$$ Map
Visitor photos (22)
Cuisines: Mediterranean Spanish

Sumbar

#10 of 414 Restaurants in Randwick
$$ - $$$ Map
Visitor photos (11)
Cuisines: Mediterranean Spanish Wine Bar Australian

Piccola Baia (Little Bay)

#20 of 414 Restaurants in Randwick
#1 of 6 Restaurants in Little Bay
$$ - $$$ Map
Visitor photos (13)
Cuisines: Italian Pizza Mediterranean Cafe Gluten Free Options

The Spanish Fly

#28 of 414 Restaurants in Randwick
$$ - $$$ Map
Visitor photos (2)
Cuisines: Mediterranean Spanish

Moroccan Feast

#35 of 414 Restaurants in Randwick
$$ - $$$ Map
Visitor photos (24)
Cuisines: Moroccan Middle Eastern Mediterranean

Little Lily's Wine and Tapas Cafe (Little Bay)

#44 of 414 Restaurants in Randwick
#2 of 6 Restaurants in Little Bay
$$ - $$$ Map
Visitor photos (36)
Cuisines: Mediterranean Australian Wine Bar Spanish Vegetarian Friendly
Find a table

Mammas & Papas Ristorante and Pizzeria

#151 of 414 Restaurants in Randwick
Map
Visitor photos (6)
Cuisines: Italian Pizza Mediterranean Vegetarian Friendly

Mamma Teresa (Kingsford)

#163 of 414 Restaurants in Randwick
#17 of 60 Restaurants in Kingsford
$$ - $$$ Map
Visitor photos (11)
Cuisines: Italian European Pizza Mediterranean

The Claypot Taverna (Kensington)

#193 of 414 Restaurants in Randwick
#16 of 46 Restaurants in Kensington
$$ - $$$ Map
Visitor photos (18)
Cuisines: Mediterranean Greek
Find a table

Fricelli Pasta Bar (Coogee)

#313 of 414 Restaurants in Randwick
#70 of 76 Restaurants in Coogee
Map
Cuisines: Italian Mediterranean European