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 Wed Jan 07 2026.
Cheapest month:November
Most expensive month:January
Average price in Malaysia:£100/night
Cheapest price found:£4/night
Cheapest day:Thursday
Most expensive day:Wednesday
£90 - £121
Average price per night / 3-star hotel. Prices are not fixed and may vary with time.
£90 - £118
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 Wed Jan 07 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,055
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
£886
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
Free Wi-Fi
£1,114
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
£503
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
£447
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
£783
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
£625
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
£860
Avg. per night
View Deal
DeHome Boutique Hotel
DeHome Boutique Hotel

DeHome Boutique Hotel

No 175, 175 A-c, Kuching, Malaysia
0.0 mi from city centre
Free Wi-Fi
Parking
£529
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 £447.

  • 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
Japan holidays
Philippines holidays
Singapore holidays
Vietnam holidays
Indonesia holidays
China holidays
Maldives holidays
Sri Lanka holidays
Taiwan holidays