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
88
Hotel near Malacca City Center,Melaka
Featured facilities: Parking, Laundry Service (On-Site), Restaurant
Very Good
2564 reviews
8.7/10
1 night
From AU$55
Check Availability
99+
Hotel near Klebang,Melaka Tengah
Featured facilities: Parking, Laundry Service (On-Site), Restaurant
Very Good
378 reviews
8.6/10
1 night
From AU$114
Check Availability
86
Hotel near Malacca City Center,Melaka
Featured facilities: Parking, Laundry Service (On-Site), Restaurant
Great
657 reviews
9.3/10
1 night
From AU$144
Check Availability
99+
Hotel near Malacca City Center,Melaka
Featured facilities: Parking, Laundry Service (On-Site), Restaurant
Very Good
2048 reviews
8.3/10
1 night
From AU$40
Check Availability
99+
Hotel near Malacca City Center,Melaka
Featured facilities: Parking, Restaurant
Very Good
3513 reviews
8.7/10
1 night
From AU$47
Check Availability
66
Hotel near Jonker,Melaka
Featured facilities: Parking, Restaurant
Amazing
327 reviews
9.6/10
1 night
From AU$103
Check Availability
99+
Hotels in Pegoh
Featured facilities: Parking, Laundry Service (On-Site), Restaurant
Great
1895 reviews
9.0/10
1 night
From AU$106
Check Availability
99+
Hotel near Malacca City Center,Melaka
Featured facilities: Parking, Laundry Service (On-Site), Restaurant
Very Good
824 reviews
8.9/10
1 night
From AU$65
Check Availability
99+
Hotel near Melaka Raya,Melaka
Featured facilities: Parking, Laundry Service (On-Site), Restaurant
Very Good
808 reviews
8.1/10
1 night
From AU$28
Check Availability
99+
Hotel near Malacca City Center,Melaka
Featured facilities: Parking, Laundry Service (On-Site), Restaurant
Very Good
1377 reviews
8.9/10
1 night
From AU$115
Check Availability
See All Hotels With Breakfast in Melaka State

Travelers Reviews of Melaka State Hotels

See all

Asteria Melaka by Attic Suite

9,3/10
Great
Posted on Sep 22, 2026|Superior Studio - 1 King , Partial Seaview
SGGuest User
Excellent location and service! Generally the room is clean, just that there were certain areas (e.g. basin) that were not cleaned thoroughly as compared to our previous stay. Spacious room and nice seaview! Breakfast was also worth the value!
Price per night from:AU$74

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:AU$77

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:AU$106

Birkin International Hotel

8,6/10
Very Good
Posted on Oct 3, 2026|Signature King
GBAnonymous User
Excellent service! I accidentally booked the wrong dates, and it should have been non-cancellable and non-refundable. However, I was able to change the dates for an extra charge of only 100. It's great that they helped me solve the problem. The room was comfortable, though the view was just ordinary – no sunset, and only a partial view of the sea. The pillows were high, and there were no extras. Breakfast was just okay.
Price per night from:AU$114

Imperial Heritage Hotel Melaka I City Centre

7,8/10
Good
Posted on Aug 14, 2026|Junior Suite
SGGuest User
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:AU$38

The Majestic Malacca Hotel, Melaka - an SLH Hotel

9,3/10
Great
Posted on Oct 7, 2026|Deluxe Room
CNTuantuan-s-
I've stayed at The Majestic in both Malacca and Kuala Lumpur. The one in Malacca isn't huge, but the common areas and rooms are very nice. My window overlooked the Malacca River. The gym, though small, had a good range of equipment, and the swimming pool was on the smaller side. The breakfast restaurant had a pleasant atmosphere, and breakfast was à la carte with unlimited orders. However, I felt it was one of the more average breakfasts I had during this trip; perhaps it just didn't suit my taste. The service was good too. It's definitely worth experiencing if you're visiting Malacca.
Price per night from:AU$144

Estadia Hotel

8,5/10
Very Good
Posted on Oct 18, 2026|Estadia Deluxe Room
Guest User
Great location with a bus stop right downstairs and plenty of dining options nearby. The hotel facilities are decent, and toiletries like toothbrushes are fully provided. The only issue was that my room key card stopped working. I asked a housekeeping staff member on the same floor to open the door, and they said they would bring me a new card right away. However, after waiting for a long time, no one showed up. I was afraid to leave the room in case I missed them, so I finally had to go down to the front desk myself to get it sorted out.
Price per night from:AU$41

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:AU$47

Bayview Hotel Melaka

8,5/10
Very Good
Posted on Sep 12, 2026|Superior Room
Wah Wah Khaing
Hotel is clean, spacious and have a big window view, bed is very comfy and cozy. Everything was ok for me. There are different lights and have a lamp on bed side which I like. I would suggest to give better quality toilet paper. Receptionist helped us to charge out phones at lobby while waiting to go back. Breakfast at hotel is nice with affordable price, meet our expectations. Location is not very far from Malacca attractions.
Price per night from:AU$43

Puteri Bay Hotel Melaka

8,6/10
Very Good
Posted on Jul 15, 2026|Deluxe Queen Room
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:AU$57

Frequently Asked Questions

What are the popular hotels with Breakfast in Melaka State?

Whether you are travelling to Melaka State for business or tourism, Hatten Hotel Melaka (from AU$58) , PARKROYAL A’Famosa Melaka Resort (from AU$83) and Swiss-Garden Hotel Melaka (from AU$65) are all preferred hotels.

How much is the average rate for hotels with Breakfast in Melaka State?

For hotels with Breakfast in Melaka State, the average price on weekdays is AU$180, and the average price on weekends (Friday–Saturday) is AU$199.

What are the popular budget hotels with Breakfast in Melaka State?

Budget hotels are always popular! Among hotels offering Breakfast in Melaka State, Hotel Sentral Melaka @ City Centre (from AU$20) , Hotel Sentral Riverview Melaka (from AU$28) and 1825 Gallery Hotel (from AU$58) are very popular.

Which hotels with Breakfast in Melaka State are recommended for travellers with children?

Hotel Sentral Melaka @ City Centre (from AU$20) and Hotel Sentral Riverview Melaka (from AU$28) are very suitable for family travel. Enjoy a trip together with your kids and other family members!

Which hotels with Breakfast in Melaka State are luxury hotels?

Many hotels with Breakfast in Melaka State are luxury hotels. Hatten Hotel Melaka (from AU$58), PARKROYAL A’Famosa Melaka Resort (from AU$83) and Birkin International Hotel (from AU$136) are very popular.

What promotions are available for hotels with Breakfast in Melaka State?

Trip.com provides various promotions and discounts for users all year round. You can check the promotions page to see what promotions are available on Trip.com.

Property Information for Tourists

Total properties94
Number of reviews37,445
Weekday Avg. PriceAU$180
Weekend Avg. PriceAU$199