Hotels with Restaurants in Malaysia
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
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
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
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
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, Pasir Panjang, Port Dickson, Negeri Sembilan
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
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
Free Cancellation
Reserve now, pay when you stay
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
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
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
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
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 | |
Cheapest price | |
Total number of hotels in Malaysia | 11,614 |
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

Aloft Kuala Lumpur Sentral
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"Awesome"
A verified traveler stayed at Aloft Kuala Lumpur Sentral
Hotels with Restaurants in Malaysia
Types of hotels
Most popular
Hotels
Flights
Cheap Flights to CambodiaCheap Flights to NepalCheap Flights to LaosCheap Flights to ThailandCheap Flights to VietnamCheap Flights to ChinaCheap Flights to Sri LankaCheap Flights to MaldivesCheap Flights to RussiaCheap Flights to JapanCheap Flights to IndiaCheap Flights to IndonesiaCheap Flights to PhilippinesCheap Flights to South KoreaCheap Flights to Taiwan