Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

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

Access exclusive hotel deals, only with the Travelocity app

Tonight Feb 25 - Feb 26
This weekend Feb 28 - Mar 1
Next weekend Mar 6 - Mar 8

Top 12 Malaysia Hotels

$26
NU Hotel

NU Hotel

2.0 out of 5.0 No. 37 Jalan Thambypillay, Brickfields, Kuala Lumpur
5/5
(1 Reviews)
Free WiFi in public areas, express check-in, and dry cleaning are available at this hotel. Luggage storage, laundry facilities, and concierge services are also on offer.
 
$20
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)
A fitness center, free self parking, and laundry facilities are featured at this hotel. WiFi in public areas is free. Luggage storage is provided and the front desk is staffed around-the-clock.
 
Get Rates
Resorts World Genting - First World Hotel

Resorts World Genting - First World Hotel

3.0 out of 5.0 Genting Highlands Resort, Genting Highlands, Pahang
3.3/5
(3 Reviews)
This hotel features 2 restaurants and a fitness center. Business travelers can take advantage of the business center. Self parking, a coffee shop, and a garden are also offered.
 
$29
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
2/5
(2 Reviews)
A restaurant and a bar/lounge are featured at this hotel. Business travelers can take advantage of the free WiFi in public areas. Self parking, a terrace, and a garden are also offered.
 
$38
Baguss City Hotel

Baguss City Hotel

3.0 out of 5.0 No. 49 Jalan Wong Ah Fook, Johor Bahru
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the 24-hour business center. A restaurant, a 24-hour front desk, and laundry facilities are also provided.
 
$17
Hotel Sentral Kuala Lumpur

Hotel Sentral Kuala Lumpur

3.0 out of 5.0 No 30, Jalan Thambypillai - Brickfields, Kuala Lumpur
A restaurant, free self parking, and a 24-hour front desk are among this hotel's amenities. WiFi in public areas is free. A coffee shop, dry cleaning, and luggage storage are also on offer.
 
$15
Father's Guest House

Father's Guest House

2.0 out of 5.0 Number 4 Jalan Mentigi, Tanah Rata, Pahang
This hostel features free self parking and a coffee shop. WiFi in public areas is free. A terrace and a garden are also provided.
 
$33
Travelodge City Centre

Travelodge City Centre

3.0 out of 5.0 No 7, Jalan Hang Kasturi, Kuala Lumpur
Self parking is available and the hotel's front desk is staffed around-the-clock. WiFi in public areas is free. Luggage storage and a safe deposit box are also provided.
 
$18
Hotel Metro at KL Sentral

Hotel Metro at KL Sentral

2.5 out of 5.0 No. 3, Jalan Thambypillai, Brickfields, Kuala Lumpur
This hotel features a restaurant, free WiFi in public areas, and express check-in. Express check-out, luggage storage, and laundry facilities are also on offer.
 
$24
Heliconia Hotel

Heliconia Hotel

2.5 out of 5.0 18 Lorong Kinta, George Town, Penang
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the laundry service. A garden, luggage storage, and laundry facilities are also on offer.
 
$13
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
A restaurant, self parking, and a 24-hour front desk are among this hotel's amenities. WiFi in public areas is free. Luggage storage, concierge services, and free newspapers are also on offer.
 
$16
New Boutique Hotel

New Boutique Hotel

2.0 out of 5.0 6A-6F, Jalan Meldrum, Johor Bahru, Johor
Free WiFi in public areas is provided and the front desk is staffed around-the-clock.
 
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 $13 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.