Blackstar Inn is gelegen in Trincomalee, op een paar minuten lopen van Strand van Uppuveli en heeft een tuin, een terras en uitzicht op de zee. De accommodatie ligt op ongeveer 2,2 km van Trincomalee, 3,4 km van Kali Kovil en 3,9 km van Gokana Temple. Iedere kamer heeft een patio met uitzicht op de tuin en gratis WiFi. Alle units bij de herberg hebben een waterkoker. Alle kamers bij Blackstar Inn hebben een eigen badkamer met een douche. Gasten gaan er graag fietsen, en bij de accommodatie kun je ook fietsen huren. Maritime and Naval History Museum ligt op 4 km van Blackstar Inn, en Fort Frederick ligt 4,2 km verderop. Het dichtstbijzijnde vliegveld is Luchthaven China Bay, op 9 km van de herberg.