Compare Malaysia Hotels

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Top cities to explore in Malaysia

Top 12 Malaysia Hotels

Don't see what you're looking for?
See all available properties in Malaysia
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Malaysia Hotel Travel Guide

Malaysia is a beau nation sprawled over the Malaysian Peninsula and part of the island of Borneo. With a diverse population featuring citizens of predominantly Malay, Chinese, and Indian ethnic descent, the country unsurprisingly features a rich cultural and gastronomic scene. Whether you're traveling with your sweetheart, family, or a group of friends, Travelocity can help you find great Kuala Lumpur vacation packages.

From the Petronas Towers to the Perhentians

Book one of the Malaysia hotels in Kuala Lumpur to begin your journey in the country's cosmopolitan capital. Here, check out the Petronas Towers, the tallest twin buildings in the world. Admire Hindu temples and watch the wild monkeys in the Batu Caves, or check out the National Mosque. Take in the charming architecture of nearby Melaka, a UNESCO World Heritage site. In Pahang state, do some hiking and make friends with the wildlife in Taman Negara, the national park and one of the oldest tropical rainforests in the world. To the west, the Cameron Highlands are a great place to cool off and check out lush tea plantations. In the northeastern state of Terengganu, take a boat out to the Perhentian Islands, where you can enjoy top-notch snorkeling and relax on the beach. The northwestern state of Penang features George Town, an eclectic mix of culture, cuisine, and architecture. Book one of the hotels in Malaysia here and stuff yourself with the local food offerings. Moving away from peninsular Malaysia to the island of Borneo, you'll find the states of Sabah and Sarawak. Here, hike Mount Kinabalu, the highest point in Southeast Asia, or come face-to-face with wild orangutans at the Sepilok Orangutan Rehabilitation Centre.

Experience Malaysia

For the best deals on hotels in Kuala Lumpur and Malaysia resorts in the Perhentians, just turn to Travelocity! Download our app today to get mobile exclusive deals and save your cash for great souvenirs to bring home!

Malaysia hotels essential information

Accommodation
11,482 hotels
Lowest Price
CA $26
Highest Price
CA $90
Popular hotels
NU Hotel, Sentral Kuala Lumpur, Father's Guest House, Travelodge Chinatown Kuala Lumpur, the youniQ Hotel, Tune Hotel KLIA - KLIA2, Hotel Metro at KL Sentral, Yan Hotel , Baguss Hotel and Serviced Apartment, New Boutique Hotel, Pacific Express Hotel Central Market, Sunway Hotel Georgetown Penang

Recent Malaysia hotel reviews by fellow wanderers