Situated in Sandakan, Guesthouse @ Villa Permai features a fitness centre and free WiFi. Featuring free shuttle service, this property also provides guests with an outdoor pool. All rooms include a flat-screen TV with satellite channels. At the guest house, the rooms have a desk. Some rooms come with a kitchenette with a fridge. The units at Guesthouse @ Villa Permai feature air conditioning and a wardrobe. The nearest airport is Sandakan Airport, 5 km from the accommodation.
A tourist tax of RM 10 per room per night is applied to all foreign guests. This tax is not included in the room rate and must be paid upon check-in. Guests with a valid Malaysian Identity Card or valid permanent residents MY PR Card are exempted.