Beach Hotels in Melaka State, Malaysia

Beach Hotels in Melaka State, Malaysia

Enter your dates for the latest hotel rates and availability.

Swipe down to view more
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
Top Picks
Lowest Price
Closest to Downtown
Top Reviewed
Hotel near Melaka City Center,Melaka 87.5% of visitors choose this area
LLV20 2026.03.30
Spacious room with balcony, very clean, comfy bed, good water pressure, excellent breakfast especially the teh tarik, OMG!Will definitely come again… The pool is also huge…Planning for longer stay next time.. Its actually walking distance to jonker street but to walk at night the route seems unsafe..
Very Good
2198 reviews
8.7/10
Price from
US$33
per nignt
Check Availability
Hotel near Melaka City Center,Melaka 87.5% 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
471 reviews
7.8/10
Price from
US$8
per nignt
Check Availability
Hotel near Klebang,Melaka Tengah 6.3% of visitors choose this area
GGuest User 2026.04.15
It was a pleasant stay at the hotel, it was during CNY, and coincidentally they have the lion dance, so it was fun to watch.
Very Good
141 reviews
8.8/10
Price from
US$96
per nignt
Check Availability
Hotel near Melaka City Center,Melaka 87.5% 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
1273 reviews
8.9/10
Price from
US$67
per nignt
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
47 reviews
8.7/10
Price from
US$41
per nignt
Check Availability
Hotels in Melaka State
GGuest User 2024.12.26
Price , location and everything was good. But amenities very lacking - only body shower provided. No shampoo, conditioner etc. toilet roll was very little…. And the pillows are too hard… I have to use the blanket as pillow instead… but no regrets booking this, will definitely come back to this Airbnb
Very Good
3 reviews
8.6/10
Price from
US$21
per nignt
Check Availability
Hotels in Melaka State
Located in Tanjung Kling, Mutiara Melaka Beach Resort by Minso is a great base to explore the city from. Head to the outdoor pool to get some exercise or simply relax. Guests arriving by car can use the property's parking lot.
Very Good
8.9/10
Price from
US$35
per nignt
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
US$54
per nignt
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
US$102
per nignt
Check Availability
Hotels in Melaka State
At KSB Village Resort, exceptional service and top-notch amenities create a memorable experience for guests.Complimentary internet access is available in the hotel to ensure you stay connected during your visit.Amenities at taxi offered by KSB Village Resort simplify the organization of your excursions, tourist activities, and other adventures in Malacca. Complimentary parking is available for guests.Continuously receive the support you require through front desk amenities such as express check-in or check-out and luggage storage. Craving relaxation? In-room amenities such as room service and daily housekeeping allow you to maximize your time spent inside the room.Additionally, you can obtain minor travel essentials and miscellaneous items at the convenience stores without departing from the KSB Village Resort.Accommodations come equipped with all the conveniences required for a restful night's slumber. A selection of rooms feature linen service, blackout curtains and air conditioning to ensure your comfort and convenience.In certain rooms, the hotel offers visitors access to bottled water, a coffee or tea maker, instant coffee, instant tea and mini bar.At KSB Village Resort, select bathrooms are equipped with toiletries to enhance your comfort during your stay.
Very Good
8.4/10
Price from
US$46
per nignt
Check Availability
See All Beach Hotels in Melaka State

Recent Reviews for Melaka State Hotels

See all
8,7/10
Very Good
GGuest UserOur 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:US$41
8,7/10
Very Good
WWenzidingdingThe room facilities are a bit old. The air conditioning was very powerful, but also quite noisy. We stayed during Chinese New Year and even received a red envelope with 80 cents in coins inside! The hotel's location is good; you can walk to the core tourist area of Malacca, about a ten-minute stroll to Jonker Street.
Holiday Inn MELAKA by IHG

Holiday Inn MELAKA by IHG

Hotel near Melaka City Center, Melaka
Price per night from:US$82
7,2/10
AAnonymous UserThe 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
Shah's Beach Resort

Shah's Beach Resort

Hotel near Tanjung Kling
Price per night from:US$28
6,0/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:US$17

FAQs

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 to get cheap hotels on Trip.com?

There are several ways to discover 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 least expensive options first.

Where can I find hotel deals on Trip.com?

Trip.com offers a diverse selection of hotel deals and promotions that are available throughout the year. You can easily find these special offers on our deals page. Moreover, if you are a member of our loyalty program, you can log in to your account and discover exclusive discounted rates at hotel list pages.

What is the way to get lower prices at hotels?

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

How many hotels are listed in Trip.com?

There are over 1,500,000 hotels in more than 230 countries or regions on Trip.com. Don't know which hotel to book? Browse the site to get ideas!

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

It depends on the hotel policy and cancellation date. Kindly check the policy section of related hotel pages. To cancel or change your reservation, log in to your trip.com account, go to "My Bookings," and follow the instructions.

How do I contact trip.com customer service?

You can contact trip.com 24/7 customer service by visiting the trip.com help center and submitting a support request. You can also contact them by phone or chat, depending on your location.

Property Information for Tourists

Total Properties20
Number of Reviews 414
Weekday Avg. PriceUS$72
Weekend Avg. PriceUS$81