Kuala Lumpur, Malaysia 
Langkawi, Malaysia 
Kota Kinabalu, Malaysia 
Trying to find cheap hotels in Malaysia? We compare loads of different options to help you track down the best price. If you’re flexible on travel dates, you should try searching by month to give yourself a better chance of finding a good deal. November is usually the cheapest time to stay in Malaysia, so consider planning your trip around then if you're travelling on a budget. Hotel prices are at their highest in June – but you might find a last-minute deal.
At the moment, the cheapest hotel is Rainbow Paradise Beach Resort – it costs £13pppn for 14 nights in May.
Booking in advance will always give you more choice. To find the best hotel deals in Malaysia, you should book at least 17 weeks in advance.
Not sure how long to go for? Most people spend 14 days in Malaysia. Just make you sure you leave enough time to see the country's main attractions. You can expect it to be very busy here during June – it’s best to visit in November if you want to beat the crowds.