Japamala Resort

As one of the few islands on Malaysia’s sleepy east coast, beautiful Tioman takes a bit of effort to reach, but the journey has great rewards. Although not huge by Southeast Asian island standards, Tioman is home to a wide swath of accommodation that punches in at just about every budget level.