Holidays in Malaysia

Holidays in Malaysia

2 travellers
Exact dates
Tue 4/2
Fri 4/5

Search hundreds of travel sites at once for holiday package deals in Malaysia

...and more

Let KAYAK do the searching

Save on your next holiday

Search and compare hundred of travel sites at once for holiday packages in Malaysia

We’re completely free to use - No hidden charges or fees

Filter by free cancellation, free breakfast and more

ATOL Protected: All packages are ATOL protected

Cheap Malaysia package deals

Most popular Malaysia flight and hotel deals

Show all
Free Wi-Fi
Pool
Air conditioning
Perth
Meals not included
3 nights + flight
£324
City Centre
Free Wi-Fi
Pool
Air conditioning
Perth
Meals not included
3 nights + flight
£263
Perdana Kuala Lumpur City Centre - Kuala Lumpur - Lounge
Perdana Kuala Lumpur City Centre - Kuala Lumpur - Lounge
Perdana Kuala Lumpur City Centre
8.5 Very Good
City Centre
Parking
Free Wi-Fi
Pool
Air conditioning
Perth
Breakfast
3 nights + flight
£210
Bukit Bintang
Free Wi-Fi
Pool
Air conditioning
Perth
Breakfast
3 nights + flight
£259
Brickfields - Little India
Parking
Free Wi-Fi
Air conditioning
Perth
Meals not included
3 nights + flight
£221
Mov Hotel Kuala Lumpur - Kuala Lumpur - Bedroom
Mov Hotel Kuala Lumpur - Kuala Lumpur - Bedroom
Mov Hotel Kuala Lumpur
8 Very Good
Bukit Bintang
Free Wi-Fi
Pool
Air conditioning
Perth
Meals not included
3 nights + flight
£184
Chow Kit
Parking
Free Wi-Fi
Air conditioning
Perth
Meals not included
3 nights + flight
£238
Manhattan Business Hotel Ttdi - Kuala Lumpur - Building
Manhattan Business Hotel Ttdi - Kuala Lumpur - Building
Manhattan Business Hotel Ttdi
7.5 Good
Free Wi-Fi
Air conditioning
Perth
Meals not included
3 nights + flight
£237
City Centre
Free Wi-Fi
Pool
Air conditioning
Perth
Breakfast
3 nights + flight
£334
Free Wi-Fi
Air conditioning
London Gatwick
Meals not included
3 nights + flight
£668
Soho Suites @ Klcc By Luxury Suites Asia - Kuala Lumpur - Pool
Soho Suites @ Klcc By Luxury Suites Asia - Kuala Lumpur - Pool
Soho Suites @ Klcc By Luxury Suites Asia
7.7 Good
City Centre
Parking
Free Wi-Fi
Air conditioning
Mumbai Chhatrapati Shivaji Intl
Meals not included
3 nights + flight
£402
The Face Style - Kuala Lumpur - Bedroom
The Face Style - Kuala Lumpur - Bedroom
The Face Style
8.7 Very Good
Parking
Free Wi-Fi
Pool
Air conditioning
Male
Meals not included
3 nights + flight
£426
Hotel 1000 Miles
8.7 Very Good
Free Wi-Fi
Air conditioning
Perth
Meals not included
3 nights + flight
£234
Bukit Bintang
Free Wi-Fi
Air conditioning
Male
Meals not included
3 nights + flight
£248
Chinatown
Free Wi-Fi
Air conditioning
Perth
Meals not included
3 nights + flight
£234
Ascott Sentral Kuala Lumpur - Kuala Lumpur - Lounge
Ascott Sentral Kuala Lumpur - Kuala Lumpur - Lounge
Ascott Sentral Kuala Lumpur
8.8 Very Good
Brickfields - Little India
Free Wi-Fi
Pool
Pet-friendly
Air conditioning
Mumbai Chhatrapati Shivaji Intl
Meals not included
3 nights + flight
£459

Last minute holiday packages to Malaysia

Show all
Parking
Free Wi-Fi
Pool
Air conditioning
Incheon Intl
Meals not included
3 nights + flight
£352
Free Wi-Fi
Air conditioning
Incheon Intl
Meals not included
3 nights + flight
£258
Parking
Free Wi-Fi
Pool
Air conditioning
Incheon Intl
Breakfast
3 nights + flight
£355
Parking
Free Wi-Fi
Pool
Air conditioning
Incheon Intl
Meals not included
3 nights + flight
£357

When to book a holiday in Malaysia

Price includes flights and 3 nights accommodation for 2 travellers. Prices are not fixed and may vary with time.

Tips for finding cheap holiday packages Malaysia

  • There are loads of types of holidays in Malaysia and the cost will depend on what type of trip you’re taking and for how long you’d like to stay. Here are the latest prices for a 3 night trip for 2 travellers: Top holiday £206; Family holiday £201; Romantic holiday £287; Luxury holiday £343; Budget holiday £140.

Bordering Thailand, Indonesia and Brunei, Malaysia is home to almost 30 million people, and each year welcomes tourists looking for all kinds of holidays, from sightseeing and adventure tours to beach holidays. A multicultural country, Malaysia had its early roots in Buddhism and Hinduism, but now has Islam as its state religion. Having both a monarchy and prime minister, Malaysia follows the English parliamentary system and common law.

Getting around on your holidays in Malaysia

As temperatures stay fairly constant and the rainfall is pretty even year round, holidays in Malaysia are usually good any time of the year. Places nearer sea-level range in the twenties and thirties while those at higher elevations experience much cooler temperatures between 15-25ºC. Malaysia follows Malaysia Time, which is UTC/GMT +8 hours, with no daylight saving time. Transportation in Malaysia is convenient with larger cities offering a wide range of options, from buses and minibuses to taxis and pedicabs, while other parts of Malaysia are accessible via rail, bus, and ferry.

Sights of Malaysia

Malaysia's capital city, Kuala Lumpur, is sure to keep visitors busy, offering museums, parks, temples and even a planetarium. Formerly the world's tallest buildings, by night the Petronas Twin Towers are a sight to behold, lighting up the Kuala Lumpur skyline. Travellers on holidays in Malaysia also won't want to miss the Hindu temples at the Batu caves, which are a UNESCO World Heritage site, while the more adventurous can try their hand at rock-climbing within the caves. Nature lovers will love a trip to Taman Negara, which is the site of one of the world's oldest rainforests. Lucky visitors might even catch a glimpse of an endangered animal like the Asian elephant. Lastly, Tioman island's white coral reefs are popular amongst travellers, making the island the obvious choice for Time Magazine's Most Beautiful Islands Award.

Where to stay in Malaysia

Our map will help you find the perfect place to stay for your holiday in Malaysia by showing you the exact location of each hotel.

Malaysia holiday information

Top holiday (Flight+Hotel)£206
Family holiday (Flight+Hotel)£201
Romantic holiday (Flight+Hotel)£287
Luxury holiday (Flight+Hotel)£343
Budget holiday (Flight+Hotel)£140