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

Search Hotels with Restaurant in Malaysia

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • Be picky

    Search almost a million properties worldwide

Malaysia Accommodation: Most Popular Cities to Stay

A cityscape with modern skyscrapers, a central pond, and surrounding greenery.
HotelsHotels

Kuala Lumpur

Kuala Lumpur

Check availability on Malaysia Hotels with Restaurant

Our top choices for Malaysia hotels with a restaurant

Outdoor pool

1. Sunway Hotel Georgetown Penang

Sunway Hotel Georgetown Penang
3.5 star property
Downtown George Town
8.6 out of 10, 1000, (1,000 reviews)
"Great location, clean and big room. Friendly staff"
Singapore
Kian Fook
The price is ₹4,659
₹5,893 total
includes taxes & fees
16 Sept - 17 Sept
Sunway Hotel Georgetown Penang
Premier Suite | Balcony

2. Eastern And Oriental Hotel

Eastern And Oriental Hotel
5.0 star property
Downtown George Town
9.2 out of 10, 1001, (1,001 reviews)
"Nice Breakfast & Room"
Australia
Xiong
The price is ₹20,607
₹24,621 total
includes taxes & fees
11 Oct - 12 Oct
Eastern And Oriental Hotel
Outdoor pool, pool loungers

3. Hatten Hotel Melaka

Hatten Hotel Melaka
5.0 star property
Malacca City
8.0 out of 10, 1003, (1,003 reviews)
"Good location and nice hotel"
Singapore
Mei Lin Catherine Therese
The price is ₹4,705
₹6,042 total
includes taxes & fees
16 Sept - 17 Sept
Hatten Hotel Melaka
Premium Pool Villa - Sea View | View from room

4. Lexis Hibiscus Port Dickson

Lexis Hibiscus Port Dickson
5.0 star property
Port Dickson
8.6 out of 10, 1001, (1,001 reviews)
"This was a great way to end our vacation. The room over the water was breathtaking. The staff was friendly. There was a lot of choices at the buffet. Plan to wait at least 15 min for the shuttle service."
United States
Sonji
The price is ₹18,025
₹19,903 total
includes taxes & fees
15 Oct - 16 Oct
Lexis Hibiscus Port Dickson
Daily local cuisine breakfast for a fee

5. Le Dream Boutique Hotel

Le Dream Boutique Hotel
3.5 star property
Downtown George Town
9.2 out of 10, 1001, (1,001 reviews)
"I like the central location..very convinient. Staff was very helpful and friendly. Third time there."
Singapore
SOUZA PAUL FRANCIS
The price is ₹3,309
₹3,891 total
includes taxes & fees
17 Sept - 18 Sept
Le Dream Boutique Hotel
Premier Apartment, 2 Bedrooms, Private Pool (Check in at D'Esplanade Residence) | Living area | LCD TV

6. KSL Hotel & Resort

KSL Hotel & Resort
4.0 star property
Central District
7.8 out of 10, 1004, (1,004 reviews)
"I love the location and hotel. It's clean and affordable."
Singapore
Tang Mui Rachel
The price is ₹4,776
₹5,158 total
includes taxes & fees
17 Sept - 18 Sept
KSL Hotel & Resort
Premier Suite on Water | Beach/ocean view

7. Berjaya Langkawi Resort

Berjaya Langkawi Resort
5.0 star property
Langkawi
8.8 out of 10, 1002, (1,002 reviews)
"Amazing resort!"
United States
Remy
The price is ₹10,096
₹11,687 total
includes taxes & fees
20 Sept - 21 Sept
Berjaya Langkawi Resort
Aerial view

8. Pelangi Beach Resort & Spa, Langkawi

Pelangi Beach Resort & Spa, Langkawi
5.0 star property
Langkawi
9.2 out of 10, 1001, (1,001 reviews)
"Amazing location for a relaxing stay. Really beautiful and only 10 mins walk to main beach and market"
Australia
Lakshay
The price is ₹13,546
₹15,504 total
includes taxes & fees
15 Oct - 16 Oct
Pelangi Beach Resort & Spa, Langkawi
Royal Suite | Living room | LCD TV

9. Royale Chulan Penang

Royale Chulan Penang
4.0 star property
Downtown George Town
8.6 out of 10, 1000, (1,000 reviews)
"Staff were lovely and really helpful. Always smiling."
Australia
Tracey
The price is ₹6,738
₹7,348 total
includes taxes & fees
5 Oct - 6 Oct
Royale Chulan Penang
Front of property – evening/night

10. Holiday Villa Johor Bahru City Centre

Holiday Villa Johor Bahru City Centre
4.5 star property
Central District
8.2 out of 10, 1003, (1,003 reviews)
"Wonderful stay, will definitely book again for my future visits!"
Singapore
Anna
The price is ₹6,202
₹6,698 total
includes taxes & fees
28 Sept - 29 Sept
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Malaysia Hotel Reviews

Pelangi Beach Resort & Spa, Langkawi

Pelangi Beach Resort & Spa, Langkawi

8/10 Good
"Recently stayed in Sep 2026. The hotel has undergone a huge refurbishment yet still feels a little creaky and old. Credit has to be given to the staff, everyone is so friendly and helpful. But as mentioned, the maintenance and facilities management of this hotel could be greatly improved. Cons: hotel room feels a bit old and dusty. Service can be a little slow. The resort is pretty big and we used the buggies a lot. Buggies are on call, not a hop on/off service which means sometimes you have to wait up to 10 minutes for the buggy to reach you (you can walk within 5 to the main lobby) Breakfast was okay, omelettes were great but the variety was not much. Pros: resort is absolutely beautiful. Location is perfectly beachfront situated. Breakfast in pelangi grill comes with some insane views (but the breakfast here is smaller than the main restaurant). Walking to pantai cenang is about 10 minutes from here. The pool is amazing, clean and delightfully warm. The resort itself wasn’t too busy and the main areas are kept very clean and zen. Welcome drinks were refreshing and lovely."
Amara 5-night trip
Posted 8 hours ago
Pelangi Beach Resort & Spa, Langkawi

Explore a world of travel with Expedia