Maxi Inn biedt eenvoudige kamers met airconditioning en gratis WiFi in Bintulu. De herberg ligt op slechts 1 km van de luchthaven van Bintulu en biedt een 24-uursreceptie en gratis parkeergelegenheid. Elke kamer beschikt over een flatscreen-tv met satellietzenders en een kledingrek. De eigen badkamer is uitgerust met een douche en gratis toiletartikelen. U heeft er toegang tot een gemeenschappelijke lounge en er is een dagelijkse schoonmaakservice.