Vacations in Malaysia

Vacations in Malaysia

2 travelers

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

$60 - $258$258 - $455$455 - $652$652 - $850$850+ per night

Search by freebies

Free breakfastFree internetFree airport shuttleFree parking

Most popular Malaysia flight and hotel deals

Show all
Seaside Cenang - Langkawi - Beach
Seaside Cenang - Langkawi - Beach
Seaside Cenang
7.4 Good
Kuala Lumpur Intl
Meals not included
3 nights + flight
$68
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
$211
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 Wonderful
Bukit Bintang
Parking
Free Wi-Fi
Pool
Spa
Phuket City
Meals not included
3 nights + flight
$298
Central City Hotel at Chinatown - Kuala Lumpur - Front desk
Central City Hotel at Chinatown - Kuala Lumpur - Front desk
Central City Hotel at Chinatown
7.2 Good
Bukit Bintang
Free Wi-Fi
Phuket City
Meals not included
3 nights + flight
$121
Axon Premier Suites Kuala Lumpur - Kuala Lumpur - Lobby
Axon Premier Suites Kuala Lumpur - Kuala Lumpur - Lobby
Axon Premier Suites Kuala Lumpur
6.7 Okay
Bukit Bintang
Free Wi-Fi
Pool
Phuket City
Meals not included
3 nights + flight
$170
Ritz Residence @ Imago Mall Loft B - Kota Kinabalu - Balcony
Ritz Residence @ Imago Mall Loft B - Kota Kinabalu - Balcony
Ritz Residence @ Imago Mall Loft B
9.5 Wonderful
Parking
Free Wi-Fi
Pool
Spa
London Gatwick
Meals not included
3 nights + flight
$849
Eleven Inn Langkawi - Langkawi - Bedroom
Eleven Inn Langkawi - Langkawi - Bedroom
Eleven Inn Langkawi
8.7 Very good
Parking
Free Wi-Fi
Kuala Lumpur Intl
Meals not included
3 nights + flight
$60
The Gemalai Village - Langkawi - Bedroom
The Gemalai Village - Langkawi - Bedroom
The Gemalai Village
8.5 Very good
Free Wi-Fi
Kuala Lumpur Intl
Meals not included
3 nights + flight
$105
Parkroyal Serviced Suites Kuala Lumpur - Kuala Lumpur - Lounge
Parkroyal Serviced Suites Kuala Lumpur - Kuala Lumpur - Lounge
Parkroyal Serviced Suites Kuala Lumpur
8.6 Very good
Bukit Bintang
Parking
Free Wi-Fi
Pool
Phuket City
Breakfast
3 nights + flight
$204
Trion Premium Suites @ Kl - Kuala Lumpur - Pool
Trion Premium Suites @ Kl - Kuala Lumpur - Pool
Trion Premium Suites @ Kl
8.2 Very good
Parking
Free Wi-Fi
Pool
Phuket City
Meals not included
3 nights + flight
$796
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
$129
Bella Vista Waterfront Resort, Kuah Langkawi - Langkawi - Lobby
Bella Vista Waterfront Resort, Kuah Langkawi - Langkawi - Lobby
Bella Vista Waterfront Resort, Kuah Langkawi
7.4 Good
Parking
Free Wi-Fi
Pool
Kuala Lumpur Intl
Breakfast
3 nights + flight
$101
The Face Style Hotel - Kuala Lumpur - Living room
The Face Style Hotel - Kuala Lumpur - Living room
The Face Style Hotel
8.3 Very good
Parking
Free Wi-Fi
Pool
Phuket City
Meals not included
3 nights + flight
$212
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
$222
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
$124
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
$123

Last minute vacation packages to Malaysia

Show all
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
$907
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
$310
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
$196

When to book a vacation in Malaysia

Price includes flights and 3 nights accommodation for 2 travelers. 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 travelers: Top vacation $457; Family vacation $464; Romantic vacation $579; Luxury vacation $548; Budget vacation $400.

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)$457
Family vacation (Flight+Hotel)$464
Romantic vacation (Flight+Hotel)$579
Luxury vacation (Flight+Hotel)$548
Budget vacation (Flight+Hotel)$400