Based on 360 reviews, the restaurant has received a rating of 4.8 stars. Price $$
✔️ Dine-in ✔️ Takeout ✔️ No-contact delivery
Address:
936 E New Haven Ave, Melbourne, FL 32901
Phone: (321) 327-7061
Social Profile: 
Hours
| Saturday | 11 AM–10 PM |
| Sunday | 11 AM–10 PM |
| Monday
(Labor Day)
|
Closed |
| Tuesday | 11 AM–10 PM |
| Wednesday | 11 AM–10 PM |
| Thursday | 11 AM–10 PM |
| Friday | 11 AM–10 PM |
Menu
… View more
Menu Photos
Photo Gallery
Reviews
Carlos Fernandez
of a Google Review for Aya Mediterranean Cuisine. I had an incredible dining experience at Aya! The food was simply outstanding, bursting with authentic Mediterranean flavors that delighted my taste buds. The staff was warm, attentive, and made sure we had everything we needed. I highly recommend trying their dishes; you won’t be disappointed!
… more
Samantha C.
We stopped here passing through downtown Melbourne and were pleased to find such a wonderful Mediterranean restaurant! The space was great, not too crowded for lunch. The food was delicious. I recommend the lamb tagine or the gyro platter. The service was wonderful as the waitress was attentive and kind. We’ll definitely be back when we pass through again!
… more
Addy Alkhatib
Very delicious and authentic Lebanese and Moroccan food. The hot mint tea was delicious as well and the baked bread was fresh. Will definitely come back and enjoy other selections!
… more
Aziz FL
I had an amazing experience dining at Aya. The food was exceptional and made with high-quality, fresh ingredients that were presented beautifully. The menu offered a great variety of options for different tastes and dietary restrictions. The service was also excellent, with the staff being friendly, attentive, and knowledgeable about the menu. Overall, I highly recommend Aya to anyone looking for a great dining experience.
… more
Faith Waite
Labeled everything gluten free and dairy free for me! Real spit fired chicken shawarma! Very great value family meals! Online ordering gave you a place to tell them if you have food allergies.
… more
Raúl Huertas
I recently had the pleasure of dining at Aya Mediterranean Cuisine. I was absolutely blown away by the food, service, and atmosphere.
… more
Common Sense Nancy
I have lived in Lebanon and I attest – this place knocks it out of the park
… more
Scott Hasbrouck
Absolutely delicious, and the family that runs it is so nice. Highly recommend checking out this new Lebanese restaurant!
… more
Lorie Regas
Exceptional, authentic food with super friendly service, right in downtown Melbourne. My go to for the best fattoosh & chicken. Their lentil soup is to die for. Never disappointed here! Thank you ♥️
… more
Maggie G
Excellent authentic food, friendly owner and waitstaff, and plenty of gluten free options. I will definitely be back to this restaurant- everything was cooked to perfection!
… more
… View more