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.
$25 Amazon.com Gift Card Get yours when you book a hotel on TripAdvisor and review your stay!

Catalina Restaurant

Certificate of Excellence
Australian, Seafood, Contemporary, Gluten Free Options
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
Lyne Park, Rose Bay, Waverley, New South Wales 2029, Australia
12:00 pm - 12:00 am
Closed now
All hours
Sun 12:00 pm - 6:00 pm
Mon - Sat 12:00 pm - 12:00 am
More Info
Add Photo Write a Review

667 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
  • More
Showing 654: English reviews
Canberra, Australia
Level Contributor
22 reviews
9 restaurant reviews
common_n_restaurant_reviews_1bd8 14 helpful votes
3 of 5 stars Reviewed 2 days ago NEW

Selected this venue to show an international business visitor a top-end waterfront restaurant. Requested a quiet window table for business discussion; got a noisy central table and a refusal to relocate. Service was sporadic. Food was about average for this (high) price range. Wine list comprehensive but very poorly explained; sought sommelier guidance about the merits of showing a Heathcote... More 

Thank Mike H
Sydney, Australia
Level Contributor
78 reviews
41 restaurant reviews
common_n_restaurant_reviews_1bd8 14 helpful votes
5 of 5 stars Reviewed 4 days ago NEW

Amazing views across the harbor, I would recommend going when the sun is going down! We had a heard a lot about this restaurant so were very excited to go for a special occasion and we weren't disappointed! Friendly staff and fantastic food, the starter/pudding and cocktails were all highlights!

Thank Emma T
Sydney, Australia
Level Contributor
93 reviews
38 restaurant reviews
common_n_restaurant_reviews_1bd8 89 helpful votes
4 of 5 stars Reviewed 6 days ago NEW credit card Amex Card Member Review

This is a lovely restaurant with friendly staff. We had a beautiful table outside for lunch - perfect! Food is amazing. Expensive, but amazing. Only complaint is the servings are small.

Thank Travelbugtoo
Judy M, Owner at Catalina Restaurant, responded to this review

Thank you for your lovely comments. Your description of Catalina is what we strive for every day, and I hope we see you back again soon. Judy McMahon Owner More 

Bali, Indonesia
Level Contributor
16 reviews
7 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
4 of 5 stars Reviewed 6 days ago NEW

I'm not sure if it was a result of following-up a wonderful Italian Dining experience the night before, but for some reason I was not overwhelmed by either the Menu or the Fare received. The Restaurant's saving grace was the superb location / fit-out and wine list. My friends were full of compliments for their particular dishes so as i... More 

Thank paulrichardt2015
Judy M, Owner at Catalina Restaurant, responded to this review

It's hard to please everyone all the time, Paul, but thank you for your generous remarks all the same. I'm glad you enjoyed so many aspects of your experience at Catalina - our beautiful location, the dining room, the extensive wine list. And I'm pleased your companions enjoyed their food. I hope we see you back, as Catalina has a... More 

Perth, Australia
Level Contributor
14 reviews
3 restaurant reviews
common_n_restaurant_reviews_1bd8 6 helpful votes
5 of 5 stars Reviewed 1 week ago NEW

I had heard so much about this amazing restaurant and I was very excited to try it out for myself. We visited at busy lunch hour so my first impression was that it was very crowded and loud. We were all cramped together. There was a table of 6 of us and our table was quite small. Nonetheless it was... More 

Thank sandylyle
Judy M, Owner at Catalina Restaurant, responded to this review

Thank you for taking the time to review us. I am so pleased you enjoyed your experience so much that you're spreading the word! It sounds as if it was a perfect day (apart from how busy it was!). We look forward to welcoming you, your family and friends to Catalina. And if you want a larger table please mention... More 

Level Contributor
65 reviews
31 restaurant reviews
common_n_restaurant_reviews_1bd8 17 helpful votes
5 of 5 stars Reviewed 1 week ago NEW

Although it was a wet night our window side table still afforded beautiful views across Sydney Harbour. The staff were very efficient, friendly and happy to explain menu items. We opted for the Seafood Antepasto plate and were not disappointed. It was fabulous with an interesting mix of delicious morsels. The restaurant was well patronised for a week night but... More 

Thank Margaret M
Judy M, Owner at Catalina Restaurant, responded to this review

Thank you Margaret. I hope to see you back at lunch time soon - the views are fabulous during the day, and if the weather's good a balcony table is one of the nicest places to sit in Sydney! We do get busy though, so booking in advance is recommended Judy McMahon Owner More 

