Book faster on the First Table iOS or Android app 📱
Search locations or restaurants
Enjoy Seafood cuisine at Catalina Restaurant in Brisbane Airport & surrounds, Brisbane
Catalina Restaurant
Catalina Restaurant
Catalina Restaurant
Catalina Restaurant
Catalina Restaurant
Catalina Restaurant
Catalina Restaurant
Catalina Restaurant
+2

Overview

Seafood
How to Find Us
Sample Menu
Contacts

Address:

6-8 The Circuit Brisbane Airport
Brisbane 4008

Phone:

+61 7 3175 3100

Open hours:

Everyday: 5:30am - 10pm

For modern Australian fare of outstanding quality, look no further than Catalina Restaurant.

Catalina is committed to excellence in every detail of the dining experience. Discover the best produce of Australia, from their fresh seafood and premium grain-fed meats, to the award-winning regional wines and craft beer.

Choose from a varied menu of fresh salads, hand-rolled Italian pizza and chargrilled steak. Tuck into all the Australian classics, like the grilled barramundi with garlic confit, or the crispy pan-seared confit pork belly. For dessert, their signature Eton Mess is a popular choice, beautifully plated with meringue kisses and summer berries.

Elegant and bright, Catalina offers a charming dining experience. Located on the ground floor of the 4.5 star Novotel Brisbane Airport hotel.

  • Cuisine: Seafood

What people say

Overview 11 reviews
Food
Service

Diners

Join more than 2,000,000 diners who already ❤ First Table.

Restaurateurs

Join more than 2,500 restaurants who already ❤ First Table.

Follow us

Share the love by following and tagging us on social media.

© First Table Limited 2025

Privacy and Terms

Google Play App Store