Vacations in Malaysia

Vacations in Malaysia

2 travellers

KAYAK searches hundreds of travel sites at once for vacation package deals in Malaysia

Here is why travelers 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.
Go to map

Search by stars

2+ stars3+ stars4+ stars5 stars

Search by review score

6+ Okay7+ Good8+ Great9+ Excellent

Search by board

BreakfastHalf boardSelf cateringAll inclusiveMeals not included

Search by price

C$ 138 - C$ 326C$ 326 - C$ 513C$ 513 - C$ 700C$ 700 - C$ 888C$ 888+ per night

Search by freebies

Free breakfastFree internetFree airport shuttleFree parking

Most popular Malaysia flight and hotel deals

Show all
Le Méridien Kuala Lumpur - Kuala Lumpur - Bar
Le Méridien Kuala Lumpur - Kuala Lumpur - Bar
Le Méridien Kuala Lumpur
9.1 Wonderful
Brickfields - Little India
Free Wi-Fi
Pool
Spa
Phuket City
Meals not included
3 nights + flight
C$ 346
The RuMa Hotel and Residences - Kuala Lumpur - Restaurant
The RuMa Hotel and Residences - Kuala Lumpur - Restaurant
The RuMa Hotel and Residences
9.4 Wonderful
City Centre
Free Wi-Fi
Pool
Spa
Phuket City
Breakfast
3 nights + flight
C$ 540
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
Phuket City
Breakfast
3 nights + flight
C$ 293
Hotel O Crossroads Hotel - Kuala Lumpur - Bedroom
Hotel O Crossroads Hotel - Kuala Lumpur - Bedroom
Hotel O Crossroads Hotel
6.9 Okay
Chow Kit
Free Wi-Fi
Phuket City
Meals not included
3 nights + flight
C$ 192
Cozy Hotel@ Kl Sentral - Kuala Lumpur - Bedroom
Cozy Hotel@ Kl Sentral - Kuala Lumpur - Bedroom
Cozy Hotel@ Kl Sentral
8.5 Very good
Brickfields - Little India
Free Wi-Fi
Phuket City
Meals not included
3 nights + flight
C$ 183
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.7 Good
Free Wi-Fi
Pool
Perth
Meals not included
3 nights + flight
C$ 625
Shangri-La Kuala Lumpur - Kuala Lumpur - Building
Shangri-La Kuala Lumpur - Kuala Lumpur - Building
Shangri-La Kuala Lumpur
9 Wonderful
Golden Triangle
Parking
Free Wi-Fi
Pool
Spa
Phuket City
Meals not included
3 nights + flight
C$ 366
Corona Inn Hotel - Kuala Lumpur - Lobby
Corona Inn Hotel - Kuala Lumpur - Lobby
Corona Inn Hotel
7 Good
Bukit Bintang
Free Wi-Fi
Phuket City
Meals not included
3 nights + flight
C$ 202
Grand Mercure Kuala Lumpur Bukit Bintang - Kuala Lumpur - Lobby
Grand Mercure Kuala Lumpur Bukit Bintang - Kuala Lumpur - Lobby
Grand Mercure Kuala Lumpur Bukit Bintang
8.3 Very good
Bukit Bintang
Free Wi-Fi
Pool
Phuket City
Meals not included
3 nights + flight
C$ 295
City Central Hotel - Kuala Lumpur - Patio
City Central Hotel - Kuala Lumpur - Patio
City Central Hotel
8.4 Very good
Brickfields - Little India
Free Wi-Fi
Phuket City
Meals not included
3 nights + flight
C$ 167
Howard Johnson By Wyndham Kuala Lumpur 118 - Kuala Lumpur - Bedroom
Howard Johnson By Wyndham Kuala Lumpur 118 - Kuala Lumpur - Bedroom
Howard Johnson By Wyndham Kuala Lumpur 118
7.7 Good
Parking
Free Wi-Fi
Phuket City
Breakfast
3 nights + flight
C$ 179
Regalia Upper View Hotel - Kuala Lumpur - Bedroom
Regalia Upper View Hotel - Kuala Lumpur - Bedroom
Regalia Upper View Hotel
6.6 Okay
Chow Kit
Free Wi-Fi
Pool
Phuket City
Meals not included
3 nights + flight
C$ 179
Hotel Royal Signature - Kuala Lumpur
Hotel Royal Signature - Kuala Lumpur
Hotel Royal Signature
8.6 Very good
Bukit Bintang
Free Wi-Fi
Pool
Phuket City
Breakfast
3 nights + flight
C$ 308
Bestow Boutique Hotel - Kuala Lumpur - Building
Bestow Boutique Hotel - Kuala Lumpur - Building
Bestow Boutique Hotel
7.5 Good
Free Wi-Fi
Pool
Phuket City
Meals not included
3 nights + flight
C$ 172
Neu Suites Service Apartment - Kuala Lumpur - Bedroom
Neu Suites Service Apartment - Kuala Lumpur - Bedroom
Neu Suites Service Apartment
8.3 Very good
Free Wi-Fi
Pool
Phuket City
Meals not included
3 nights + flight
C$ 171
Dorsett Kuala Lumpur - Kuala Lumpur - Lobby
Dorsett Kuala Lumpur - Kuala Lumpur - Lobby
Dorsett Kuala Lumpur
7.9 Good
Bukit Bintang
Free Wi-Fi
Pool
Bengaluru Intl
Meals not included
3 nights + flight
C$ 490

Last minute vacation packages to Malaysia

Show all
Eleven Inn Langkawi - Langkawi - Bedroom
Eleven Inn Langkawi - Langkawi - Bedroom
Eleven Inn Langkawi
8.2 Very good
Parking
Free Wi-Fi
Ho Chi Minh City
Meals not included
3 nights + flight
C$ 258
Rooma Kichi Private Pool - Langkawi
Rooma Kichi Private Pool - Langkawi
Rooma Kichi Private Pool
9.3 Wonderful
Parking
Free Wi-Fi
Pool
Ho Chi Minh City
Meals not included
3 nights + flight
C$ 1,262
Langkawi - Simfoni Beliza Homestay - Langkawi
Langkawi - Simfoni Beliza Homestay - Langkawi
Langkawi - Simfoni Beliza Homestay
5.6 Fair
Parking
Free Wi-Fi
Pool
Ho Chi Minh City
Meals not included
3 nights + flight
C$ 432
Hotel O D Qamar Motel - Langkawi - Bedroom
Hotel O D Qamar Motel - Langkawi - Bedroom
Hotel O D Qamar Motel
8.8 Very good
Free Wi-Fi
Ho Chi Minh City
Meals not included
3 nights + flight
C$ 273

When to book a vacation 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 vacations 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 vacation C$ 580; Family vacation C$ 573; Romantic vacation C$ 780; Luxury vacation C$ 701; Budget vacation C$ 483.

Where to stay in Malaysia

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

Everything you need to know for your vacation in Malaysia

Malaysia vacation information

Top vacation (Flight+Hotel)C$ 580
Family vacation (Flight+Hotel)C$ 573
Romantic vacation (Flight+Hotel)C$ 780
Luxury vacation (Flight+Hotel)C$ 701
Budget vacation (Flight+Hotel)C$ 483