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 Malacca City Center,Melaka 100% of visitors choose this area
TTiong Jenny 2026.05.01
Another unpleasant experience during recent stay. Kinda upset that the hotel didn’t even bother to read my special request that I have indicated in my booking a week before the check in. Regularly staying here for my business trip, and this is not the first time they disappointed me.
Reached hotel at 5pm after long business meeting, and been told my room is facing the pool side and at lower floor. I have clearly indicated higher floor and river view which I have been staying in the same floor / same room during each of my stay. But they’re totally not aware I have indicated such request for my booking and ended up I waited for almost 40min++ for them to get another river view room ready for me. Before they do so, they actually asked me to wait until 8pm if I want a river view room which I’m totally speechless. I’ve booked for premier room not standard room, and kinda shocked when I heard that remarks from the receptionist
Location is definitely very strategic.
I hope the next trip I won’t get disappointed again.
Very Good
2232 reviews
8.7/10
Price from
US$35
per night
Hotel near Malacca City Center,Melaka 100% 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
475 reviews
7.9/10
Price from
US$8
per night
Hotel near Klebang,Melaka Tengah
GGuest User 2026.03.16
The service and facilities of this hotel is top notch. Location might be abit further from jonker street but no problem for us as we are driving. There is free shuttle service every 2 hours to town if required. We had a good stay there and will return if we visit Malacca again. There is a bathtub too!
Very Good
157 reviews
8.9/10
Price from
US$78
per night
Hotel near Malacca City Center,Melaka 100% of visitors choose this area
RRanie Wu 2026.03.30
The hotel's location is excellent, right by the sea and convenient for getting anywhere. There's a rooftop restaurant next door. However, the facilities are a bit old. If you're traveling with children, be very careful of the sharp glass corners; I actually cut myself while washing my hands.
Very Good
1299 reviews
8.9/10
Price from
US$74
per night
Hotels in Melaka State
GGuest User 2025.10.06
We really loved this hotel. It's spacious. The seaview is excellent & the beachfront is clean. It's centrally located & near Pantai Klebang which is buzzling & lively on weekends
Very Good
40 reviews
8.8/10
Price from
US$39
per night
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$34
per night
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$55
per night
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$52
per night
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$103
per night
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 night
Travelers Reviews of Melaka State Hotels
See all
8,8/10
Very Good
GGuest UserWe really loved this hotel. It's spacious. The seaview is excellent & the beachfront is clean. It's centrally located & near Pantai Klebang which is buzzling & lively on weekends
8,8/10
Very Good
JJingguliangStaying at Holiday Inn Malacca's sea-view room and falling asleep to the sight of the Malacca Strait was my biggest wish for this trip, and I'm so grateful I finally got to experience my dream Malacca! Malacca's old town is quite small, and every day we took taxis to get around the same few streets. We also visited Ole-Ole Malacca, which is close to the hotel, and the market in front of Dataran Pahlawan. Every day we'd wake up naturally, enjoy the hotel breakfast, and then head out to explore. We tried coconut durian chicken rice and Nyonya cuisine. If we bought something in between, we'd just take a taxi back to the hotel to drop it off before going out again – it was simply delightful! The hotel is actually very close to the Straits Mosque; you can see it from the room, and it's just a ten-minute taxi ride away. The Red Square and Jonker Street are also within walking distance, but it's definitely more convenient to take a taxi if you're with elderly people or children!
We specifically chose to spend Chinese New Year's Eve with my parents in Malacca, and it truly was an unforgettable New Year! The Year of the Horse in Malacca – what an incredible serendipity! We watched the fireworks in Malacca on New Year's Eve, and on New Year's Day, we saw the hotel's high-pole lion dance. We even received a red envelope (lai see) and good wishes for prosperity from the hotel. Thank you, I've kept them as treasures! Malacca is indeed small, but I genuinely felt so much joy here! I will miss you, and thank you, Holiday Inn Malacca, for giving my parents and me such an unforgettable and joyful New Year.
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
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.
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’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 properties | 19 |
|---|---|
| Number of reviews | 404 |
| Weekday Avg. Price | US$71 |
| Weekend Avg. Price | US$79 |
Recommendations
Find More Themes
Luxury Hotels in New YorkLuxury Hotels in LondonBeach Hotels in BrightonBeach Hotels in MarseilleBoutique Hotels in BarcelonaLuxury Hotels in BangkokLuxury Hotels in DallasFamily Hotels in New YorkLuxury Hotels in FlorenceBoutique Hotels in BostonHot spring Hotels in GuatemalaHot spring Hotels in PeruHot spring Hotels in BelarusHot spring Hotels in TunisiaHot spring Hotels in MexicoHot spring Hotels in KenyaHot spring Hotels in OmanHot spring Hotels in IsraelHot spring Hotels in BahrainHot spring Hotels in SenegalPet friendly Hotels in Hong KongFamily-friendly Hotels in Hong KongHot spring Hotels in TaiwanPet friendly Hotels in District of ColumbiaFamily-friendly Hotels in TaiwanRomantic Hotels in Hong KongPet friendly Hotels in AlbertaFamily-friendly Hotels in MacauRomantic Hotels in AndalusiaRomantic Hotels in Taiwan
Trip.com latest trends
Pet friendly Hotels in Hong KongFamily-friendly Hotels in Hong KongHot spring Hotels in TaiwanPet friendly Hotels in District of ColumbiaFamily-friendly Hotels in TaiwanRomantic Hotels in Hong KongPet friendly Hotels in AlbertaFamily-friendly Hotels in MacauRomantic Hotels in AndalusiaRomantic Hotels in TaiwanLuxury Hotels in New YorkLuxury Hotels in LondonBeach Hotels in BrightonBeach Hotels in MarseilleBoutique Hotels in BarcelonaLuxury Hotels in BangkokLuxury Hotels in DallasFamily Hotels in New YorkLuxury Hotels in FlorenceBoutique Hotels in BostonHot spring Hotels in GuatemalaHot spring Hotels in PeruHot spring Hotels in BelarusHot spring Hotels in TunisiaHot spring Hotels in MexicoHot spring Hotels in KenyaHot spring Hotels in OmanHot spring Hotels in IsraelHot spring Hotels in BahrainHot spring Hotels in Senegal