Nostimo At The Bay
1 Trafalgar St, Nelson Bay NSW 2315, Australia
ClosedToday Closed today · by the venue's published hoursFull hours
A well-regarded restaurant at Nelson Bay in Port Stephens with a 4.7 rating across 163 diners.
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
Menu link from the venue's own website. Prices and items can change — the venue's page is the source of truth.
Open menuWhy 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.
Spot Score
The Spot Score is our composite of five signals — two about the venue's standing with visitors and three about how complete and current this listing is. It is not a visitor rating and not a verdict on the food or the experience. The 4.7 from 163 reviews is Google's visitor rating, shown separately and never altered by us.
About the venue · from Google
- ReputationGoogle star rating, smoothed for review count
- 84
- PopularityHow many Google reviews it has
- 67
About this listing · our record
- Information qualityWebsite, menu and structured details on file
- 30
- Category fitHow well it matches its listed category
- 70
- FreshnessHow recently we last checked our sources
- 30
Last checked against sources 19 June 2026.
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
A waterfront restaurant at Shoal Bay in Port Stephens, rated 4.7 across more than 2,000 reviews — dining with a bay view.
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
A standout restaurant and bar at East Maitland near Newcastle, rated a near-flawless 4.9.
