A 17-minute walk from Newcastle Beach in Newcastle, Nautilos On The Harbour offers accommodations with access to a hot tub. This 4-star apartment offers an elevator. Free Wifi is available and private parking can be arranged at an extra charge. Each unit has air conditioning, a private bathroom, and a well-equipped kitchen including a dishwasher, microwave, toaster, and a fridge. A balcony with an outdoor dining area and city views is offered in every unit. At the apartment complex, units come with bed linen and towels. A car rental service is available at the apartment. Popular points of interest near Nautilos On The Harbour include Newcastle Civic Theatre, Newcastle City Council, and Newcastle City Hall. Newcastle Airport is 17 miles from the property, and the property offers a paid airport shuttle service.