Hotels With breakfast in Melaka State, Malaysia

Hotels With breakfast in Melaka State, Malaysia

Enter your dates for the latest hotel rates and availability.

Scroll down to see hotels
Filter by:
Hotel Star Rating
≤2345
Guest Rating
Amazing 9+Great 8+Good 7+Pleasant 6+

Top Hotels With breakfast - Melaka State

Choose your travel dates to see the latest prices
Most Booked
Lowest price
Closest to downtown
Highest Rated
99+
Hotel near Malacca City Center,Melaka
Featured facilities: Parking, Restaurant
Very Good
3403 reviews
8.7/10
1 night
From € 30
Check Availability
99+
Hotel near Malacca City Center,Melaka
Featured facilities: Parking, Laundry Service (On-Site), Restaurant
Very Good
1968 reviews
8.3/10
1 night
From € 22
Check Availability
99+
Hotel near Klebang,Melaka Tengah
Featured facilities: Parking, Laundry Service (On-Site), Restaurant
Very Good
326 reviews
8.5/10
1 night
From € 61
Check Availability
99+
Hotels in Melaka State
Featured facilities: Parking, Laundry Service (On-Site), Restaurant
Great
1833 reviews
9.0/10
1 night
From € 71
Check Availability
88
Hotel near Malacca City Center,Melaka
Featured facilities: Parking, Laundry Service (On-Site), Restaurant
Very Good
2471 reviews
8.7/10
1 night
From € 30
Check Availability
99+
Hotel near Malacca City Center,Melaka
Featured facilities: Parking, Laundry Service (On-Site), Restaurant
Great
790 reviews
9.0/10
1 night
From € 40
Check Availability
99+
Hotel near Malacca City Center,Melaka
Featured facilities: Parking, Laundry Service (On-Site), Restaurant
Very Good
899 reviews
8.5/10
1 night
From € 34
Check Availability
99+
Hotel near Malacca City Center,Melaka
Featured facilities: Parking, Restaurant
Very Good
384 reviews
8.0/10
1 night
From € 16
Check Availability
99+
Hotel near Malacca City Center,Melaka
Featured facilities: Parking, Laundry Service (On-Site), Restaurant
Very Good
1369 reviews
8.9/10
1 night
From € 65
Check Availability
91
Hotel near Melaka Raya,Melaka
Featured facilities: Parking, Laundry Service (On-Site), Restaurant
Very Good
703 reviews
8.8/10
1 night
From € 39
Check Availability
See All Hotels With breakfast in Melaka State

Latest Reviews for Melaka State Hotels

See all

Baba House Melaka

9.1/10
Great
Posted on Aug 22, 2026|Deluxe Plus King Room (Bilek Ruellia King)
MYMELVIN LIM FUI SIANG
This was my first time staying at Babahouse, and I really loved the concept and traditional style of the hotel. From the moment we arrived at the lobby, we were warmly greeted and welcomed with a complimentary drink coin for the entire stay — 1 coin per person, per room. Since we had 2 rooms for 2 days, we received 4 coins in total. A nice little touch that made us feel welcomed. When we entered our rooms, they were generally clean, tidy and comfortable. However, in one of the rooms, we noticed some mould on the towel and also on the bed. We understand that this can happen if a room has been unoccupied for some time, especially with the humid weather. We also noticed that only some of the room windows have coverings, which may contribute to the room condition. Hopefully, the management can pay extra attention to this. The weather outside was extremely hot, with no rain for the whole week, so the first thing we did was turn the air-conditioning on full blast! We also tried the gym and really enjoyed it. Although the gym is small, the space is sufficient for a simple workout. They also provide towels and drinking water, which is very convenient. Around the hotel, there is Rumah Kechik Café and also a hidden bar on the side, which adds to the overall charm and experience. During our stay, we didn't drive around much. We mainly went out to Jonker Street and simply walked from the hotel. It was easy and convenient, and it also saved us time from dealing with traffic and finding parking. Overall, I really enjoyed my first stay at Babahouse. I love the traditional concept, atmosphere and location. With a little more attention to room maintenance and cleanliness, I believe the experience could be even better. Definitely a place I would consider staying again when visiting Melaka.
Price per night from:€ 59

