Senja Bay Resort is located in Perhentian Island, 23 mi from Redang Island. Guests can enjoy the on-site restaurant. Complimentary WiFi is available throughout the property. Featuring a balcony, every room in this resort comes either fan-cooled or air-conditioned. Homely rooms come with a private bathroom that has a bidet and shower. Free parking is available on-site. You can engage in various activities, such as snorkeling, diving and fishing. Canoeing and jungle trekking are also available on or around the property. The nearest airport is Sultan Ismail Petra Airport, 34 mi from Senja Bay Resort.