We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
The latest reviews. The lowest prices. The perfect place to shop for hotels.

Catalina Restaurant

$$ - $$$
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
6-8 The Circuit | Hotel Novotel Brisbane Airport, Brisbane, Queensland 4008, Australia
+61 7 3175 3100
06:00 - 22:00
Open now
See all hours
Sun - Sat 06:00 - 22:00
More Info
Add Photo Write a Review

61 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
Showing 60: English reviews
Brisbane, Australia
Level Contributor
57 reviews
41 restaurant reviews
common_n_restaurant_reviews_1bd8 14 helpful votes
4 of 5 bubbles Reviewed 3 weeks ago via mobile

Staff friendly and great with service. Prices a bit overpriced; think this may have something to do with the location as not a lot of easy to get to options at the airport. Parking free for restaurant guests but not the Novotel's staying guests; ridiculous. Food is lovely. One of the best baked cheese cakes I've ever had. Also had... More 

Thank scorpiofi
Beaconsfield, Australia
Level Contributor
74 reviews
36 restaurant reviews
common_n_restaurant_reviews_1bd8 6 helpful votes
4 of 5 bubbles Reviewed 4 weeks ago via mobile

To be honest, it's a hotel restaurant, that for me is not normally a good start. It was quiet which is not normally a good look. The rows of tomato and barbecue sauce bottles also was a worry. But the food was great. I had a ribeye on the bone steak, with peppercorn sauce. It was excellent, great flavour and... More 

Thank aussierater2
Mackay, Australia
Level Contributor
10 reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
2 of 5 bubbles Reviewed 8 February 2017

Disappointing sums up our meal at the Catalina Restaurant last night. We were looking forward to a quality meal for the price. I had fish which was dry and tasteless. The slow cooked Duck was uninteresting, with a strong tomato flavour. Even the deserts wasn't too inspiring. The hotel is well placed and serves a purpose catering for airport travellers.... More 

Thank Dave M
Chicago, Illinois
Level Contributor
1,409 reviews
461 restaurant reviews
common_n_restaurant_reviews_1bd8 394 helpful votes
4 of 5 bubbles Reviewed 7 February 2017 via mobile

We had the special counter lunch - which had various options and was available until 4:30. Others items seemed pretty high priced for lunch. Service was OK - but not outstanding. Food was also a little salty.

Thank Diane K
Bribie Island, Australia
Level Contributor
210 reviews
138 restaurant reviews
common_n_restaurant_reviews_1bd8 85 helpful votes
4 of 5 bubbles Reviewed 6 February 2017 via mobile

Our first impression of the service at the bar in the Catalina restaurant was unfortunate After we ordered a margarita at the bar we were told it would be bought to us when it was ready,but as time went on and still no drink we went to check on where it was and found it sitting on a tray on... More 

Thank Nerilyn A
Rockhampton, Australia
Level Contributor
51 reviews
45 restaurant reviews
common_n_restaurant_reviews_1bd8 8 helpful votes
4 of 5 bubbles Reviewed 21 January 2017 via mobile

I have visited the Catalina Restaurant numerous times as I stay at the hotel off and on when my flights to regional Qld don't connect with capital city flights or when travelling on an early international flight. I again visited this evening for dinner, which is the focus of this review. The service was good. It was attentive and focused... More 

Thank FlossyWorld
Level Contributor
142 reviews
104 restaurant reviews
common_n_restaurant_reviews_1bd8 55 helpful votes
2 of 5 bubbles Reviewed 12 January 2017 via mobile

As we were on a midnight flight out of Brisbane we wanted to have dinner away from the Terminal. The restaurant in the Novotel is nearby...about $A 17 each way by taxi. The restaurant is a soulless looking place. The barramundi was poor probably frozen. Could not recommend

Thank GlasgowMak
Level Contributor
141 reviews
77 restaurant reviews
common_n_restaurant_reviews_1bd8 58 helpful votes
4 of 5 bubbles Reviewed 9 January 2017 via mobile

I often visit the Novotel restaurant on the way to or from the Brisbane airport. It is always a pleasant experience with a good selection of reasonably priced foods. They also have quite nice coffee, cakes and sandwiches. Today I had a lamb curry ( the only curry on the menu) for lunch and it was good. The portion was... More 

1 Thank mongoose111
Goulburn, Australia
Level Contributor
28 reviews
11 restaurant reviews
common_n_restaurant_reviews_1bd8 8 helpful votes
4 of 5 bubbles Reviewed 27 November 2016

We made a reservation through the hotel (Novotel Brisbane Airport) for dinner on a Saturday night at 6pm. We arrive and it was not full, but busy. We were seat quickly and served promptly. We ordered drinks. We ordered 2 entrees and they were beautiful, were also ordered 2 mains and these to were nice. Little expensive. Would eat there... More 

1 Thank Kylie W
Gungahlin, Australia
Level Contributor
53 reviews
28 restaurant reviews
common_n_restaurant_reviews_1bd8 9 helpful votes
2 of 5 bubbles Reviewed 9 November 2016 via mobile

Very disappointed, menu not very exciting, eye fillet very dry and small, rump steak very average, crispy skin chicken far from crispy, inedible due to the excessive saltiness, very disappointed as we have never had a bad meal before at a Novotel and long time members of Acor.

Thank LynneSusanne

Travellers who viewed Catalina Restaurant also viewed

Brisbane, Brisbane Region
Brisbane, Brisbane Region
Brisbane, Brisbane Region
Brisbane, Brisbane Region

Been to Catalina Restaurant? Share your experiences!

Write a Review Add Photos & Videos

Is This Your TripAdvisor Listing?

Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.

Claim Your Listing
Improve this listing

Restaurant Details

Rating summary
  • Food
    3.5 of 5 bubbles
    4 of 5 bubbles
  • Value
    3 of 5 bubbles
    4 of 5 bubbles
Lunch, Breakfast, Dinner, Brunch
Restaurant features
Parking Available, Highchairs Available, Wheelchair Accessible, Reservations, Buffet, Seating, Waitstaff, Serves Alcohol, Full Bar, Accepts American Express, Accepts Mastercard, Accepts Visa, Validated Parking
Good for
Groups, Business meetings, Child-friendly, Kids
Open Hours
06:00 - 22:00
06:00 - 22:00
06:00 - 22:00
06:00 - 22:00
06:00 - 22:00
06:00 - 22:00
06:00 - 22:00
Location and Contact Information
  • Address: 6-8 The Circuit | Hotel Novotel Brisbane Airport, Brisbane, Queensland 4008, Australia
  • Location: South Pacific  >  Australia  >  Queensland  >  Brisbane Region  >  Brisbane
  • Phone Number: +61 7 3175 3100
  • This restaurant is at Brisbane Intl Airport

Questions & Answers

Questions? Get answers from Catalina Restaurant staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?