Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. Australia
  3. Melbourne

Best Mediterranean Restaurants in Box Hill, Melbourne

Price
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Award-winning
Accessibility

51 restaurants available nearby

How are Featured results ranked

A photo of Ms Jackson Restaurant & Bar restaurant
4.3
Awesome(99)
$$$$
• Mediterranean • Doncaster East
Booked 4 times today
Ms Jackson Restaurant & Bar in Doncaster East is a culinary gem that truly embodies the essence of Modern Australian cuisine. Head Chef Stephanie Stapleton brings a vibrant twist to traditional dishes, infusing them with bold and authentic flavors that "satisfy all your breakfast dreams." Guests rave about the remarkable dining experience, highlighting the "amazing flavors" and "generous sized serves" that reflect the restaurant's commitment to quality. Whether you're indulging in their delightful breakfast board or savoring the exquisite ragu rigatoni, Ms Jackson promises an unforgettable gastronomic journey. With impeccable service and a welcoming atmosphere, it's the perfect spot for any occasion.
A photo of Secret Grounds Cafe Doncaster restaurant
4.6
Exceptional(42)
$$$$
• Mediterranean • Doncaster
Booked 10 times today
At Secret Grounds Café in Doncaster, we serve up delicious, feel-good food in a warm and welcoming space. Our Pumpkin Smash is a local favourite, loaded with maple-roasted pumpkin, sumac avocado, blistered halloumi, and a perfectly poached egg on sourdough. If you're in the mood for something sweet, our Banana & Blueberry Hotcake, topped with fresh berries, butterscotch, and ice cream, is a must-try. Pair it with our tropical Bahamas smoothie for the perfect start to your day.More than just great food, we’re all about good vibes and friendly service. Whether you’re grabbing a coffee, catching up with friends, or treating yourself to brunch, we make sure every visit feels special. Come in, relax, and enjoy a meal made with love at Secret Grounds Café (Doncaster's best kept secret!)
A photo of Enoteca Boccaccio restaurant
4.8
Exceptional(428)
$$$$
• Mediterranean • Kew East
Booked 16 times today
Enoteca Boccaccio in Kew East, Balwyn, is a beacon of authentic Mediterranean cuisine, earning accolades like the One Hat Award from The Age Good Food Guide 2024. This culinary gem is celebrated for its "exceptional dining experience" and "delicious Mediterranean flavors," as diners rave about its exquisite dishes. The menu, crafted by hatted head chef Andrew Beddoes, perfectly marries traditional Mediterranean ingredients with a contemporary twist, offering "the best Italian food" many have ever tasted. Complemented by a globally recognized wine list, this restaurant ensures an unforgettable culinary journey that transports you to the heart of the Mediterranean.
A photo of Paradiso Bar and Grill restaurant
4.7
Exceptional(110)
$$$$
• Mediterranean • Hawthorn
Booked 3 times today
Cafe Paradiso is a predominantly Italian restaurant/ cafe with Mediterranean options. With artisan pizzas, pasta and wide variety of sharing meals, a BEER GARDEN and CAFE settings; and the new addition: our CAR PARK BAR; Cafe Paradiso combines good atmosphere with any style of dining experiences and drinks served by our warm staff.Located opposite the beautiful Rivoli Cinemas, Cafe Paradiso provides quick and warm service to cater movie goers. Cocktails and drinks with selection of sharing dishes, makes it a perfect stop off before a movie.We look forward to serving you!
A photo of Gracie Greco restaurant
4.7
Exceptional(10)
$$$$
• Mediterranean • Camberwell
Booked 4 times today
Gracie Greco is a warm and inviting Greek restaurant that celebrates the heart of traditional hospitality, where food, family, and community come together. Founded by two brothers with a lifelong passion for sharing meals and creating memorable experiences, the venue captures the essence of a classic Greek taverna with a modern, relaxed feel.The menu showcases authentic Greek cuisine designed for sharing, featuring fresh seafood, chargrilled meats, and time-honoured favourites. Guests can enjoy dishes such as tender chargrilled octopus, slow-cooked lamb gyros, and rich, layered moussaka, alongside vibrant salads, dips, and house-made desserts.Set within a lively and welcoming space, Gracie Greco offers a true taste of Greece, with generous portions, approachable wines, and a friendly atmosphere that encourages long, relaxed meals with friends and family.
A photo of Tinto restaurant
4.7
Exceptional(43)
$$$$
• Mediterranean • Scotsburn
Booked 9 times today
Tinto is a vibrant Spanish restaurant and wine bar located at 555 Burwood Road, Hawthorn, Victoria. Bringing the flavors and atmosphere of Barcelona to Melbourne's inner east, Tinto offers a relaxed setting with a long Spanish-style bar, dining area, and a cozy courtyard. The menu features authentic Spanish tapas, including traditional paella with saffron rice, chicken, chorizo, and green beans. Complementing the cuisine is an extensive selection of Spanish wines and beverages. Whether you're seeking a romantic dinner, a casual meal with friends, or a venue for group gatherings, Tinto provides a warm and inviting atmosphere
A photo of MoVida | Original restaurant
4.7
Exceptional(604)
$$$$
• Mediterranean • Melbourne CBD
Booked 33 times today
When Movida opened in 2003 no one knew what to expect with this little bar on a graffiti covered cobbled lane serving Spanish tapas and shared plates in a down lit room playing funky tunes. Ten years on and the original restaurant is still going strong.
A photo of The European restaurant
4.7
Exceptional(1450)
$$$$
• Mediterranean • Melbourne CBD
Booked 22 times today
The European, nestled in the heart of Melbourne CBD near the Princess Theatre, is a true gem for Mediterranean cuisine enthusiasts. With glowing reviews praising its "consistently excellent" food and "brilliant, friendly" service, this restaurant stands out for its commitment to quality and authenticity. Diners are transported to the Mediterranean through dishes that showcase the best seasonal produce, complemented by an extensive wine list featuring both old and new world selections. The European's dedication to "simple, classic foods" with a European flair ensures a dining experience that is as memorable as it is delicious. Don’t miss the chance to indulge in this vibrant culinary journey.
A photo of Abla's restaurant
4.6
Exceptional(80)
$$$$
• Mediterranean • Carlton
Booked 6 times today
Abla Amad was born in Lebanon and arrived in Australia in 1954 at the age of nineteen. In 1979 at the urging of friends and family she opened Abla’s, a restaurant that has become a Melbourne institution. Ever since it opened, diners have returned time and again to experience her special brand of traditional, homemade Lebanese food. For Abla it is a cuisine that can only be made from the heart – that’s why she is widely regarded as ‘the queen of Lebanese cooking’.BYO is now available on Thursdays - We fill up quickly so be sure to book!
A photo of Shelly restaurant
5.0
Exceptional(42)
$$$$
• Mediterranean • Caulfield
Booked 3 times today
Shelly is a multi-sensory fine dining experience in Caulfield, Melbourne, designed to be much more than a traditional restaurant. It offers a three-hour immersive dinner where food, storytelling, music, and visual elements come together to create a theatrical and interactive evening.Guests are seated together at a communal table, encouraging connection and shared moments, while enjoying a set degustation menu (around 10 courses) paired with beverages, there’s no ordering, as every dish is curated to be part of a larger narrative.
‘About the restaurant’ descriptions have been generated using an artificial intelligence model comprised of OpenTable proprietary data that has not been independently verified by OpenTable. The content is presented as-is, for informational purposes only.

