Mate's Table
Subscribe
Create
Share with the community

What would you like to make?

Add a recommendationShare a place worth gathering around.Create a guideBuild a useful list for your city.
For business

Restaurant

Catalina Restaurant

6/8 The Cct, Brisbane Airport QLD 4007, Australia

Recommended by 44 people

Updated

Find Catalina Restaurant

6/8 The Cct, Brisbane Airport QLD 4007, Australia

Directions ↗
+61 7 3175 3100
HoursMonday: 6:00 AM – 10:00 PM Tuesday: 6:00 AM – 10:00 PM Wednesday: 6:00 AM – 10:00 PM Thursday: 6:00 AM – 10:00 PM Friday: 6:00 AM – 10:00 PM Saturday: 6:00 AM – 10:00 PM Sunday: 6:00 AM – 10:00 PM

*Opening hours may differ during holidays.

Book Now

About Catalina Restaurant

Tucked inside the Novotel Brisbane Airport, Catalina delivers serious culinary comfort right when jet lag hits. Forget dry transit snacks—frequent flyers head here for properly seared steaks, prawn and crab linguine, and chilled drinks from the bar. Morning brings a sprawling breakfast buffet with hot and cold spreads, while the dinner kitchen turns out well-timed mains like tender braised beef cheek.

  • Swift transit pacing: Plates reliably hit tables in under twenty minutes, easing pre-flight schedule jitters.
  • Full buffet breakfast: Guests step straight from their rooms down to substantial hot and cold morning spreads.
  • Polished evening mains: Kitchen prepares tender beef cheeks, seared steaks, and fresh seafood pastas.
RestaurantRestaurant

What's On at Catalina Restaurant

Upcoming events, special menus and other reasons to plan a visit.

No events or specials listed right now.

Why Dine at Catalina Restaurant

Why travellers and airport hotel guests choose Catalina for seamless transit dining

  • On-Site Airport Hotel Dining

    Situated inside the Novotel Brisbane Airport, Catalina offers seated dining directly on airport grounds so transit travellers can dine without leaving the hotel.

    Dropped in for dinner during a stopover stay at Novotel.

    Megan Aldridge

  • Convenient Transit Breakfast

    Guests catching morning departures can access a comprehensive breakfast buffet directly downstairs before their flights.

    Perfect for rolling out of bed and breaking your fast without needing to travel outside the hotel.

    Enoch Zhao

  • Fast Service for Flight Schedules

    Kitchen and bar teams serve orders swiftly in 10 to 20 minutes, ensuring diners meet strict airport connections without delays.

    Both arrived within 10 minutes of ordering, the soup was delicious and hot

    Tony Otsujt (TJ)

  • Broad Variety for Diverse Diets

    Morning and evening menus cater to diverse dietary preferences and travel routines with plentiful self-serve and à la carte options.

    This was awesome with plenty of choices for every preference, allergy or religious or political persuasion.

    Kerry Myers

  • Steaks Exceeding Hotel Standards

    The kitchen delivers tender, flavourful steaks and grilled mains that surpass standard airport terminal expectations.

    The steak was juicy, tender, and full of flavour, exactly how I like it.

    Edward Rodriguez

  • Restorative Post-Flight Dining

    Well-prepared entrees, hearty meats, and artisanal desserts provide a welcoming culinary reset after exhausting journeys.

    A brilliant antidote to jet lag

    Dylan Emery

Signature dishes and dining highlights favored by airport hotel guests and travelers

  • Steak

    The steak was juicy, tender, and full of flavour, exactly how I like it.

    Edward Rodriguez

  • Buffet breakfast

    The buffet breakfast was also good. Perfect for rolling out of bed and breaking your fast without needing to travel outside the hotel.

    Enoch Zhao

  • Margarita pizza

    And the best Margarita Pizza

    Sogand Majnuni

  • Beef cheek

    beef cheek was amazing, so tender.

    Megan Aldridge

Beyond the menu

Thoughtful hospitality details that ease transit stays at Brisbane Airport

  • Attentive Dietary Care

    Staff cater attentively to travelers with awkward gluten-free requirements while serving tailored dishes like grilled steak and Moroccan lamb.

  • Personal Bartender Hospitality

    Bar staff take extra time to engage in meaningful conversation and personal fellowship rather than rushing orders.

  • Handcrafted Pre-Flight Morning Coffee

    Morning staff warmly greet guests before dawn departures and prepare expertly crafted cappuccinos with exact temperature and texture.

  • Dedicated Breakfast Assistance

    Floor hosts provide attentive, caring hospitality by accommodating specific guest needs throughout breakfast service.

Before you head over

Practical tips for timing, ordering, and dining during an airport stopover

  • Budget 15 to 20 Minutes for Transit Dining

    Allow roughly 15 to 20 minutes for dinner service if dining before an evening departure, especially when the dining room fills up on busy weekend nights.

  • Rely on the In-House Breakfast Buffet

    Take advantage of the extensive breakfast buffet directly inside the hotel to eat without having to leave the premises before your flight.

  • Prioritize Steaks and Plated Mains

    Steer toward kitchen strengths like grilled steaks and plated mains, while noting that lighter quick items such as caesar salads have drawn mixed customer feedback.

Explore more places in Brisbane

Find familiar flavours, neighbourhood favourites and somewhere new in Brisbane.

Discover more in Brisbane

Explore another side of the city's food and drink.

Browse all Brisbane venues