Pertama Lodge bevindt zich in Tawau en biedt gratis WiFi. Alle kamers bij het motel hebben een kledingkast. Alle kamers bij Pertama Lodge hebben een eigen badkamer met een bidet en gratis toiletartikelen, flatscreen-tv en airconditioning, en bepaalde kamers hebben een balkon. Alle kamers bij de accommodatie hebben beddengoed en handdoeken. Het personeel van de receptie spreekt Engels, Maleis en Chinees, en staat op elk moment van de dag voor je klaar. Het dichtstbijzijnde vliegveld is Luchthaven Tawau, op 28 km van Pertama Lodge.