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
Chow Kit
Pool
Air conditioning
Manila Ninoy Aquino Intl
Meals not included
3 nights + flight
€238
City Centre
Free Wi-Fi
Pool
Air conditioning
Ho Chi Minh City
Meals not included
3 nights + flight
€186
Hyatt Place Kuala Lumpur Bukit Jalil - Kuala Lumpur - Building
Hyatt Place Kuala Lumpur Bukit Jalil - Kuala Lumpur - Building
Hyatt Place Kuala Lumpur Bukit Jalil
8.5 Very Good
Bukit Jalil
Free Wi-Fi
Pool
Air conditioning
Manila Ninoy Aquino Intl
Meals not included
3 nights + flight
€252
Chow Kit
Parking
Free Wi-Fi
Air conditioning
Ho Chi Minh City
Breakfast
3 nights + flight
€125
Kingston Hotel 8 @ Kuala Lumpur Bukit Bintang - Kuala Lumpur
Kingston Hotel 8 @ Kuala Lumpur Bukit Bintang - Kuala Lumpur
Kingston Hotel 8 @ Kuala Lumpur Bukit Bintang
7.6 Good
Bukit Bintang
Free Wi-Fi
Air conditioning
Taipei City Taiwan Taoyuan Intl
Meals not included
3 nights + flight
€253
Chinatown
Free Wi-Fi
Air conditioning
Ho Chi Minh City
Breakfast
3 nights + flight
€122
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.9 Very Good
Golden Triangle
Free Wi-Fi
Pool
Air conditioning
Ho Chi Minh City
Meals not included
3 nights + flight
€205
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
Manila Ninoy Aquino Intl
Meals not included
3 nights + flight
€241
Free Wi-Fi
Air conditioning
Manila Ninoy Aquino Intl
Meals not included
3 nights + flight
€199
Bukit Bintang
Free Wi-Fi
Air conditioning
Manila Ninoy Aquino Intl
Meals not included
3 nights + flight
€184
Bukit Bintang
Parking
Free Wi-Fi
Air conditioning
Ho Chi Minh City
Meals not included
3 nights + flight
€141
The Face Style - Kuala Lumpur - Bedroom
The Face Style - Kuala Lumpur - Bedroom
The Face Style
8.5 Very Good
Parking
Free Wi-Fi
Pool
Air conditioning
Manila Ninoy Aquino Intl
Meals not included
3 nights + flight
€246
Brickfields - Little India
Free Wi-Fi
Air conditioning
Ho Chi Minh City
Breakfast
3 nights + flight
€145
Hotel Royal Signature - Kuala Lumpur - Bedroom
Hotel Royal Signature - Kuala Lumpur - Bedroom
Hotel Royal Signature
8.5 Very Good
Bukit Bintang
Free Wi-Fi
Pool
Air conditioning
Manila Ninoy Aquino Intl
Meals not included
3 nights + flight
€259
Bestow Boutique Hotel - Kuala Lumpur - Building
Bestow Boutique Hotel - Kuala Lumpur - Building
Bestow Boutique Hotel
7.5 Good
Free Wi-Fi
Pool
Air conditioning
Manila Ninoy Aquino Intl
Meals not included
3 nights + flight
€184
Taman Maluri
Free Wi-Fi
Pool
Air conditioning
Taipei City Taiwan Taoyuan Intl
Meals not included
3 nights + flight
€406

Last minute holiday packages to Malaysia

Show all
Summer suites near klcc - Kuala Lumpur
Summer suites near klcc - Kuala Lumpur
Summer suites near klcc
8.7 Very Good
Free Wi-Fi
Pool
Air conditioning
Madrid Barajas
Meals not included
3 nights + flight
€676
Axon Residence By Classy - Kuala Lumpur
Axon Residence By Classy - Kuala Lumpur
Axon Residence By Classy
6.5 Okay
Bukit Bintang
Madrid Barajas
Meals not included
3 nights + flight
€813
Quill Suite Klcc By Dequill - Kuala Lumpur
Quill Suite Klcc By Dequill - Kuala Lumpur
Quill Suite Klcc By Dequill
9.3 Wonderful
Parking
Free Wi-Fi
Pool
Air conditioning
Madrid Barajas
Meals not included
3 nights + flight
€686
Cubic Botanical Premium Suites @ Bangsar South - Kuala Lumpur - Living room
Cubic Botanical Premium Suites @ Bangsar South - Kuala Lumpur - Living room
Cubic Botanical Premium Suites @ Bangsar South
9 Wonderful
Parking
Free Wi-Fi
Pool
Air conditioning
Madrid Barajas
Meals not included
3 nights + flight
€656

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 €417; Luxury holiday €359; 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)€417
Luxury holiday (Flight+Hotel)€359
Budget holiday (Flight+Hotel)€211