Beginning of main content

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

Access exclusive hotel deals, only with the Travelocity app

Tonight Sep 20 - Sep 21
Next weekend Sep 25 - Sep 27

Top cities to explore in Malaysia

Top 12 Malaysia Hotels

$18
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.
 
$22
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, 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.
 
$46
Resorts World Genting - First World Hotel

Resorts World Genting - First World Hotel

3.0 out of 5.0 Genting Highlands Resort, Genting Highlands, Pahang
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.
 
$12
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.
 
$17
Father's Guest House

Father's Guest House

2.0 out of 5.0 Number 4 Jalan Mentigi, Tanah Rata, Pahang
A coffee shop, free WiFi in public areas, and a terrace are available at this hostel. A garden is also provided.
 
$21
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.
 
$31
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
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.
 
$13
Hotel Metro at KL Sentral

Hotel Metro at KL Sentral

2.5 out of 5.0 No. 3, 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. Express check-in, express check-out, and luggage storage are also on offer.
 
$14
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.
 
Get Rates
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.
 
$17
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.
 
Get Rates
Pacific Express Hotel Central Market

Pacific Express Hotel Central Market

3.0 out of 5.0 Jalan Hang Kasturi, Kuala Lumpur
This hotel features an outdoor pool, a fitness center, and a restaurant. Guests will appreciate free perks like free self parking and WiFi in public areas. A business center, a coffee shop, and a grocery/convenience store are also on offer.
 
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 $12 per night. Prices and availability subject to change. Additional terms may apply.


*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.