Holidays in Malaysia

Holidays in Malaysia

2 travellers

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.

Search
Best Deals
Tips
Vacation information

Cheap Malaysia package deals

Discover the best prices by selecting your travel dates on KAYAK.

Most popular Malaysia flight and hotel deals

Show all
Hyatt Place Kuala Lumpur Bukit Jalil - Kuala Lumpur - Pool
Hyatt Place Kuala Lumpur Bukit Jalil - Kuala Lumpur - Pool
Hyatt Place Kuala Lumpur Bukit Jalil
8.7 Very Good
Bukit Jalil
Free Wi-Fi
Pool
Kuching
Meals not included
3 nights + flight
$326
Bukit Bintang
Parking
Free Wi-Fi
Pool
Spa
Kuching
Breakfast
3 nights + flight
$421
Trion One Suites Kuala Lumpur by Five Senses - Kuala Lumpur - Bedroom
Trion One Suites Kuala Lumpur by Five Senses - Kuala Lumpur - Bedroom
Trion One Suites Kuala Lumpur by Five Senses
7.4 Good
Free Wi-Fi
Pool
Kuching
Meals not included
3 nights + flight
$204
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.1 Wonderful
Parking
Free Wi-Fi
Pool
Kuching
Meals not included
3 nights + flight
$605
Hotel Indigo Kuala Lumpur On The Park By IHG - Kuala Lumpur - Bar
Hotel Indigo Kuala Lumpur On The Park By IHG - Kuala Lumpur - Bar
Hotel Indigo Kuala Lumpur On The Park By IHG
9.1 Wonderful
Golden Triangle
Free Wi-Fi
Pool
Chennai
Meals not included
3 nights + flight
$577
City Centre
Parking
Free Wi-Fi
Pool
Spa
Chennai
Meals not included
3 nights + flight
$570
M Resort & Hotel Kuala Lumpur - Kuala Lumpur - Lounge
M Resort & Hotel Kuala Lumpur - Kuala Lumpur - Lounge
M Resort & Hotel Kuala Lumpur
8.9 Very Good
Parking
Free Wi-Fi
Pool
Spa
Chennai
Meals not included
3 nights + flight
$454
Free Wi-Fi
Pool
Chennai
Meals not included
3 nights + flight
$629
Deface Platinum 2 Kuala Lumpur - Kuala Lumpur
Deface Platinum 2 Kuala Lumpur - Kuala Lumpur
Deface Platinum 2 Kuala Lumpur
8.4 Very Good
Chennai
Meals not included
3 nights + flight
$448
Imperial Lexis Kuala Lumpur - Kuala Lumpur - Pool
Imperial Lexis Kuala Lumpur - Kuala Lumpur - Pool
Imperial Lexis Kuala Lumpur
9 Wonderful
City Centre
Parking
Free Wi-Fi
Pool
Spa
Kuching
Breakfast
3 nights + flight
$515
Dua Sentral Kl Sentral - Kuala Lumpur - Pool
Dua Sentral Kl Sentral - Kuala Lumpur - Pool
Dua Sentral Kl Sentral
6.5 Okay
Free Wi-Fi
Pool
Chennai
Meals not included
3 nights + flight
$404
The Face Style Hotel - Kuala Lumpur - Living room
The Face Style Hotel - Kuala Lumpur - Living room
The Face Style Hotel
8.2 Very Good
Parking
Free Wi-Fi
Pool
Chennai
Meals not included
3 nights + flight
$505
Free Wi-Fi
Pool
Chennai
Meals not included
3 nights + flight
$614
Chinatown
Free Wi-Fi
Pool
London Heathrow
Meals not included
3 nights + flight
$941
Bestow Boutique Hotel - Kuala Lumpur - Building
Bestow Boutique Hotel - Kuala Lumpur - Building
Bestow Boutique Hotel
7.5 Good
Free Wi-Fi
Pool
Kuching
Meals not included
3 nights + flight
$161
Four Points by Sheraton Kuala Lumpur, City Centre - Kuala Lumpur - Pool
Four Points by Sheraton Kuala Lumpur, City Centre - Kuala Lumpur - Pool
Four Points by Sheraton Kuala Lumpur, City Centre
8.8 Very Good
Free Wi-Fi
Pool
Spa
Chennai
Meals not included
3 nights + flight
$577

Last minute holiday packages to Malaysia

Show all
The Daily Hotel - Kota Kinabalu - Building
The Daily Hotel - Kota Kinabalu - Building
The Daily Hotel
6.6 Okay
Downtown
London Heathrow
Meals not included
3 nights + flight
$2,058
Hotel Royal Signature - Kuala Lumpur
Hotel Royal Signature - Kuala Lumpur
Hotel Royal Signature
8.5 Very Good
Bukit Bintang
Free Wi-Fi
Pool
London Heathrow
Meals not included
3 nights + flight
$2,236

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 $436; Family holiday $442; Romantic holiday $646; Luxury holiday $600; Budget holiday $342.

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)$436
Family holiday (Flight+Hotel)$442
Romantic holiday (Flight+Hotel)$646
Luxury holiday (Flight+Hotel)$600
Budget holiday (Flight+Hotel)$342