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.
Visit Kuala Lumpur with STA

Kuala Lumpur accommodation guide

Cheap hotels & hostels in Kuala Lumpur

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. View more >

Visit Kuala Lumpur with STA

Langkawi accommodation guide

Cheap hotels & hostels in Langkawi

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! View more >

Visit Kuala Lumpur with STA

Penang accommodation guide

Cheap hotels & hostels in Penang

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! View more >

Visit Kuala Lumpur with STA

Kota Kinabalu accommodation guide

Cheap hotels & hostels in Kota Kinabalu

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. View more >

Like it? Share it.... . .

  • Delicious
  • Digg
  • Reddit
  • StumbleUpon

Search and book

Airport Selection

Airport Selection

Site information

English

The air holidays and flights shown, which you can arrange on statravel.co.uk, are ATOL protected by the Civil Aviation Authority under 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 (our ABTA number is 99209) and we operate according to ABTA's Code of Conduct.

© 2010 - STA Travel LTD

  • Abta
  • Abta
  • Abta
  • Abta
  • Abta
  • Abta