Hotels with Restaurants in Bandar Melaka

  • 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

Check availability on Bandar Melaka Hotels with Restaurants

Our top choices for Bandar Melaka hotels with a restaurant

Sleepy Nomad Hostel

Sleepy Nomad Hostel
2.5 star property
Bandar Melaka
6.0 out of 10, (1 review)
"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 S$55
includes taxes & fees
10 Mar - 11 Mar
Sleepy Nomad Hostel

Heeren Palm Suites

Heeren Palm Suites
3.5 star property
Taman Kota Laksamana
9.0 out of 10, Wonderful, (116 reviews)
"Old town Melaka in this hotel our suite was spacious and the bathroom was modern and beautiful. The bed was spacious and lounge chair amazing. Enjoyed the walkable tours . Food suggestions and many options to eat and shop. This hotel was over 100 years d with Asian inlays and carved furnishings. The Portuguese architecture was awesome blended with Chinese decor. Enjoyed our stay. Would recommend to stay here again. "
United States
Azim
The price is S$124
includes taxes & fees
18 Feb - 19 Feb
Heeren Palm Suites

Gingerflower Boutique Hotel

Gingerflower Boutique Hotel
3.0 star property
Taman Kota Laksamana
8.6 out of 10, Excellent, (292 reviews)
"The rooms were very small but nicely decorated. Staff was helpful and nice. Great location and close to the historical sites, food and shopping!"
United States
MAISANNA
Gingerflower Boutique Hotel

Treasures Hotel and Suites

Treasures Hotel and Suites
4.0 star property
Malacca City
9.0 out of 10, Wonderful, (166 reviews)
"Nice ambiance with cozy vibe. Ample space for a family. "
Singapore
Chua
The price is S$112
includes taxes & fees
12 Feb - 13 Feb
Treasures Hotel and Suites

Puteri Bay Hotel Melaka

Puteri Bay Hotel Melaka
3.5 star property
Tanjung Kling
8.0 out of 10, Very good, (81 reviews)
"Nice"
Malaysia
Sharehan
The price is S$68
includes taxes & fees
18 Feb - 19 Feb
Puteri Bay Hotel Melaka

Heeren Straits Hotel

Heeren Straits Hotel
3.0 star property
Taman Kota Laksamana
9.0 out of 10, Wonderful, (90 reviews)
"Good location and cozy room. Staffs are very kind"
Japan
Yasuaki
The price is S$111
includes taxes & fees
17 Feb - 18 Feb
Heeren Straits Hotel

The Orchard Resort & Spa Melaka

The Orchard Resort & Spa Melaka
5.0 star property
Alor Gajah
6.4 out of 10, (5 reviews)
"I like that the property is quite far from any city or town, however, that does come with it's own downside. The property is not all inclusive, and you can see that it has aged. "
Malaysia
MUHAMMAD
The Orchard Resort & Spa Melaka

Kapitan Kongsi Hotel

Kapitan Kongsi Hotel
3.5 star property
Malacca City
8.0 out of 10, Very good, (24 reviews)
"Water filter."
Malaysia
LIM
The price is S$47
includes taxes & fees
12 Feb - 13 Feb
Kapitan Kongsi Hotel

Hotel Sri Rembia

Hotel Sri Rembia
2.5 star property
Alor Gajah
8.6 out of 10, Excellent, (8 reviews)
"The reviews from other customers reflected our stay. The toilet was squeaky clean. A recommended budget hotel if you're in Alor Gajah."
Malaysia
Alyssa Batrisyia
The price is S$29
includes taxes & fees
7 Mar - 8 Mar
Hotel Sri Rembia

OYO 90899 Tube Hotel Melaka

OYO 90899 Tube Hotel Melaka
3.0 star property
Malacca City
10.0 out of 10, Exceptional, (1 review)
"Great accommodation at a cheaper price. Staff was attentive to customer request and friendly. "
Malaysia
Yusnira
The price is S$50
includes taxes & fees
25 Feb - 26 Feb
OYO 90899 Tube Hotel 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.

Top Bandar Melaka Hotel Reviews

Explore a world of travel with Expedia