All states›Florida›Melbourne

Mediterranean Restaurants in Melbourne, FL

19 Mediterranean restaurants in and around Melbourne, Florida.

Melbourne has about 87,561 residents, which works out to 22 Mediterranean restaurants per 100,000 people. Population: U.S. Census Bureau, 2024 estimate.

Top 10 Mediterranean restaurants in Melbourne

Ranked by how complete and owner-verified the listing info is — hours, phone, website, services. No pay-to-play.

  1. 1Olympia Cafe

    1512 S Harbor City Blvd, Melbourne, FL 32901

    Since 2014

    Kabob · Gyro · Falafel

    GreekFalafelGyroKebab

    Spotted an error? Let us know

  2. 2Aya Mediterranean Cuisine

    936 E New Haven Ave, Melbourne, FL 32901

    Lebanese

    Spotted an error? Let us know

  3. 3Flames Mediterranean Bar & Grille

    1270 N Wickham Rd, Melbourne, FL 32935

    Family-owned

    Vegetarian · Shawarma · Kabob

    FalafelShawarmaKebab

    Spotted an error? Let us know

BEFORE YOU GO

Plan your Mediterranean meal

Compare menus, share dishes and arrange takeout.

All guides
  1. 4Olive Tree Greek Grill

    2270 Town Center Ave, Melbourne, FL 32940-6107

    Greek

    Spotted an error? Let us know

  2. 5Grecian Garden Café

    2955 Pineda Plaza Way, Melbourne, FL 32940

    Greek

    Spotted an error? Let us know

  3. 6Arabesque Flavors of the Middle East

    7640 N Wickham Rd Ste 105, Melbourne, FL 32940

    Halal · Takeout

    Halal

    Spotted an error? Let us know

  4. 7Cedars Cafe

    4100 N Wickham Rd #137, Melbourne, FL 32935

    Family-owned

    Lebanese

    Lebanese

    Spotted an error? Let us know

  5. 8Pat's Place

    279 E Eau Gallie Blvd, Melbourne, FL 32937

    Gyro · Greek

    GreekGyro

    Spotted an error? Let us know

  6. 9The Bald Strawberry

    1280 Sarno Rd, Melbourne, FL 32935-5204

    Spotted an error? Let us know

  7. 10Olive Tree Greek Grill

    5481 Lake Andrew Dr, Melbourne, FL 32940

    Greek

    Greek

    Spotted an error? Let us know

19Mediterranean restaurants
22per 100,000 residents
19with a phone
13with a website

Of the 19 Mediterranean restaurants listed in Melbourne, 19 give a phone number and 13 have a website. No national chains here — every Mediterranean restaurant on this page is independent. By what they offer: 10 are Greek restaurants, 5 serve gyros, 3 serve kebabs. Most often named on their own websites: gyro (4), kabob (2) and greek (2). The longest-running is Olympia Cafe, in business since 2014. 2 describe themselves as family-owned. The nearest bigger selection is Orlando with 118.

Melbourne 19 Mediterranean restaurants

All 9 other Mediterranean restaurants in Melbourne

Same order: the most complete listings first.

  1. Gyros & More

    1700 W New Haven Ave, Melbourne, FL 32904-3919

    Gyro

    GreekGyro

    Spotted an error? Let us know

  2. Gyros & More

    225 Hibiscus Blvd W, Melbourne, FL 32901-3044

    Gyro

    GreekGyro

    Spotted an error? Let us know

  3. Celo's Mediterranean Bistro

    7954 N Wickham Rd Ste 121, Melbourne, FL 32940-8121

    Spotted an error? Let us know

  4. Al Baik Kabob and Gyro House

    1288 Sarno Rd, Melbourne, FL 32935

    GreekGyroKebab

    Spotted an error? Let us know

  5. Niki's Family Restaurant

    6947 N Wickham Rd, Melbourne, FL 32940

    Greek

    Spotted an error? Let us know

  6. Katina

    529 E New Haven Ave, Melbourne, FL 32901-5461

    Spotted an error? Let us know

  7. Middle Eastern Aromas

    3150 S Babcock St, Melbourne, FL 32901

    Lebanese

    Spotted an error? Let us know

  8. ALEXANDRIA GRILL

    6300 N Wickham Rd, Melbourne, FL 32940

    Spotted an error? Let us know

  9. NIKOS CUISINE

    7777 N Wickham Rd Ste 20, Melbourne, FL 32940

    Greek

    Spotted an error? Let us know

Nearby in Florida