Travel challenge: A New Year trip to Malaysia

Every week we invite competing companies to give us their best deal for a specified holiday. Today: a two-week holiday in Malaysia over New Year. Prices are for two people travelling together and include flights from Heathrow on Malaysia Airlines, transfers and 14 nights' accommodation.

Thomson Tailormade

6,990: Tanjung Rhu Resort, Langkawi

Departs 27 December and includes B&B at the five-star resort with an upgrade to a Bayu Suria room and a New Year's Eve Gala Dinner. "The Tanjung Rhu Resort is a great hideaway for couples and honeymooners. Situated on a long stretch of sandy beach with a jungle setting, the resort has an amazing spa and is very eco-conscious," says Andrea Loddo of Thomson Tailormade. (0871 664 0273; thomsontailormade.com)

Kuoni

3,598: Tanjong Jara Resort, Terengganu

Departs 30 December and includes room only accommodation in a Bumbung room at the five-star resort. "Tanjong Jara is located on the unspoilt east coast of Malaysia. It combines relaxation with superb service and an award-winning spa offering some tantalising treatments. Celebrate an array of flavours and aromas at the restaurants, which include beachfront and alfresco dining and an Asian/Western cuisine option," says Kuoni's Jemma Purvis. (01306 747008; kuoni.co.uk)

Funway Holidays

2,178: Paradise Sandy Beach Resort, Penang

Departs 26 December and includes room only accommodation in a deluxe studio at the three and-a-half star resort. "Malaysia offers excellent value for money sterling is strong against the Malaysian ringgit and it is a great destination for a relaxing winter holiday. The resort is 15 minutes from Penang's bustling capital Georgetown and is well located for sightseeing, shopping and dining out on a wide mix of cuisines, including Peranakan, a delicious blend of Malay and Straits Chinese cooking," says Melissa Tilling of Funway Far East. (0844 573 5880; funwayholidays.co.uk)