Title: Perhentian Island Fishing Holidays 2026 | Expedia.co.uk ![](https://images.trvl-media.com/place/3000003607/2e105de7-9822-4ee3-92f5-3ffefca0d3fb.jpg?impolicy=fcrop&w=1200&h=300&q=medium) # Perhentian Island Fishing Holidays ## Book a Fishing Hotel + Flight or Car together to unlock savings - ## Plan, book, travel with confidence - ### Better together Save up to £335 when you book a flight and hotel together\* - ### Find the right fit With over 300,000 hotels worldwide, it's easy to create a perfect package - ### Rest easy Packages with flights are ATOL protected ## 4 Night Fishing holidays in Perhentian Island Price found within the past 48 hours. Click for updated prices. ![Hotel O Zn Mix Homestay & Roomstay](https://images.trvl-media.com/lodging/83000000/82950000/82940700/82940678/c0f8a4cd_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Hotel O Zn Mix Homestay & Roomstay £884 per person 23 Apr - 26 Apr found 1 day ago Return direct flight included London (LHR) to Kota Bharu (KBR) 6/10 (2 reviews) ![Besut Guesthouse](https://images.trvl-media.com/lodging/122000000/121320000/121318500/121318410/9c05e6d8_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Besut Guesthouse £893 per person 23 Apr - 26 Apr found 1 day ago Return direct flight included London (LHR) to Kota Bharu (KBR) No reviews ![Fairfield By Marriott Kuala Besut](https://images.trvl-media.com/lodging/106000000/105380000/105374400/105374368/737492d5_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Fairfield By Marriott Kuala Besut £934 per person 23 Apr - 26 Apr found 1 day ago Return direct flight included London (LHR) to Kota Bharu (KBR) 9.4/10 Exceptional! (18 reviews) Welcoming and friendly staff especially at breakfast buffet. Breakfast included a good selection of food, property in great condition and very clean. Reviewed on 6 Jul 2025 Don't see what you're looking for? See all available trips from London to Perhentian Island [View all trips](https://expedia.co.uk/go/package/search/FlightHotel/2026-03-11/2026-03-18/?FromAirport=LHR&Destination=RDN&NumRoom=1&NumAdult=2&NumChild=0&paandie=true) ## More holidays you might like ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/06/08/all-inclusive_holidays_US.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) All Inclusive Holidays [](https://expedia.co.uk/lp/theme-holidays/all-inclusive-holidays?rfrr=editorial.All_Inclusive%20Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/10/17/XPC_Beach_Overview_HR_v3.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Beach Holidays [](https://expedia.co.uk/lp/theme-holidays/beach-holidays?rfrr=editorial.Beach_Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/06/08/Family_holidays_US_3_.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Family Friendly Holidays [](https://expedia.co.uk/lp/theme-holidays/kid-friendly-holidays?rfrr=editorial.Family_Friendly%20Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/04/29/frCA_Sejours_golf-Portugal.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Golf Holidays [](https://expedia.co.uk/lp/theme-holidays/golf-holidays?rfrr=editorial.Golf_Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/07/15/US_Luxury_VR_Miami.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Luxury Holidays [](https://expedia.co.uk/lp/theme-holidays/luxury-holidays?rfrr=editorial.Luxury_Holidays.click) ![gay friendly holiday packages](https://forever.travel-assets.com/flex/flexmanager/images/2023/06/15/LGBTQIA_Holiday_Package.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) LGBTQ+ Holidays [](https://expedia.co.uk/lp/theme-holidays/gay-friendly-holidays?rfrr=editorial.LGBTQ+_Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/08/29/romantic.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Romantic Holidays [](https://expedia.co.uk/lp/theme-holidays/romantic-holidays?rfrr=editorial.Romantic_Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/10/17/31952_v1_atfraraski22_insta_4.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Ski Holidays [](https://expedia.co.uk/lp/theme-holidays/ski-holidays?rfrr=editorial.Ski_Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/08/22/hero-image-pet-friendly_copy.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Pet Friendly Holidays [](https://expedia.co.uk/lp/theme-holidays/pet-friendly-holidays?rfrr=editorial.Pet_Friendly%20Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2023/05/10/mesog-34434-card-venice.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Where to go when [](https://expedia.co.uk/lp/b/where-to-go-when?rfrr=editorial.Where_to%20go%20when.click) ## More Holiday Ideas [Flights to Perhentian Island ](https://expedia.co.uk/Cheap-Flights-To-Perhentian-Island.d3000003607.Travel-Guide-Flights)[ Perhentian Island Hotels ](https://expedia.co.uk/Perhentian-Island-Hotels.d3000003607.Travel-Guide-Hotels)[ Perhentian Island Holiday Rentals ](https://expedia.co.uk/Perhentian-Island-Holiday-Rentals.d3000003607.Travel-Guide-HolidayRentals)[ Perhentian Island Car Hire ](https://expedia.co.uk/Compare-Cheap-Car-Hire-In-Perhentian-Island.d3000003607.Car-Hire-Guide)[ Perhentian Island Holidays ](https://expedia.co.uk/Perhentian-Island.d3000003607.Holidays-City-Breaks) \* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected. ![](https://a.travel-assets.com/mad-service/footer/bnaBanners/BEX_Footer.jpg) ## Go further with the Expedia app Save on select hotels when you book in the app. Our app deals help you to save on trips so you can travel more and manage it all on the go. Scan the QR code with your device camera and download our app