3-Star Hotels in Melaka State, Malaysia

3-Star 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 3-Star Hotels - Melaka State

Choose your travel dates to see the latest prices
Most Booked
Lowest price
Closest to downtown
Highest Rated
73
Hotel near Melaka City Center,Melaka
Featured facilities: Business center, Laundry service (off-site), Parking
Very Good
697 reviews
8.2/10
1 night
From HK$117
Check Availability
95
Hotel near Melaka City Center,Melaka
Featured facilities: Cafe, Parking, Garden
Great
445 reviews
9.0/10
1 night
From HK$324
Check Availability
68
Hotel near Melaka Raya,Melaka
Featured facilities: Conference room, Parking, Restaurant
Very Good
144 reviews
8.1/10
1 night
From HK$113
Check Availability
99+
Hotel near Melaka City Center,Melaka
Featured facilities: Parking, Luggage storage
Very Good
570 reviews
8.2/10
1 night
From HK$87
Check Availability
68
Hotel near Melaka City Center,Melaka
Featured facilities: Business center, Laundry service (on-site), Luggage storage
Very Good
251 reviews
8.3/10
1 night
From HK$115
Check Availability
92
Hotel near Melaka City Center,Melaka
Featured facilities: Cafe, Parking, Luggage storage
Great
297 reviews
9.0/10
1 night
From HK$268
Check Availability
99+
Hotel near Jonker,Melaka
Featured facilities: Spa, Airport pick-up service, Foot bath
Very Good
580 reviews
8.8/10
1 night
From HK$383
Check Availability
99+
Hotel near Melaka Raya,Melaka
Featured facilities: Pool, Sauna, Gym
Very Good
52 reviews
8.3/10
1 night
From HK$177
Check Availability
99+
Hotel near Melaka City Center,Melaka
Featured facilities: Conference room, Parking, Luggage storage
Very Good
445 reviews
8.4/10
1 night
From HK$167
Check Availability
99+
Hotel near Melaka City Center,Melaka
Featured facilities: Business center, Laundry service (on-site), Parking
Very Good
222 reviews
8.0/10
1 night
From HK$127
Check Availability
See All 3-Star Hotels in Melaka State

Latest Hotels Reviews for Melaka State

See all

The Straits Melaka by Perfect Host

7.8/10
Good
Posted on Feb 19, 2025|Deluxe Double Room
SGTiya Alfred
Had a pleasant and enjoyable stay. Despite having the toilet leaking on the 1st day evening, they sent 3 maintenance guys to check and rectify the problem. Loved the shower, strategic location near to many eateries, walkable attractions abt 15min, have a small pool quiet and cosy, overall good time. Definitely will come back again. Easy to check in with touch screen card access guidelines and check out. They have hair dryer, iron board, electrical kettle, tea coffee sugar, workable TV, mini fridge. Pool is at L23 open 7am-8pm, there is a vending machine to purchase swimming attire of all sizes. L3 there are ballrooms, small gym and a restaurant. The view is amazing. Thank you so much.
Price per night from:HK$217

Puteri Bay Hotel Melaka

8.8/10
Very Good
Posted on Oct 6, 2025|Deluxe Queen Room
MYGuest User
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
Price per night from:HK$278

Kingston Hotel 9 @ Jonker Street Malacca

8.2/10
Very Good
Posted on Jun 6, 2026
SGGuest User
Location is good, lots of eateries with two Chinese coffee shops open morning for breakfast till lunch, from 7am -2pm. It’s only about 10 mins walk to the famous Jonkers Street. The room is spacious and clean but, there was a stench, likely from the carpet. I have stayed here for a few times,  like the convenience.
Price per night from:HK$87

Grand Flora Hotel

8.4/10
Very Good
Posted on May 11, 2026
MYYEN Travel
The hotel's location is really convenient, with plenty of restaurants and amenities nearby, making it super easy to get around. The room itself was clean and tidy, with all the basic facilities needed for a short stay. The front desk staff were friendly and efficient during check-in. Overall, the environment was comfortable, and the price was reasonable, offering good value for money. It was a satisfying stay.
Price per night from:HK$167

