Malaysia Accommodation

Search Malaysia Hotels


    Why book with Expedia ?

    • Book confidently with Price Match
    • Bundle for better rates
    • No booking fees
    • 91% customer satisfaction

    Accommodation in Malaysia

    Pack your bags and take a trip to Malaysia, where you’re guaranteed to have an amazing adventure. This incredible destination makes an ideal escape no matter what time of year you’re travelling, and a stay in Malaysia will likely mark the highlight of your trip. Best yet, you can book all of your travel arrangements with ease right here on Expedia.co.nz today.

    Regardless of your particular tastes—be they low-key or luxurious—Expedia.co.nz will help you find the Malaysia accommodation that’s perfect for you. There are so many resorts and motels where to reserve a room, enjoy an on-site restaurant, or host a conference, whatever your budget is, you’ll find cheap hotels in Malaysia with just a quick search.

    Where to Stay in Malaysia?

    Whether you’re travelling on your own or with loved ones, have a terrific time in Malaysia. And with all of the Malaysia hotel deals here on Expedia.co.nz, finding the best accommodations is affordable and easy.

    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
     
     
    "Absolutely perfect! "
    Clean, comfortable and close to Berjaya Times Square and a few other popular malls. I don't usually use hotel shampoo and soap but I love the ones from this hotel because they smell heavenly! Staff were courteous and always checking if we are comfortable or need assistance. Highly recommended!
    Traveller from Singapore
    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
     
     
    "Location is perfect"
    Very good hotel, very good buffet,perfect location
    Traveller from bkk
    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
     
     
    "Near centre of town"
    Comfortable, clean,friendly staff good food but expensive. Have breakfast but eat elsewhere.
    Traveller from Burntisland. Scotland
    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
     
     
    Beautiful Resort Feel. Great holiday experience. Lots of activities and entertainment. Staff were all friendly and very helpful. The food was nice.
    A Traveller
    This Malaysia beachfront resort on Borneo's northern coast is a 10-minute drive from downtown Kota Kinabalu and Kota Kinabalu …More
    The Palace Hotel Kota Kinabalu - Kota Kinabalu Hotels

    The Palace Hotel Kota Kinabalu

    No. 1 Jalan Tangki, Kota Kinabalu - Map
     
     
    "Room in the Basement area"
    The room allocated to me was in the basement area. Upon checked into the room, the floor was dusty. At night we can heard people talking very loud and it was dam nosy. Toilet was a bit too small and can't move around easily. Toilet ventalisation very poor.
    A Traveller
    Located in Downtown Kota Kinabalu, this hotel is 0.1 mi (0.2 km) from All Saint's Cathedral and within 3 mi (5 km) of Sabah …More
    Shangri-La's Rasa Ria Resort & Spa - Tuaran Hotels

    Shangri-La's Rasa Ria Resort & Spa

    Pantai Dalit Beach, Tuaran - Map
     
     
    "Wow"
    A perfect honeymoon in an amazing resort! The staff was kind, the facilities excellent and we loved the Naan restaurant. Thank you!
    Traveller from Canada
    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)

    The Puteri Pacific Johor Bahru - Johor Bahru Hotels

    The Puteri Pacific Johor Bahru

    Jalan Abdullah Ibrahim, Johor Bahru - Map
     
     
    "Good location but facilities are not maintained."
    Brown water came out of the toilet sink tap. The walls in the room are quite thin so you can hear the TV from the room next door. The staff was pleasant and helpful.
    Traveller from Singapore
    Located in the center of Johor Bahru, this family-friendly hotel is within a 10-minute walk of Johor Bahru Old Chinese Temple …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
     
     
    "Good location hotel to Singapore"
    The hotel has a good location to Sngapore. It is just opposite the JB Sentral. The room cleanliness is ok but i think they can do it better. The air cond is so dusty and noisy. Overall the hotel is ok. The staff at the counter are very helpful.
    Traveller from Malaysia
    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
     
     
    "4th time @ KSL"
    I booked KSL hotel last week for 4D3N.. It was just me and my mum so i booked a superior king room. We were lucky as room was available at 11am. Early check in for us.we had trouble with the cards when we entered the lift. So we had to go back to the counter and the staff kindly assisted us. I was delighted to see the room.it was huge and very clean. My mum loves KSL due to the mall...with everything under 1 roof. I will definitely be back.
    A Traveller
    Located in the center of Johor Bahru, this family-friendly resort is within a 10-minute walk of KSL City Mall and Holiday …More