The Palace is now delivering fruit & veg boxes with beer and wine. Free Delivery for orders over $60! Our delivery areas are Port Melbourne, Albert Park, Middle Park, South Melbourne, & Southbank