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.

    Hide
    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
     
     
    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
    $118

    Impiana KLCC Hotel

    13 Jalan Pinang, Kuala Lumpur - Map
     
     
    Located in the heart of Kuala Lumpur, this family-friendly hotel is within walking distance of Kuala Lumpur Convention …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
     
     
    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
    $138

    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
     
     
    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
     
     
    This Langkawi resort is located by the sea, nestled on the beach a short distance from Oriental Village, Langkawi Cable Car …More
    The Westin Langkawi Resort & Spa - Langkawi Hotels
    Rating: 5.0 Stars

    The Westin Langkawi Resort & Spa

    Jalan Pantai Dato Syed Omar, Langkawi - Map
     
     
    This luxury resort is scenically situated on a private beach bordering the Andaman Sea. The rainforest is adjacent, and the …More