Worldwide Holiday Sale - Save up to 68% Explore More
Menu
SEARCH HOLIDAYSArrow

Kuala Lumpur Luxury Holidays

Malaysia’s capital city makes an exciting choice for an indulgent city break. The first thing to strike visitors in Kuala Lumpur is its futuristic skyline. KL’s jaw-dropping cityscape is best appreciated at night, from one of the city’s many upscale sky bars, drink in hand. But alongside the spectacular skyscrapers you’ll find remnants of the city’s colonial past, as well as influences from neighbouring countries, such as the striking Jamek Mosque. Other cultural sights include the impressive Batu Caves to the north. And thanks to the city’s efficient transit system, it’s easy and quick to get around.

For many visitors to Malaysia, food is another highlight. Kuala Lumpur’s cuisine could be described as a wonderful blend of Malaysian, Chinese and Indian influences. We recommend taking a guided walking tour that will take you to some of the city’s best eateries.

Where to stay on a luxury Kuala Lumpur holiday

Kuala Lumpur’s modern centre is where most of its sleek luxury hotels are located. For stunning views of the Petronas Towers, consider the Four Seasons or the Mandarin Oriental, both of which offer an outstanding collection of dining options. For a more traditional feel, opt for The Majestic Hotel Kuala Lumpur; built during Malaysia’s boom years before the Second World War, it evokes a luxury colonial atmosphere.

Multi-centre Malaysia holidays

Of course, Kuala Lumpur can easily be paired with a wider exploration of Malaysia. For a luxury Malaysian beach holiday, consider Langkawi; to experience Malaysian heritage and outrageously good street food, opt for the island of Penang; and for extraordinary wildlife encounters, Borneo makes a great choice.

For advice on planning a luxury holiday to Kuala Lumpur, speak to one of our knowledgeable travel advisors on 0208 705 0071.

Read more ...
FILTER RESULTS Reset
Hotel Select Hotel Arrow
  • Arrow
Pound Price Arrow
585 769
Star Rating Star Rating Arrow
Star RatingBoard BasisArrow
  • Only
All Available Holidays 13 results
The Ritz Carlton Kuala Lumpur
Deal of the day

The Ritz Carlton Kuala Lumpur

MapShopping District
  • Save up to 10%
Flight + 3 Nights bed and breakfast
from £669*pp
Hotel Stripes Kuala Lumpur, Autograph Collection
Top Pick
  • Save up to 15%
Flight + 3 Nights bed and breakfast
from £585*pp
The Majestic Hotel Kuala Lumpur, Autograph Collection
Top Pick
Flight + 3 Nights bed and breakfast
from £609*pp
Shangri-La Hotel, Kuala Lumpur
Top Pick

Shangri-La Hotel, Kuala Lumpur

MapBukit Bintang Central
  • Kids Stay & Eat for FREE*
Flight + 3 Nights bed and breakfast
from £645*pp
Banyan Tree Kuala Lumpur
Top Pick
Flight + 3 Nights bed and breakfast
from £769*pp
Pavilion Hotel Kuala Lumpur Managed by Banyan Tree
Recommended
PARKROYAL COLLECTION Kuala Lumpur
Recommended
Berjaya Times Square Hotel
Recommended
Price On Request
Price On Request

Sunway Resort Hotel & Spa

MapOutskirt Hotel
Price On Request
Price On Request
Price On Request

* Offer valid for selected dates | Subject to Availability | Terms and Conditions Apply

Southall Travel
CustomerSupport

Call Southall Travel for the best deals

Phone0208 705 0071

WHY OUR CU ST OMERS LOVE US?

Offering dependable travel solutions from the UK to the world over since 1984, we've gained the trust of a loyal customer base. Our customers know they can rely on us to offer the best prices and to provide impartial, expert advice on finding travel solutions to match their interests, time and budget.

  • Exclusive Deals
    Exclusive Deals for Hundreds of Destinations
  • Expert Assistance
    24/7 Expert Assistance
  • 100% Guarantee
    Price Match Guarantee*
  • Flexible Payment Options
    Flexible Payment Options & Low Deposits
  • No Fee
    No Fee on Credit & Debit Card
  • Winner Large Central Asia
  • Winner Large Indian Ocean
  • Winner Large Far East
  • Winner Large Southern Asia
  • Winner Large Silver Family

Booking is safe with us! Your holiday is ATOL protected.

  • Certification logoCertificate Number 16169
    ISO 22301
    ISO 27001
  • IATA logo
  • Protection Logo

Visit www.gov.uk/foreign-travel-advice for latest destination travel advice from the Foreign Commonwealth & Development Office (FCDO) including Covid19 travel advice, security and local laws, and passport and visa information.

Many of the flights and flight-inclusive holidays on this website are financially protected by the ATOL scheme. But ATOL protection does not apply to all holiday and travel services listed on this website. Please ask us to confirm what protection may apply to your booking. If you do not receive an ATOL Certificate then the booking will not be ATOL protected. If you do receive an ATOL Certificate but all the parts of your trip are not listed on it, those parts will not be ATOL protected. If you have booked a flight only where the ticket is not issued immediately, your flight will be protected under our ATOL. Please see our booking conditions for information, or for more information about financial protection and the ATOL Certificate go to www.atol.org.uk/ATOLCertificate

©2026 Southall Travel - All rights reserved

Cross Would you like a free callback in 5 seconds?
Cross
Need help finding the best airfare or holiday deals?

London Heathrow to Dubai Intl Economy Class

Economy

from £384*

24 hours a day / 7 days a week