Nostimo At The Bay
A well-regarded restaurant at Nelson Bay in Port Stephens with a 4.7 rating across 163 diners.
Some links are affiliate links — if you book through them we may earn a small commission, at no extra cost to you. It never affects our Spot Score or what we recommend.
Why it's worth checking out
Nostimo At The Bay is a family-run restaurant in Nelson Bay, Newcastle, established in 2024 with a focus on warm hospitality and food influenced by traditional and international cuisines. The menu includes breakfast, entrée and tapas, mains, desserts and beverages, with the kitchen highlighting local and seasonal ingredients.
The restaurant presents itself as a welcoming place for different kinds of occasions, from a casual lunch or relaxed meal to a romantic dinner, family gathering or special celebration. Its stated approach is careful, considered cooking, combining familiar favourites with more inventive dishes and attention to presentation. The team also offers guidance on selecting dishes and wine pairings.
The website describes an atmosphere designed to help guests feel at home, with friends and families encouraged to gather around the table. Nostimo may suit diners looking for a sit-down experience that works for both everyday meals and occasions worth marking. The restaurant also caters for dietary needs with gluten-free bread available on request and asks guests to advise staff of allergies or other requirements when ordering. Google lists the venue at 4.7 from 163 reviews.
Reviewed by Iyan B.
Practical details
Opening hours
Closed- Monday
- 11:30 – 14:15, 17:45 – 20:15
- TuesdayToday
- Closed
- Wednesday
- 11:30 – 14:15, 17:45 – 20:15
- Thursday
- 11:30 – 14:15, 17:45 – 20:15
- Friday
- 11:30 – 14:30, 17:45 – 20:15
- Saturday
- 11:30 – 14:15, 17:45 – 20:30
- Sunday
- 11:30 – 14:30, 17:45 – 20:00
Menu
View the latest menu directly from the venue.
Open menuSpot Score
- Reputation
- 84
- Popularity
- 67
- Information quality
- 30
- Category fit
- 70
- Freshness
- 30
Our independent editorial score — not a user rating.
Nearby venues
Neil Carroll Rotary Park
Neil Carroll Rotary Park is a park in Nelson Bay, Newcastle. It holds a 4.3-star Google rating from 135 reviews. Our editorial Spot Score is 56/100.
Port Stephens Community Arts Centre
Port Stephens Community Arts Centre is a gallery in Nelson Bay, Newcastle. It holds a 4.7-star Google rating from 114 reviews. Our editorial Spot Score is 60/100.
Fly Point Park
Lawned park with bay views, a sheltered amphitheater & barbecue & picnic areas.
Wests Nelson Bay
Wests Nelson Bay is a restaurant in Nelson Bay, Newcastle. It holds a 4.0-star Google rating from 1791 reviews. Our editorial Spot Score is 59/100.
More restaurants in Newcastle
Light Years - Newcastle
Light Years - Newcastle is a restaurant in Newcastle, Newcastle. It holds a 4.7-star Google rating from 1610 reviews. Our editorial Spot Score is 68/100.
Atmos
Atmos is a restaurant in Nelson Bay, Newcastle. It holds a 4.7-star Google rating from 2012 reviews. Our editorial Spot Score is 68/100.
Rustica Newcastle Beach
$$$Rustica Newcastle Beach is a restaurant in Newcastle, Newcastle. It holds a 4.6-star Google rating from 1870 reviews. Our editorial Spot Score is 67/100.
Duke's Restaurant & Bar
Duke's Restaurant & Bar is a restaurant in Maitland, Newcastle. It holds a 4.9-star Google rating from 412 reviews. Our editorial Spot Score is 67/100.
