Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. Australia
  3. New South Wales

Restaurants near Nautilos On The Harbour

Price
Cuisine
Top Rated
Dining Options
Seating Options
Accessibility

62 restaurants available nearby

How are Featured results ranked

A photo of FogHorn Brewery restaurant
1. FogHorn Brewery
4.5
Awesome(22)
Price: Moderate
• Brewery • Newcastle CBD
Booked 7 times today
Foghorn Brewery was born of a dream to make craft beer the way it ought to be made—from grain to glass all under one roof.The historic building in King Street had been abandoned for several years when we first set foot inside. In that dusty old warehouse, we saw the potential to create something really special.And so it was that Newcastle’s first modern craft brewery opened its doors in April 2015. The town’s industrial roots have played a big part in shaping the unique character of Foghorn Brewery. Built from the ground up, this art deco era warehouse with exposed roof trusses now houses a custom 1800 litre brewery.
A photo of Harbour Bar restaurant
2. Harbour Bar
4.5
Awesome(54)
Price: Moderate
• Australian • Newcastle CBD
Booked 3 times today
Welcome to Harbour Bar Newcastle, a stunning waterfront venue nestled in the vibrant Honeysuckle precinct. Situated on The Boardwalk, our venue boasts unobstructed Harbourside view.Our extensive beverage menu includes a wide range of classic, international, and craft beers, as well as a selection of regional and international bottled beers and wines. We also offer an array of handcrafted cocktails and a large selection of spirits to cater to all tastes.Open for lunch and dinner seven days a week, Harbour Bar presents a modern take on casual dining. Our menu features a variety of delicious options, catering for most dietary requirements with the majority of dishes available as gluten-free and a dedicated fryer.Whether you're seeking a vibrant waterfront setting for a casual meal, drinks with friends, or a special event, Harbour Bar Newcastle has everything you need for an unforgettable experience. Join us and soak up the atmosphere at one of the best venues along the harbour.
A photo of Nioka Steakhouse restaurant
3. Nioka Steakhouse
4.4
Awesome(39)
Price: Expensive
• Steakhouse • Newcastle CBD
Booked 7 times today
Nioka Steakhouse is Newcastle’s 5-star Steakhouse located on the Honeysuckle boardwalk, serving beef sourced from our Nioka Farm at the Barrington Tops' foothills. With a farm-to-table approach, our mission is to provide the finest quality beef and a commitment to delivering a superior dining experience.
A photo of Coal & Cedar restaurant
4. Coal & Cedar
4.8
Exceptional(22)
Price: Expensive
• Cocktail Bar • Newcastle CBD
Booked 9 times today
You’ll need to be in on a few secrets to visit Coal & Cedar. This hidden speakeasy has no signage and no doorbell. Instead, you’ll need to text a special code to a number on the wall and a host will open the door and usher you inside. Rest assured, it’s worth the effort, having just won Best Regional bar in Australia 2016.Once inside, you’ll discover a moody, eclectic cocktail bar with an urban edge. Exposed brick walls and dark timber are complemented by dim lighting from vintage chandeliers. Holding fewer than 60 guests, it’s this old world ambience that sets Coal & Cedar apart from Newcastle’s bar scene.Ethan and Ryan are the team behind the venture. In 2014, they packed their bags and moved from Sydney to the state’s largest regional city to work on their new dream bar. They found the perfect site on Hunter Street, which was just dingy enough to house a Prohibition-style speakeasy. Transforming the space with taxidermy, eccentric images and many a bottle of booze.
A photo of Autumn Rooms restaurant
5. Autumn Rooms
4.7
Exceptional(34)
Price: Moderate
• Café • Newcastle CBD
Booked 16 times today
At Autumn Rooms we strive to keep it fresh, local and seasonal. We pride ourselves on our customer service and our warm & inviting atmosphere.
A photo of Hao Chi Newcastle restaurant
6. Hao Chi Newcastle
4.7
Exceptional(187)
Price: Expensive
• Chinese • Newcastle CBD
Booked 10 times today
Embark on an enchanting culinary voyage at Hao Chi, the crown jewel of LEE’s Yum Cha. In this haven of gastronomic luxury, we weave together the opulence of high-end dining with the rich, intricate heritage of traditional Chinese Yum Cha and celebrated dishes from across China’s diverse regions.
A photo of Bolton Street Pantry restaurant
7. Bolton Street Pantry
4.5
Awesome(20)
Price: Moderate
• Café • Newcastle CBD
Booked 3 times today
GOOD FOODGOOD COFFEEGOOD TIMESBustling brunch destination in Newcastle CBD. Open 7 days, offering a seasonal brunch and specialty coffee menu. Try one of our signature dishes like the chilli scrambled eggs, with house sambal, miso mayo, crispy shallots and smoked bacon or come for lunch to enjoy a mix of funky share style dishes with a glass of wine. Just two blocks from Newcastle beach, in the centre of a heritage listed CBD surrounded by the mix of comtemporary and heritage listed buildings, Bolton street pantry is the perfect place to dine on your weekend.
A photo of Charlies Rooftop restaurant
8. Charlies Rooftop
4.3
Awesome(21)
Price: Moderate
• Modern Australian • Newcastle CBD
Booked 5 times today
Welcome to Charlies Rooftop, a vibrant oasis inspired by Palm Springs' mid-century modern era located in the heart of Newcastle. Our venue offers two levels of casual seating, in addition to our iconic undercover rooftop terrace, perfect for both casual outings and special occasions.We invite guests to enjoy from our selection of food and drink options that have been carefully curated to compliment and enhance your dining experience. Please note Charlies Rooftop is an 18+ venue.We look forward to welcoming you soon…
A photo of Sapori at Tailors restaurant
9. Sapori at Tailors
4.8
Exceptional(27)
Price: Expensive
• Italian • Islington
Booked 1 time today
CIAO !! Fabrizio and Francesca here! We are husband and wife who arrived here in NEWY almost 6 years ago from Rome and we are excited to bring you a taste of Italy and share our typical culinary traditions with Newcastle. SAPORI means “flavours” in English and perfectly represents what we want to bring to Newcastle - authentic and traditional Italian flavours from our homeland in Italy.As Italians, quality food is in our blood. SAPORI AT TAILORS offers traditional Roman Pizza, homemade Pasta, Desserts, and Gelato. We prepare every dish daily from scratch, using traditional recipes and adding a bit of love into everything we do. We’ve hand-picked the best ingredients from local, authentic producers and imported goods from Italy so we can guarantee high-quality food to give you a real Italian experience here in Newcastle.On our Menu, you can find Pizzas divided into Le Rosse pizzas and Le Bianche , as well as starter plates, pasta and of course, Italian desserts
A photo of Urban Restaurant & Wine Bar restaurant
10. Urban Restaurant & Wine Bar
new
(0)
Price: Expensive
• European • Cooks Hill
Booked 3 times today
Welcome to Urban Restaurant & Wine Bar, a family-owned and operated gem nestled in the heart of Newcastle's vibrant food district on Darby Street.With over 30 years of combined hospitality experience, owners Kasia and Tim have created a neighborhood eatery that reflects their extensive travels throughout Europe.Indulge in our in-house made fresh pasta, delightful tapas platesand hearty mains, while savoring our charcuterie and cheese offerings, where you can 'Build your own deli board'.Experience our exceptional service and a carefully curated wine list featuring selections from France, Italy, Spain, and the best of Australia.

