Luxury Hotels in Malaysia & Borneo

Whether it's a chic city hotel or a luxurious island retreat, Malaysia & Borneo have it all when it comes to memorable accommodation options. 

All recommended hotels in Malaysia & Borneo Map

Filter by region

Filter by property type

Filter by date of travel

Inspire me
We've found [N] hotels in Malaysia & Borneo for you
The Datai Langkawi, Langkawi, Malaysia

The Datai Langkawi

Location: Malaysian Islands | Malaysia & Borneo

The tropical island of Langkawi is dotted with white-sand beaches and engulfed by glistening waters, and in the depths of its ancient rainforest, gazing out over the azure Andaman Sea, you'll find the beautiful Datai Langkawi. With stylish villas, a superb spa and stunning restaurants, alongside water sports and more, this resort delivers the utmost luxury, jungle style - don't be too surprised to see families of monkeys lingering in the treetops...

Best for: Luxury Hotel, Setting & Views, Wildlife & Nature, Beach

VIEW THIS HOTEL
Shangri-La's Tanjung Aru Resort & Spa, Borneo

Shangri-La Tanjung Aru, Kota Kinabalu

Location: Kota Kinabalu & Surrounds | Malaysia & Borneo

Most guests use Shangri-La Tanjung Aru, Kota Kinabalu as a jumping-off point before their Borneo adventure: enjoying the luxurious accommodation and impeccable service, indulging in the gorgeous spa, and relaxing on the beautiful white-sand beach.

Best for: Luxury Hotel, Beach, Spa & Wellness, Water activities

VIEW THIS HOTEL
Ritz-Carlton, Langkawi, Malaysia

The Ritz-Carlton, Langkawi

Location: Malaysian Islands | Malaysia & Borneo

The Ritz-Carlton, Langkawi, has a beautiful beachfront setting overlooking the crystal-clear Andaman Sea, surrounded by lush tropical gardens and an ancient rainforest millions of years old. The décor was inspired by a traditional Malaysian village, and blends local culture with five-star luxury in effortless style.

Best for: Couples, Family-friendly, History & Heritage, Setting & Views

VIEW THIS HOTEL
Shangri-La Hotel, Kuala Lumpur, Malaysia

Shangri-La Hotel, Kuala Lumpur

Location: Peninsular Malaysia | Malaysia & Borneo

The Shangri-La Hotel offers you pure relaxation and luxury, and ticks all the boxes, from its location and views to its award-winning cuisine – and with Kuala Lumpur’s landmarks and attractions just minutes away, it is easy to discover the many different sides of the metropolis.

Best for: Luxury Hotel, City Hotel, Service & Hospitality, Chic Design

VIEW THIS HOTEL
Japamala, Malaysia

Japamala

Location: Malaysian Islands | Malaysia & Borneo

The most resplendent resort on the tropical island of Tioman, Japamala is a luxurious hideaway nestled in the jungle. Its wooden chalets overlook stunning white sands, and in undisturbed tranquillity you can wallow in the warmth of the South China Sea, relax the hours away by hidden waterfalls, or dine on incredible cuisine beneath a blanket of glistening stars.

Best for: Honeymoon, Luxury Hotel, Setting & Views, Beach

VIEW THIS HOTEL
Bunga Raya Island Resort & Spa, Borneo

Bunga Raya Island Resort & Spa

Location: Kota Kinabalu & Surrounds | Malaysia & Borneo

Accessed only by boat, and woven amongst virgin rainforest on a coral reef island, Bunga Raya offers remote luxury at its very best. As for the villas, they’re some of the most romantic on Gaya Island: each totally unique, and carefully built to preserve the surrounding natural beauty.

Best for: Luxury Hotel, Setting & Views, Off the Beaten Track, Beach

VIEW THIS HOTEL
Gaya Island Resort, Borneo

Gaya Island Resort

Location: Kota Kinabalu & Surrounds | Malaysia & Borneo

Accessible only by boat and surrounded by tropical rainforest and mangroves, Gaya Island Resort blends subtly with the natural beauty around it. With a private beach, fantastic dining and friendly service, you can’t get much more idyllic than this.

Best for: Setting & Views, Beach, Hideaway, Eco-tourism

VIEW THIS HOTEL
Borneo Rainforest Lodge

Borneo Rainforest Lodge

Location: Danum Valley & Tabin Wildlife Reserve | Malaysia & Borneo

Surrounded by 43,800 hectares of tropical rainforest teeming with exotic flora and fauna and accommodating no more than 60 guests at a time, Borneo Rainforest Lodge is a secluded jungle retreat. With over 300 bird species and 124 different mammals, including orangutans, proboscis monkeys and pygmy elephants, wildlife spotting is the true luxury here.

Best for: Lodge, Setting & Views, Eco-tourism, Wildlife & Nature

