+44 (0) 2073 864646
Kuala Lumpur | Luxury Malaysia Holidays | The Ultimate Travel Company

WHERE TO STAY IN MALAYSIA

LUXURY MALAYSIA HOTELS

Our selection of the best hotels for your tailor-made Malaysia hotels.
FILTER | Showing 25 Results
Select a Location
  • Windhoek
  • The Caprivi
  • Queen Elizabeth National Park
  • Kidepo National Park
  • Kibale Forest National Park
  • Bwindi Impenetrable Forest
  • Cape Town
  • Waterberg
  • Sabi Sands Game Reserve
  • The Winelands
  • Kwazulu-natal
  • The Caprivi Strip
  • Swakopmund
  • Skeleton Coast
  • Madikwe
  • Fish River Canyon
  • Greater Kruger
  • Garden Route
  • Sossusvlei
  • Etosha National Park
  • Eastern Cape
  • Damaraland
  • Chyulu Hills National Park
  • Bazaruto Archipelago
  • Miami
  • New York
  • Saskatchewan
  • Yukon
  • CHOBE NATIONAL PARK
  • LINYANTI LUXURY SAFARIS
  • Manitoba
  • Ontario
  • Christchurch, Canterbury and Kaikoura
  • Queensland
  • Uluru & The Red Centre
  • South West
  • The Deep South
  • Canada Escorted Tours
  • Darwin
  • VUMBURA CONCESSION
  • MOREMI GAME RESERVE
  • Broome And Kimberley
  • Perth
  • Adelaide and Kangaroo Island
  • Byron Bay, New South Wales And Lord Howe Island
  • Melbourne, Great Ocean Road And Victoria
  • Sydney, Blue Mountains And Hunter Valley
  • Southern Italy
  • Northern Italy
  • Coastal Italy
  • Northern Spain
  • Luang Prabang
  • Northern Laos
  • Southern Laos
  • Canary Islands
  • Balearic Islands
  • Lower Zambezi
  • Andalusia
  • Liuwa Plain National Park
  • Kafue National Park
  • Volcanoes National Park
  • Kigali
  • Tanzania Coast
  • Serengeti National Park
  • Selous Game Reserve
  • Ruaha National Park
  • Ngorongoro Crater
  • Mount Kilimanjaro
  • Mahale Mountains
  • Victoria Falls
  • South Luangwa
  • Calgary
  • Chicago
  • Winnipeg
  • Seattle
  • Los Angeles
  • San Francisco
  • Toronto
  • Nova Scotia
  • Utah National Parks
  • Santa Barbara
  • Denver
  • Boston
  • Takayama
  • Osaka
  • Miyajima Island
  • Kyoto
  • Kumano Kodo
  • Kiso Valley
  • Kanazawa
  • Tofino and Vancouver Island
  • Sulawesi
  • Kalimantan
  • Banff
  • Raja Ampat
  • Lombok
  • Java
  • Bali
  • New Orleans
  • Coastal Cambodia
  • Yangon
  • Ngapali Beach
  • Mergui Archipelago
  • Mandalay
  • Inle Lake
  • Auckland & Waiheke
  • Coromandel Peninsula
  • Hawkes Bay
  • Bay Of Islands
  • Wellington And Martinborough
  • Dunedin And Otago
  • West Coast And Glaciers
  • Blenheim And Marlborough
  • Whistler
  • Victoria
  • Vancouver
  • Sunshine Coast
  • Northern British Columbia
  • Kelowna and Okanagan
  • Lake Louise
  • Jasper
  • Austin
  • Charleston
  • Trekking In Nepal
  • National Parks
  • Hanoi
  • Pokhara
  • Kathmandu
  • Thimphu
  • Vietnamese Islands
  • Punakha
  • Paro
  • Gangtey
  • Bumthang
  • Madurai
  • Varanasi
  • Sapa
  • Pondicherry
  • Munnar
  • Bundi
  • Ninh Binh
  • Assam
  • Kolkata
  • Darjeeling
  • Ranthambore National Park
  • Agra
  • Jaisalmer
  • Mekong Delta
  • Hue
  • Hoi An
  • Ho Chi Minh
  • San Diego, USA
  • Napa and Sonoma, USA
  • Monterey, Carmel and Big Sur, USA
  • Las Vegas, USA
  • Tortuguero
  • Grand Canyon, USA
  • Quebec City, Canada
  • Montreal, Canada
  • Mont-Tremblant, Canada
  • Osa Peninsula And Corcovado
  • Arenal And Cloud Forests
  • La Malbaie, Canada
  • Gaspe, Canada
  • Thai Coast
  • Chiang Mai
  • Bangkok, Thailand
  • Sabah, Borneo
  • Mulu Caves, Borneo
  • Kota Kinabalu, Borneo
  • Quebec
  • Kinabatangan River, Borneo
  • Danum Valley, Borneo
  • Cultural Triangle
  • San Jose And Central Valley
  • Pacific Coast
  • Caribbean Coast
  • Coastal Borneo
  • Sri Lanka’s National Parks
  • Jodhpur
  • Udaipur
  • Papagayo Peninsula
  • Nicoya Peninsula
  • Monteverde
  • Guanacaste
  • Colombo
  • Antigua
  • Lake Atitlán
  • FRENCH POLYNESIA
  • AKAGERA NATIONAL PARK
  • Samburu National Reserve
  • Indian Himalaya, Kashmir, Ladakh & Sikkim
  • Kolkata, Darjeeling & Assam
  • Kerala & Southern India
  • Ranches
  • Hawaii
  • British Columbia
  • Bagan
  • Komodo Island
  • Siem Reap
  • Phnom Penh
  • Lake Titicaca
  • Peruvian Amazon
  • Machu Picchu, Cusco & the Sacred Valley
  • Lima
  • Ecuadorian
  • Cartagena
  • Bogotá
  • Chilean Patagonia
  • Chilean Lake District
  • Torres Del Paine
  • Santiago
  • Chilean Winelands
  • Atacama Desert
  • Paraty, Ilha Grande & the Costa Verde
  • Buzios
  • Ouro Preto & Minas Gerais
  • Rio De Janeiro
  • Pantanal
  • Iguazu Falls
  • Prince Edward Island
  • Churchill
  • Edmonton
  • Brazilian Amazon
  • Buenos Aires & the Pampas
  • Tierra Del Fuego
  • Patagonia
  • Mendoza
  • Argentine Lake District
  • ALASKA
  • Mexico City
  • Baja California
  • Vinales and Cayo Levisa
  • Trinidad
  • Havana
  • Naoshima Island
  • Panna National Park
  • Alberta and the Rocky Mountains
  • Nairobi
  • Masai Mara
  • LAIKIPIA
  • KENYAN COAST
  • GREAT RIFT VALLEY
  • AMBOSELI NATIONAL PARK
  • NEW ENGLAND
  • NIAGARA FALLS AND NIAGARA ON THE LAKE
  • Newfoundland and Labrador
  • SOUTHERN ISLANDS MAMANUCAS & YASAWAS
  • TIKEHAU & MANIHI
  • MOOREA
  • TAHA’A AND RAIATEA
  • TAHITI
  • BORA BORA
  • COOK ISLANDS
  • Viti Levu – Mainland (Denerau & Coral Coast)
  • Northern Islands (Savu Savu & Taveuni)
  • AITUTAKI
  • Tasmania
  • Japanese Alps
  • Hakone
  • Yunnan
  • Xi’an
  • WASHINGTON
  • NORTH-WEST ARGENTINA
  • Queenstown, Wanaka & Te Anau
  • Jaipur
  • National Chambal Sanctuary
  • Kanha Tiger Reserve, Madhya Pradesh
  • Pench Tiger Reserve, Madhya Pradesh
  • Bandhavgarh National Park
  • Kaziranga National Park
  • Eastern Townships
  • Scenic Lakes and Lush Green Valleys
  • Hong Kong
  • Guilin
  • Chengdu
  • Beijing
  • Vientiane
  • Satpura National Park
  • Central India & Wildlife
  • Fort Kochi
  • Galápagos Islands
  • Arequipa & Colca Canyon
  • Panama City
  • Tikal
  • Makgadikgadi Pans
  • Kalahari Desert
  • Central Italy
  • Easter Island
  • Atlantic Canada
  • Cuba Beaches
  • New Brunswick
  • Fiji
  • Rajasthan and Northern India
  • Tokyo
  • Nha Trang
  • Mai Chau
  • Coastal Thailand
  • Okavango Delta
  • Marrakech
  • Dakhla
  • Fez
  • Sahara Desert
  • Taroudant
  • The Atlas Mountains
  • Skoura
  • Agadir
  • Ourika
  • Tangier
  • Ouirgane
  • Essaouira
  • Oualidia
  • El Jadida
  • Fnideq
  • Ourzazate
  • Rabat
  • Maasai Mara
  • Montana
  • Wyoming
  • Arizona
  • Utah
  • Madeira
  • Nyerere National Park
  • Ngorongoro Conservation Area
  • Tarangire National Park
  • Lake Manyara National Park
  • Gulf of Chiriqui
  • Hill Country
  • Fiordland National Park
  • Nelson
  • Balapitiya
  • Gal Oya National Park
  • Sigiriya
  • Galle
  • Bentota
  • The Cultural Triangle
  • Habaraduwa
  • Kandy
  • Tangalle
  • Chiloe Island
  • Nile Cruise
  • Montego Bay
  • Santa Cruz
  • El Valle de Anton
  • Boquete
  • Oaxaca
  • Merida
  • Polanco
  • Chiapas
  • Yucatan
  • Holbox
  • Riviera Maya
  • Valle de Guadalupe
  • La Paz
  • Sri Lanka’s East Coast
  • Itacare
  • Ecuadorian Andes
