Pertama Lodge bevindt zich in Tawau en heeft gratis WiFi. Alle kamers bij het motel hebben een eigen badkamer met een bidet en slippers, flatscreen-tv en airconditioning, en bepaalde kamers hebben een zithoek. Alle kamers bij Pertama Lodge hebben beddengoed en handdoeken. Het personeel van de receptie spreekt Engels, Maleis en Chinees, en geeft je graag praktisch advies over de omgeving. Het dichtstbijzijnde vliegveld is Luchthaven Tawau, op 28 km van de accommodatie.