Search
Best Deals
Tips
Vacation information
Holidays in Malaysia

Holidays in Malaysia

2 travellers
Exact dates
Thu 7/25
Sun 7/28

Search hundreds of travel sites at once for holiday package deals in Malaysia

...and more

Let KAYAK do the searching

Save on your next holiday

Search and compare hundred of travel sites at once for holiday packages in Malaysia

We’re completely free to use - No hidden charges or fees

Filter by free cancellation, free breakfast and more

Cheap Malaysia package deals

Most popular Malaysia flight and hotel deals

Show all
Steg Kuala Lumpur
8.4 Very Good
Chow Kit
Pool
Air conditioning
Melbourne
Meals not included
3 nights + flight
€535
City Centre
Free Wi-Fi
Pool
Air conditioning
Mumbai Chhatrapati Shivaji Intl
Meals not included
3 nights + flight
€393
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.1 Wonderful
Bukit Bintang
Parking
Free Wi-Fi
Pool
Air conditioning
Singapore Changi
Meals not included
3 nights + flight
€248
Bukit Bintang
Parking
Free Wi-Fi
Air conditioning
Singapore Changi
Meals not included
3 nights + flight
€139
St Giles Boulevard
8.9 Very Good
Free Wi-Fi
Pool
Air conditioning
Singapore Changi
Breakfast
3 nights + flight
€164
M Resort and Hotel - Kuala Lumpur - Lounge
M Resort and Hotel - Kuala Lumpur - Lounge
M Resort and Hotel
8.7 Very Good
Parking
Free Wi-Fi
Pool
Air conditioning
Perth
Meals not included
3 nights + flight
€283
City Centre
Parking
Free Wi-Fi
Pool
Air conditioning
Singapore Changi
Meals not included
3 nights + flight
€238
Pudu
Parking
Free Wi-Fi
Air conditioning
Perth
Breakfast
3 nights + flight
€215
Free Wi-Fi
Air conditioning
Perth
Meals not included
3 nights + flight
€208
Sungai Besi
Parking
Free Wi-Fi
Air conditioning
Mumbai Chhatrapati Shivaji Intl
Meals not included
3 nights + flight
€352
The Face Style - Kuala Lumpur - Bedroom
The Face Style - Kuala Lumpur - Bedroom
The Face Style
8.7 Very Good
Parking
Free Wi-Fi
Pool
Air conditioning
Perth
Meals not included
3 nights + flight
€307
City Centre
Free Wi-Fi
Air conditioning
Perth
Meals not included
3 nights + flight
€236
Golden Triangle
Free Wi-Fi
Pool
Air conditioning
Perth
Meals not included
3 nights + flight
€264
Parking
Free Wi-Fi
Pool
Air conditioning
Perth
Meals not included
3 nights + flight
€260
Bukit Bintang
Free Wi-Fi
Pool
Air conditioning
Perth
Meals not included
3 nights + flight
€238
Bukit Bintang
Free Wi-Fi
Pool
Air conditioning
Singapore Changi
Meals not included
3 nights + flight
€167

All inclusive holiday packages to Malaysia

Show all
Domitys Bangsar Kuala Lumpur - Kuala Lumpur - Living room
Domitys Bangsar Kuala Lumpur - Kuala Lumpur - Living room
Domitys Bangsar Kuala Lumpur
8.5 Very Good
Bangsar
Free Wi-Fi
Pool
Pet friendly
Air conditioning
Gothenburg Landvetter
All-inclusive
3 nights + flight
€1,162

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 €275; Family holiday €269; Romantic holiday €401; Luxury holiday €346; Budget holiday €203.

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)€275
Family holiday (Flight+Hotel)€269
Romantic holiday (Flight+Hotel)€401
Luxury holiday (Flight+Hotel)€346
Budget holiday (Flight+Hotel)€203