Spend tie in Natures Paradise

A one stop shop for your Malaysia holiday.

Malaysia Holidays offers great value airfares when combining air travel with hotel & tour arrangements

Malaysia Holidays – Your Malaysia Travel Specialist, is a boutique travel wholesaler located in Brisbane, Australia.

Malaysia Holidays are the experts in travel to Malaysia.

To make your Malaysia and Borneo Holiday easy to arrange, we have a full range of Resorts in Sabah, Sarawak and Brunei and the largest range of touring available.From 1/2 day to 9 day tours in Sabah, Sarawak and Brunei, amongst other highlights, we can take you to see orang utans at the Sepilok Orang Utan Centre, a diverse range of wildlife at Sukau and the Kinabatangan River, and diving at Sipadan Island.


A one stop shop for your Malaysia holiday.

Choose from Resorts in Langkawi, Penang, a range of hotels in Kuala Lumpur and the island retreats of Pangkor Laut and Redang.

Tours in Penang, Langkawi, Kuala Lumpur and extended touring in Malaysia provides a cultural and educational experience.

Specialising in Malaysian Borneo – Sabah, Sarawak, Peninsula Malaysia and the Sultanate of Brunei, we provide the highest level of service and product knowledge to the travel industry.

Covering the destination with the depth it deserves, we not only offer the ‘fly and drop’ resort packages, Malaysia Holidays also cover the wildlife, beauty and cultural diversity that Malaysia has to offer.

Malaysia Holidays can give you the flexibility to choose the pace and sights that you wish.

Professional local guides and drivers are extremely well versed with the nature and the culture of Malaysia and look after you to give you the best experience possible.

Want to know what to do when you arrive at Kuala Lumpur International Airport (KLIA)? Watch the Kuala Lumpur International Airport video.


Want to know more about Kuala Lumpur? Watch the Kuala Lumpur video.


Latest Blog Posts

Penang Beaches
| Posted in

The most popular beach on the Island of Penang  would have to be Batu Ferringhi Beach, located north-west of Georgetown where most of the international resorts can be found. By day soak in the sun, relax and enjoy plenty of water-based activities, by night be surprised by its transformation into a carnival like atmosphere withRead More

Langkawi Beaches
| Posted in

Langkawi, a cluster of 99 natural islands, offers the best of many worlds but definitely has the best and most beautiful beaches of Malaysia with Pantai Cenang being the favourite. Your choice of top resorts caters to honeymooners, families and budget travellers alike. Combined with a rich history and cultural diversity Langkawi is the perfectRead More

Malaysia East Coast Beaches
| Posted in

Located on the East Cost of the Malaysian Peninsula in the South China Sea you will find Tioman Island, Redang Island and Perhentian Islands. Tioman Island of the coast of Pahang is an alluring island paradise. Base yourself at Berjaya Tioman Beach Golf & Spa Resort to enjoy plenty of water and land based activities.Read More

Sarawak Beaches
| Posted in

Sarawak might be better known for its National Parks and abundance of wildlife and rare flora than its beaches. However, Golden Beach and Turtle Beach, two of the best beaches in Sarawak located at Damai, both close to one another, give you the desired beach experience. It is best to combine your time in SarawakRead More