Nautilus is at El Hierro, Arrecife. Tap "Get directions" on this page to open the location in Google Maps and see the route from wherever you are.
On this listing you can see "Other hotels nearby" right below, sorted by proximity. You can also open the full hotels in Arrecife page for the complete map ranked by distance from your location.