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 Oct 21 - Oct 22
This weekend Oct 23 - Oct 25
Next weekend Oct 30 - Nov 1

Top Malaysia Hotels with Restaurants

$107
Pelangi Beach Resort & Spa, Langkawi

Pelangi Beach Resort & Spa, Langkawi

5.0 out of 5.0 Pantai Cenang, Langkawi, Kedah
5/5
(1 Reviews)
A full-service spa, 3 outdoor pools, and 2 outdoor tennis courts are featured at this luxury resort. Dine at the beachfront restaurant and relax with sun loungers. There's fun for all ages with a children's pool and a waterslide, and supervised childcare is an added bonus.
$35
Royale Chulan Penang

Royale Chulan Penang

4.0 out of 5.0 No 1 & 2 Pengkalan Weld, George Town, Penang
5/5
(1 Reviews)
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this smoke-free hotel. Traveling on business? Take advantage of the 7 conference rooms, as well as the business center and free WiFi in public areas. Relax with a drink at one of the 2 bars/lounges and enjoy perks like free self parking.
$114
Sama-Sama Hotel, KL International Airport

Sama-Sama Hotel, KL International Airport

4.5 out of 5.0 Jalan Cta 4b, Sepang, Selangor
4/5
(1 Reviews)
This smoke-free hotel includes 2 restaurants, an outdoor pool, and an outdoor tennis court. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Enjoy the 24-hour fitness center and unwind at the poolside bar and bar/lounge.
$35
Sunway Hotel Georgetown Penang

Sunway Hotel Georgetown Penang

3.5 out of 5.0 33, New Lane, (off Macalister Road), Georgetown, George Town, Penang
This hotel features an outdoor pool, a 24-hour fitness center, and a restaurant. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Express check-in, express check-out, and a computer station are also on offer.
$117
Eastern And Oriental Hotel

Eastern And Oriental Hotel

5.0 out of 5.0 10 Lebuh Farquhar, George Town, Penang
This smoke-free hotel features a full-service spa, 2 outdoor pools, and a restaurant. Families will appreciate the children's pool, onsite laundry facilities, and in-room childcare. Enjoy the fitness center and free perks like buffet breakfast and valet parking.
$41
Hatten Hotel Melaka

Hatten Hotel Melaka

5.0 out of 5.0 Hatten Square, Jln Merdeka, Bandar Hilir, Malacca City, Malacca
A full-service spa, an outdoor pool, and a restaurant are all featured at this luxury hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Enjoy the fitness center and perks like a free area shuttle.
$178
Lexis Hibiscus Port Dickson

Lexis Hibiscus Port Dickson

5.0 out of 5.0 12th Mile, Jalan Pantai, Pasir Panjang, Port Dickson, Negeri Sembilan
This smoke-free hotel includes 2 restaurants, an outdoor pool, and an indoor pool. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and airport shuttle. Enjoy the fitness center and perks like free self parking.
$20
Le Dream Boutique Hotel

Le Dream Boutique Hotel

3.5 out of 5.0 139, Jalan Pintal Tali, George Town, Penang
A restaurant and a bar/lounge are featured at this hotel. Business travelers can take advantage of the free WiFi in public areas. Dry cleaning, luggage storage, and laundry facilities are also on offer.
$37
KSL Hotel & Resort

KSL Hotel & Resort

4.0 out of 5.0 33 Jalan Seladang, Taman Abad, Johor Bahru, Johor
A water park and a restaurant are featured at this resort. Bring the family and enjoy the children's pool, waterslide, and arcade/game room. Enjoy the outdoor pool and perks like free WiFi.
$78
Berjaya Langkawi Resort

Berjaya Langkawi Resort

5.0 out of 5.0 Karong Berkunci 200 Burau Bay, Langkawi, Kedah
A full-service spa, 4 restaurants, and an outdoor pool are all featured at this luxury resort. Relax with free beach cabanas and beach umbrellas, and cool off with a drink at the beachside bar. There's fun for all ages with a children's club and a children's pool, and barbecue grills are available on site.
$55
Holiday Villa Johor Bahru City Centre

Holiday Villa Johor Bahru City Centre

4.0 out of 5.0 260, Jalan Dato Sulaiman, Taman Abad, Johor Bahru, Johor
This hotel features an outdoor pool, a fitness center, and a restaurant. Traveling on business? Take advantage of the business center, free WiFi in public areas, and valet parking. You'll appreciate the sauna, bar/lounge, and laundry facilities.
Get Rates
Impiana KLCC Hotel

Impiana KLCC Hotel

4.5 out of 5.0 13 Jalan Pinang, Kuala Lumpur
This hotel features 2 restaurants, a bar/lounge, and an outdoor pool. Traveling on business? Take advantage of the 5 conference rooms, business center, and airport shuttle. Guests will appreciate free perks like free self parking and WiFi in public areas.
Map

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.