The Nest House

8.7/10
Very Good
Posted on Mar 4, 2026
CNZhouyoulieguodeshagua
It feels a bit like a hostel, but the hygiene is good, and you have to take off your shoes when you enter. There's a very cute and friendly cat. On the first night, there was no hot water, but it was resolved after I reported it. The concept of Swallow's Nest is environmental protection and energy saving, so sometimes it feels inconvenient, but on second thought, it's not bad. The room is quite small, and the bathroom design is extremely compact. Since they don't provide breakfast, the hotel offers free instant noodles and coffee packets. The lobby on the first floor feels like a living room at home. It's very comfortable to sit and chat with a cup of Milo before bed.
Price per night from:HK$290

Rucksack Inn Premium Melaka

9.0/10
Great
Posted on Jun 26, 2026
GBSarahef2026
We enjoyed our stay at Rucksack Inn. Location was great, just a short walk from all major attractions. Swimming pool was slightly smaller and more run down than the photos show but was still OK, although it can get crowded at times due to limited seating. Breakfast was basic. Room was nice, good AC, and nice view.
Price per night from:HK$57

Styles Hotel

7.9/10
Good
Posted on Jan 31, 2026
Guest User
Excellent location! Right in the heart of Jonker Street, making it super convenient to get to all the attractions. The room was small but charming, very clean, and well-equipped. The front desk staff spoke fluent Chinese, and their voices were soft and friendly. Definitely recommend this place for accommodation in Malacca!
Price per night from:HK$266

Temasek Hotel

6.8/10
Posted on May 2, 2026
Jessicatan50
This is our go-to hotel every time we visit Malacca. It's affordable, the location is great, and there's plenty of parking. The only downside is the poor soundproofing; I hope they improve that. We'll definitely be staying here again on our next trip.
Price per night from:HK$99

Hotel Sentral Riverview Melaka

7.6/10
Good
Posted on May 3, 2026
hahahahahaha
a great budget hotel find for anyone looking for a comfortable stay without breaking the bank. the room was really cozy. got upgraded for a bigger room for f.o.c and it came fully equipped with a tv, iron and kettle nor mineral water. as a muslim travelers, they also provide a clear qibla direction sticker. the aircond was superb too, really cold and perfect for a good night's sleep. the bathroom was the best part, it was clean and the water pressure was really strong which makes showering so refreshing plus most importantly, it has a bidet hose, which is a huge plus. the elevators are okay so no long waits. the staff are very friendly and welcoming also theres plenty of parking space, not to worry about finding a spot for parking. hotel location very strategic & located in the middle a city & convenience store for restaurants, i have to walk a little bit, but it’s a manageable distance. one minor downside, the room soundproofing isnt the best, i can occasionally hear noise from the hallway or outside the room. if youre a light sleeper, you might want to take note of that. overall i highly recommended for those who want comfort on a budget
Price per night from:HK$135

Amber Cove Melaka Premium By I Housing

9.2/10
Great
Posted on Aug 3, 2025|Deluxe Apartment
SGGuest User
I tried to reach out the night before check-in regarding the check-in details but received no reply. On the day of check-in, my calls went unanswered. I had to contact Ctrip for help, and it took about half an hour to finally get the check-in instructions. The living room, bedroom, kitchen, and bathroom were all very clean and modern. However, the bath towels were very old and had an unpleasant odor; as you can see in the picture, the 'white' towels were actually a yellowish-brown. The location is very convenient, with plenty of restaurants and leisure facilities nearby. Be warned, though: as the apartment is right by a main road, there was a lot of noise from late-night street racers. This is a heads-up for light sleepers.
Price per night from:HK$280

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 properties272
Number of reviews11,386
Highest priceHK$4,235
Lowest priceHK$108
Weekend Avg. PriceHK$998
Weekday Avg. PriceHK$823