The diverse culture and geography of Malaysia means luxury holidays to this one-of-a-kind destination have plenty to offer. Marvel at the contrast between the shimmering Petronas Towers and art deco Central Market in Kuala Lumpur, explore the unique Snake Temple on Penang Island and lounge on the powder-soft beaches of Langwai. A luxury holiday to Malaysia is worth considering for the incredible national cuisine alone; gorge on nasi goring - spiced fried rice - and roti canai - Indian-influenced flatbread - at leisurely night markets and savour seafood dishes like cockles in hot sauce and fish soup in local restaurants. Accommodation on Malaysia luxury holidays offers five-star treatment, whether you choose a refined hotel with elegant rooms overlooking charming tropical gardens on Penang Island or a hillside villa on Borneo with views of the South China Sea.
Filters Clear all

Hotel Rating Hotel Rating


Hotel Hotel

Showing 10 results for 5 Star Holidays to Malaysia

View
Sort by

Price for 2 people £2886

BEST PRICE ONLINE ONLY

from £1,443 pp (inc. flights)
Calendar icon From 16 Oct 2024
Board Basis 8 Nights Bed and Breakfast
Offers icon Free Night Offer

8 Nights Bed and Breakfast

The Shangri-La Tanjung Aru Resort & Spa in Borneo is located along the coast of Kota Kinabalu, Malaysia. Surrounded by tropical gardens with bay views and conveniently only 10 minutes from the city centre.

Price for 2 people £2616

from £1,308 pp (inc. flights)
Calendar icon From 06 Nov 2024
Board Basis 9 Nights Bed and Breakfast
Offers icon 15% Saving

9 Nights Bed and Breakfast

Located between the emerald green hills of Penang and the sea, the luxurious five star Shangri Las Rasa Sayang Resort and Spa is situated on the famous Batu Feringhi Beach, 20 minutes from the world heritage site (UNESCO) of George Town and 45 minutes from the International Airport of Penang.

Price for 2 people £3448

from £1,724 pp (inc. flights)
Calendar icon From 16 Sep 2024
Board Basis 8 Nights Bed and Breakfast
Offers icon 10% Early Booking Discount, Free Night Offer

8 Nights Bed and Breakfast

This beachfront resort offers a 24-hour butler service for all guests (with complimentary ironing), a welcome drink upon arrival and a ‘Family Traditions’ programme. Suites, including over water villas, are bright and spacious with views of the rainforest or sea. On site dining include fine dining L’Orangerie and Kayuputi and the casual Gourmand Deli.

Expect jaw-dropping panoramic ocean and jungle views at The Ritz-Carlton, Langkawi, set on a crescent-shaped private beach. Designed to blend into the natural surroundings, villas and suites are contemporary and sophisticated. Spa treatments are inspired by local practices and the casual Langkawi Kitchen draws on flavours from Malaysia, China and India.

A serene haven on one of the world’s Top 10 Beaches – at least according to National Geographic – The Datai Langkawi is a luxury destination resort designed to help you re-connect with nature. Its collection of rooms, suites and villas are set at canopy level, hidden away in the rainforest or scattered right on the beach. Daily walks through the jungle are led by a resident naturalist, there’s a championship golf course just a five minute drive away and the gourmet Thai restaurant feels like its ‘floating’ among the treetops. 

The unique five-star Pangkor Laut Resort is located on a privately owned 300 acre island 1.6 km off Malaysia's West Coast. The resort occupies just a fraction of the island and includes a selection of beautiful Spa, Sea, Beach, Hill, and Garden Villas, as well as several elegant suites and eight luxurious Estates.

The Shangri La Hotel sits right in the bustling heart of Kuala Lumpur, one of the most vibrant and colourful cities in the world. With 662 rooms to choose from, the Shangri La Hotel is the perfect base for a Malaysian adventure.

The Eastern and Oriental Hotel is a British colonial era style hotel set in downtown George Town, Penang, Malaysia, offering guests easy access to a vast array of nearby sights and attractions.

Situated on Kuala Lumpur's famous historical mile, the capital's 5 star heritage icon, The Majestic Hotel Kuala Lumpur provides guests with luxury facilities in a superb location near many of the area's attractions.

Villa Samadhi is a 10 minute drive from Kuala Lumpur's city centre and Bukit Bintang, KL's fashion and entertainment epicentre. A collection of 21 unique rooms, feature modern Asian furnishings, cluster around the curving lagoon-style swimming pool complete with cabanas. This hotel has been designed for couples seeking respite from daily life and is not open to children under 12 years.

Speak To One Of Our Malaysia Travel Experts Now On 0203 131 2666 Open today: 8.30am - 9pm

Enquire Online
Icon
EXPERTISE We have first-hand knowledge of the destinations we sell. Travel is our passion.
Icon
SERVICE We’re proud to have a high number of loyal customers and 98% of our customers consider our service to be excellent.
Icon
VALUE We constantly negotiate exceptional hotel deals and exclusives for our customers. Look out for our online exclusive offers.
Icon
TRUST We are a privately owned family company with offices in the heart of London.
Travel Partners

Search our site

Close