See what locals rave about

From verified diners like you
From verified diners like you
  • Renate
    Melbourne •3 reviews
    5.0
    Dined 1 day ago
    First ever dining here and will definitely be back and would highly recommend! The food was exceptional and all the staff were so friendly.
    More info
    Gracie Greco$$$$• Greek• Camberwell
    4.7
  • AMANDA
    Melbourne •1 review
    5.0
    Dined 2 days ago
    Great food in general. But the fig saganaki is to die for! Service was perfect too. Never disappointed at Ms Jackson.
    More info
    Ms Jackson Restaurant & Bar$$$$• Mediterranean• Doncaster East
    4.3
  • Ross
    Victoria •2 reviews
    5.0
    Dined 2 days ago
    Another great meal at EBs thanks to the waiter for offering the Beef cheeks for dinner on a Friday night as it was a lunch special only👌 Great wine selection match as well with the Beef Cheek Also Frico is great.
    More info
    Enoteca Boccaccio$$$$• Italian• Kew East
    4.8
  • Diane
    Victoria •2 reviews
    5.0
    Dined on May 20, 2026
    We had a great night. Enjoyed food and ambience very good. Staff are always friendly and welcoming. Recommend Paradiso Bar and Grill to anyone.
    More info
    Paradiso Bar and Grill$$$$• Italian• Hawthorn
    4.7
  • Leanne
    Victoria •2 reviews
    4.0
    Dined on May 9, 2026
    I dined here for the first time on Mothers Day weekend, so my experience may have been different on a quiet week day. They were very friendly and our coffees were brought out quickly. The menu is very unique and great if you're looking for something a little different from the usual cafe food. They were very accommodating to our small changes and allergy concerns. Overall, we enjoyed our time and will return soon. However, we will be more aware of the parking time limits next time !
    More info
    Secret Grounds Cafe Doncaster$$$$• Café• Doncaster
    4.6
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Accessibility Statement
  • Cookie Preferences
Copyright © 2026 OpenTable, Inc. 1 Montgomery St Ste 500, San Francisco CA 94104 - All rights reserved.
OpenTable is part of Booking Holdings, the world leader in online travel and related services.
Booking Logo
Priceline Logo
KAYAK Logo
Agoda Logo
OpenTable Logo