Matahari Hotel Labuan Bajo ligt in Labuan Bajo, op 18 minuten lopen van Pede-strand en 1,9 km van Wae Rana-strand. Het hotel met 2 sterren biedt een terras en heeft kamers met airconditioning, gratis WiFi, en een eigen badkamer. De accommodatie biedt een 24-uursreceptie en een geldautomaat voor gasten.
Kamers zijn uitgerust met een flatscreen-tv met satellietzenders, een waterkoker, een douche, gratis toiletartikelen en een bureau. Het hotel is voorzien van bepaalde kamers met uitzicht op de stad, en alle kamers zijn voorzien van een balkon. Alle kamers bij Matahari Hotel Labuan Bajo hebben beddengoed en handdoeken.
De accommodatie heeft een restaurant dat Indonesische en lokale gerechten serveert.
Het dichtstbijzijnde vliegveld is Internationale luchthaven Komodo, op 2 km van Matahari Hotel Labuan Bajo. De accommodatie biedt een betaalde shuttleservice naar deze luchthaven.