Compare hotels in Malaysia from AU$103
More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)
We keep it easy with the option to pay now or later on select accommodation
Book up 'til the last second - millions of rooms to crash tonight^
Explore these top cities in Malaysia
Top trending hotels in Malaysia

Shangri-La Kuala Lumpur

Hyatt Centric City Centre Kuala Lumpur

Mandarin Oriental, Kuala Lumpur

Hyatt Regency Kuala Lumpur At KL Midtown

Grand Hyatt Kuala Lumpur

Hilton Kuala Lumpur

Star Suites KLCC

Hatten Hotel Melaka

Aloft Kuala Lumpur Sentral
**Terms and Conditions apply.
^Subject to availability and chosen travel dates.
Malaysia hotels essential information
Accommodation | 13,610 hotels |
|---|---|
Lowest Price | AU$103 |
Highest Price | AU$309 |
Popular hotels | Shangri-La Kuala Lumpur, Hyatt Centric City Centre Kuala Lumpur, Mandarin Oriental, Kuala Lumpur, Hyatt Regency Kuala Lumpur At KL Midtown, Grand Hyatt Kuala Lumpur, Hilton Kuala Lumpur, Star Suites KLCC, Hatten Hotel Melaka, Aloft Kuala Lumpur Sentral |
Most recent Malaysia hotel reviews

More ways to explore Malaysia
Top Picks
- Bandar Penawar Hotels
- Bintulu Hotels
- Cherating Hotels
- Desaru Hotels
- Kelantan Hotels
- All Inclusive Hotels in Langkawi
- Beach Hotels in Langkawi
- Luxury Hotels in Langkawi
- Langkawi Hotels
- Malacca Hotels
- Pahang Hotels
- Apartment Hotels in Penang
- Beach Hotels in Penang
- Family Hotels in Penang
- Penang Hotels
- Sabah Hotels
- Sarawak Hotels
- Selangor Hotels
- Casino Hotels in Genting Highlands
- Genting Highlands Hotels
- Accor Hotels in Ipoh
- Ipoh Hotels
- Iskandar Puteri Hotels
- Jitra Hotels
- Casino Hotels in Johor Bahru
- Romantic Hotels in Johor Bahru
- Spa Hotels in Johor Bahru
- Johor Bahru Hotels
- Kluang Hotels
- Beach Hotels in Kota Kinabalu
- Boutique Hotels in Kota Kinabalu
- Family Hotels in Kota Kinabalu
- Luxury Hotels in Kota Kinabalu
- Kota Kinabalu Hotels
- Kota Tinggi Hotels
- Hostels in Kuala Lumpur
- Resorts in Kuala Lumpur
- Apartment Hotels in Kuala Lumpur
- Beach Hotels in Kuala Lumpur
- Boutique Hotels in Kuala Lumpur
- Casino Hotels in Kuala Lumpur
- Family Hotels in Kuala Lumpur
- Luxury Hotels in Kuala Lumpur
- Romantic Hotels in Kuala Lumpur
- Spa Hotels in Kuala Lumpur
- Kuala Lumpur Hotels
- Kuala Perlis Hotels
- Kuantan Hotels
- Beach Hotels in Kuching
- Kuching Hotels
- Kundasang Hotels
- Resorts in Langkawi
- Langkawi Hotels
- Villas in Langkawi
- Manukan Island Hotels
- Miri Hotels
- Villas in Penang
- Petaling Jaya Hotels
- Beach Hotels in Port Dickson
- Port Dickson Hotels
- Pulau Perhentian Kecil Hotels
- Putrajaya Hotels
- Redang Island Hotels
- Luxury Hotels in Sandakan
- Sandakan Hotels
- Sekinchan Hotels
- Semporna Hotels
- Seremban Hotels
- Sipadan Island Hotels
- Tanah Rata Hotels
- Tioman Island Hotels
- Genting Highlands Holidays
- George Town Holidays
- Ipoh Holidays
- Johor Bahru Holidays
- Kota Kinabalu Holidays
- Kuala Lumpur Holidays
- Kuantan Holidays
- Kuching Holidays
- Lang Tengah Island Holidays
- Langkawi Holidays
- Lumut Holidays
- Mabul Island Holidays
- Pangkor Laut Holidays
- Penang Holidays
- Pulau Perhentian Besar Holidays
- Pulau Perhentian Kecil Holidays
- Redang Island Holidays
- Sabah Holidays
- Semporna Holidays
- Tioman Island Holidays
**Terms and Conditions apply.
^Subject to availability and chosen travel dates.
Hotel Deals In Malaysia
Let’s be real. With your full holiday itinerary and last-minute schedule, you probably won’t spend a third of your time sleeping like you do at home. When you do pause the sightseeing and exploring for a little R&R, the comfort and quality of your Malaysia hotel is extra important. Start with accommodation near your favourite landmarks, or book a secluded hideaway to escape from the fray. Our selection of accommodation spans the globe, so you should be able to get your hands—and everything else—on the hotel that’s right where you want to be.
When you book hotels in Malaysia with lastminute.com.au you can rest easy before your head even lands on the pillow, knowing you’ve scored sweet deals on amenities that fit with your travel style. You’ll have no problem finding budget accommodation if you prefer to keep your stay simple and save for all the activities you’ve got lined up. If you’re craving lots of star status, check in to a resort or luxey hotel and scope out the regional fine dining. Outdoor adventurers shouldn’t feel left out of the holiday loop—we’ve got you covered, too. Grab your gear and head on over.
OK traveller, it’s time to get that getaway started. At lastminute.com.au, we can’t wait to share the sweet travel deals we find every single day. Score Malaysia hotels and the flights to get there, all while saving your holiday dollarydoos for sampling all the flavours and new experiences that you won’t find at home…unless you can cook. Nah.














