Malaysia Accommodation

Search Malaysia Hotels


    What's so great about living lastminute?

    • Price pledge – lowest price guaranteed*, even on luxey stays!
    • Flexi payment options + no lastminute.com.au cancellation fees
    • Book up 'til the last second with no hotel booking fees
    • Choose from more than 271,000 stays around the world

    Hotels 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.

    Hide
    Malaysia Hotels
    Malaysia Hotels

    Hotels in Kuala Lumpur

    PARKROYAL Kuala Lumpur - Kuala Lumpur Hotels

    PARKROYAL Kuala Lumpur

    Jalan Sultan Ismail, Kuala Lumpur - Map
     
     
    "Great Location, near all Shopping Malls"
    Central Location, walking distance to all the shopping malls and Hawker street - Jalan Alor. Supermarket. Room neat and tidy, very comfortable. Staff very attentive. Good breakfast buffet. Cafe available if you a light lunch. Plus a supermarket across the road.
    Traveller from Melbourne
    Situated in the heart of Kuala Lumpur, this 4.5-star hotel is a 5-minute walk from shopping at Bikit Bintang and 3.7 km (2.3 …More
    Impiana KLCC Hotel - Kuala Lumpur Hotels
    $177

    Impiana KLCC Hotel

    13 Jalan Pinang, Kuala Lumpur - Map
     
     
    4.3 out of 5 (1,487 reviews)
    Impiana KLCC Hotel places guests a 5-minute walk from the lush greenery of KL City Centre Park. Shoppers can walk 10 minutes …More
    Shangri-La Hotel - Kuala Lumpur - Kuala Lumpur Hotels

    Shangri-La Hotel - Kuala Lumpur

    11 Jalan Sultan Ismail, Kuala Lumpur - Map
     
     
    4.7 out of 5 (1,578 reviews)
    Surrounded by tropical gardens, this 28-story hotel is 5 minutes on foot to KL Tower and Petronas Twin Towers. Kuala Lumpur …More

    Hotels in Penang

    Hotel Jen Penang - Penang Hotels

    Hotel Jen Penang

    Magazine Road, Penang - Map
     
     
    4.1 out of 5 (593 reviews)
    This family-friendly Penang hotel is located in a shopping district, within a 5-minute walk of KOMTAR, 1st Avenue Mall, and …More
    Bayview Hotel Georgetown Penang - Penang Hotels

    Bayview Hotel Georgetown Penang

    25-A Farquhar Street, Penang - Map
     
     
    3.8 out of 5 (1,140 reviews)
    Located in Georgetown, this hotel is within a 10-minute walk of Cheong Fatt Tze Mansion and Camera Museum. Fort Cornwallis …More
    Eastern And Oriental Hotel - Penang Hotels

    Eastern And Oriental Hotel

    10 Lebuh Farquhar, Penang - Map
     
     
    4.7 out of 5 (907 reviews)
    Opened in 1884, this all-suite historical hotel is within 1 km (0.6 miles) of the financial, entertainment, cultural, and …More

    Hotels in Langkawi

    The Danna Langkawi - Langkawi Hotels

    The Danna Langkawi

    Telaga Harbour Park,, Langkawi - Map
     
     
    "Superb "
    This is by far the loveliest place I have ever stayed and the service was impeccable. Being a massive foodie the only criticism I have which was kind of major is the food. I was not impressed with the buffet breakfast and other dining options. For most I would imagine the food to be satisfactory however if your life revolves around eating great food then you will definitely notice this is not up there. Other than that I can not fault anything else at all!
    Traveller from sydney
    The Danna Langkawi lies in a secluded bay amid rain-forested hills, just a 15-minute drive from the airport and a 2-minute …More
    favehotel Cenang Beach - Langkawi - Langkawi Hotels
    $97

    favehotel Cenang Beach - Langkawi

    Lot 119, Pantai Tengah, Mukim Padang, Langkawi - Map
     
     
    3.8 out of 5 (301 reviews)
    Situated near the beach, this hotel is within 1 mi (2 km) of Underwater World, Cenang Mall, and Pantai Cenang Beach. Tengah …More
    Aseania Resort Langkawi - Langkawi Hotels
    $137

    Aseania Resort Langkawi

    Simpang Tiga, Jalan Pantai Tengah,, Langkawi - Map
     
     
    3.3 out of 5 (257 reviews)
    This family-friendly Langkawi resort is located in the entertainment district, within a 15-minute walk of Underwater World …More
    *If you find a lower price in 24 hours, we’ll match it.