Date Night in Brisbane: Storia on Queen Is Your Go-To for Romantic Dining
Looking for the perfect date night in Brisbane? Whether it’s your first date, an anniversary, or just a spontaneous night out, Storia on Queen is the ultimate destination for romantic dining in Brisbane. Nestled in the heart of the CBD, our authentic Italian restaurant brings together warm ambience, soul-stirring flavours, and timeless charm.
Romance in Every Detail
Storia is designed with connection in mind. It’s no surprise we’re a top pick for couples searching for the best date night restaurants Brisbane has to offer. The cosy, intimate setting creates the ideal backdrop for conversation, laughter, and moments that matter.
A Menu Made for Sharing
At Storia, we believe food is better when it’s shared. Our menu features rustic, soulful dishes that are perfect for two — whether you're craving house-made pasta, creamy risottos, or our signature woodfired pizzas.
Popular date night picks:
Gnocchi Gorgonzola – indulgent and comforting
Prosciutto Pizza – salty, savoury, and straight from the wood oven
Arancini and Calamari – ideal for grazing and sharing
And when it’s time for something sweet? Our traditional Tiramisu or rich Torta al Cioccolato are made for lingering over.
Wines That Set the Mood
No great Brisbane date night is complete without the perfect wine. Choose from our thoughtfully curated selection of Italian reds, whites and sparkling — each one handpicked to complement your meal and elevate your evening.
The Heart of Brisbane, the Heart of Italy
Storia is located on Queen Street, making it one of the most convenient and accessible date night restaurants Brisbane CBD has to offer. Whether you’re meeting after work or planning a weekend outing, it’s the ideal place for a romantic evening — with the city lights and river just a short stroll away. After dinner, why not further see what’s on in Brisbane and turn your night into something truly memorable?
Date Night Ideas Brisbane Couples Love
Searching for unique date night ideas in Brisbane? Start with dinner at Storia. Whether you follow it with a city walk, live music, or simply dessert and another glass of wine, it’s a night to remember.
Ready to Experience Romantic Dining in Brisbane?
Book your table now and treat your partner to a slice of Italy — right here in the Brisbane CBD. At Storia on Queen, we don’t just serve food; we serve moments worth savouring.
Read Our Recent Blog Post: Where to Find the Best Pasta in Brisbane CBD