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.