Hotels with Restaurants in Malaysia from $49
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

Johor Bahru
Hotels with Restaurants

Langkawi
Hotels with Restaurants
Top Malaysia Hotels with Restaurants

Sunway Hotel Georgetown Penang
33, New Lane, (off Macalister Road), Georgetown, George Town, Penang
Free Cancellation
Reserve now, pay when you stay
$56 nightly
The price is $63 total per night
$63 total
Aug 3 - Aug 4
Total includes 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.
Pool
Parking included

Eastern And Oriental Hotel
10 Lebuh Farquhar, George Town, Penang
$242 nightly
The price is $265 total per night
$265 total
Aug 21 - Aug 22
Total includes taxes and fees
A full-service spa, 4 restaurants, and 2 outdoor pools 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.
Pool
Spa

Hatten Hotel Melaka
Hatten Square, Jln Merdeka, Bandar Hilir, Malacca City, Malacca
Free Cancellation
Reserve now, pay when you stay
$60 nightly
The price is $68 total per night
$68 total
Jul 23 - Jul 24
Total includes 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.
Pool
Spa

Lexis Hibiscus Port Dickson
12th Mile, Jalan Pantai, Pasir Panjang, Port Dickson, Negeri Sembilan
$202 nightly
The price is $222 total per night
$222 total
Aug 21 - Aug 22
Total includes 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.
On private beach
Pool

Le Dream Boutique Hotel
139, Jalan Pintal Tali, George Town, Penang
Free Cancellation
Reserve now, pay when you stay
$42 nightly
The price is $49 total per night
$49 total
Jul 29 - Jul 30
Total includes 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.
Free WiFi
Restaurant

KSL Hotel & Resort
33 Jalan Seladang, Taman Abad, Johor Bahru, Johor
Free Cancellation
Reserve now, pay when you stay
$65 nightly
The price is $74 total per night
$74 total
Jul 27 - Jul 28
Total includes 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.
Pool
Free WiFi

Berjaya Langkawi Resort
Karong Berkunci 200 Burau Bay, Langkawi, Kedah
$191 nightly
The price is $196 total per night
$196 total
Aug 21 - Aug 22
Total includes 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.
Pool
Hot Tub

Pelangi Beach Resort & Spa, Langkawi
Pantai Cenang, Langkawi, Kedah
Free Cancellation
Reserve now, pay when you stay
$254 nightly
The price is $259 total per night
$259 total
Jul 27 - Jul 28
Total includes 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.
Pool
Spa

Royale Chulan Penang
No 1 & 2 Pengkalan Weld, George Town, Penang
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 and free WiFi in public areas. Self parking, a coffee shop, and luggage storage are also offered.
Pool
Free WiFi

Holiday Villa Johor Bahru City Centre
260, Jalan Dato Sulaiman, Taman Abad, 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.
Pool
Free WiFi

Sama-Sama Hotel KL International Airport
Jalan Cta 4b, Sepang, Selangor
Free Cancellation
Reserve now, pay when you stay
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.
Pool
Spa

Impiana KLCC Hotel
13 Jalan Pinang, Kuala Lumpur
Free Cancellation
Reserve now, pay when you stay
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.
Pool
Spa
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 | $265 |
Cheapest price | $49 |
Total number of hotels in Malaysia | 11,725 |
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

Mandarin Oriental, Kuala Lumpur
5 out of 5
Posted 1 day ago
Travelocity Verified Review
"The Mandarin Oriental sits beside the Petronas Towers in KL. The hotel is large and welcoming, the staff very pleasant and attentive. The hotel is right beside the mall and close to other hotels in the CBD making it an ideal stay. Highly recommended hotel in KL"
A verified traveler stayed at Mandarin Oriental, Kuala Lumpur
Hotels with Restaurants in Malaysia
Types of hotels
Most popular
Hotels
Flights
- Cheap Flights to Cambodia
- Cheap Flights to Nepal
- Cheap Flights to Laos
- Cheap Flights to Thailand
- Cheap Flights to Vietnam
- Cheap Flights to China
- Cheap Flights to Sri Lanka
- Cheap Flights to Maldives
- Cheap Flights to Russia
- Cheap Flights to Japan
- Cheap Flights to India
- Cheap Flights to Indonesia
- Cheap Flights to Philippines
- Cheap Flights to South Korea
- Cheap Flights to Taiwan