Dining near Nautilos On The Harbour at a glance

Updated on

Most popular restaurant

popular restaurant

Coal & Cedar

4.8

View restaurant

Discover local gems

Exceptional reviews
Search top-rated restaurants

Most popular cuisine

popular cuisine

Chinese

Search Chinese restaurants

Average check amount

$30 and under
Search in this price range

See what locals rave about

From verified diners like you
From verified diners like you
  • Lucy
    Melbourne •1 review
    5.0
    Dined 1 day ago
    I had a birthday dinner here for a large group of friends and we all loved the food so much ! Heaps of great choices, great vibe for a nice casual dinner. Cocktails were great too, will be back :)
    More info
    Harbour BarPrice: Moderate• Australian• Newcastle CBD
    •
    4.5
  • Vicky
    Sydney •1 review
    5.0
    Dined 2 days ago
    Really enjoy my time here was a lovely atmosphere and the service was great
    More info
    Coal & CedarPrice: Expensive• Cocktail Bar• Newcastle CBD
    •
    4.8
  • Meagan
    New South Wales •1 review
    5.0
    Dined 3 days ago
    Food, atmosphere and service were phenomenal. We ordered the 2 Japanese waygu steaks cooked medium rare to perfection and just melted in the mouth. The sides and accompanying butters were delicious and all presented like a michilan star restaurant. Wine list is incredible and our bottle of Lakes Foly was to die for. Gabbi looked after us and our every need with a smile and gorgeous prowess. Will dine again and recommend to anyone looking for a steak and dinning experience in Newcastle.
    More info
    Nioka SteakhousePrice: Expensive• Steakhouse• Newcastle CBD
    •
    4.4
  • Laura
    Vancouver / British Columbia •1 review
    5.0
    Dined on May 24, 2025
    Autumn rooms is an awesome spot. Food is always great and service is attentive. I begrudge that they charge a “weekend” service charge even on a Saturday so I doubt I will dine there again on weekends but it’s definitely a place I always come back to.
    More info
    Autumn RoomsPrice: Moderate• Café• Newcastle CBD
    •
    4.7
  • Anna
    New South Wales •3 reviews
    5.0
    Dined on Apr 24, 2025
    Really great venue and lovely food with attentive staff Great night
    More info
    FogHorn BreweryPrice: Moderate• Brewery• Newcastle CBD
    •
    4.5

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
Businesses
  • Restaurant reservation software
  • Industry insights
  • Hospitality resources
  • Marketing resources
  • Operation resources
  • How to open a restaurant
  • For restaurants
  • For restaurant groups
Join us on
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Do Not Sell or Share My Personal Information
  • Cookie Preferences
Copyright © 2025 OpenTable, Inc. 1 Montgomery St Ste 500, San Francisco CA 94104 - All rights reserved.
OpenTable is part of Booking Holdings, the world leader in online travel and related services.
Booking Logo
Priceline Logo
KAYAK Logo
Agoda Logo
OpenTable Logo