Nusa Coral Cruise bevindt zich in Labuan Bajo, op 12 minuten lopen van Wae Rana-strand en 2,5 km van Pede-strand, en biedt accommodatie met gratis WiFi, airconditioning, een terras en een bar.
De boot heeft een flatscreen-tv en 5 slaapkamers. Handdoeken en beddengoed worden bij de boot verzorgd.
Het dichtstbijzijnde vliegveld is Internationale luchthaven Komodo, op 4 km van de boot.