Call us 9am - 9pm Mon - Sun 01342 310 571

Search
Penang Beach

Malaysia Luxury Holidays

Feel like royalty

Our bespoke selection of luxury hotels in Malaysia truly embodies the beauty of the country. We've chosen the best of the best, all with lavish amenities, sumptuous cuisine, and stellar views of the lush rainforest and sweeping beaches this beautiful destination is so known for.

Loading
Order by:

21 holidays found.

Prices correct as at 6pm on 19 Jan 2019. Please call for final price.

SAVE £330pp

Shangri-La’s Rasa Ria Resort & Spa

Borneo  

7 nights Bed & Breakfast from £829 Including Flights

Shangri-La’s Rasa Ria Resort & Spa is arguably Kota Kinabalu’s premier beach resort. Set on Pantai Dalit Beach, this stunning resort is nestled within over 400 acres of lush tropical vegetation and includes an awe-inspiring nature reserve.

More Details


Watch Video

SAVE £550pp

The Datai Langkawi

Langkawi  

7 nights Bed & Breakfast from £1,469 Including Flights

Nestled within the pristine rainforest, this is one of the ultimate Malaysia resort experiences and a stunning hideaway set at the very heart of nature on the beautiful island of Langkawi

More Details

SAVE £350pp

Kuala Lumpur & Tanjong Jara Twin Centre

10 Nights from £1,029 Including Flights

Enjoy the best of Malaysia, with three nights in its bustling capital and a week on its secluded East Coast. In Kuala Lumpur, Hotel Stripes is one of the finest resorts around, offering a fantastic location among the cities restaurants and art galleries. After experiencing the best of Kuala Lumpur, you'll transfer to Tanjong Jara Resort. This luxury retreat is a welcome respite from the crowds of the capital and has an iconic beach, an award-winning spa and access to the world-renowned Terengganu Marine Park.

More Details

SAVE £250pp

Gaya Island Resort

Borneo  

7 nights Bed & Breakfast from £929 Including Flights

Nestled on an island in the protected Tunku Abdul Rahman Marine Park, this Eco-Luxury resort is utterly breath-taking. Villas are tucked away against a backdrop of rainforest-shrouded hills whilst the resorts Spa use ancient treatments and traditions to help its discerning guests relax into their surroundings.

More Details


STAR BUY

Borneo Experience

7 Nights from £1,629 Including Flights

Beaches, remote tropical islands and jungle exploration are all easily accessible from Kota Kinabalu. Experience the finest of Borneo's natural wonders including a once-in-a-lifetime trip to view Orangutans in their natural habitat and enjoy a luxurious stay at Shangri-La's Tanjung Aru.

More Details

Watch Video

SAVE £300pp

Pangkor Laut Resort

Pangkor  

7 nights Bed & Breakfast from £999 Including Flights

The internationally acclaimed Pangkor Laut Resort is located on a privately owned island three miles off the West Coast of Malaysia in the Straits of Malacca. We include transfers from Kuala Lumpur airport by road and boat to this perfect "away from it all" resort.

More Details

STAR BUY

Family Adventure in Malaysia

10 Nights from £2,059 Including Flights

A truly wonderful family holiday. Make memories on a tropical palm fringed beach and tick off one of your travel ‘bucket-list’ by taking the family to Borneo via the theme parks of Singapore’s Sentosa Island.

More Details


Need help finding your perfect holiday? Call our travel experts on
01342 310 571 Call us 9am - 9pm Mon - Sun


Get inspired

Back to Top

Get exclusive offers & deals delivered to your inbox

Tell us your holiday preferences and receive special deals and exclusive offers straight to your inbox.