Hotels with Restaurants in Malaysia from $46
Seize Your Someday with our amazing deals for the whole family!
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

Langkawi
Hotels with Restaurants

Johor Bahru
Hotels with Restaurants
Top Malaysia Hotels with Restaurants

Sunway Hotel Georgetown Penang
33, New Lane, (off Macalister Road) George Town Penang
Free Cancellation
Reserve now, pay when you stay
$68 nightly
The price is $77 total per night
$77 total
Apr 1 - Apr 2
Total with taxes and fees
This hotel features an outdoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Free self parking, express check-in, and express check-out are also offered.

Eastern And Oriental Hotel
10 Lebuh Farquhar George Town Penang
Free Cancellation
Reserve now, pay when you stay
$214 nightly
The price is $235 total per night
$235 total
Apr 19 - Apr 20
Total with taxes and fees
A full-service spa, 4 restaurants, and an outdoor pool are all featured at this luxury hotel. Enjoy a meal in one of the 3 coffee shops/cafes and free perks like free self parking and WiFi in public areas. Enjoy the gym and unwind at the bar/lounge and poolside bar.

Hatten Hotel Melaka
Hatten Square, Jln Merdeka Malacca City Malacca
Free Cancellation
Reserve now, pay when you stay
$39 nightly
The price is $46 total per night
$46 total
Mar 23 - Mar 24
Total with taxes and fees
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 valet parking. Enjoy the gym and unwind at the bar/lounge and poolside bar.

Lexis Hibiscus Port Dickson
12th Mile, Jalan Pantai Port Dickson Negeri Sembilan
$177 nightly
The price is $198 total per night
$198 total
Apr 19 - Apr 20
Total with taxes and fees
This smoke-free hotel features a private beach, a full-service spa, and 3 restaurants. Enjoy a day at the beach kayaking, or relax with beach umbrellas. Bring the family and enjoy the children's club, children's pool, and playground.

Le Dream Boutique Hotel
139, Jalan Pintal Tali George Town Penang
Free Cancellation
Reserve now, pay when you stay
$39 nightly
The price is $46 total per night
$46 total
Apr 19 - Apr 20
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. WiFi in public areas is free. Dry cleaning, luggage storage, and laundry facilities are also on offer.

KSL Hotel & Resort
33 Jalan Seladang, Taman Abad Johor Bahru Johor
$74 nightly
The price is $84 total per night
$84 total
Mar 25 - Mar 26
Total with taxes and fees
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.

Berjaya Langkawi Resort
Karong Berkunci 200 Burau Bay Langkawi Kedah
$165 nightly
The price is $170 total per night
$170 total
Mar 25 - Mar 26
Total with taxes and fees
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.

Pelangi Beach Resort & Spa, Langkawi
Pantai Cenang Langkawi Kedah
Free Cancellation
Reserve now, pay when you stay
$227 nightly
The price is $232 total per night
$232 total
Mar 31 - Apr 1
Total with taxes and fees
A full-service spa, 2 restaurants, and 3 outdoor pools are all featured at this luxury resort. Dine at the beachfront restaurant and relax with sun loungers. Bring the family and enjoy the children's pool, waterslide, and kid-friendly dining.

Royale Chulan Penang
No 1 & 2 Pengkalan Weld George Town Penang
Free Cancellation
Reserve now, pay when you stay
A restaurant and a gym are featured at this hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. Self parking, a coffee shop, and luggage storage are also offered.

Holiday Villa Johor Bahru City Centre
260, Jalan Dato Sulaiman Johor Bahru Johor
Free Cancellation
Reserve now, pay when you stay
This hotel features an outdoor pool, a gym, 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.

Sama-Sama Hotel KL International Airport
Jalan Cta 4b Sepang Selangor
Free Cancellation
Reserve now, pay when you stay
$178 nightly
The price is $199 total per night
$199 total
Mar 28 - Mar 29
Total with taxes and fees
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 business center, free WiFi in public areas, and free airport shuttle. Enjoy the gym and unwind at the bar/lounge and poolside bar.

Impiana KLCC Hotel
13 Jalan Pinang Kuala Lumpur
Free Cancellation
Reserve now, pay when you stay
$90 nightly
The price is $100 total per night
$100 total
Mar 25 - Mar 26
Total with taxes and fees
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this hotel. Enjoy the gym and perks like free WiFi. There's a bar/lounge on site, and a 24-hour front desk and laundry facilities are also provided.
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Malaysia Hotels with Restaurants essential information
Hotels with Restaurants in Malaysia |
2128 |
|---|---|
Highest price | $235 |
Cheapest price | $46 |
Total number of hotels in Malaysia | 13,589 |
Popular hotels | Sunway Hotel Georgetown Penang, Eastern And Oriental Hotel, Hatten Hotel Melaka, Lexis Hibiscus Port Dickson, Le Dream Boutique Hotel, KSL Hotel & Resort, Berjaya Langkawi Resort, Pelangi Beach Resort & Spa, Langkawi, Royale Chulan Penang, Holiday Villa Johor Bahru City Centre, Sama-Sama Hotel KL International Airport, Impiana KLCC Hotel |
Recent Malaysia hotel reviews by fellow wanderers

Grand Hyatt Kuala Lumpur
5 out of 5
Posted 8 hours ago
Travelocity Verified Review
"The receptionist was not happy to assist us for checking in and he was very tired.
The hotel is very nice and serves a great breakfast "
A verified traveler stayed at Grand Hyatt Kuala Lumpur





