Hotels in Malaysia

Search Malaysia Hotels

    Need help booking?

    Call 1-800-881-7420
    Visit Customer Support »
    No Travelocity Cancellation Fee

    No Travelocity Cancellation Fee

    Book, change, or cancel almost any hotel without paying a Travelocity fee.

    Malaysia Hotel Guide

    Planning a great trip to Malaysia? Travelocity is your best resource for finding cheap deals and discounted rates on hotels in Malaysia. Whether you're on a budget or looking to splurge on a luxury 5-star hotel, Travelocity will help you get the best rate.

    Read More

    Your next great travel adventure is just within reach. And if your plans ever change, Travelocity offers free and flexible cancellations. Rest easy knowing Travelocity has no hiddens fees for changing or cancelling your stay in Malaysia.

    Enter your travel dates to find the best deals and savings in Malaysia. Now go and smell the roses.

    Malaysia Hotels
    Malaysia Hotels

    Kuala Lumpur Hotel Deals

    PARKROYAL Kuala Lumpur - Kuala Lumpur Hotels
    Rating: 4.5 Stars

    PARKROYAL Kuala Lumpur

    Jalan Sultan Ismail, Kuala Lumpur - Map
    "Great hotel with friendly staffs and excellent breakfasts!"
    Highly recommend this hotel to everyone. Good location. Staffs are all freindly and helpful. Love the buffet breakfast very much as there is lots of choices. Swimming pool is big and clean and we enjoy our swim there.
    voyageme from San Francisco, CA, USA
    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
    Impiana KLCC Hotel - Kuala Lumpur Hotels
    Rating: 4.5 Stars

    Impiana KLCC Hotel

    13 Jalan Pinang, Kuala Lumpur - Map
    "Great price and great luxury"
    Right in the city centre an ideal location to relax and enjoy the sights. Rooms are very clean and of good quality with secure floor access, pool overlooking KL towers, and also gym. Staff were friendly and helpful, withg the breakfast with the room rate a great option with all you can eat western, and traditional Malaysian breakfest. I chose to stay there frequently now when I visit as stayed as part of a wedding function.
    Cooksta from Sydney
    Impiana KLCC Hotel places guests a 5-minute walk from the lush greenery of KL City Centre Park. Shoppers can walk 10 minutes …More
    Shangri-La Hotel - Kuala Lumpur - Kuala Lumpur Hotels
    Rating: 5.0 Stars

    Shangri-La Hotel - Kuala Lumpur

    11 Jalan Sultan Ismail, Kuala Lumpur - Map
    "great location and very upscale hotel"
    Overall the hotel was very nice, good food and great location no complaints
    travelingman212 from CA USA
    Surrounded by tropical gardens, this 28-story hotel is 5 minutes on foot to KL Tower and Petronas Twin Towers. Kuala Lumpur …More

    Penang Hotel Deals

    Hotel Jen Penang - Penang Hotels
    Rating: 4.0 Stars

    Hotel Jen Penang

    Magazine Road, Penang - Map
    This hotel is located in Penang (Georgetown), close to KOMTAR, Leong San Tong Khoo Kongsi, and Camera Museum. Also nearby are …More
    Bayview Hotel Georgetown Penang - Penang Hotels
    Rating: 4.0 Stars

    Bayview Hotel Georgetown Penang

    25-A Farquhar Street, Penang - Map
    Located in the heart of Penang, this hotel is within walking distance of Cheong Fatt Tze Mansion and Camera Museum. Also …More
    Eastern And Oriental Hotel - Penang Hotels
    Rating: 5.0 Stars

    Eastern And Oriental Hotel

    10 Lebuh Farquhar, Penang - Map
    Opened in 1884, this all-suite historical hotel is within 1 km (0.6 miles) of the financial, entertainment, cultural, and …More

    Langkawi Hotel Deals

    Vivanta by Taj - Rebak Island, Langkawi - Rebak Island Hotels
    Rating: 4.0 Stars

    Vivanta by Taj - Rebak Island, Langkawi

    Pulau Rebak Besar, Rebak Island - Map
    "Absolutely Amazing!!!"
    This resort is on a private island. Very peaceful. There are a bunch of complimentary activities offered at the resort. Very friendly staff. and hotel service is SUPERB!!!
    Adventura from New York, NY
    This Rebak Island resort is located on the boardwalk and set on its own private sand beach, a short distance from Rice Museum …More
    Berjaya Langkawi Resort - Langkawi Hotels
    Rating: 4.0 Stars

    Berjaya Langkawi Resort

    Karong Berkunci 200 Burau Bay, Langkawi - Map
    Bordered by the Andaman Sea and the tropical rainforests of Langkawi Island, Berjaya Langkawi Resort is a 20-minute drive …More
    The Westin Langkawi Resort & Spa - Langkawi Hotels
    Rating: 5.0 Stars

    The Westin Langkawi Resort & Spa

    Jalan Pantai Dato Syed Omar, Langkawi - Map
    ")) they care!"
    great place. choose villa with pool if u have extra cash to spend, but rooms are fine too. we had minor issue with broadband internet, which were resolved in no time thanks to IT guy and FO manager Nico Stelkens. buffet was generous. overall had a great time. thank you guys! Room #4408 (Denis & Anastasia)
    Dennis888 from St Petersburg, Russia
    This luxury resort is scenically situated on a private beach bordering the Andaman Sea. The rainforest is adjacent, and the …More