Offering free WiFi, Pertama Lodge is located in Tawau. Complete with a private bathroom equipped with a bidet and slippers, the rooms at the motel have a flat-screen TV and air conditioning, and certain rooms come with a seating area. At Pertama Lodge rooms have bed linen and towels. Speaking English, Malay and Chinese, staff will be happy to provide guests with practical advice on the area at the reception. The nearest airport is Tawau Airport, 17 miles from the accommodation.