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.

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 >

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 >

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 >

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 >

FREE travel newsletter

Be the first to hear about our latest deals, travel chat and great competitions.

Get £20 off your trip when you book a branch appointment.
book an appointment

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 ( number  99209) and we operate according to ABTA's Code of Conduct.

© 2012 - STA Travel LTD

  • Abta
  • AAC
  • IATA
  • Verisign
  • ATOL