Cheap Malaysia Holidays from Virgin Holidays

Browse a selection of the best holidays to Malaysia offered by Virgin Holidays. Narrow the search by choosing a holiday destination from the list below. Virgin Holidays is one of the largest long-haul scheduled tour operators in the UK specialising in family and package holidays to North America, the Caribbean, Africa, the Indian Ocean, Far East and Oceania.