Beach Hotels in Melaka State, Malaysia

Beach Hotels 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 Beach Hotels - Melaka State

Choose your travel dates to see the latest prices
Most Booked
Lowest price
Closest to downtown
Highest Rated
Hotel near Melaka Raya,Melaka 3.7% of visitors choose this area
Sshinyi’s 2025.10.03
Near to restaurants and 7-11 (can be reach by walking distance) Provided washing machine with wash& dry function, it is very convenient to us. Wifi can’t be connect since didn’t provide password. Overall we’re satisfied with our stay.
355 reviews
6.7/10
Price from
€26
per night
Check Availability
Hotel near Klebang,Melaka Tengah 14.8% of visitors choose this area
SSidney Cheo 2026.03.09
Must praise the staff — the service is really good. From the moment we entered the hotel until we got into our room, everything was well taken care of. They even called to check if the room was alright and if we had everything we needed. The room is spacious and my kids absolutely love the hotel kids’ club.the hotel environment is cozy and relaxing.
Very Good
121 reviews
8.8/10
Price from
€84
per night
Check Availability
Hotel near Melaka City Center,Melaka 77.8% of visitors choose this area
GGuest User 2026.03.19
Let me give a thorough review of this hotel! This was my second stay, and I feel it's necessary to start with the first visit. About 7 or 8 years ago, when the hotel first opened, I stayed for one night. In the middle of the night, there was a false fire alarm. The crucial point was that the fire alarm broadcast was in Malay. For an emergency like a fire, shouldn't the primary language be English? Our whole family walked down the stairs from over the 10th floor to the ground floor, only to find it was a false alarm. Imagine, half-asleep in the middle of the night, dragging family members down the stairs, and we also encountered many elderly people descending. We didn't complain that time; we understood, as it had just opened. We just reported the situation, and the hotel didn't say much. After 7 or 8 years, I decided to experience it again and booked two nights. I was a bit disappointed upon check-in because the large shopping mall next door was closed, and the surroundings seemed desolate. 'Oh well,' I thought, 'I'll just get some rest early.' Our habit is to leave a light on in the bathroom at night for convenience. Unfortunately, the bathroom glass had no curtain, so the light was completely unobstructed (photos attached as proof). After finally falling asleep, the power in our room went out in the middle of the night, waking up the whole family due to the heat. The room and hallway were pitch black. Please try to imagine that feeling of darkness. I called the front desk, and they said our floor had a power outage, but not the rest of the hotel. Eventually, the power came back on. However, our whole family couldn't get back to sleep from 4 AM until dawn. The next day, I contacted Trip.com and the duty manager. The hotel agreed to change our room, and the duty manager offered two complimentary buffet dinners. This message is purely to express my genuine feelings. The hotel rooms are quite spacious, the bed is a bit soft, there's significant afternoon sun, and the air conditioning temperature control isn't very responsive. However, the hotel staff are truly excellent, providing sincere service. But the thought of poor sleep at the hotel, the unobstructed bathroom light, the false fire alarm, and the power outage issues truly make it difficult for us to return. Melaka is quite quiet now, and while the hotel has such wonderful staff, the hardware aspects are a real shame. If improvements can be made, please let us know, and we might consider experiencing it again. I sincerely wish the hotel a prosperous business.
Very Good
1265 reviews
8.9/10
Price from
€61
per night
Check Availability
Hotels in Melaka State
GGuest User 2025.09.17
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 👍🏼👍🏼👍🏼
Very Good
43 reviews
8.5/10
Price from
€32
per night
Check Availability
Hotel near Melaka City Center,Melaka 77.8% of visitors choose this area
TTansuodaziran 2025.12.21
The location is great, just about a 10-minute walk to Jonker Street if you turn left outside the guesthouse. There's a newly opened market (pasar) in front of the guesthouse, operating from 6 AM to 11 AM, where you can buy inexpensive fruits. I bought fresh passion fruit for 12 RM per kilo; the owner told me he only gets 10 kilos daily from a local supplier. If you walk right for about 5 minutes, you'll find the Jonker Street Tea Restaurant, a 99 mini-market, and a KK Mart, which is very convenient. Upon checking in, I did find a small cockroach on the floor in my room, but thankfully, the rest of the place seemed clean. There was only one large bottle of shower gel, no shampoo, toothbrushes, or cups provided. There's a water dispenser next to the front desk, so remember to bring your own water bottle to fill up.
Good
472 reviews
7.8/10
Price from
€5
per night
Check Availability
Hotels in Melaka State
GGuest User 2025.12.14
For self-check in process, you need to contact the property via WhatsApp (you can obtain the number by clicking on “Call Property”). They are unresponsive in this app’s chat. Location: When I visit here in December 2025, unfortunately the whole beach is inaccessible due to construction — and I foresee it will be closed for a long while (at least more than two months). So that was a bummer. And you can’t actually swim because there’s a crocodile sign. In terms of food, there’s food stalls along the roadside of the beach so there’s variety. Property: It is a basic, modern house. But misleading information for unit 728. It was supposed to be “1 king bed, 1 queen bed”, but end up with only 2 queen beds. However, there is 2 extra floor mattresses for more than 4 guests. Property needs a pest control — it is infested with small ants. The bathroom has multiple dust worms on the ceiling. While towels are provided, you need to bring your own toiletries because the shower dispenser in the shared bathroom is broken. Oh and bring tissues because there are none. There is a washing machine but you need to bring your own detergent but I think the drying rack is also broken. The tv… nothing is subscribed so you can’t watch anything lol. It is not the worse place but will I be staying here again? Probably not. Maybe check out other units instead of this one.
Very Good
16 reviews
8.8/10
Price from
€38
per night
Check Availability
Hotels in Melaka State
With a stay at Signature Mutiara Melaka Beach Resort, you'll be all set to unwind after a day of travel. Go for a swim in the property's pool. You can also check out the pool with view. During your stay, treat yourself with a visit to the on-site sauna. The gym provides a place for guests to work out. At this apartment, you'll have access to a bbq and playground. Staff at this property's front desk can speak 2 languages, including English. Parking is available at the property.
7.5/10
Price from
€23
per night
Check Availability
Hotels in Melaka State
SSnowflakes✨ 2025.09.22
The room has a cozy, rustic village style with wooden walls, colorful stained-glass windows, and vintage decor. The bed is clean and comfortable for a pleasant stay.
10 reviews
7.1/10
Price from
€44
per night
Check Availability
Hotels in Melaka State
AAnonymous User 2024.02.29
The location is good. It is in the center of tourist attractions, but the elevator in the lobby corresponding to the parking lot is difficult to find. The hotel has a good breakfast location, with sunshine and scenery. It is very suitable for self-driving. There is a viewing platform on the roof of the restaurant, which is safe and can see the whole city. beautiful scenery
11 reviews
7.2/10
Price from
€21
per night
Check Availability
Hotels in Melaka State
GGuest User 2026.02.28
Everything stay ok , just the customer service pic never answer the phone , we still waiting the deposit rm 100 to refund after check out almost 24 hour ,still pending refund deposit
Very Good
3 reviews
8.0/10
Price from
€43
per night
Check Availability
See All Beach Hotels in Melaka State

