Holiday package deals in Malaysia

2 travellers
Exact dates

Tips for booking hotels in Malaysia

Gain useful insights to help choose a hotel in Malaysia. Data was last updated on Fri Apr 03 2026.
Cheapest month:July
Most expensive month:February
Average price in Malaysia:£106/night
Cheapest price found:£4/night
Cheapest day:Thursday
Most expensive day:Sunday
£90 - £143
Average price per night / 3-star hotel. Prices are not fixed and may vary with time.
£97 - £231
Average price per night / 3-star hotel. Prices are not fixed and may vary with time.

Popular Malaysia vacation deals

Users browsing Cheapflights choose these holiday deals more than any other. Data was last updated on Fri Apr 03 2026.
Shangri-La Tanjung Aru, Kota Kinabalu
Shangri-La Tanjung Aru, Kota Kinabalu

Shangri-La Tanjung Aru, Kota Kinabalu

No 20, Jalan Aru, Tanjung Aru, Kota Kinabalu, Malaysia
0.0 mi from city centre
Pool
Free Wi-Fi
£2,101
Avg. per night
View Deal
Berjaya Langkawi Resort
Berjaya Langkawi Resort

Berjaya Langkawi Resort

Karong Berkunci 200 Burau Bay, Langkawi, Malaysia
0.0 mi from city centre
Free Wi-Fi
£906
Avg. per night
View Deal
The Westin Langkawi Resort & Spa
The Westin Langkawi Resort & Spa

The Westin Langkawi Resort & Spa

Jalan Pantai Dato Syed Omar, Langkawi, Malaysia
0.0 mi from city centre
£1,139
Avg. per night
View Deal
Silka Maytower Kuala Lumpur
Silka Maytower Kuala Lumpur

Silka Maytower Kuala Lumpur

7 Jalan Munshi Abdulah, Kuala Lumpur, Malaysia
0.0 mi from city centre
Free Wi-Fi
Parking
£515
Avg. per night
View Deal
MoMo's Kuala Lumpur
MoMo's Kuala Lumpur

MoMo's Kuala Lumpur

316 Jalan Tuanku Abdul Rahman, Kuala Lumpur, Malaysia
0.0 mi from city centre
Free Wi-Fi
£457
Avg. per night
View Deal
Royale Chulan Kuala Lumpur
Royale Chulan Kuala Lumpur

Royale Chulan Kuala Lumpur

No 5 Jalan Conlay, Kuala Lumpur, Malaysia
0.0 mi from city centre
Free Wi-Fi
£801
Avg. per night
View Deal
Pullman Kuching
Pullman Kuching

Pullman Kuching

1A Jalan Mathies, Kuching, Malaysia
0.0 mi from city centre
Free Wi-Fi
£640
Avg. per night
View Deal
The Majestic Hotel Kuala Lumpur, Autograph Collection
The Majestic Hotel Kuala Lumpur, Autograph Collection

The Majestic Hotel Kuala Lumpur, Autograph Collection

5 Jalan Sultan Hishamuddin, Kuala Lumpur, Malaysia
0.0 mi from city centre
Free Wi-Fi
£880
Avg. per night
View Deal
DeHome Boutique Hotel
DeHome Boutique Hotel

DeHome Boutique Hotel

175, 175A-C, Jalan Sekama, Kuching, Malaysia
0.0 mi from city centre
Free Wi-Fi
Parking
£541
Avg. per night
View Deal
See all

Where to stay in Malaysia

Utilise the map to find the perfect place to stay for your trip to Malaysia. There are 200 hotels to choose from in Malaysia.

FAQ about Malaysia holiday packages

Find answers to frequently asked questions Cheapflights users have about Malaysia holiday deals.

  • How much are vacation packages to Malaysia?

    Malaysia holidays can be booked for as little as £457.

  • Can I save money on travel by booking a holiday package with Cheapflights?

    Yes! Holidays on Cheapflights are designed to help users save money by bundling their flight, car rental, and hotel.

  • What are some things to do in Malaysia?

    Many Malaysia visitors also spend their time visiting Sunway Lagoon Theme Park during their trip.

  • What other destinations does Malaysia have flight+hotel deals to?

    In addition to Malaysia, Cheapflights also offers holiday packages to Asia

See more FAQs

Other popular holiday deals in Asia

Consider booking a Flight+Hotel in one of these other areas of Asia.
Thailand holidays
India holidays
Philippines holidays
Japan holidays
Vietnam holidays
Singapore holidays
Indonesia holidays
China holidays
Sri Lanka holidays
Maldives holidays
Taiwan holidays