Travel Challenge: Malaysian Borneo in May

Every week we invite competing companies to give us their best deal for a specified holiday. Today: a 10-night holiday in Malaysian Borneo in early May. Prices are for two people and include flights departing Heathrow on 11 May and 10 nights' room-only accommodation...

Destinology

£2,138: Shangri-La Tanjung Aru Resort & Spa, Kota Kinabalu. Includes Malaysia Airlines flights via Kuala Lumpur and accommodation in a mountain-view room.

"Destinology is offering 10 nights for the price of nine at the Shangri-La Tanjung Aru. The resort is located on Tanjung Aru Beach and close to Sunset Beach. Also included is a complimentary shuttle to Rasa Ria, the hotel's sister resort, which features a 64-acre nature reserve and an orang-utan rehabilitation programme," says Dominic Speakman at Destinology (0800 634 2866; destinology.co.uk ).

Travelmood

£2,098: also at the Shangri-La Tanjung Aru Resort & Spa. Includes Malaysia Airlines flights via Kuala Lumpur and accommodation in a mountain-view room.

"This is a stunning five-star hotel with its own private beach and panoramic views of the tropical islands of the Tunku Abdul Rahman Marine National Park. Kota Kinabalu, which offers excellent restaurants and shops, is only 10 minutes away. The resort was recently renovated and now features the signature Chi Spa village, voted 'Best Spa in Malaysia' in the SpaFinder 2009 Readers' Poll," says Rad Sofronijevic of Travelmood (0800 840 7802; travelmood.com ).

Travelbag

£1,738: Travelbag's deal is also at the Shangri-La Tanjung Aru Resort and is, on the face of it, the cheapest, but it includes Royal Brunei Airlines flights with a longer layover in Brunei on the outbound flight. Also includes 10 nights for the price of nine, a room upgrade and complimentary transfers to the sister Rasa Ria Resort to view the orang-utans.

"We'd recommend Shangri-La's Tanjung Aru Resort, with so many excellent value-added offers including free nights, free upgrades and transfers to the orang-utan rehabilitation centre – holidaymakers really get value for money at this luxury hideaway," says Oliver Lomas at Travelbag (0871 703 4240; travelbag.co.uk ).