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.

Costa's Seafood Restaurant - CLOSED

| Upstairs, Wharf Building, Eden Wharf, Eden, New South Wales 2551, Australia
+61 2 6496 3392
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent45%
  • Very good35%
  • Average4%
  • Poor8%
  • Terrible8%
Apr 25, 2016
“Awesome views”
Apr 20, 2016
“Bravo Costa”
Restaurant Hours Closed
Seafood, Mediterranean
$$ - $$$
| Upstairs, Wharf Building, Eden Wharf, Eden, New South Wales 2551, Australia
All Details
Reviews (84)
Traveler rating
Traveler type
Time of year

1 - 10 of 84 reviews

Reviewed April 25, 2016

Costas is a fantastic seafood resturant with fantastic views and fantastic staff who cater to your every need. They have seafood special nights but also offer other dishes like steak etc. wonderful cosy atmosphere.

1  Thank Leona C
Reviewed April 20, 2016

Costa's operates from upstairs in a building right on Eden Wharf, offering the beguiling spectacle of fishing trawlers moored at wharfside preparing for early monring departure. Our party of five people arrived at 6pm and were able to secure a window table. The restaurant interior...More

1  Thank Adrian W
Reviewed April 20, 2016 via mobile

This restaurant as a great position on Eden Wharf,a really friendly waitress but unfortunately the chef as decided that big is beautiful at the expense of flavor. The massive bowl of mussels came with a tomato and basil sauce which was really thin and tasteless....More

Thank Bazdog54
Reviewed April 13, 2016 via mobile

Only 6 people in the restaurant when we were there (a Wednesday night) but no complaints. A good starter of local mussels (from the bay facing the restaurant) followed by a well-cooked sirloin steak. And nice wines, though a limited choice. Our only complaint was...More

Thank MarBen56
Reviewed March 25, 2016 via mobile

Friendly but very slow service. Food sooo disappointing. Seafood chowder nearly inedible served with stale bread, seafood squewers good size but served with not fresh dry old rice which totally absorbed the tiny amount of sauce. Blue eye dish quite good but other fish dish...More

Thank janejetson61
Reviewed March 25, 2016 via mobile

Wasn't very busy when I went but wonderful food and service. I had the entree mussels (some of the biggest I have ever seen! ) and the prawn and scallop brochette. Would definitely recommend this place to others and go again

Thank Lauren T
Reviewed March 16, 2016

Lovely staff but waited 45 minutes for our starter, couldn't fault the food, we expected it to be busier, they kindly booked us a taxi back to our hotel as it was raining when we were ready to leave.

Thank BrownOwl24
Reviewed March 13, 2016 via mobile

The meals were very generous and I recommend the location with a view over Eden harbour. It was very quiet the night we were there and the restaurant closes the the off season.

Thank shayne2800
Costa's S, Manager at Costa's Seafood Restaurant, responded to this reviewResponded March 15, 2016

Eden is a seasonal area and gets very quiet in the winter months so we will be closing for 4 months. Thank you for your comments and hope you had an enjoyable night.

Reviewed March 6, 2016 via mobile

On first appearance Costa's doesn't look much, it's up some unappealing stairs and the decor is a little tired. But persevere the food is fabulous, fish and seafood doesn't get much fresher than this. We were welcomed by the a very gracious gentleman whom we...More

Thank BonVivantDills
Reviewed March 4, 2016 via mobile

We dined at costa's tonight and it was amazing Service was quick and friendly what lovely people and the sunset view was just perfect at our window table We had half a dozen Kirkpatrick oysters and half a dozen fresh and they were so fresh...More

1  Thank Klm1782
Costa's S, Manager at Costa's Seafood Restaurant, responded to this reviewResponded March 5, 2016

Thank you for your review.We hope more people get to find our restaurant.

Nearby HotelsSee all 8 hotels in Eden
Heritage House Motel & Units
113 reviews
.31 miles away
Twofold Bay Motor Inn
403 reviews
.39 miles away
Halfway Motel
94 reviews
.70 miles away
Eden Motel
170 reviews
1.53 miles away
Nearby Restaurants
Drift Eden
112 reviews
.01 miles away
Sprout Eden
380 reviews
.53 miles away
Wharfside Cafe
365 reviews
.19 miles away
Great southern inn
267 reviews
.44 miles away
Nearby Attractions
Cat Balou Cruises
341 reviews
.04 miles away
Killer Whale Museum
648 reviews
.25 miles away
Australia's Coastal Wilderness Adventures
44 reviews
.68 miles away
Eden Gateway Visitor Information Centre
54 reviews
.74 miles away
Improve this listing

Restaurant Details

Average prices
$15 - $26
Open Hours
6:00 PM - 10:30 PM
6:00 PM - 10:30 PM
6:00 PM - 10:30 PM
6:00 PM - 10:30 PM
6:00 PM - 10:30 PM
6:00 PM - 10:30 PM
Location and Contact Information
  • Address: | Upstairs, Wharf Building, Eden Wharf, Eden, New South Wales 2551, Australia
  • Location: South Pacific  >  Australia  >  New South Wales  >  Eden
  • Phone Number: +61 2 6496 3392
  • E-mail
A beautiful and wonderfully located restaurant on Eden's Wharf, with lovely views over the harbour from your tables.Vicky's serves up magnificent Mediterranean cuisine, specialising in seafood and has a brilliant range of meals on the menu along with daily specials and delicious wines its guaranteed to be a wonderful night out.
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