35 Best Mediterranean Restaurants In Coldstream

35 restaurants available nearby

How are Featured results ranked

A photo of Sir Paz Estate - Yarra Valley restaurant

1. Sir Paz Estate - Yarra Valley

4.8

Exceptional(327)

$$$$

• Mediterranean • Yarra Valley

Booked 10 times today

Wonderful location with exceptional views. Excellent indoor /outdoor flow Food exceptional, wine delicious and service friendly and very personal. Excellent value for money

2. Pony

4.7

Exceptional(36)

$$$$

• Mediterranean • Armadale

Booked 28 times today

Fabulous food, great location, wonderful staff . We will definitely be back 😁

3. Farm Vigano

4.5

Awesome(1003)

$$$$

• Mediterranean • South Morang

Booked 19 times today

Best calamari and gnocchi we’ve ever had. Food is excellent and the staff are friendly and efficient. Ambiance is stunning. Highly recommended to anyone, especially lovers of Italian food. Will be back regularly.

4. Enoteca Boccaccio

4.8

Exceptional(470)

$$$$

• Mediterranean • Kew East

Booked 17 times today

Another delicious meal again. Great service! The Lamb lasagna was fantastic

5. Bar Sala

4.5

Awesome(41)

$$$$

• Mediterranean • Abbotsford

Booked 8 times today

Incredible food amazing ambiance and lovely staff! Will be back

6. Nillumbik Estate

4.8

Exceptional(237)

$$$$

• Mediterranean • Yarra Valley

Booked 4 times today

We had a table of 8 and had a lovely lunch. View is outstanding and it didn’t matter if you were inside or outside to enjoy the view. Stunning place and we are already working out when we can go back. Loved it.

7. Helios Hotel

new

4.4

Awesome(20)

$$$$

• Mediterranean • Malvern

Booked 22 times today

We had a lovely dinner at Helios Hotel with friends on Wednesday night. The place was super buzzy, great ambience and service, and the food and drink was amazing. We will be back! A great addition to Malvern.

8. Isme Restaurant

4.6

Exceptional(88)

$$$$

• Mediterranean • Thornbury

Booked 15 times today

Second time coming, food was just as good, the flatbread is amazing! The service was amazing and overall great vibes

A photo of YASSAS The Greek Way - Eastland restaurant

9. YASSAS The Greek Way - Eastland

4.1

Excellent(132)

$$$$

• Mediterranean • Ringwood

Booked 5 times today

We had a lovely evening. The waiters and staff were exceptional, and the food was delicious. The modern, inviting décor and gentle mix of Greek music made us feel as though we’d been transported to a Greek island. The sound level was just right, too—we could easily hear each other. I couldn’t fault a thing. Highly recommend! 🇬🇷✨ Angela :)

A photo of L'Artigiano Ivanhoe restaurant

10. L'Artigiano Ivanhoe

4.7

Exceptional(684)

$$$$

• Mediterranean • Ivanhoe

Booked 16 times today

Service and food - exceptional. Hidden gem in Ivanhoe. Easy parking behind the restaurant. Will definitely go again.

Best Mediterranean Restaurants in Coldstream

Price

Regions

Neighborhoods

Top Rated

Dining Options

Seating Options

Award-winning

Accessibility

35 restaurants available nearby

1. Sir Paz Estate - Yarra Valley

2. Pony

3. Farm Vigano

4. Enoteca Boccaccio

5. Bar Sala

6. Nillumbik Estate

7. Helios Hotel

8. Isme Restaurant

9. YASSAS The Greek Way - Eastland

10. L'Artigiano Ivanhoe

See what locals rave about

Explore OpenTable