Perhentian Islands has been named Malaysia’s fastest-growing destination for international travellers, according to Agoda’s latest New Horizons ranking. The digital travel platform’s annual report highlights the islands’ rise from 16th to 14th place in 2025, showcasing its increasing appeal. Known for its crystal-clear waters and vibrant marine life, Perhentian Islands offers exceptional snorkelling and diving experiences, making it a prime spot for nature enthusiasts.
Agoda’s New Horizons ranking compares accommodation booking trends over the past two years to identify emerging travel hotspots in Asia. Fabian Teja, Country Director for Malaysia and Brunei at Agoda, noted, “Travellers today are looking beyond the usual hotspots, and destinations like the Perhentian Islands reflect a growing appetite for authentic, nature-led, and culturally rich experiences.”
In addition to Perhentian Islands, Sitiawan has emerged as the top trending domestic destination, moving from 48th to 43rd place in 2025. Known for its delicious seafood and cultural heritage, Sitiawan offers visitors a chance to explore traditional temples and enjoy local hospitality.
For Malaysians travelling abroad, Phu Quoc Island in Vietnam has gained popularity, rising from 34th to 21st place. The island’s stunning beaches, luxury resorts, and vibrant night markets make it an attractive destination for relaxation and culinary exploration.
Agoda’s findings underscore a shift in traveller preferences towards destinations that offer unique and enriching experiences. As these locations continue to gain traction, they are poised to become significant players in the travel industry.
