A cerca de alguns passos de Long Beach e a alguns passos de Pantai Cendrawasih Beach, Sharilla Resort - Perhentian apresenta quartos em Pulau Perhentian Kecil. Este alojamento não fumador encontra-se a alguns passos de Coral Bay Beach. São oferecidas opções de pequeno-almoço buffet, asiático ou halal.