To score discount prices, book ASAP. Airlines typically advertise flights, along with some of the lowest fares, nearly a year in advance. Hotels, activities and car rental should also be booked well in advance so you can have the pick of the bunch. If you’re in need of a last-minute getaway in Perhentian Island, there are always lots of great deals on Expedia. Book your escape today!