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 Melaka City Center,Melaka
Featured facilities: Parking, Restaurant
Very Good
3469 reviews
8.7/10
1 night
From €30
Check Availability
99+
Hotels in Pegoh
Featured facilities: Parking, Laundry service (on-site), Restaurant
Great
1868 reviews
9.0/10
1 night
From €65
Check Availability
99+
Hotel near Melaka City Center,Melaka
Featured facilities: Parking, Laundry service (on-site), Restaurant
Very Good
2005 reviews
8.2/10
1 night
From €23
Check Availability
99+
Hotel near Klebang,Melaka Tengah
Featured facilities: Parking, Laundry service (on-site), Restaurant
Very Good
344 reviews
8.5/10
1 night
From €63
Check Availability
99+
Hotel near Melaka City Center,Melaka
Featured facilities: Parking, Laundry service (on-site), Restaurant
Very Good
1377 reviews
8.9/10
1 night
From €62
Check Availability
99+
Hotel near Melaka Raya,Melaka
Featured facilities: Parking, Laundry service (on-site), Restaurant
Very Good
816 reviews
8.1/10
1 night
From €17
Check Availability
88
Hotel near Melaka City Center,Melaka
Featured facilities: Parking, Laundry service (on-site), Restaurant
Very Good
2505 reviews
8.7/10
1 night
From €30
Check Availability
73
Hotel near Melaka City Center,Melaka
Featured facilities: Parking, Restaurant
Very Good
697 reviews
8.3/10
1 night
From €15
Check Availability
99+
Hotel near Melaka City Center,Melaka
Featured facilities: Parking, Laundry service (on-site), Restaurant
Very Good
811 reviews
8.9/10
1 night
From €40
Check Availability
99+
Hotel near Melaka City Center,Melaka
Featured facilities: Parking, Laundry service (on-site), Restaurant
Very Good
920 reviews
8.5/10
1 night
From €35
Check Availability
See All Hotels With breakfast in Melaka State

Latest Hotels Reviews for Melaka State

See all

Asteria Melaka by Attic Suite

9.3/10
Great
Posted on Aug 30, 2026|Superior Studio With Balcony - 1 King , City View
MYClementLovesTravel
Is a studio room and is big enough and have balcony too. Nearby have many restaurants, pub and convenience stores. There is also many facilities like gym, swimming pool and sauna. Close at 10pm I going to use the sauna but I saw a huge cockroach so the cleanliness is a bit… And sometimes during midnight you will still heard mat rempit sound
Price per night from:€40

Baba House Melaka

9.1/10
Great
Posted on Sep 5, 2026|Deluxe Plus King Room (Bilek Ruellia King)
AUJakoMitre
Well, first of all, they didn’t give the Jonker area a proper name. It’s not a walk or a street it’s a whole district. If you’re a visitor to Malacca, you definitely want to be spending most of your time here. And that’s why this hotel is perfectly located. But more importantly, it completely vibes the spirit of Malacca. Good breakfast as well with a good combination of local and standard continental breakfast. Their listing says no parking available because although they do have parking, they can’t promise a lot for everyone. But we had no trouble parking there with our rental vehicle.
Price per night from:€59

PARKROYAL A’Famosa Melaka Resort

9.0/10
Great
Posted on Oct 2, 2026|Superior King Room
MYAmberly27
Pros: Super cozy room: Extremely plush pillows and a massive, super-comfortable King bed. Great amenities: High water pressure, hot water, and premium Appelles herbal toiletries that smell amazing. Wonderful pool: Beautiful pool area that both adults and kids will love. Friendly staff: Excellent, warm, and smiling service from everyone. Cons: Breakfast: Features a multi-cultural spread (Malay, Chinese, Indian, Japanese), but the actual options are quite limited. Maintenance issues: Some furniture (bathroom door and drawers) felt unstable and worn out. Drainage: The bathroom drain was clogged, causing water to pool while showering. Pest & AC: Noticed small ants near the minibar, and the air conditioning took too long to cool the room.
Price per night from:€65

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:€63

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:€25

The Majestic Malacca Hotel, Melaka - an SLH Hotel

