An ancient stone gateway with intricate carvings, surrounded by lush greenery and a clear blue sky.

Search Hotels with Restaurant in Malacca

  • 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

Malacca Accommodation: Most Popular Cities to Stay

A coastal cityscape with red-roofed buildings, a river, and modern skyscrapers in the background.
HotelsHotels

Malacca City

Malacca City

Check availability on Malacca Hotels with Restaurant

This weekend
31 Jul - 2 Aug
Next weekend
7 Aug - 9 Aug

Our top choices for Malacca hotels with a restaurant

Outdoor pool, pool loungers

Hatten Hotel Melaka

Hatten Hotel Melaka
5.0 star property
Malacca City
8.0 out of 10, Very good, (1,010 reviews)
"Loving the stay"
Singapore
Ain
The price is Rp1.179.746
Rp1.458.392 total
includes taxes & fees
2 Aug - 3 Aug
Hatten Hotel Melaka
Hallway

Estadia Hotel

Estadia Hotel
4.0 star property
Malacca City
8.2 out of 10, Very good, (1,001 reviews)
"Great location and value for money "
Singapore
Lian peng
The price is Rp698.029
Rp885.545 total
includes taxes & fees
1 Aug - 2 Aug
Estadia Hotel
Outdoor pool, pool umbrellas, pool loungers

Noble Resort Hotel Melaka

Noble Resort Hotel Melaka
4.5 star property
Taman Melaka Raya
8.0 out of 10, Very good, (974 reviews)
"Should have been better with shower gel and shampoo on dispenser rather than the "pathetic" tube version."
Singapore
LEE TIAN
Noble Resort Hotel Melaka
Outdoor pool, pool loungers

The Pines Melaka

The Pines Melaka
4.0 star property
Malacca City
8.4 out of 10, Very good, (997 reviews)
"Satisfactory."
Australia
Christina
The price is Rp903.415
Rp1.127.901 total
includes taxes & fees
3 Aug - 4 Aug
The Pines Melaka
Front of property

Imperial Heritage Hotel Melaka

Imperial Heritage Hotel Melaka
3.5 star property
Taman Melaka Raya
7.2 out of 10, Good, (1,002 reviews)
"Centrally located, convenient access to shopping mall and eateries."
Australia
Sean
The price is Rp671.565
Rp787.161 total
includes taxes & fees
2 Aug - 3 Aug
Imperial Heritage Hotel Melaka
Outdoor pool, pool loungers

Holiday Inn Melaka by IHG

Holiday Inn Melaka by IHG
5.0 star property
Malacca City
8.4 out of 10, Very good, (1,003 reviews)
"Location is good. There is a shuttle going to attractions around the hotel. Short walk to a street that is full of Asam pedas. Staff was helpful and cheerful."
Singapore
Khairun
The price is Rp1.392.101
Rp1.720.106 total
includes taxes & fees
29 Aug - 30 Aug
Holiday Inn Melaka by IHG
Outdoor pool

Asia Melaka Hotel managed by The Straits Hotel & Suites

Asia Melaka Hotel managed by The Straits Hotel & Suites
3.5 star property
Taman Melaka Raya
7.6 out of 10, Good, (660 reviews)
"Room is clean and hotel is conveniently located within walking distance to shopping centre. Parking is easy and safe IMHO."
Singapore
Low
The price is Rp746.746
Rp746.746 total
includes taxes & fees
12 Aug - 13 Aug
Asia Melaka Hotel managed by The Straits Hotel & Suites
Spa

Puri Melaka

Puri Melaka
3.5 star property
Jonker Walk
8.6 out of 10, Excellent, (931 reviews)
" location was excellent, with nice staff "
Singapore
CHLOE JIA YI
The price is Rp1.004.469
Rp1.247.145 total
includes taxes & fees
4 Aug - 5 Aug
Puri Melaka
Lobby sitting area

1825 Gallery Hotel

1825 Gallery Hotel
3.5 star property
Malacca City
8.4 out of 10, Very good, (369 reviews)
"Only 1room card given, house keeping need to be requested. No parking available."
Singapore
Mike
1825 Gallery Hotel
Junior Family Suite with Bathtub | Balcony

The Sterling

