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.

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
Air conditioning
Madrid Barajas
Breakfast
3 nights + flight
£575
Else Kuala Lumpur, a Member of Design Hotels - Kuala Lumpur - Lounge
Else Kuala Lumpur, a Member of Design Hotels - Kuala Lumpur - Lounge
Else Kuala Lumpur, a Member of Design Hotels
9.4 Wonderful
Chinatown
Free Wi-Fi
Pool
Air conditioning
Tawau
Breakfast
3 nights + flight
£293
MoMo's Kuala Lumpur
8.2 Very Good
Chow Kit
Free Wi-Fi
Air conditioning
Tawau
Meals not included
3 nights + flight
£113
Free Wi-Fi
Air conditioning
Chandigarh
Meals not included
3 nights + flight
£406
City Centre
Free Wi-Fi
Pool
Air conditioning
Tawau
Meals not included
3 nights + flight
£317
Courtyard by Marriott Kuala Lumpur South - Kuala Lumpur - Bar
Courtyard by Marriott Kuala Lumpur South - Kuala Lumpur - Bar
Courtyard by Marriott Kuala Lumpur South
8.9 Very Good
Free Wi-Fi
Pool
Air conditioning
Chandigarh
Meals not included
3 nights + flight
£461
City Centre
Parking
Free Wi-Fi
Pool
Air conditioning
Madrid Barajas
Meals not included
3 nights + flight
£607
EQ Kuala Lumpur - Kuala Lumpur - Building
EQ Kuala Lumpur - Kuala Lumpur - Building
EQ Kuala Lumpur
9.2 Wonderful
City Centre
Free Wi-Fi
Pool
Air conditioning
Tawau
Breakfast
3 nights + flight
£322
Sungai Besi
Parking
Free Wi-Fi
Air conditioning
Tawau
Meals not included
3 nights + flight
£107
Scarletz Klcc Apartments By Soulasia - Kuala Lumpur - Bedroom
Scarletz Klcc Apartments By Soulasia - Kuala Lumpur - Bedroom
Scarletz Klcc Apartments By Soulasia
8.9 Very Good
Free Wi-Fi
Pool
Air conditioning
Tawau
Meals not included
3 nights + flight
£155
Brickfields - Little India
Free Wi-Fi
Air conditioning
Tawau
Meals not included
3 nights + flight
£115
Hotel Royal Signature - Kuala Lumpur
Hotel Royal Signature - Kuala Lumpur
Hotel Royal Signature
8.5 Very Good
Bukit Bintang
Free Wi-Fi
Pool
Air conditioning
Madrid Barajas
Breakfast
3 nights + flight
£575
Hyatt Regency Kuala Lumpur at KL Midtown - Kuala Lumpur - Pool
Hyatt Regency Kuala Lumpur at KL Midtown - Kuala Lumpur - Pool
Hyatt Regency Kuala Lumpur at KL Midtown
9.4 Wonderful
Free Wi-Fi
Pool
Air conditioning
Tawau
Meals not included
3 nights + flight
£236
Bestow Boutique Hotel - Kuala Lumpur - Building
Bestow Boutique Hotel - Kuala Lumpur - Building
Bestow Boutique Hotel
7.6 Good
Free Wi-Fi
Pool
Air conditioning
Tawau
Meals not included
3 nights + flight
£113
Bukit Bintang
Free Wi-Fi
Pool
Air conditioning
Chandigarh
Meals not included
3 nights + flight
£416
Taman Maluri
Free Wi-Fi
Pool
Air conditioning
Chandigarh
Meals not included
3 nights + flight
£474

All inclusive holiday packages to Malaysia

Show all
The Danna Langkawi
9.3 Wonderful
Parking
Free Wi-Fi
Air conditioning
Palma de Mallorca Son Sant Joan
All-inclusive
3 nights + flight
£1,635
Binjai 8 Klcc Premium Soho - Kuala Lumpur - Bedroom
Binjai 8 Klcc Premium Soho - Kuala Lumpur - Bedroom
Binjai 8 Klcc Premium Soho
City Centre
Air conditioning
London Gatwick
All-inclusive
3 nights + flight
£1,006

Last minute holiday packages to Malaysia

Show all
TriTower Residence Johor Bahru by Stayrene - Johor Bahru
TriTower Residence Johor Bahru by Stayrene - Johor Bahru
TriTower Residence Johor Bahru by Stayrene
8.1 Very Good
Parking
Free Wi-Fi
Pool
Air conditioning
Penang Intl
Meals not included
3 nights + flight
£225
Twin Tower Johor Bahru by Glex - Johor Bahru
Twin Tower Johor Bahru by Glex - Johor Bahru
Twin Tower Johor Bahru by Glex
7.7 Good
Parking
Free Wi-Fi
Pool
Air conditioning
Penang Intl
Meals not included
3 nights + flight
£203
Dangabay Seaview 4pax With Netflix Wifi - Johor Bahru
Dangabay Seaview 4pax With Netflix Wifi - Johor Bahru
Dangabay Seaview 4pax With Netflix Wifi
8.4 Very Good
Parking
Free Wi-Fi
Air conditioning
Penang Intl
Meals not included
3 nights + flight
£165
Forest city 2bedroom homestay - Johor Bahru
Forest city 2bedroom homestay - Johor Bahru
Forest city 2bedroom homestay
7.8 Good
Parking
Free Wi-Fi
Air conditioning
Penang Intl
Meals not included
3 nights + flight
£156

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 cheap holiday packages Malaysia

  • 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 £199; Family holiday £195; Romantic holiday £278; Luxury holiday £332; Budget holiday £136.

Bordering Thailand, Indonesia and Brunei, Malaysia is home to almost 30 million people, and each year welcomes tourists looking for all kinds of holidays, from sightseeing and adventure tours to beach holidays. A multicultural country, Malaysia had its early roots in Buddhism and Hinduism, but now has Islam as its state religion. Having both a monarchy and prime minister, Malaysia follows the English parliamentary system and common law.

Malaysia

Getting around on your holidays in Malaysia

As temperatures stay fairly constant and the rainfall is pretty even year round, holidays in Malaysia are usually good any time of the year. Places nearer sea-level range in the twenties and thirties while those at higher elevations experience much cooler temperatures between 15-25ºC. Malaysia follows Malaysia Time, which is UTC/GMT +8 hours, with no daylight saving time. Transportation in Malaysia is convenient with larger cities offering a wide range of options, from buses and minibuses to taxis and pedicabs, while other parts of Malaysia are accessible via rail, bus, and ferry.

Sights of Malaysia

Malaysia's capital city, Kuala Lumpur, is sure to keep visitors busy, offering museums, parks, temples and even a planetarium. Formerly the world's tallest buildings, by night the Petronas Twin Towers are a sight to behold, lighting up the Kuala Lumpur skyline. Travellers on holidays in Malaysia also won't want to miss the Hindu temples at the Batu caves, which are a UNESCO World Heritage site, while the more adventurous can try their hand at rock-climbing within the caves. Nature lovers will love a trip to Taman Negara, which is the site of one of the world's oldest rainforests. Lucky visitors might even catch a glimpse of an endangered animal like the Asian elephant. Lastly, Tioman island's white coral reefs are popular amongst travellers, making the island the obvious choice for Time Magazine's Most Beautiful Islands Award.

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)£199
Family holiday (Flight+Hotel)£195
Romantic holiday (Flight+Hotel)£278
Luxury holiday (Flight+Hotel)£332
Budget holiday (Flight+Hotel)£136