Cheap Hotels & Accommodations in Malaysia

Search Malaysia Hotels


    No AirAsiaGo Cancellation Fees

    No AirAsiaGo Cancellation Fees

    Book, change or cancel almost any hotel without paying an AirAsiaGo fee

    Pocket Guide: Malaysia

    Search for hotels in Malaysia on AirAsiaGo. Finding hotels in Malaysia using one of the methods below, is simple and quick:

    • Look through our selection of featured hotels in Malaysia and check into the different facilities they offer
    • Use the map to find hotels in the Malaysia areas you prefer or hotels nearest to tourist attractions you plan to visit
    • Use the filters to see hotels in a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Malaysia
    • Or just enter your travel dates to view the best deals on hotels in Malaysia - while they last.
    Hide
    Malaysia Hotels
    Malaysia Hotels

    Hotels in Kuala Lumpur (and vicinity)

    PARKROYAL Kuala Lumpur - Kuala Lumpur Hotels
    Rating: 5.0 Stars

    PARKROYAL Kuala Lumpur

    Jalan Sultan Ismail, Kuala Lumpur - Map
     
     
    "Central location for first time visitors to KL"
    Get a taxi from KL airport to the Park Royal ( cheaper than express train for two people get a budget taxi, more than adequate) and you have landed in a great location to get to know K L , if you can choose an excetutive suite which gives you great benefits - free laundry( 3 pieces ) afternoon tea , evening drinks and nibbles ( enough not to need an evening meal). A close location to numerous eateries and high end shopping malls ( which are no cheaper than anywhere else in the world), monorail near by to connect to transport system. Hotel is looking a bit dated but great service and room are cleaned daily.
    Traveller from Nelson NZ
    Situated in the heart of Kuala Lumpur, this 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
    Rating: 5.0 Stars

    Traders Hotel Kuala Lumpur

    Kuala Lumpur City Centre, Kuala Lumpur - Map
     
     
    "best place to stay in Kuala Lumpur "
    Best hotel ever in Kuala Lumpur to stay. Nice place and friendly staff, wonderful tasty breakfast!!
    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
    Rating: 5.0 Stars

    Pullman Kuala Lumpur City Centre Hotel & Residences

    No. 4 Jalan Conlay, Kuala Lumpur - Map
     
     
    "Great view"
    Insist on getting one of the renovated rooms. They are much nicer.
    Traveller from Switzerland
    Pullman Kuala Lumpur City Centre Hotel & Residences is right in the city center, a 10-minute walk from the monorail station …More

    Hotels in Johor Bahru (and vicinity)

    Thistle Johor Bahru - Johor Bahru Hotels
    Rating: 4.5 Stars

    Thistle Johor Bahru

    Jalan Sungai Chat, Johor Bahru - Map
     
     
    "Celebrate Hubby Birthday"
    Staff gave free upgrade room and free birthday cake. Good spread of breakfast. Will come back again.
    Traveller from Singapore
    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
    Rating: 3.5 Stars

    Citrus Hotel Johor Bahru by Compass Hospitality

    No. 16, Jalan Station, Johor Bahru - Map
     
     
    "Excellent location, courteous and cheerful staff"
    The location of the hotel is hard to beat if being within walking distance to JB City Square, JB Sentral, CIQ and the Persada Johor Convention Centre matter to you. I also found every single staff member I encountered on my 4-day stay there to be courteous and cheerful, without exception. Amenities wise, the room was clean and was adequate for my needs as a single traveller. Just take note that there isn't a closet or wardrobe.
    Traveller from Kuala Lumpur
    Located in Central District, this hotel is steps from Johor Bahru City Square and Johor Bahru Old Chinese Temple. Komtar JBCC …More
    KSL Hotel & Resort - Johor Bahru Hotels
    Rating: 4.0 Stars

    KSL Hotel & Resort

    33 Jalan Seladang, Taman Abad, Johor Bahru - Map
     
     
    "Nice hotel close to all the good food."
    Very convenient because hotel attach to shopping centre and eateries places. However need to improve on the toilet. Should add in air refreshener to your toilet as currently toilet smells yucks!!! Maybe when washing the toilet can put more of the liquid detergent so that the toilet will smell nice and refreshing!
    Traveller from singapore
    Located in the center of Johor Bahru, this family-friendly resort is within a 10-minute walk of KSL City Mall and Holiday …More

    Hotels in Kota Kinabalu (and vicinity)

    The Pacific Sutera Hotel - Kota Kinabalu Hotels
    Rating: 5.0 Stars

    The Pacific Sutera Hotel

    1 Sutera Harbour Boulevard, Kota Kinabalu - Map
     
     
    "Just amazing :)"
    One of the best vacation feels in our lives. Staff are friendly and their food is great. Thanks Pacific Sutera, will surely come back!
    Traveller from Philippines
    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
    Rating: 5.0 Stars

    Shangri-La's Rasa Ria Resort & Spa

    Pantai Dalit Beach, Tuaran - Map
     
     
    A bit isolated, pleasant hotel. Food average and expensive
    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
    The Magellan Sutera Resort - Kota Kinabalu Hotels
    Rating: 5.0 Stars

    The Magellan Sutera Resort

    1 Sutera Harbour Boulevard, Kota Kinabalu - Map
     
     
    "Awesome stay and magnificent view! "
    My family and I had an awesome experience staying in this hotel. The kids enjoyed the swimming pool very much. The facilities provided are good.
    Traveller from Kuala Lumpur
    Nestled on the beach, this Downtown Kota Kinabalu hotel is within 1 mi (2 km) of Sutera Harbour and Sabah State Mosque. Plaza …More