The Petronas Twin Towers and surrounding skyscrapers in Kuala Lumpur at night.

Hotels with Restaurants in Malaysia

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Top Cities in Malaysia

Check availability on Malaysia Hotels with Restaurants

Our top choices for Malaysia hotels with a restaurant

1. Sunway Hotel Georgetown Penang

Sunway Hotel Georgetown Penang
3.5 star property
Downtown George Town
8.6 out of 10, Excellent, (1,001 reviews)
"Nice area, very quiet and helpful staff."
United States
John T
The price is P4,264
P4,636 total
includes taxes & fees
Nov 19 - Nov 20
Sunway Hotel Georgetown Penang

2. Eastern And Oriental Hotel

Eastern And Oriental Hotel
5.0 star property
Downtown George Town
9.2 out of 10, Wonderful, (1,003 reviews)
"Nice location and great staff"
Australia
xin yuan
The price is P12,727
P15,220 total
includes taxes & fees
Dec 10 - Dec 11
Eastern And Oriental Hotel

3. Hatten Hotel Melaka

Hatten Hotel Melaka
5.0 star property
Malacca City
8.0 out of 10, Very good, (1,004 reviews)
"The room was clean and comfortable, the staff were friendly and helpful, and everything was well taken care of."
Singapore
Chan
The price is P2,633
P3,340 total
includes taxes & fees
Nov 15 - Nov 16
Hatten Hotel Melaka

4. Lexis Hibiscus Port Dickson

Lexis Hibiscus Port Dickson
5.0 star property
Port Dickson
8.6 out of 10, Excellent, (1,001 reviews)
"This was a very peaceful and romantic four days for a couple Dinner at the Umi Japanese restaurant, what’s excellent. and the service. I wish I’d ate there more than once."
United States
Melvin
The price is P12,965
P14,219 total
includes taxes & fees
Dec 9 - Dec 10
Lexis Hibiscus Port Dickson

5. Le Dream Boutique Hotel

Le Dream Boutique Hotel
3.5 star property
Downtown George Town
9.2 out of 10, Wonderful, (1,000 reviews)
"Excellent location!"
United States
Wing
The price is P2,488
P2,873 total
includes taxes & fees
Nov 10 - Nov 11
Le Dream Boutique Hotel

6. KSL Hotel & Resort

KSL Hotel & Resort
4.0 star property
Central District
7.8 out of 10, Good, (1,002 reviews)
"Shops nearby"
Singapore
Jean
The price is P3,163
P3,416 total
includes taxes & fees
Nov 22 - Nov 23
KSL Hotel & Resort

7. Berjaya Langkawi Resort

Berjaya Langkawi Resort
5.0 star property
Langkawi
8.8 out of 10, Excellent, (1,004 reviews)
"Super location, amenities and very helpful and pleasant staff."
United Kingdom
Naval
The price is P7,374
P8,422 total
includes taxes & fees
Nov 26 - Nov 27
Berjaya Langkawi Resort

8. Pelangi Beach Resort & Spa, Langkawi

Pelangi Beach Resort & Spa, Langkawi
5.0 star property
Langkawi
9.2 out of 10, Wonderful, (1,002 reviews)
"Amazing breakfast. Lovely place and friendly staff."
United Kingdom
Mugilan
The price is P11,745
P13,230 total
includes taxes & fees
Nov 10 - Nov 11
Pelangi Beach Resort & Spa, Langkawi

9. Royale Chulan Penang

Royale Chulan Penang
4.0 star property
Downtown George Town
8.6 out of 10, Excellent, (1,000 reviews)
"An old building with some of its history displayed around the complex. The rooms are a good size with a comfortable bed, good shower, small bar fridge, and a filtered water tap. Fantastic breakfast buffet. Short walk from the ferry terminal and to main areas of old Georgetown."
Australia
Nigel
The price is P4,893
P5,780 total
includes taxes & fees
Nov 23 - Nov 24
Royale Chulan Penang

10. Holiday Villa Johor Bahru City Centre

Holiday Villa Johor Bahru City Centre
4.5 star property
Central District
8.2 out of 10, Very good, (1,002 reviews)
"extremely value for money and location is very well placed for food, shopping and everything needed for a relaxing short trip. very happy with our stay and will stay again!"
Singapore
Amanda
The price is P4,108
P4,436 total
includes taxes & fees
Nov 22 - Nov 23
Holiday Villa Johor Bahru City Centre
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.
Save an average of 15% on thousands of hotels when you're signed in

Top Malaysia Hotel Reviews

Explore a world of travel with Expedia