Reset Filters
TAILOR-MADE HOLIDAY INSPIRATION

DISCOVER SOUTHEAST ASIA ITINERARIES

Peninsula Malaysia

Malaysia
Mulu Caves | Borneo | Ultimate Travel Company

Classic Indochina

Cambodia
Halong Bay in Vietnam | Indochina Holidays | The Ultimate Travel Company

Ultimate Indochina

Cambodia
Boats in Halong Bay | Vietnam Holidays | The Ultimate Travel Company

Indonesia Explorer

Indonesia
Mount Bromo East Java | Indonesia Holidays | The Ultimate Travel Company

Classic Indonesia

Indonesia
Yogyakarta | Luxury Indonesia Holidays | The Ultimate Travel Company

Simply Indonesia

Indonesia
A Man Fishing in the Waves | Indonesia Holidays | The Ultimate Travel Company

Ultimate Indonesia

Indonesia
Beautiful Waters, Rocky Coves and Golden Sandy Beach in Indonesia | Luxury Indonesia Holidays | The Ultimate Travel Company

Classic Borneo

Borneo

Simply Borneo

Borneo
Deep in the Jungles of Borneo | Borneo Holidays | The Ultimate Travel Company

Ultimate Borneo

Borneo
Mulu Caves | Borneo Holidays | The Ultimate Travel Company

Classic Laos and Cambodia

Cambodia
Two People on a Boat on the River in Laos | Luxury Laos Holidays | The Ultimate Travel Company

Simply Laos

Laos
Aerial View of Laos | Luxury Laos Holidays | The Ultimate Travel Company

Simply Laos and Cambodia

Cambodia
Waterfall in Laos | Luxury Laos Holidays | The Ultimate Travel Company

Vietnam and Cambodia Explorer

Cambodia
Angkor Wat | Cambodia Holidays | The Ultimate Travel Company

Ultimate Vietnam

Vietnam
Halong Bay in Vietnam | Indochina Holidays | The Ultimate Travel Company

Classic Thailand

Thailand
Doi Inthanon, Ban Luang | Luxury Thailand Holidays | The Ultimate Travel Company

Ultimate Thailand

Thailand
Coastal Thailand | Luxury Thailand Holidays | The Ultimate Travel Company
The Datai Hotel, Langkawi Island | Malaysia | terrace | The Ultimate Travel Company
Courtesy of The Datai Hotel, Langkawi Island
CONTACT

MAKE AN ENQUIRY

Get in touch to start planning your luxury Malaysia holidays.

ENQUIRE NOW
MAKE AN ENQUIRY