Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5
Due to coronavirus (COVID-19) travel advisories, some destinations may be unavailable for certain dates. Find out more.

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

Access exclusive hotel deals, only with the Travelocity app

Tonight 4 Jun. - 5 Jun.
This weekend 5 Jun. - 7 Jun.
Next weekend 12 Jun. - 14 Jun.

Top 12 Malaysia Hotels

C$29
NU Hotel

NU Hotel

2.0 out of 5.0 No. 37 Jalan Thambypillay, Brickfields, Kuala Lumpur
5/5
(1 Reviews)
Situated in the business district, this hotel is within a 10-minute walk of NU Sentral and Kuala Lumpur Sentral. Petaling Street and Mid Valley Mega Mall are also within 2 miles (3 km). KL Sentral Station is only a 2-minute walk and Tun Sambanthan Station is 5 minutes.
 
C$29
the youniQ Hotel

the youniQ Hotel

3.0 out of 5.0 No 42, Jalan 2, Medan 120, Bandar Baru Salak Tinggi Park, Sepang, Selangor
4/5
(1 Reviews)
Located in Bandar Baru Salak Tinggi, this hotel is 1.2 mi (1.9 km) from Bukit Lanjut and within 6 miles (10 km) of Taman Rekreasi Kuarters KLIA and Sultan Abdul Samad Mosque. Sepang International Circuit and Mitsui Outlet Park Klia Sepang are also within 9 miles (15 km).
 
C$32
Resorts World Genting - First World Hotel

Resorts World Genting - First World Hotel

3.0 out of 5.0
3.3/5
(3 Reviews)
Situated in the entertainment district, this spa hotel is steps away from Arena of Stars and Genting Highlands Theme Park. Skytropolis Indoor Theme Park and SkyAvenue are also within 5 minutes.
 
C$20
Hotel Sentral Kuala Lumpur

Hotel Sentral Kuala Lumpur

3.0 out of 5.0 No 30, Jalan Thambypillai - Brickfields, Kuala Lumpur
Located in the heart of Kuala Lumpur, this hotel is steps away from NU Sentral and Kuala Lumpur Sentral. Kuala Lumpur Bird Park and Central Market are also within 1 mile (2 km). KL Sentral Station is only a 2-minute walk and Kuala Lumpur Sentral Station is 4 minutes.
 
C$22
Father's Guest House

Father's Guest House

2.0 out of 5.0 Number 4 Jalan Mentigi, Tanah Rata, Pahang
Situated in the mountains, this hostel is within 3 miles (5 km) of Parit Falls, Cameron Bharat Tea Plantation and Cameron Highland Golf Club. Cameron Highland Night Market and Orang Asli Settlement are also within 3 miles (5 km).
 
C$53
Travelodge City Centre

Travelodge City Centre

3.0 out of 5.0 No 7, Jalan Hang Kasturi, Kuala Lumpur
Located in Golden Triangle, this hotel is within a 5-minute walk of Central Market and Petaling Street. Jamek Mosque and Merdeka Square are also within 10 minutes. Kuala Lumpur Pasar Seni Station is only a 2-minute walk and Kuala Lumpur Masjid Jamek Station is 7 minutes.
 
C$34
Tune Hotel KLIA-KLIA2, Airport Transit Hotel

Tune Hotel KLIA-KLIA2, Airport Transit Hotel

3.5 out of 5.0 Lot Pt 13, Jalan Klia 2/2, Sepang, Selangor
Situated near the airport, this hotel is 5.9 mi (9.5 km) from Mitsui Outlet Park Klia Sepang.
 
C$24
Hotel Metro at KL Sentral

Hotel Metro at KL Sentral

2.5 out of 5.0 No. 3, Jalan Thambypillai, Brickfields, Kuala Lumpur
Situated in the business district, this hotel is within a 5-minute walk of NU Sentral and Kuala Lumpur Sentral. Petaling Street and Central Market are also within 1 mile (2 km). KL Sentral Station and Tun Sambanthan Station are within a 5-minute walk.
 
C$35
Heliconia Hotel

Heliconia Hotel

2.5 out of 5.0 18 Lorong Kinta, George Town, Penang
Located in Downtown George Town, this hotel is within 1 mi (2 km) of KOMTAR and Leong San Tong Khoo Kongsi. Fort Cornwallis and Kek Lok Si Temple are also within 6 mi (10 km).
 
C$20
Baguss Hotel and Serviced Apartment

Baguss Hotel and Serviced Apartment

3.5 out of 5.0 Plaza Mentari (Suncity), Jalan Kuning, Taman Pelangi, Johor Bahru, Johor
Located in Central District, this hotel is within 1 mi (2 km) of Plaza Pelangi and KSL City Mall. Johor Bahru City Square and Komtar JBCC are also within 2 miles (3 km).
 
C$22
New Boutique Hotel

New Boutique Hotel

2.0 out of 5.0 6A-6F, Jalan Meldrum, Johor Bahru, Johor
Located in Central District, this hotel is within a 10-minute walk of Johor Bahru City Square and Komtar JBCC. KSL City Mall is 2.9 mi (4.7 km) away. JB Sentral is 11 minutes by foot.
 
C$34
Pacific Express Hotel Central Market

Pacific Express Hotel Central Market

3.0 out of 5.0 Jalan Hang Kasturi, Kuala Lumpur
Located in Golden Triangle, this hotel is within 2 mi (3 km) of Kuala Lumpur Tower, Berjaya Times Square and Pavilion Kuala Lumpur. Petronas Twin Towers and Putra World Trade Centre are also within 2 mi (3 km). Kuala Lumpur Masjid Jamek Station is only a 5-minute walk and Kuala Lumpur Pasar Seni Station is 6 minutes.
 
Map

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!

How much is a hotel room in Malaysia?

Hotels in Malaysia start at C$20 per night. Prices and availability subject to change. Additional terms may apply.

Recent Malaysia Hotel Reviews By Fellow Wanderers


*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.