Search Malaysia Hotels

Flight only Hotel only Flight + Hotel

We’re not just promising cheap Malaysia hotels, we’re promising the cheapest Malaysia hotel rates online with our Best Price Guarantee. If you make a prepaid hotel reservation and then find the same room, in the same hotel, for the same dates, at a lower price online, we'll refund the difference and give you $50 off a future hotel booking. Our guarantee stands all the way until the hotel's cancellation deadline.

Scoring cheap hotels in Malaysia

Be the first to know about sales and exclusive offers on Malaysia discount hotels. Sign up to receive our deals on cheap hotels in Malaysia by e-mail, follow us on Twitter, or read our blog. You’ll find price cuts, free nights, resort credits and more.  Even if you’re looking for last-minute bargains on cheap Malaysia hotels, we can help.

Personal help in finding cheap hotels in Malaysia

A CheapTickets specialist can help you find a great deal on a hotel in Malaysia. Discount hotels are not all the same, and sometimes it takes someone with the inside scoop to help you pinpoint the property that’s best for you.  Our specialists are available around the clock at 1-877-300-2849 to help you.

No CheapTickets change/cancel fees on Malaysia discount hotels

Not only do we offer cheap hotels in Malaysia, we don’t charge CheapTickets change/cancel fees. Plans change, and we don’t feel like you should be penalized for it.  Our motto is “the less you pay, the better it feels.” So if you’re looking for cheap Malaysia hotels, make CheapTickets your first and only stop.

Cheap Malaysia Hotels

Destination Hotel Special Offers Stars
Kuala Lumpur Impiana KLCC Hotel Kuala Lumpur Book 15 Days In Advance & Save 15% (min. 3 Nights) 4 stars
Langkawi Citin Hotel Langkawi BOOK NOW and Save 30% 3 stars
Kota Kinabalu Novotel Kota Kinabalu 1Borneo 3 stars
Penang island Sunway Hotel Georgetown Book Now & Save 25% 4 stars
Malacca Hallmark Hotel Free Parking & Free WIFI In Room 3 stars
Kuala Lumpur PARKROYAL Serviced Suites Kuala Lumpur Book 14 Days In Advance & Save 20% 5 stars
Langkawi Bayview Hotel Langkawi Book Now & Save 20% 4 stars
Kota Kinabalu Hyatt Regency Kinabalu Save 20% on your stay 5 stars
Penang island The Gurney Resort Hotel and Residences Penang 4 stars
Malacca Bayview Hotel Melaka Free WIFI Service 4 stars
Kuala Lumpur Prince Hotel and Residence Kuala Lumpur Book 7 Days in Advance & Save 30% 5 stars
Langkawi Eagle Bay Hotel Book 5 days in advance and save 10% 3 stars
Kota Kinabalu Cititel Express 3 stars
Penang island Bayview Hotel Georgetown Penang Book 7 Days In Advance & Save 25% 4 stars
Malacca Hotel Hallmark Inn Melaka Free Parking & Free WIFI In Room 3 stars
Kuala Lumpur Furama Bukit Bintang Hotel Kuala Lumpur Stay 3 Nights & Save 35% 4 stars
Langkawi Langkawi Seaview Hotel Book Now & Save 15% 3 stars
Kota Kinabalu Sabah Oriental Hotel 4 stars
Penang island Hotel Penaga Free Bfast&WiFi+ Late C/O+40mins Trishaw Tour 4 stars
Malacca Arenaa Deluxe Boutique Hotel 3 stars
Kuala Lumpur The Royale Chulan Kuala Lumpur Stay 4 Nights & Pay 3 Nights Only 5 stars
Langkawi Kampung Tok Senik Resort Book 30 Days In Advance & Save 15% 3 stars
Kota Kinabalu Ming Garden Hotel and Residences 4 stars
Penang island Yeng Keng Hotel 4 stars
Malacca Hatten Hotel Melaka 4 stars
Kuala Lumpur Piccolo Hotel Kuala Lumpur Book 30 Days In Advance & Save 20% 4 stars
Langkawi Meritus Pelangi Beach Resort & Spa Club & Suite Room Benefits 5 stars
Kota Kinabalu Brahminy Kite Holiday Home 4 stars
Penang island Bayview Beach Resort Penang Book Within 6 Days & Save 20% 4 stars
Malacca The Majestic Hotel Malacca 5 stars
Kuala Lumpur Nomad Sucasa All Suite Hotel Kuala Lumpur Book Within 7 Days & Save 53% 4 stars
Langkawi Bahagia Hotel Langkawi 3 stars
Kota Kinabalu Gaya Island Resort Stay 2 Nights & Save 10% 5 stars
Penang island Evergreen Laurel Hotel Penang Book 14 Days In Advance & Save 20% 5 stars
Malacca Hotel Equatorial Melaka 5 stars
Kuala Lumpur Fahrenheit Suites Kuala Lumpur Stay 2 Nights & Save 15% 4 stars
Langkawi Westin Langkawi Resort and Spa Includes Breakfast, Dinner, Internet and more! 5 stars
Kota Kinabalu Le Meridien Kota Kinabalu Club Lounge Access! 5 stars
Penang island Eastern and Oriental Hotel Penang Book Now & Save 25% 5 stars
Malacca Casa del Rio Melaka Free In-Room Broadband & Free Parking 5 stars
Kuala Lumpur Corus Hotel Kuala Lumpur Book 7 Days In Advance & Save 15% 4 stars
Langkawi Villas by The Westin Langkawi Resort and Spa Bfast for 2, Free Internet, 60mins Massage & More! 5 stars
Kota Kinabalu Gaya Centre Hotel 3 stars
Penang island Red Rock 3 stars
Malacca Holiday Inn MELAKA 4 stars
Kuala Lumpur Swiss-Garden Residences Kuala Lumpur Book 30 Days in Advance & Save 30% 4 stars
Langkawi De Baron Resort 2 stars
Kota Kinabalu The Pacific Sutera Resort Save 15% on your stay 5 stars
Penang island PARKROYAL Penang Resort Book 30 Days In Advance and Save 15% 5 stars
Malacca BEST WESTERN Wana Riverside Hotel 3 stars
0