Cheap hotels & hostels in Malaysia

Select where you want to book a hotel and browse our accommodation in Malaysia to find details and photos of each hotel. From stylish resorts to more budget-minded accommodation, you're sure to find a place to stay.
Accommodation SALE
Kuala Lumpur

Kuala Lumpur accommodation guide

Kuala Lumpur is the perfect place for a taste of Asian life. With its multifarious blend of cultures and people, it ideally showcases the colour and energy of this fab part of the world.

Langkawi accommodation guide

Whether you're on a budget or a blow out, there is loads of great, cheap accommodation in Langkawi. We have options to suit all budgets so make sure you get sorted before you leave!
Statues, Malaysia

Penang accommodation guide

Whether you're on a budget or a blow out, there is loads of great, cheap accommodation in Penang. We have options to suit all budgets so make sure you get sorted before you leave!
Orangutan

Kota Kinabalu accommodation guide

Often referred to as KK by the locals, Kota Kinabalu is a great base for exploring the Sabah state and is one of the fastest growing cities in Malaysia.

Airport Selection

Airport selection




Save £30 when you book a store appointment!
Click to chat with a travel expert
Get £30 off your trip when you book a store appointment.
book an appointment

Destination Essentials

Travel Essentials

Talk to an expert

Call us

0333 321 0099

Free within inclusive minutes package on mobile otherwise standard rates

email quote

Email Quote
find a store

Find a store
book appointment

Book appointment

To give you peace of mind that your air holidays and flights on statravel.co.uk are fully protected, we are fully bonded by the Civil Aviation Authority under Air Travel Organisers’ License (ATOL) number 3206. Please see our booking conditions for more information. ATOL protection does not apply to all holiday and travel services on this website. Please ask us to confirm what protection may apply to your booking. We are a member of ABTA number 99209 and we operate according to ABTA's Code of Conduct.