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
Offers

Free Night Offer, Rates Code (Travel from 01/03/2025)

View Offer Details
Offers
Free Night Offer, Rates Code (Travel from 01/03/2025)

Price for 2 people £2852

BEST PRICE ONLINE ONLY

from £1,426 pp (inc. flights)
Calendar icon From 01 Mar 2025
Board Basis 8 Nights Bed and Breakfast
Offers icon

Free Night Offer, Rates Code

View Offer Details
Offers
Free Night Offer, Rates Code

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.

Offers

10% early bird booking discount, Free Night Offer (Travel from 17/11/2024)

View Offer Details
Offers
10% early bird booking discount, Free Night Offer (Travel from 17/11/2024)

Price for 2 people £3812

from £1,906 pp (inc. flights)
Calendar icon From 17 Nov 2024
Board Basis 8 Nights Bed and Breakfast
Offers icon

10% early bird booking discount, Free Night Offer

View Offer Details
Offers
10% early bird booking discount, Free Night Offer

8 Nights Bed and Breakfast

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.

Offers

10% early bird booking discount, Free Night Offer (Travel from 06/06/2025)

View Offer Details
Offers
10% early bird booking discount, Free Night Offer (Travel from 06/06/2025)

Price for 2 people £4428

from £2,214 pp (inc. flights)
Calendar icon From 06 Jun 2025
Board Basis 8 Nights Bed and Breakfast
Offers icon

10% early bird booking discount, Free Night Offer

View Offer Details
Offers
10% early bird booking discount, Free Night Offer

8 Nights Bed and Breakfast

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. 

Offers

15% Long Stay Discount, Rates Code (Travel from 06/11/2024)

View Offer Details
Offers
15% Long Stay Discount, Rates Code (Travel from 06/11/2024)

Price for 2 people £2564

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

15% Long Stay Discount, Rates Code

View Offer Details
Offers
15% Long Stay Discount, Rates Code

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.

Offers

10% early bird booking discount, Free Night Offer, FREE Room Upgrade Offer (Travel from 06/06/2025)

View Offer Details
Offers
10% early bird booking discount, Free Night Offer, FREE Room Upgrade Offer (Travel from 06/06/2025)

Price for 2 people £3268

from £1,634 pp (inc. flights)
Calendar icon From 06 Jun 2025
Board Basis 8 Nights Bed and Breakfast
Offers icon

10% early bird booking discount, Free Night Offer, FREE Room Upgrad...

View Offer Details
Offers
10% early bird booking discount, Free Night Offer, FREE Room Upgrade 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.

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

Request a Quote
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
Request Quote

Search our site

Close