Travelers Reviews of Melaka State Hotels

See all
8.5/10
Very Good
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 👍🏼👍🏼👍🏼
Puteri Bay Hotel Melaka

Puteri Bay Hotel Melaka

Hotel near Tanjung Kling
Price per night from:€32
8.7/10
Very Good
Love this hotel. Starting from the lobby, rooms and amenities, breakfast, pool, and sports area. All the facilities are well maintained. My family especially the kids love the kids suite. Amenities provided are complete for the whole family including kid’s bath rope and dental kit. The breakfast are another level. You’ve got to taste local cuisine and international cuisine also. They also serve several Chinese food.
Holiday Inn MELAKA by IHG

Holiday Inn MELAKA by IHG

Hotel near Melaka City Center, Melaka
Price per night from:€68
7.2/10
The hotel is a bit out of Melaka town but by the seaside. The room was comfortable chalet-style rooms. Overall for the price we paid, we have no complaints.
Shah's Beach Resort

Shah's Beach Resort

Hotel near Tanjung Kling
Price per night from:€21
6.1/10
RRUKIAH AG ALLIPositive side: There's electric jug provided, even though no tea/coffee sachet there. TV functions well. Three mirrors including one in the bathroom. There's a wardrobe but not enough space to hang the towels. Got air conditioner n fan. Negative side: The room was quite small for triple. The double and single bed were combined together😔. The toilet was dirty especially the toilet bowl, there were stains everywhere ☹️. Only two lamps in the room without bed lamp, one switch for them. No lift... Luckily our room is only on the second floor.
Harbour Inn

Harbour Inn

Hotel near Melaka Raya, Melaka
Price per night from:€15

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 properties19
Number of reviews408
Weekday Avg. Price€62
Weekend Avg. Price€71