When subjected to bending loads, sandwich panels are highly efficient structural components with the potential to achieve substantial weight reduction. A successful design methodology for sandwich panels should aim at maximising this potential for weight reduction while considering the various possible failure mode in a simple yet accurate manner. This paper investigates the application of steel sandwich panels as two-way deck systems. Near-optimal designs for all-steel Rectangular Honeycomb Core Sandwich Panels (RHCSPs) under general out-of-plane loading are achieved using a gradient-based optimisation method. The method relies on continuously optimising the design limit state constraints while the response constraints are considered a priori in the analysis stage using simplified analytical assessment. Plate bending solutions and sandwich bending solutions are used as alternatives to estimate the internal stresses on each layer of the sandwich panel under out-of-plane loads, where comparisons are made between these two analysis methods in terms of computational efficiency and accuracy. The internal stresses are then used to formulate design limit state equations for each relevant failure mode, including material yielding, plate buckling and deformation control. The Method of Moving Asymptotes is used for the optimisation of RHCSPs, considering the limit states as the constraints of the optimisation problem and weight as the objective function to be minimised. The proposed methodology for simplified assessment is verified against detailed nonlinear finite element models for optimal design solutions. The implications of the results of the proposed optimisation strategy on the development of a systematic design methodology for RHCSPs are also highlighted, making specific reference to critical failure modes.