9.4/10
Amazing
Posted on Aug 26, 2026|Deluxe Room
Guest User
This hotel exceeded my expectations in the best way possible! Being right on the Malacca River, Malacca quickly became my favorite stop on this Malaysia-Singapore trip, and my stay at The Majestic Malacca definitely played a huge part in that. You can see the hotel's facilities in the pictures, so I'll focus on the experience. As soon as we entered, a staff member took our luggage. While waiting for our room key, we were offered tea and adorable little cookies. The front desk staff even escorted us to the elevator, and our luggage was delivered directly to our room. The hotel breakfast is à la carte, freshly prepared, not a buffet, which made it feel like a five-star dining experience. The service was incredibly attentive; they always thoughtfully asked if we needed anything else and offered suggestions. One young man, in particular, was very sharp; he suggested I try mixing orange juice and guava juice half and half, and it was a truly unique and delicious flavor! It's a shame we didn't bring our phones to breakfast, so we couldn't take any pictures. Next time, I definitely want to try the hotel's dinner; I heard the chef is quite renowned. All in all, I absolutely loved Malacca, and I'll be staying at The Majestic again next time.
Price per night from:€88

Estadia Hotel

8.4/10
Very Good
Posted on Aug 12, 2026|Estadia Deluxe Room
SGGlobetrotter520
Stayed at this hotel for 2 nights. Lovely hotel. Love the decor a lot! The staff were all attentive and helpful. Hotel is conveniently located, walking distance to shopping malls and many famous restaurants and massage shops In addition, the coach pickup point is just here. Super convenient 👍 Will definitely stay here again !
Price per night from:€24

Hatten Hotel Melaka

8.7/10
Very Good
Posted on Aug 28, 2026|Junior Suite
CNMudengjun
Here's a review of the hotel: **Pros:** 1. **Excellent Location:** Situated in the main city area of Malacca, directly above a large supermarket and a street filled with local eateries. Everything you need for food, drinks, and entertainment is easily accessible. It's also not far from major attractions like the Dutch Square (Red House) and Jonker Street. 2. **Cleanliness and Amenities:** Although the interior decor feels a bit dated, the hotel maintains good cleanliness and is tidy. Both the rooms and the entire hotel are very spacious with comprehensive facilities, easily meeting the standards of a domestic four-star hotel or higher. It's also very quiet, ensuring a peaceful and restful night's sleep. 3. **Extensive Breakfast & Large Pool:** The breakfast offers a wide variety of options, though it might not entirely cater to Chinese tastes. The swimming pool is also quite large. 4. **Good Service:** The hotel staff provides good service and is friendly towards Chinese guests. **Overall:** Considering the price point of 300-500 yuan, this hotel offers excellent value for money. The stay experience was very good, and I personally recommend it.
Price per night from:€30

Bayview Hotel Melaka

8.5/10
Very Good
Posted on Sep 3, 2026|Superior Room
MYlimonz
I like the room size big and comfy. All amenities are there. iron board hairdryer. dont have bathroom slippers and hand towels though. bed and pillows very comfortable. Quiet and peaceful even though i request room facing main road. elevators are fast. no need wait. ample parking. there is a food court just 3 min walk from hotel. Staff are helpful
Price per night from:€26

Puteri Bay Hotel Melaka

8.7/10
Very Good
Posted on Sep 17, 2025|Deluxe Room, 2 Twin Beds
SGGuest User
Our stay at Puteri Bay Melaka was great 👍🏼 The location was great because we are able to have a good view of the beach, and it was near food places. The hotel reception and staff were also kind and helpful. Food selection for breakfast was good and the beds were comfortable and had a good sleep 👍🏼👍🏼 The downside was that the toilet was not totally clean as there were strands of hairs sticking out from under the bed. Additionally, there were no toothbrushes provided in the room, and the prayer mat had an odour. Generally, the stay was good although maybe staff need to ensure the room cleanliness and smell abit more? I would still recommend the hotel for the comfortable beds and nice view and location beside the waterfront 👍🏼👍🏼👍🏼
Price per night from:€35

Frequently Asked Questions

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 can find over 1.5 million hotels in more than 230 countries or regions on Trip.com. Haven't decided which hotel to book? Browse our site to get ideas!

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 properties96
Number of reviews36,876
Weekday Avg. Price€116
Weekend Avg. Price€128