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
     
     
    "Great location, near Monorail, major shopping "
    One of the best value for money experiences for a long time, close to monorail and very comfortable, newish, clean, nice staff, Pool, gym, everything you need for business or holiday
    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
    Traders Hotel Kuala Lumpur - Kuala Lumpur Hotels

    Traders Hotel Kuala Lumpur

    Kuala Lumpur City Centre, Kuala Lumpur - Map
     
     
    "Great property near KLCC"
    Great hotel, very modern rooms, beautiful view for Towers, excellent Skybar
    Traveller from bern
    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
     
     
    Location is great Stuff are very helpful But cleaning stuff are bad
    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
     
     
    "Nice hotel "
    Nice environment, good hotel to stay for family vacation
    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 Pacific Sutera Hotel - Kota Kinabalu Hotels

    The Pacific Sutera Hotel

    1 Sutera Harbour Boulevard, Kota Kinabalu - Map
     
     
    "Lovely facilities, beautiful location"
    Aside from slow service due to peak season, our stay was absolutely lovely. Our room, the grounds, and the facilities in general were impeccably clean; the pool is beautifully maintained, as well. There are lifeguards at both the beach and the pools. The breakfast buffet included in room cost is delicious and caters to all ethnicities. The facilities of the Magellan are also available to hotel guest, and the pool there is bigger and quite fun for kids. Food is pricey, but the Muffinz Deli at the Magellan has some nice choices. We thoroughly enjoyed our Christmas stay and would visit again.
    A Traveller
    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
     
     
    "Beautiful private beach"
    Very family friendly probably not so much for the solo traveller, but I had a great time anyway.
    A Traveller
    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
     
     
    "no good food choices near the hotel"
    Property was good but needs better care and maintenance. shelves and chairs in the room are worn and chair was on the verge of breaking. Not near malls or food options, therefore a vehicle is necessary to drive around. That said, hotel staff were very friendly and helpful and breakfast buffet spread was great! high tea buffet sread was not good enough though.
    A Traveller
    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
     
     
    "City centre and great of sidewalk food"
    The side of Johor Bahru that I know was the sidewalk food, and did if one of the reason I travel. This hotel located at the city centre and lots of sidewalk food stalls. And beside the taxi is cheap enough to travel to other side of the city of needed. But I just love the food.
    Traveller from Wpg, MB
    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
     
     
    "Right above Shopping center "
    It's a convenient place for shopping and eat out. Large room with downtown view
    Traveller from Johor
    Located in the center of Johor Bahru, this family-friendly resort is within a 10-minute walk of KSL City Mall and Holiday …More