PARKROYAL A’Famosa Melaka Resort

9.0/10
Great
Posted on Sep 7, 2026|Superior Room with Two Queen Beds
SGDaehyunjon
The rooms were poorly maintained for a 5-star hotel. I was shocked with the amount of mould growing on the grout and corners within the room that were not scrubbed. It’s clear that the cleaning policies were lacking at this hotel. Swimming pool water was dirtier than usual. If you look into the pool, you’ll be able to see black coloured particles floating in the pool. Breakfast wise was normal, nothing much to rave. Spread was a 3.5/5. Quality wise was 3/5. Their nasi lemak rice was bland, without any coconut fragrance. Disappointing for the fact that it’s their national dish. There’s no live eggs station due to the sheer number of guests having their bf in one large hall. Quite a disappointing experience overall but for the price paid, I can’t complain much.
Price per night from:€ 71

Birkin International Hotel

8.5/10
Very Good
Posted on Aug 25, 2026|Signature King
MYSyaa.18
I really loved staying here! The staff were friendly, helpful, and attentive. 👍🏻 I forgot to request room decorations for our anniversary in advance, but fortunately, the staff were kind enough to accommodate my request. They surprised us with simple decorations and a complimentary cake, which made our special day even happier and more memorable. 🥰🎂 A special shout-out to Ms Ima, Ms Izza, Ms Aisha & Ms Betty for your great service. 👏🏼👏🏼 Your kindness truly means a lot to us. The room was spacious and clean, and the bed and pillows were very comfortable. We also loved the view! We were lucky enough to enjoy views of the town, the sea, and the surrounding Klebang area. 🌊✨ Lastly, I really loved the breafast options & taste, it was variety and good quality of food 😍 I would definitely stay here again and recommend this place to others. Overall, I’m very satisfied with my stay. ❤️
Price per night from:€ 61

Imperial Heritage Hotel Melaka I City Centre

7.8/10
Good
Posted on Aug 14, 2026|Junior Suite
SGNurjanah ,Fatimah,Umar Bin Zakaria
The third night we stayed at the Imperial hotel I want to thank you to the staff especially to the one named Hariz he helped me and family the other staff also well my family was very comfortable staying at the imperial hotel thank you for all May you continue to be successful and become the first choice of the guests
Price per night from:€ 24

The Majestic Malacca Hotel, Melaka - an SLH Hotel

9.3/10
Great
Posted on Jul 29, 2026|Deluxe Room
CNSanfentangnaicha
Overall, I really liked this hotel with its strong Nanyang (Southeast Asian) charm. From the exterior to the room decor, everything felt great. It's within walking distance to attractions and close to the TBS bus station, just a fifteen-minute drive away. However, there were a few things I wasn't happy about: 1. I didn't realize beforehand that breakfast here is à la carte and only starts at 7:00 AM. It also takes a while for the food to be prepared. Since we had already booked our bus back to Kuala Lumpur for 9:00 AM, there was no time to eat. It was a shame, and we couldn't get a refund either. The staff kindly packed two boxes of bread for us, but for a breakfast costing several hundred for four people, it wasn't worth it. If you want to enjoy breakfast properly, definitely plan your time carefully. 2. We were three adults and one child, but we were required to book two rooms. Even though the rooms were spacious, we couldn't add an extra bed. 3. The soundproofing in the rooms was very poor. We could clearly hear our neighbors showering and flushing the toilet at night, and it was quite noisy. 4. We were charged 600 RMB for the two rooms upon check-in. I paid with a credit card, but upon check-out, I was told the refund would take 15 business days to be credited back to my account. That's quite annoying.
Price per night from:€ 99

Estadia Hotel

8.4/10
Very Good
Posted on Aug 17, 2026|Estadia Deluxe Suite
SGAnonymous User
The room was spacious and comfortable and the location was quite good . Very convenient to travel around and explore area. The only one thing disappointed us that experience during check out. We had informed the front desk in person as we needed a late check out till 2pm and then had paid RM50 for it . The front desk took our keycard and room number to update after payment. So Despite this , around 1.15 pm , one of the hotel staff come to our room and rang the bell to tell us that it’s already over the check out time . We feel that the staff should have checked their system or confirmed with the front desk before coming to our room and inform us we exceed the check-out time. Anyway, we enjoyed our stay there and liked the spacious room and convenient location.
Price per night from:€ 23