Level Contributor
26 reviews
14 restaurant reviews
common_n_restaurant_reviews_1bd8 18 helpful votes
5 of 5 stars Reviewed 1 week ago via mobile

Stunning lunch with friends from London Magic food, wine and service Special Sydney winter day No wonder we keep returning

Thank Greg R
Judy M, Owner at Catalina Restaurant, responded to this review

Thanks for your review Greg. Please keep coming back, and we'll keep doing what we do! Judy McMahon Owner More 

Sydney, Australia
Level Contributor
29 reviews
8 restaurant reviews
common_n_restaurant_reviews_1bd8 20 helpful votes
3 of 5 stars Reviewed 1 week ago

Our experience of the Catalina was that of a destination trading on reputation and perhaps a location where people come to be seen rather than to experience a high quality dining occasion. Our meals were acceptable, but far from exceptional, when one considers the prices at the higher end of the restaurant range. Perhaps more important is than the restaurant... More 

Thank BlissfulBoomer
Judy M, Owner at Catalina Restaurant, responded to this review

Dear BlissfulBoomer I'm sorry you found your experience average. That's certainly not what we aim for, and we truly don't just trade on our past reputation. We continue to strive to provide a high quality dining occasion every time for every customer, in both food and service. As you can see from many comments over many years, we are known... More 

Dulwich Hill, Australia
Level Contributor
5 reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
5 of 5 stars Reviewed 1 week ago

Visit Catalina for my husband's birthday. The services was great and the food delicious! We really couldn't fault anything. I would recommend visiting for lunch to take advantage of the stunning harbour views.

Thank Kristina M
Belfast, United Kingdom
Level Contributor
6 reviews
4 restaurant reviews
common_n_restaurant_reviews_1bd8 6 helpful votes
2 of 5 stars Reviewed 1 week ago

Went for a special lunch which had been booked several months before. The food was good, I've had much better but in fairness it was good -can't rate it any more. My real issue was that we were never made to feel welcome. Service was slow and generally very poor. We had several servers come to the table and there... More 

Thank beechburnfarm
Judy M, Owner at Catalina Restaurant, responded to this review

I'm so sorry you didn't enjoy your time at Catalina, and that you experienced sub par service. As you can see from the many reviews on these pages, we are renowned for our engaging, helpful, professional service, so it is a great disappointment to me personally as the owner to know that your service wasn't up to our usual standards.... More 

Travelers who viewed Catalina Restaurant also viewed

Sydney, New South Wales
Sydney, New South Wales
Sydney, New South Wales

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
    4.5 of 5 stars
    4.5 of 5 stars
  • Value
    4 of 5 stars
    4.5 of 5 stars
Average prices
$35 - $55
Australian, Seafood, Contemporary, Gluten Free Options
Lunch, Dinner, Late Night
Restaurant features
Reservations, Outdoor Seating, Seating, Waitstaff, Parking Available, Wheelchair Accessible, Serves Alcohol, Full Bar
Good for
Scenic view, Business meetings, Large groups, Local cuisine, Special occasions, Romantic
Open Hours
12:00 pm - 6:00 pm
12:00 pm - 12:00 am
12:00 pm - 12:00 am
12:00 pm - 12:00 am
12:00 pm - 12:00 am
12:00 pm - 12:00 am
12:00 pm - 12:00 am
Location and Contact Information
  • Address: Lyne Park, Rose Bay, Waverley, New South Wales 2029, Australia
  • Location: South Pacific  >  Australia  >  New South Wales  >  Greater Sydney  >  Waverley  >  Rose Bay
  • Phone Number: 0293710555
Situated on the shores of Sydney Harbour on Rose Bay, Catalina is a beautiful, airy light-filled restaurant and bar with floor to ceiling glass sliding doors opening out onto a long curved balcony over the water. In keeping with its harbourside location, the menu features beautifully fresh seafood - Sydney Rock oysters shucked to order; house smoked Tasmanian salmon; whole snapper and barramundi, filleted on the premises - but also a wide range of the best meat and poultry Australia has to offer. A fabulous Australian and global wine list (over 600 wines) and welcoming, attentive service, make this restaurant a must-do Sydney dining experience. Come in all day for the full menu - Catalina doesn't close between lunch and dinner - or graze on bar food overlooking the most beautiful harbour in the world.

Questions & Answers

Here's what previous visitors have asked, with answers from representatives of Catalina Restaurant and other visitors
1 question
Ask a question

See all questions (1)

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?