List of Benihana Stores in Orlando, FL Outlet Note Regular Brands Benihana Florida Orlando Rating 4.9 based on 54 votes Products Sushi Chicken Lunch Restaurant Shrimp Steak Sashimi NameAddressPhone Name/Address/Phone Benihana outlet - Orlando 12690 International Dr S (407) 239-7400 Benihana outlet - Orlando 1751 Hotel Plaza Blvd (407) 827-4865 Benihana outlet - Orlando 9101 International Dr (407) 454-5598 People Also Viewed