Search Hotels with Restaurant in Malacca City

Start date: Check-in selected.
To Date
End date: Check-out

  • 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

Check availability on Malacca City Hotels with Restaurant

Tonight
21 Dec - 22 Dec
Tomorrow
22 Dec - 23 Dec
Next weekend
26 Dec - 28 Dec
In two weeks
2 Jan - 4 Jan

Our top choices for Malacca City hotels with a restaurant

Exterior
Casa del Rio Melaka

Casa del Rio Melaka

Casa del Rio Melaka
5.0 star property
Taman Kota Laksamana
9.2 out of 10, Wonderful, (351)
"had a wonderful and relaxed stay. the hotel is very conveniently located too. "
Australia
Danielle
The price is 6.391.053 ₫
6.999.171 ₫ total
includes taxes & fees
1 Jan - 2 Jan 2026
Casa del Rio Melaka
Outdoor pool
Philea Resort & Spa

Philea Resort & Spa

Philea Resort & Spa
5.0 star property
Durian Tunggal
7.4 out of 10, Good, (181)
"its overrated"
Malaysia
Hazimah Aminah
The price is 3.638.119 ₫
4.389.814 ₫ total
includes taxes & fees
2 Jan - 3 Jan 2026
Philea Resort & Spa
Exterior
Puteri Bay Hotel Melaka

Puteri Bay Hotel Melaka

Puteri Bay Hotel Melaka
3.5 star property
Tanjung Kling
8.0 out of 10, Very good, (80)
"There is construction works going on during my visit"
United States
ANNIS RAJ
Puteri Bay Hotel Melaka
Outdoor pool
Dusit Princess Melaka

Dusit Princess Melaka

Dusit Princess Melaka
3.5 star property
Malacca City
9.4 out of 10, Exceptional, (55)
"Great stay!"
Singapore
Azmi
The price is 2.391.416 ₫
2.679.563 ₫ total
includes taxes & fees
19 Jan - 20 Jan 2026
Dusit Princess Melaka
Egyptian cotton sheets, down duvets, minibar, in-room safe
Hallmark View Hotel

Hallmark View Hotel

Hallmark View Hotel
3.0 star property
Bukit Baru
7.2 out of 10, Good, (100)
"Comfortable room"
Malaysia
Nor Hamimah Mastor
Hallmark View Hotel
Reception
CHRISTEE SUITES HOTEL

CHRISTEE SUITES HOTEL

CHRISTEE SUITES HOTEL
3.5 star property
Bandar Hilir
9.0 out of 10, Wonderful, (8)
"Ample parking, large and clean rooms, near to popular tourist spots."
Singapore
Chun How
CHRISTEE SUITES HOTEL
Staircase
Rest Collection RedHouse Melaka

Rest Collection RedHouse Melaka

Rest Collection RedHouse Melaka
3.5 star property
Bandar Hilir
8.6 out of 10, Excellent, (24)
"Very nice and relaxed atmosphere."
Singapore
Chun Heen
Rest Collection RedHouse Melaka
Exterior
Doubletree by Hilton Melaka

Doubletree by Hilton Melaka

Doubletree by Hilton Melaka
5.0 star property
Malacca City
8.8 out of 10, Excellent, (905)
"Clear room and friendly staff "
Malaysia
CHING PING
The price is 2.304.653 ₫
2.816.324 ₫ total
includes taxes & fees
29 Dec - 30 Dec
Doubletree by Hilton Melaka
Interior
Sleepy Nomad Hostel

Sleepy Nomad Hostel

Sleepy Nomad Hostel
2.5 star property
Bandar Melaka
6.0 out of 10, (1)
"Booked 2 nights so i could checknin early and messaged ahead. No communication at all the entire stay. Numner on expedia doesnt work. Nimber at front desk isnt answered. Message the property option - no response. Then inwas locked out just prior to checknout - of thr property. The lock mechanism is just a push locknon a normal door handle. Lucky agter abiut 40 mins someone came out of their room and turned thr knob to let me in. When you have a bis to carch thats really atressful. However,...
Australia
Katie
The price is 708.431 ₫
849.028 ₫ total
includes taxes & fees
6 Jan - 7 Jan 2026
Sleepy Nomad Hostel
Front of property
Hotel Kobemas Melaka

