Malaysia Hotels

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 321,000 stays around the world

    Accommodation 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 (and vicinity)

    PARKROYAL Kuala Lumpur - Kuala Lumpur Hotels

    PARKROYAL Kuala Lumpur

    Jalan Sultan Ismail, Kuala Lumpur - Map
     
     
    "Nice hotel close to the main city"
    Good experience however there was no fan in the bathroom so it fogged up every time we had a shower.
    Traveller from Australia
    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
    Traders Hotel Kuala Lumpur - Kuala Lumpur Hotels

    Traders Hotel Kuala Lumpur

    Kuala Lumpur City Centre, Kuala Lumpur - Map
     
     
    Excellent hotel, amazing views, one of the best in KL.
    A Traveller
    Traders Hotel Kuala Lumpur by Shangri-La is located in the heart of Kuala Lumpur City Centre and is connected to the …More
    Pullman Kuala Lumpur City Centre Hotel & Residences - Kuala Lumpur Hotels

    Pullman Kuala Lumpur City Centre Hotel & Residences

    No. 4 Jalan Conlay, Kuala Lumpur - Map
     
     
    "Good hotel close to amenities"
    The hotel was very good and walking distance to pavilion mall and suria klcc mall. The staff were very friendly and helpful, I would recommend this hotel to anyone wanting to stay in the city centre.
    A Traveller
    Pullman Kuala Lumpur City Centre Hotel & Residences is right in the city center, a 10-minute walk from the monorail station …More

    Hotels in Kota Kinabalu (and vicinity)

    Shangri La's Tanjung Aru Resort and Spa - Kota Kinabalu Hotels

    Shangri La's Tanjung Aru Resort and Spa

    No. 20, Jalan Aru, Kota Kinabalu - Map
     
     
    4.3 out of 5 (697 reviews)
    This Malaysia beachfront resort on Borneo's northern coast is a 10-minute drive from downtown Kota Kinabalu and Kota Kinabalu …More
    The Pacific Sutera Hotel - Kota Kinabalu Hotels

    The Pacific Sutera Hotel

    1 Sutera Harbour Boulevard, Kota Kinabalu - Map
     
     
    4.2 out of 5 (754 reviews)
    Nestled on the beach, this Downtown Kota Kinabalu hotel is within 1 mi (2 km) of Sutera Harbour and Sabah State Mosque. Plaza …More
    Shangri-La's Rasa Ria Resort & Spa - Tuaran Hotels

    Shangri-La's Rasa Ria Resort & Spa

    Pantai Dalit Beach, Tuaran - Map
     
     
    4.6 out of 5 (536 reviews)
    Located on the Pantai Dalit Beach on Borneo's northern tip, the resort is 12 km (7 mi) from Tuaran Tamu, 30 km (17 mi) from …More

    Hotels in Johor Bahru (and vicinity)

    Thistle Johor Bahru - Johor Bahru Hotels

    Thistle Johor Bahru

    Jalan Sungai Chat, Johor Bahru - Map
     
     
    3.9 out of 5 (522 reviews)
    Situated in the heart of Johor Bahru, this hotel overlooks the Straits of Johor and is just off the Causeway from Singapore …More
    Citrus Hotel Johor Bahru by Compass Hospitality - Johor Bahru Hotels

    Citrus Hotel Johor Bahru by Compass Hospitality

    No. 16, Jalan Station, Johor Bahru - Map
     
     
    3.2 out of 5 (542 reviews)
    Located in Johor Bahru City Centre, this hotel is steps from Johor Bahru City Square and Johor Bahru Old Chinese Temple …More
    KSL Hotel & Resort - Johor Bahru Hotels

    KSL Hotel & Resort

    33 Jalan Seladang, Taman Abad, Johor Bahru - Map
     
     
    3.6 out of 5 (2,047 reviews)
    Located in the center of Johor Bahru, this family-friendly resort is within a 10-minute walk of KSL City Mall and Holiday …More
    *If you find a lower price in 24 hours, we’ll match it.