It's claimed the two disasters involving Malaysia Airlines planes last year has had a "significant impact" on the number of people holidaying there.
Travel company Kuoni says Malaysia has dropped from 9th to 16th in its annual list of popular long-haul destinations.
The Maldives retained the top spot, followed by Thailand.