El Senja Bay Resort está situado en la isla de Perhentian, a 37 km de la isla de Redang. Alberga un restaurante y proporciona conexión WiFi gratuita en todas las instalaciones. Las habitaciones de este complejo presentan un ambiente acogedor e incluyen balcón y ventilador o aire acondicionado. Además, disponen de baño privado con bidet y ducha. Se proporciona aparcamiento gratuito. En los alrededores podrá practicar diversas actividades, como snorkel, submarinismo, pesca, piragüismo y senderismo por la selva. El aeropuerto Sultán Ismail Petra, el más cercano, queda a 54 km del Senja Bay Resort.