The Sterling
4.0 star property
Malacca City
7.6 out of 10, Good, (624 reviews)
"The location was close to tourism sites and food locations. Room was a nice size and air conditioning was effective with a ceiling fan. Rooms were clean and my room had a 2 person spa."
Australia
Len
The price is Rp643.769
Rp821.516 total
includes taxes & fees
12 Aug - 13 Aug
The Sterling
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 Malacca Hotel Reviews

Hatten Hotel Melaka

Hatten Hotel Melaka

8/10 Good
"Good location within walking distance to most places of interest"
Sheng Koo 3-night trip
Posted 2 hours ago
Hatten Hotel Melaka

Explore a world of travel with Expedia

Frequently asked questions

How much do hotels with dining in Malacca cost?
The rate for hotels in Malacca ranges from Rp746.746 to Rp1.720.106 per night. Expedia has unbeatable offers on properties with restaurants or in popular dining areas that'll satisfy both your appetite and wallet. These prices were available on Expedia within the past 7 days, for a hotel booking with a check-in date within the next year. Prices reflect current offers and availability is subject to change. Additional terms may apply.
What are the best hotels with dining in Malacca?
Malacca has multiple hotels with dining that have a total average guest review rating of 8.0. Eager to sample the local dining scene in Malacca City? Do it from Amadel Residence, a 3.5-star retreat with a yard and a memory foam mattress. Alternatively, eat your way around the city from Treasures Hotel and Suites. Also a traveller favourite, it has a 4-star rating and conveniences such as pool sun loungers and a sauna.
How many hotels with restaurants are there in Malacca?
Malacca has 149 hotels with access to superb culinary experiences. Enter your travel dates and destination and plan your perfect getaway today.
What are the best cheap hotels with dining in Malacca?
With hotels with dining starting at only Rp746.746 per night, you'll have extra cash in your wallet for exploring Malacca's food scene. If Malacca City is on your travel agenda, check in at Vintage Inn. Front desk services and WiFi help make this property an excellent choice. Expedia also offers wallet-friendly hotels with dining in Alor Gajah. Make yourself at home at Hotel Sri Rembia and make use of conveniences such as a restaurant and WiFi. You'll find lots of free and fabulous attractions wherever you decide to go in Malacca. If you're staying in Malacca City, stop by Baba Nyonya Heritage Museum. You can also go sightseeing without spending a penny in Alor Gajah. Bukit Ayer Lanjut is one of the best free things on offer here. This price was available on Expedia within the past 7 days, for a hotel booking with a check-in date within the next year. Prices reflect current offers and availability is subject to change. Additional terms may apply.
Are there any family-friendly hotels with dining in Malacca?
Absolutely, so round up your crew and organise your Malacca escape! If Malacca City is on your list, check out Treasures Hotel and Suites. This 4-star family-friendly hotel will put you close to some tasty food experiences. Amenities here include complimentary breakfast and a sauna. Another good pick with dining is Ideal Mahkota Apartment. Also in Malacca City, it has a 3-star rating and includes a children's pool and a sauna. There are plenty of fabulous things to do with your family in Malacca City. The Shore Oceanarium and A' Famosa Water Theme Park deliver a superb day out.
Are there any 5-star hotels with dining in Malacca?
Whatever your destination in Malacca, Expedia can help you find a 5-star stay that'll put you near some delicious dining experiences. Malacca City has some terrific options, such as Casa del Rio Melaka. A deep soaking bathtub and a swimming pool are among the amenities at this plush escape. Or use The Majestic Malacca Hotel as a base to enjoy a taste of the local food scene. Beauty services and massage services help make this 5-star property in Malacca City a top choice with travellers.
Why book your hotel with restaurants in Malacca with Expedia?
Whether you're looking for a hotel with a restaurant, or one that's close to a foodie epicentre, Expedia will have a getaway that suits your tastes. Use our handy filters to search for Malacca hotels with their own dining options. You can also narrow your search for accommodation in renowned locations full of cafés or restaurants. Whatever you go for, you're guaranteed to score a mouthwatering deal with Expedia!
How can I find cheap hotels with restaurants in Malacca?
The simplest way to uncover cheap hotels with restaurants in Malacca is with Expedia's nifty filter tool. Find properties with restaurants or extra touches, like included breakfast and dinner. You can also tailor your search results by amenities, star rating and budget to land excellent rates in a couple of clicks.
What is there to do in Malacca near my hotel with restaurants?
Malacca has so much to do and see, it can be challenging to decide where to start. If you're headed to Malacca City, Malacca Zoo is a highlight.