Perhentian Mj - Pulau Kecil ligt in Kampong Pasir Hantu. Alle kamers bij het hotel hebben airconditioning en een eigen badkamer. Perhentian Mj - Pulau Kecil heeft een restaurant dat Maleisische gerechten serveert. Op aanvraag kun je er ook terecht voor halal opties.