VIEW THIS HOTEL
exteriorshot_314_179

Cameron Highlands Resort

Location: Peninsular Malaysia | Malaysia & Borneo

Where else can you enjoy a sedate afternoon tea – complete with a strawberry-topped scone – before trekking through wild Malaysian forests? Surrounded by colonial influences from the days of Empire, and set amidst the rolling hills of a tea plantation, the Cameron Highlands Resort is a wonderfully grand and totally unique place to stay.

Best for: Luxury Hotel, Setting & Views, Service & Hospitality, History & Heritage

VIEW THIS HOTEL
The Majestic Hotel Kuala Lumpur, Malaysia

The Majestic Hotel Kuala Lumpur

Location: Peninsular Malaysia | Malaysia & Borneo

Dosed in history, the Majestic Hotel Kuala Lumpur combines a rich colonial heritage with modern flair. Located in the centre of the city, expect luxury, elegance and sophistication, be that through private fine dining, total body relaxation or the unique cigar room.

Best for: City Hotel, Service & Hospitality, Food & Wine, Spa & Wellness

VIEW THIS HOTEL
0000125463_314_179

Mutiara Taman Negara

Location: Peninsular Malaysia | Malaysia & Borneo

Accessible only by long tail boat, the eco-friendly Mutiara Taman Negara hides in the depths of one of the oldest rainforests in the world. The only resort in Peninsula Malaysia’s largest National Park, it’s a charming hideaway that stretches along a meandering river, where curious monkeys come right up to the wooden chalets.  

Best for: Setting & Views, Hideaway, Rustic, Wildlife & Nature

VIEW THIS HOTEL
Kinabatangan Riverside Lodge, Borneo

Kinabatangan Riverside Lodge

Location: Kinabatangan Basin & Selingan Island | Malaysia & Borneo

Slow the pace right down at Kinabatangan Riverside Lodge, and come face to face with some of Borneo’s most incredible wildlife. Waking up in your rustic stilted chalet, you’ll be greeted by the sounds of the jungle, before taking to the water to see colourful birds and the extraordinary proboscis monkey.

Best for: Lodge, Setting & Views, Rustic, Eco-tourism

VIEW THIS HOTEL
0000125390_314_179

23 Love Lane

Location: Malaysian Islands | Malaysia & Borneo

Stepping through a beautifully restored Chinese gate, in UNESCO heritage Georgetown, you’ll find a collection of period properties that make up 23 Love Lane. Each reflects the town’s diverse history, and with a tranquil courtyard garden at their heart, they promise a peaceful retreat in one of Malaysia's most fascinating towns.

Best for: Honeymoon, Boutique Hotel, City Hotel, Setting & Views

VIEW THIS HOTEL
Villa Samadhi, Kuala Lumpur

Villa Samadhi

Location: Peninsular Malaysia | Malaysia & Borneo

Villa Samadhi takes its name from the Sanskrit word for ‘journey’, and staying here you’ll feel a million miles away from the metropolis of Kuala Lumpur outside. Tucked away in a green, leafy district, the discreet hideaway is almost entirely hidden from view, the enormous grass thatched roof its only giveaway. Once inside the bamboo gate you’ll find charming lantern-lit pathways leading to luxurious suites huddled around a sleepy ‘lagoon’.  

Best for: Honeymoon, Luxury Hotel, Service & Hospitality, Peace & Quiet

VIEW THIS HOTEL
Abai Jungle Lodge, Borneo

Abai Jungle Lodge

Location: Kinabatangan Basin & Selingan Island | Malaysia & Borneo

In the depths of Malaysian Borneo’s rainforest, wildlife is abundant, and for prime wildlife viewing the rustic Abai Jungle Lodge is ideal. Hidden away in Borneo’s lush, green heart, this secluded hideaway is accessible only by boat, and name-drops orangutans and pygmy elephants among its A-list neighbours.

Best for: Lodge, Rustic, Eco-tourism, Wildlife & Nature

VIEW THIS HOTEL
courtyard2_314_179

The Majestic Malacca

Location: Peninsular Malaysia | Malaysia & Borneo

You can easily imagine the spice-laden junk boats passing by centuries ago, as you stay at this elegant colonial hotel. Sitting right on the banks of the Malacca River, The Majestic Malacca really imbibes the history and romance of Malaysia’s most historic harbour town.

Best for: Luxury Hotel, City Hotel, Setting & Views, Service & Hospitality

VIEW THIS HOTEL
0000125396_314_179

Casa Del Mar

Location: Malaysian Islands | Malaysia & Borneo

Our guests come back to Casa del Mar year after year – not just for the beautiful white sand beach – but for the ultra-personalised service, and friendly home-from-home feel. Enjoy doing absolutely nothing here, as the staff bring you fresh fruit and cocktails in your sun-lounger, or use it as a base to explore the stunning Langkawi islands.

