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: 4.5 Stars

    PARKROYAL Kuala Lumpur

    Jalan Sultan Ismail, Kuala Lumpur - Map
     
     
    "Great Location"
    A very nice hotel, great location. Close to great shopping malls and taxi's very reasonable.
    Traveller from New Zealand
    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
    Rating: 5.0 Stars

    Traders Hotel Kuala Lumpur

    Kuala Lumpur City Centre, Kuala Lumpur - Map
     
     
    First time to Malaysia staying at The Traders Hotel we were central and close to all the things we wanted to do. The stop for the "Hop on and of was close by, train station, shopping and the view of the Petronas Towers from our room was just amazing!
    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
     
     
    "Very Central"
    The Pullman is within easy walking access to many of the sights of Kuala Lumpur. The walkway next to the nearby Novotel takes you above ground in air conditioned comfort to the KLCC Conference Centre which in turn has subways and malls leading to the Petronas Towers. Across the road from the hotel is the Pavilion, a magnificant shopping mall with plenty of food places to suit all tastes. The staff at the hotel were very helpful and couldn't do enough for us, particularly the concierge staff.
    Traveller from Brisbane
    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
    Rating: 5.0 Stars

    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 Pacific Sutera Hotel - Kota Kinabalu Hotels
    Rating: 5.0 Stars

    The Pacific Sutera Hotel

    1 Sutera Harbour Boulevard, Kota Kinabalu - Map
     
     
    "Nice hotel shame about the food "
    Meal in the restaurant was terrible Who puts orange slices on top of creme brulee Plus. Chicken curry was more like soup
    Traveller from Australia
    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
     
     
    "Nice resort with very friendly staff."
    Awesome experience with very friendly staff who make you feel like your the only one there ! 99% of the staff always say hello every time you see them.
    Traveller from Perth,WA
    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
    Rating: 4.5 Stars

    Thistle Johor Bahru

    Jalan Sungai Chat, Johor Bahru - Map
     
     
    "excellent customer service"
    Very friendly service staff from the moment you alighted the cab till the minute we left the Hotel.
    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
    Rating: 3.5 Stars

    Citrus Hotel Johor Bahru by Compass Hospitality

    No. 16, Jalan Station, Johor Bahru - Map
     
     
    Was good overall but toothpaste would be appreciated
    A Traveller
    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
     
     
    "Good for short stay. "
    Buffet breakfast was a disappointment. Food was not value with the price paid.
    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