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

Price for 2 people £2886

BEST PRICE ONLINE ONLY

from £1,443 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.

Price for 2 people £3888

from £1,944 pp (inc. flights)
Calendar icon From 30 May 2025
Board Basis 8 Nights Bed and Breakfast
Offers icon

15% early bird booking discount, Free Night Offer, Value added bene...

View Offer Details
Offers
15% early bird booking discount, Free Night Offer, Value added benefits

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.

Price for 2 people £4302

from £2,151 pp (inc. flights)
Calendar icon From 12 May 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. 

Price for 2 people £2514

from £1,257 pp (inc. flights)
Calendar icon From 22 Apr 2025
Board Basis 9 Nights Bed and Breakfast
Offers icon

Rate Reduction, Rates Code

View Offer Details
Offers
Rate Reduction, Rates Code

9 Nights Bed and Breakfast

Located between the emerald green hills of Penang and the sea, the luxurious 5-star Shangri-La Rasa Sayang Resort and Spa is situated on the famous Batu Feringhi Beach, 20 minutes from the UNESCO World Heritage Site of George Town and 45 minutes from the International Airport of Penang.

Price for 2 people £3182

from £1,591 pp (inc. flights)
Calendar icon From 16 Sep 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

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.

Price for 2 people £4758

from £2,379 pp (inc. flights)
Calendar icon From 01 Mar 2025 to 30 Jun 2025
Board Basis 10 Nights Bed and Breakfast
Offers icon

Adults Only Spa Villa - Save 20% with Complimentary Upgrade from Se...

View Offer Details
Offers
Adults Only Spa Villa - Save 20% with Complimentary Upgrade from Sea to Spa Villa with all transfers & direct flights included!

10 Nights Bed and Breakfast

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: 09:00 - 18:00

Request a Quote
Icon
Spread the cost Buy Now, Pay later with flexible and easy Instalments. Manage your payments at your convenience.
Icon
Service We have first-hand knowledge of the destinations we sell. 98% of our customers consider our service to be excellent.
Icon
Value We constantly negotiate exceptional hotel deals and exclusives for our customers.
Icon
ATOL protected We’ve been in business for over 35 years and your holiday package is protected through the ATOL scheme.
Travel Partners
Request Quote

Search our site

Close