Malaysia offers something for every traveller, a warm welcome, a pristine beach, a shopping spree, a memorable meal or an all night party.

Make your next holiday destination Malaysia and take advantage of one our special offers!

Shangri-La's Tanjung Aru HOT deals - 7 nights from $1321
Special hot deals from Shangri-La's Tanjung Aru Resort & Spa, Kota Kinabalu flying Royal Brunei Airlines!! American breakfast and bonus nights!
Travel dates: 01/04/10 - 30/06/10
Booking deadline: 31/03/10

Langkawi Relaxing Getaway 8 nights from $1186
Holiday packages per person, twin share inc taxes. Range of 3.5 to 5 star hotel accommodation. FREE nights and FREE daily breakfast with most deals (conditions apply.) Flying Malaysia Airlines
Travel dates: 01/04/10 - 30/06/10
Booking deadline: 30/03/10

Kota Kinabalu on sale - 4 nights from $1139
Holiday packages per person, twin share inc taxes. Range of 3.5 to 4 star hotel accommodation. FREE daily breakfast with most deals (conditions apply.) Flying Malaysia Airlines
Travel dates: 08/04/10 - 30/06/10
Booking deadline: 30/03/10

Penang Tropical Getaways 5 nights from $896
Holiday packages per person, twin share inc taxes. Range of 3.5 to 5 star hotel accommodation. FREE nights and FREE daily breakfast with most deals (conditions apply.) Flying Malaysia Airlines
Travel dates: 11/04/10 - 14/06/10
Booking deadline: 31/03/10

Kuala Lumpur on Sale 5 nights from $961
Holiday packages per person, twin share inc taxes. Range of 3.5 to 4 star hotel accommodation. FREE daily breakfast with most deals (conditions apply.) Flying Malaysia Airlines
Travel dates: 05/04/10 - 14/06/10
Booking deadline: 30/03/10

Please check with your local preferred travel agent for New Horizons Holidays special deals departing Brisbane, Melbourne, Sydney and Adelaide.

Find your perfect New Horizons Holiday at one of our preferred Travel Agents including Travellers Choice, Holiday Planet, Jetset, Escape Travel, RAC Travel, Flight Centre, Best Flights and Travelworld.