Search
Best Deals
Tips
Vacation information
Holidays in Malaysia

Holidays in Malaysia

2 travellers
Exact dates

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

Here is why travellers choose KAYAK

Free to useThere are no hidden charges or fees.

Filter your dealsFilter by free cancellation, free breakfast and more.

Millions of reviewsCheck ratings based on millions of real guest reviews.

Bundle and saveSave money when you bundle your flight + hotel.

Cheap Malaysia package deals

Discover the best prices and deals for you by selecting your travel dates.
Choose your dates

Most popular Malaysia flight and hotel deals

Show all
Mercure Kuala Lumpur Trion - Kuala Lumpur - Lounge
Mercure Kuala Lumpur Trion - Kuala Lumpur - Lounge
Mercure Kuala Lumpur Trion
8.4 Very Good
Free Wi-Fi
Pool
Air conditioning
Amsterdam Schiphol
Meals not included
3 nights + flight
€798
Wyndham Suites Klcc - Kuala Lumpur - Lobby
Wyndham Suites Klcc - Kuala Lumpur - Lobby
Wyndham Suites Klcc
8.4 Very Good
City Centre
Free Wi-Fi
Pool
Air conditioning
Marseille
Meals not included
3 nights + flight
€861
City Centre
Free Wi-Fi
Pool
Air conditioning
London Heathrow
Breakfast
3 nights + flight
€833
Pan Pacific Serviced Suites Kuala Lumpur - Kuala Lumpur - Bedroom
Pan Pacific Serviced Suites Kuala Lumpur - Kuala Lumpur - Bedroom
Pan Pacific Serviced Suites Kuala Lumpur
9.1 Wonderful
Bukit Bintang
Parking
Free Wi-Fi
Pool
Air conditioning
London Heathrow
Meals not included
3 nights + flight
€905
Bukit Bintang
Free Wi-Fi
Pool
Air conditioning
Marseille
Meals not included
3 nights + flight
€1,070
Free Wi-Fi
Air conditioning
Amsterdam Schiphol
Meals not included
3 nights + flight
€769
Hotel Indigo Kuala Lumpur on the Park, an IHG Hotel - Kuala Lumpur - Bar
Hotel Indigo Kuala Lumpur on the Park, an IHG Hotel - Kuala Lumpur - Bar
Hotel Indigo Kuala Lumpur on the Park, an IHG Hotel
8.7 Very Good
Golden Triangle
Free Wi-Fi
Pool
Air conditioning
Marseille
Meals not included
3 nights + flight
€868
M Resort and Hotel - Kuala Lumpur - Lounge
M Resort and Hotel - Kuala Lumpur - Lounge
M Resort and Hotel
8.8 Very Good
Parking
Free Wi-Fi
Pool
Air conditioning
Amsterdam Schiphol
Meals not included
3 nights + flight
€822
City Centre
Parking
Free Wi-Fi
Pool
Air conditioning
Marseille
Meals not included
3 nights + flight
€877
Innb Park Hotel
8.3 Very Good
Bukit Bintang
Free Wi-Fi
Air conditioning
London Heathrow
Meals not included
3 nights + flight
€815
Somerset Damansara Uptown Petaling Jaya - Kuala Lumpur - Living room
Somerset Damansara Uptown Petaling Jaya - Kuala Lumpur - Living room
Somerset Damansara Uptown Petaling Jaya
8.4 Very Good
Parking
Free Wi-Fi
Pool
Pet friendly
Marseille
Meals not included
3 nights + flight
€881
The Face Style - Kuala Lumpur - Bedroom
The Face Style - Kuala Lumpur - Bedroom
The Face Style
8.6 Very Good
Parking
Free Wi-Fi
Pool
Air conditioning
Marseille
Meals not included
3 nights + flight
€859
Hotel Royal Signature - Kuala Lumpur - Bedroom
Hotel Royal Signature - Kuala Lumpur - Bedroom
Hotel Royal Signature
8.4 Very Good
Bukit Bintang
Free Wi-Fi
Pool
Air conditioning
London Heathrow
Breakfast
3 nights + flight
€848
Bukit Bintang
Free Wi-Fi
Air conditioning
Marseille
Meals not included
3 nights + flight
€831
Chow Kit
Free Wi-Fi
Pool
Air conditioning
Marseille
Breakfast
3 nights + flight
€822
One Bukit Ceylon by Roomy - Kuala Lumpur - Lounge
One Bukit Ceylon by Roomy - Kuala Lumpur - Lounge
One Bukit Ceylon by Roomy
9.1 Wonderful
Bukit Bintang
Free Wi-Fi
Air conditioning
Marseille
Meals not included
3 nights + flight
€819

Last minute holiday packages to Malaysia

Show all
OYO 90879 Eleven Inn - Langkawi - Bedroom
OYO 90879 Eleven Inn - Langkawi - Bedroom
OYO 90879 Eleven Inn
Parking
Free Wi-Fi
Air conditioning
Kuala Lumpur Intl
Meals not included
3 nights + flight
€56
Hangouts Urbaneco Langkawi - Langkawi
Hangouts Urbaneco Langkawi - Langkawi
Hangouts Urbaneco Langkawi
Kuala Lumpur Intl
Breakfast
3 nights + flight
€265
Sweet Homestay Suite 3bd Room Langkawi Kuah Langkawi - Langkawi - Building
Sweet Homestay Suite 3bd Room Langkawi Kuah Langkawi - Langkawi - Building
Sweet Homestay Suite 3bd Room Langkawi Kuah Langkawi
9 Wonderful
Parking
Free Wi-Fi
Air conditioning
Kuala Lumpur Intl
Meals not included
3 nights + flight
€176
Langkawi - Simfoni Beliza Homestay - Langkawi
Langkawi - Simfoni Beliza Homestay - Langkawi
Langkawi - Simfoni Beliza Homestay
5.6 Fair
Parking
Free Wi-Fi
Pool
Air conditioning
Kuala Lumpur Intl
Meals not included
3 nights + flight
€193

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 Malaysia package deals

  • 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 €286; Family holiday €280; Romantic holiday €418; Luxury holiday €360; Budget holiday €211.

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)€286
Family holiday (Flight+Hotel)€280
Romantic holiday (Flight+Hotel)€418
Luxury holiday (Flight+Hotel)€360
Budget holiday (Flight+Hotel)€211