About Us

New Star Holidays Sdn. Bhd.
was established in 2007 with an approved license from the Malaysian Tourism Ministry to conduct air ticket, Inbound, Outbound tours and all other travel related services. We are a member of the Malaysia Travel & Tours Association (MATTA).

Our company serves a broad spectrum of customers, from leisure to corporate. Leisure customers range from families looking for wholesome fun and quality experiences, honeymooners or couples in search of romantic getaways, adventurers seeking unforgettable escapades, to students on budget travels. Corporate customers include small and medium-sized enterprises and multinational corporations.

We offer destinations from mainstream to the exotic. The competitive landscape has made creativity and innovation imperative, especially in the areas of product development. We constantly strive to improve, not only to meet, but also to value-add to our customers´┐Ż travel needs.

Understanding that modern day travellers´┐Ż wants and needs are constantly changing, we strive to package our products dynamically so to ensure that each of our travel is an exhilarating experience.

Besides the usual package and free and easy tours, we also offer an extensive array of travel-related products and services such as air tickets, cruises, accommodation, and travel insurance.

In the corporate travel sector, we service business travels, air ticketing, meetings, incentives, conventions and educational travels.

Our Services
We specialize in managing business travel 
customised to meet your travel needs.  We can help you manage your travel budget more cost effectively and efficiently. 

  • By professional and experienced staff
  • Itinerary Planning
  • Online and offline reservation services
  • Competitive pricing
  • On-time ticket delivery
  • Travel insurance 

Staffed by a team of dedicated professional staff and supported by a world leading reservation system, you are assured of a reliable quality control system on every reservation and every transaction.


Contact Us

New Star Holidays Sdn. Bhd.
(Co. No. 784470-P) (KPL 5147)

32M, M Floor, Jalan Mega Mendung
Bandar Park
Off Jalan Klang Lama
58200 Kuala Lumpur.
Tel: 603-7988 1819    Fax: 603-7980 1003
Email: [email protected]

Please fill up the form below so that we can extend our services to you.
If you have any further enquiries, please do not hesitate to contact us:


Contact us for a customised proposal on how we may manage and maximise your travel budget.

Hosted by www.Geocities.ws