Hatten Hotel Melaka

8.7/10
Very Good
Posted on Aug 31, 2026|Premier Junior Suite
MYGuest User
Amazing Stay! ⭐️⭐️⭐️⭐️⭐️ Hi, I’m Aida from Room 2138. I stayed at Hatten Hotel for 3 days and 2 nights, and I had such a wonderful experience! From the moment I arrived, all the staff were incredibly friendly, welcoming, and helpful. I was also pleasantly surprised that no deposit was required during check-in, which made the process even more convenient. The room was very clean, spacious, and comfortable. The hotel was quite crowded during my stay, probably because of the Merdeka celebrations and school holidays, but the atmosphere was lively and enjoyable. The only minor downside was that the lifts could get quite crowded, but honestly, that was just a small issue compared to the overall great experience. The location is also a huge plus—very convenient and strategic. Overall, I’m really happy with my stay and will definitely be coming back again. Highly recommended! ❤️
Price per night from:€ 30

Bayview Hotel Melaka

8.5/10
Very Good
Posted on Aug 3, 2026|Superior Room
MYMeha Bahnan
Very comfortable hotel with a pool, suitable for kids. Great location near the River Cruise jetty, and walking distance to Dataran Pahlawan along the riverside path. Beautiful views... worth it. Shops, especially Speedmart99 and Mamak Sri Sahabat, have really delicious and affordable food. The staff, from top to bottom, are all kind, friendly, and welcoming. You should definitely stay at this hotel... it's worth it. I stayed 1 night, then extended to 3 nights! 😆😆
Price per night from:€ 26

Puteri Bay Hotel Melaka

8.7/10
Very Good
Posted on Jul 15, 2026
MYMUHAMAD NIZAM OTHMAN
The hotel was excellent overall. Everything was clean, comfortable, and well-maintained. The staff were friendly and provided great service. I had a wonderful stay and would definitely recommend this hotel.
Price per night from:€ 30

Kingston Hotel 17 - Dataran Pahlawan, Malacca

8.2/10
Very Good
Posted on Jul 20, 2026|Deluxe Triple Room
VNGuest User
I had some issues with my luggage and the hotel staff were incredibly helpful and quick, even though it was past midnight. The room was very spacious, beautiful, and the price was very affordable.
Price per night from:€ 15

FAQ

How do I book a hotel on Trip.com?

To book a hotel on Trip.com, simply enter your destination, travel dates, and the number of guests on the page. Then, browse through the available hotels and select the one you want to book. Follow the prompts to enter your payment information and complete the booking.

How do I get hotel deals on Trip.com?

There are several ways to find affordable hotels on Trip.com. You can narrow down your search results by filtering hotels according to your preferred price range, or you can sort the results by price to view the cheapest options first.

Where can I find hotel deals on Trip.com?

Trip.com offers a wide variety of hotel deals and promotions that are available throughout the year. You can easily find these special offers on our deals page. What's more, if you are a member of our loyalty program, you can sign in to your account and discover exclusive discounted rates at hotel list pages.

How can I get lower prices for hotels?

Sometimes booking hotels midweek is cheaper, but it also depends on the season.

How many hotels are listed on Trip.com?

You’ll find over 1,500,000 hotels in 230+ countries and regions on Trip.com. Can’t decide which hotel to book? Browse the site for inspiration!

Can I cancel or change my hotel bookings on Trip.com?

It depends on the hotel policy and date of cancellation. Please check the policy section of the related hotel pages. To cancel or change your bookings, sign in to your Trip.com account, go to "My Bookings", and follow the instructions.

How do I contact Trip.com customer support?

You can contact Trip.com's 24/7 customer support by visiting the Help Center on Trip.com and submitting a request. You can also contact us by phone or service chat, depending on your location.

Property Information for Tourists

Total properties95
Number of reviews37,088
Weekday Avg. Price€ 111
Weekend Avg. Price€ 122