Best for: Honeymoon, Luxury Hotel, Setting & Views, Beach

VIEW THIS HOTEL
The Blue Mansion, Penang, Malaysia

The Blue Mansion

Location: Malaysian Islands | Malaysia & Borneo

This gorgeous hotel occupies a stunning UNESCO-listed building and combines its 19th-century heritage with contemporary luxury, showcasing beautiful interiors and exquisite cuisine.

Best for: Luxury Hotel, Boutique Hotel, City Hotel, Setting & Views

VIEW THIS HOTEL
The Ranee Boutique Suites, Borneo

The Ranee Boutique Suites

Location: Kuching & Surrounds | Malaysia & Borneo

The warm hospitality and colonial feel at The Ranee make for a rather special stay right in the heart of Sarawak’s capital, Kuching. Once a 19th century shop-house and today an elegant boutique hotel, The Ranee blends natural wood interiors with contemporary design and traditional Malay artisanal features.

Best for: Boutique Hotel, History & Heritage, Cultural Immersion

VIEW THIS HOTEL
Permai Rainforest Resort, Borneo

Permai Rainforest Resort

Location: Kuching & Surrounds | Malaysia & Borneo

Set amongst pristine rainforests on the seashore, Permai Rainforest Resort embraces its rustic identity and undisturbed natural beauty. With treetop houses on 20-foot-long stilts, this eco-lodge lets you sleep in the canopies and wake up to the sounds of the sea- offering an opportunity to relive your childhood dreams of hanging out in a tree house in absolute paradise.

Best for: Setting & Views, Wildlife & Nature

VIEW THIS HOTEL
Tanjong Jara Resort, Dungun, Malaysia

Tanjong Jara Resort

Location: Peninsular Malaysia | Malaysia & Borneo

Designed to reflect the splendour of 17th century Malay palaces, the traditional luxury of Tanjong Jara Resort combines rich local craftsmanship, warm hospitality and breathtaking views of the South China Sea. Based on the Malay philosophy of Sucimurni, which emphasises health and wellbeing, this resort also offers an excellent, award-winning Spa, which was previously named by Tatler as the world’s ‘Most Innovative’.

Best for: Beach, Honeymoon, Luxury Hotel, Off the Beaten Track

VIEW THIS HOTEL
Eastern & Oriental Hotel, Penang, Malaysia

Eastern & Oriental Hotel

Location: Malaysian Islands | Malaysia & Borneo

The Eastern & Oriental Hotel has been adding a regal, elegant touch to Penang for over a century, with the island’s history and traditions woven into its luxurious interiors. This gem is an idyllic haven in the heart of beautiful George Town.

Best for: History & Heritage, Setting & Views, Service & Hospitality, Luxury Hotel

VIEW THIS HOTEL
0000125422_314_179

Pangkor Laut Resort

Location: Malaysian Islands | Malaysia & Borneo

Just off mainland Malaysia, this exquisite private island retreat is about as close to paradise as it gets. Spirit yourself away to Pangkor Laut Resort and totally unwind in a villa that’s either enveloped by pristine rainforest, or sits right above the crystal-clear waters.

Best for: Landscapes & Scenery, Water activities, Peace & Quiet, Wildlife & Nature

VIEW THIS HOTEL
Hilton Kuching, Borneo

Hilton Kuching

Location: Kuching & Surrounds | Malaysia & Borneo

Right on the waterfront promenade, this centrally-located Hilton hotel features stunning views of the Sarawak River and Fort Margherita. With a rooftop pool, tennis courts and a delicious selection of bars and restaurants, Hilton Kuching provides an ideal base for a stopover in this bustling city.

Best for: Family-friendly, Luxury Hotel, City Hotel, Service & Hospitality

VIEW THIS HOTEL
The St Regis Langkawi

The St Regis Langkawi

Location: Malaysian Islands | Malaysia & Borneo

The St Regis Langkawi welcomes guests with a dreamlike embrace with subtle colouring offset by dramatic mashrabiya-inspired screens, large private courtyards contrasting with vast garden spaces, and date palms balanced by bougainvillea.

Best for: Family-friendly, Luxury Hotel, Beach, Service & Hospitality

VIEW THIS HOTEL
Four Seasons Langkawi, Malaysian Islands

Four Seasons Langkawi

Location: Malaysian Islands | Malaysia & Borneo

Combine the pristine beaches, ancient rainforests, and beautiful waterfalls of Langkawi island with the classic luxury at Four Seasons Langkawi, and you've got the perfect exotic hideaway for families and couples.

Best for: Honeymoon, Family-friendly, Luxury Hotel, Setting & Views

VIEW THIS HOTEL
Tabin River Lodge

Tabin River Lodge

Location: Danum Valley & Tabin Wildlife Reserve | Malaysia & Borneo

