Compare Malaysia Hotels
Wander Wisely with exceptional service, 24/7 support
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

Kuala Lumpur
Top 12 Malaysia Hotels

NU Hotel

Sentral Kuala Lumpur

Father's Guest House

Travelodge Kuala Lumpur City Centre

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
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 | 13,549 hotels |
|---|---|
Lowest Price | CA $48 |
Highest Price | CA $98 |
Popular hotels | NU Hotel, Sentral Kuala Lumpur, Father's Guest House, Travelodge Kuala Lumpur City Centre, 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

Hatten Hotel Melaka
Explore More Ways to Travel with Travelocity
- Vacation Homes in Bandar Baru Serting
- Bintangor Hotels
- Brunei Hotels
- Bukit Kecil Hotels
- Chaah Hotels
- Chinatown Hotels
- Central Seberang Perai Hotels
- Johor Hotels
- Hotels with smoking rooms in Langkawi
- Langkawi Hotels
- Pahang Hotels
- Penang Hotels
- Perak Hotels
- Sabah Hotels
- Sarawak Hotels
- Gemia Island Hotels
- Hotels with smoking rooms in George Town
- Gurun Hotels
- Apartments in Ipoh
- Boutique Hotels in Ipoh
- Spa Resorts & in Ipoh
- Hotel Wedding Venues Hotels in Ipoh
- Ipoh Hotels
- Iskandar Puteri Hotels
- Condos in Johor Bahru
- Hostels in Johor Bahru
- Casino Resorts & in Johor Bahru
- Kampung Baharu Sungai Batu Hotels
- Kampung Bintang Hotels
- Kampung Bukit Katil Hotels
- Kampung Changkat Duku Hotels
- Kampung Giling Hotels
- Kampung Pokok Assam Hotels
- Kampung Sungai Tong Hotels
- Kampung Tawas Hotels
- Klang Hotels
- Casino Resorts & in Kota Kinabalu
- Pet Friendly Hotels in Kota Kinabalu
- Waterpark Hotels and Resorts in Kota Kinabalu
- Kota Kinabalu Hotels
- Condos in Kuala Lumpur
- Extended Stay Hotels in Kuala Lumpur
- Hotels with smoking rooms in Kuala Lumpur
- Kuala Lumpur Hotels
- Kuching Hotels
- Kid Friendly Hotels in Kukup
- Labis Hotels
- Lachau Hotels
- Beach Resorts & in Langkawi
- Casino Resorts & in Langkawi
- Kid Friendly Hotels in Langkawi
- Waterpark Hotels and Resorts in Langkawi
- Rv Parks in Langkawi
- Makam Hotels
- Marang Hotels
- Hotel Wedding Venues Hotels in Miri
- Padang Matsirat Hotels
- Paris Hotels
- B&B in Penang
- Condos in Penang
- Extended Stay Hotels in Penang
- Treehouses in Penang
- Villas in Penang
- Pulau Ketam Hotels
- Hostels in Pulau Perhentian Kecil
- Redang Island Hotels
- Treehouses in Sarawak
- Pet Friendly Hotels in Sibu
- Sungai Pelek Hotels
- Tampin Hotels
- Teluk Intan Hotels