Hotel Kobemas Melaka

Hotel Kobemas Melaka
3.0 star property
Bukit Baru
7.0 out of 10, Good, (130)
"The hotel feel quiet scary for first timer."
Malaysia
Mohd
The price is 585.342 ₫
781.081 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
Hotel Kobemas Melaka
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

Top Malacca City Hotel Reviews

Frequently asked questions

How much do hotels with dining in Malacca City cost?
You can expect to pay between 781.081 ₫ and 6.999.171 ₫ per night for hotels in Malacca City. The ideal stay with a restaurant, or one that offers access to awesome culinary experiences, is waiting for you on Expedia. 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 City?
Choose from multiple hotels with dining in Malacca City with a total average guest review rating of 8.2. Amadel Residence will place you near some tasty foodie experiences. This popular 3.5-star stay also features a tennis court and miniature golfing. Treasures Hotel and Suites is another recommended option with dining. It has a 4-star rating and conveniences such as a sauna and a deep soaking bathtub.
How many hotels with restaurants are there in Malacca City?
Work out your holiday dates and then pick from 143 hotels with access to dining options in Malacca City. For a work-related trip, a family getaway or anything in between, Expedia will help you find a stay to satisfy your inner foodie in a few simple clicks.
What are the best cheap hotels with dining in Malacca City?
Keep both your budget and taste buds happy at one of our Malacca City hotels with dining that start at just 781.081 ₫ per night. Vintage Inn will position you close to some mouthwatering dining experiences. Conveniences here include WiFi and front desk services. Also take a look at My Home Story, which features a barbecue grill and front desk services. Use the cash you save at either property to eat your way around Malacca City! Taking advantage of free attractions in Malacca City will stretch your holiday budget even further. Baba Nyonya Heritage Museum and Chen Ho's Cultural Museum are favourites among tourists. With the dollars you save, you can check out the local food scene. 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 City?
Travelling with the family in Malacca City is a breeze at Treasures Hotel and Suites. With access to dining and conveniences like a sauna and complimentary breakfast, your crew will feel at home at this 4-star stay. Ideal Mahkota Apartment is another family-friendly hotel that will put you within easy reach of some terrific foodie experiences. It has a 3-star rating and amenities including a children's pool and a sauna. Once you've checked in and dropped off your things, there are tons of family-friendly attractions to see in and around Malacca City. The Shore Oceanarium and A' Famosa Water Theme Park are two of our top suggestions.
Are there any 5-star hotels with dining in Malacca City?
Casa del Rio Melaka is an excellent 5-star hotel with dining in Malacca City. Around 0.97 km from downtown, massage services and a deep soaking bathtub are among the amenities you'll find here. The Majestic Malacca Hotel is another upscale getaway that will put you close to some scrumptious foodie experiences. Also rated 5 stars, it's around 2 km from the centre and features limousine services and massage services.
Why book your hotel with restaurants in Malacca City with Expedia?
Whether you're looking for a hotel with a restaurant, or one that's near a foodie enclave, Expedia will have a stay that's to your tastes. Use our filters to search for Malacca City hotels with restaurants on-site. You can also search for properties in well-known locations packed with markets, restaurants or cafés. Whatever you go for, you'll always pick up a delicious bargain with Expedia!
How can I find cheap hotels with restaurants in Malacca City?
Expedia can help you easily locate cheap hotels with restaurants in Malacca City. Try our convenient filter tools to discover stays with restaurants or delicious extras, such as included breakfast and lunch. You can also choose how much you want to spend per night and your preferred hotel star rating to keep costs down.
What is there to do in Malacca City near my hotel with restaurants?
Malacca City has enough experiences and activities to keep you busy for weeks (or months!), starting with Malacca Zoo. A' Famosa Water Theme Park, The Shore Oceanarium and Baba Nyonya Heritage Museum are other wonderful attractions. If you have more time, Encore Melaka and Malacca Wonderland Theme Park & Resort will add the finishing touches to your itinerary.