The only lodge in the 300,000-acre wildlife reserve in Sabah, Tabin River Lodge gives you the unique chance to see many of the protected species in the area, such as the Borneo pygmy elephant, Sumatran rhinoceros, tembadau (wild cattle) and hundreds of bird species.

Best for: Lodge, Rustic, Eco-tourism, Wildlife & Nature

VIEW THIS HOTEL
Mulu Marriott Resort & Spa

Mulu Marriott Resort & Spa

Location: Gunung Mulu National Park | Malaysia & Borneo

Elevated above the forest on 15-foot-long stilts, Mulu Marriott Resort & Spa embraces its natural surroundings and local history by creating a five-star hotel based on ethnic long houses with indigenous-inspired designs. Featuring rooms connected by wooden walkways along the breathtaking banks of the Melinau Paku River, the resort provides an opulent stay as you discover the magnificent wonders of Borneo’s mysterious landscape right on your doorstep. 

Best for: Luxury Hotel, Setting & Views, Off the Beaten Track, Wildlife & Nature

VIEW THIS HOTEL
Shangri-La's Rasa Ria Resort & Spa, Borneo

Shangri-La Rasa Ria, Kota Kinabalu

Location: Kota Kinabalu & Surrounds | Malaysia & Borneo

Beaches of white sand and 400 acres of tropical forest filled with endemic birds, long-tailed macaques and giant water monitor lizards make Shangri-La Rasa Ria, Kota Kinabalu a nature lover's getaway. Combined with luxurious accommodation, great dining and a host of activities, you really can’t go wrong.

Best for: Beach, Setting & Views, Spa & Wellness, Water activities

VIEW THIS HOTEL
Mandarin Oriental Kuala Lumpur, Malaysia

Mandarin Oriental, Kuala Lumpur

Location: Peninsular Malaysia | Malaysia & Borneo

If opulence is what you’re after, look no further than the Mandarin Oriental, Kuala Lumpur. Stunning views, lavish interiors and gourmet cuisine - all in the very heart of this cosmopolitan city, set between the KLCC Park and the iconic Petronas Towers. We're not the only ones who think this modern hotel's got the winning combination of large-scale grandeur and personal service licked.

Best for: Luxury Hotel, Setting & Views, Chic Design, City Hotel

VIEW THIS HOTEL

YOUR JOURNEY STARTS HERE

call us on 020 7337 9010 to start planning your perfect trip

Make an enquiry
Services
More Exsus
Exsus Sites
About Exsus

© 2022 Exsus Travel. Experts in luxury tailor-made holidays.

Exsus Travel Limited t/a Exsus Travel. Registered in England and Wales at this address: 1 Burwood Place, London, W2 2UT. Company No. 3385363. VAT No. 719-221840.

Book with confidence.
ATOL
All the flights and flight-inclusive holidays on this website are financially protected by the ATOL scheme. When you pay you will be supplied with an ATOL Certificate. Please ask for it and check to ensure that everything you booked (flights, hotels and other services) is listed on it. Please see our booking conditions for further information or for more information about financial protection and the ATOL Certificate go to: www.caa.co.uk. 
ABTA
We are a member of ABTA (ABTA No. Y6561) which means you have the benefit of ABTA’s assistance and Code of Conduct. For package holidays that do not include flights we provide financial protection for you money by way of a bond held by ABTA. We provide financial protection for your money.


International Passenger Protection (IPP)


In accordance with the UK Package Travel & Linked Travel Regulations 2018 all passengers booking with Exsus Travel Ltd are fully protected for the initial deposit and subsequently the balance of all monies received by us, including repatriation costs and arrangements, arising from cancellation or curtailment of your single service travel arrangements due to the insolvency of Exsus Travel Ltd

Exsus Travel Ltd has taken out an insurance provided by International Passenger Protection Ltd (IPP) with Liberty Mutual Insurance Europe SE (LMIE) trading as Liberty Specialty Markets, a member of the Liberty Mutual Insurance Group. LMIE's registered office: 5-7 rue Leon Laval, L-3372, Leudelange, Grand Duchy of Luxembourg, Registered Number B232280 (Registre de Commerce et des Sociétés). LMIE is a European public limited liability company and is supervised by the Commissariat aux Assurances and licensed by the Luxembourg Minister of Finance as an insurance and reinsurance company. This insurance is only valid for passengers who book with Exsus Travel Ltd. This insurance does not cover the insolvency of agents, however, bookings through agents with Exsus Travel Ltd are covered in the event of the insolvency of Exsus Travel Ltd.

In the event of our insolvency please make contact as soon as practically possible giving full details of what has happened quoting the name of your Travel Operator:

IPP Claims at Sedgwick
Telephone: +44 (0)345 266 1872
Email:Insolvency-claims@ipplondon.co.uk
or online at http://www.ipplondon.co.uk/claims.asp