Search
Best Deals
Tips
Vacation information
Holidays in Malaysia

Holidays in Malaysia

2 travellers
Exact dates

KAYAK searches 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 by selecting your travel dates on KAYAK.
Choose your dates

Most popular Malaysia flight and hotel deals

Show all
Free Wi-Fi
Air conditioning
Kochi
Meals not included
3 nights + flight
€252
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
Sydney Kingsford Smith
Meals not included
3 nights + flight
€317
Hotel Maluri
8.4 Very Good
Taman Maluri
Parking
Free Wi-Fi
Pool
Air conditioning
Kochi
Meals not included
3 nights + flight
€259
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.6 Very Good
Bukit Jalil
Free Wi-Fi
Pool
Air conditioning
Sydney Kingsford Smith
Meals not included
3 nights + flight
€339
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.2 Wonderful
Bukit Bintang
Parking
Free Wi-Fi
Pool
Air conditioning
Sydney Kingsford Smith
Breakfast
3 nights + flight
€403
Palace Hotel
7.3 Good
Free Wi-Fi
Air conditioning
Kochi
Meals not included
3 nights + flight
€238
Bukit Bintang
Free Wi-Fi
Air conditioning
Sydney Kingsford Smith
Meals not included
3 nights + flight
€306
Imperial Lexis Kuala Lumpur - Kuala Lumpur
Imperial Lexis Kuala Lumpur - Kuala Lumpur
Imperial Lexis Kuala Lumpur
8.9 Very Good
City Centre
Parking
Free Wi-Fi
Pool
Air conditioning
Kochi
Breakfast
3 nights + flight
€441
The Signature Service Suite Mont Kiara By Klhomesweet - Kuala Lumpur - Bedroom
The Signature Service Suite Mont Kiara By Klhomesweet - Kuala Lumpur - Bedroom
The Signature Service Suite Mont Kiara By Klhomesweet
Mont Kiara
Free Wi-Fi
Pool
Air conditioning
Sydney Kingsford Smith
Meals not included
3 nights + flight
€333
The Bed Klcc - Kuala Lumpur - Restaurant
The Bed Klcc - Kuala Lumpur - Restaurant
The Bed Klcc
8.6 Very Good
Free Wi-Fi
Air conditioning
Sydney Kingsford Smith
Breakfast
3 nights + flight
€327
Bukit Bintang
Parking
Free Wi-Fi
Pool
Air conditioning
Kochi
Meals not included
3 nights + flight
€290
Bukit Bintang
Free Wi-Fi
Air conditioning
Kochi
Meals not included
3 nights + flight
€222
The Ohana Suite - Kuala Lumpur - Pool
The Ohana Suite - Kuala Lumpur - Pool
The Ohana Suite
7.7 Good
Pudu
Free Wi-Fi
Pool
Air conditioning
Sydney Kingsford Smith
Meals not included
3 nights + flight
€300
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
Kochi
Meals not included
3 nights + flight
€309
Chow Kit
Free Wi-Fi
Pool
Air conditioning
Dhaka Hazrat Shahjalal Intl
Meals not included
3 nights + flight
€381
Pavilion Ceylon Hill Suites, Bukit Bintang by Perfect Host - Kuala Lumpur - Pool
Pavilion Ceylon Hill Suites, Bukit Bintang by Perfect Host - Kuala Lumpur - Pool
Pavilion Ceylon Hill Suites, Bukit Bintang by Perfect Host
8.4 Very Good
Bukit Bintang
Free Wi-Fi
Pool
Air conditioning
Sydney Kingsford Smith
Meals not included
3 nights + flight
€390

All inclusive holiday packages to Malaysia

Show all
Chinatown
Free Wi-Fi
Air conditioning
London Gatwick
All-inclusive
3 nights + flight
€681

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 €267; Family holiday €261; Romantic holiday €389; Luxury holiday €335; Budget holiday €196.

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)€267
Family holiday (Flight+Hotel)€261
Romantic holiday (Flight+Hotel)€389
Luxury holiday (Flight+Hotel)€335
Budget holiday (Flight+Hotel)€196