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
99+
Hotel near Melaka City Center,Melaka
Featured facilities: Parking, Luggage storage
Very Good
543 reviews
8.1/10
1 night
From VND 380,859
Check Availability
95
Hotel near Melaka City Center,Melaka
Featured facilities: Cafe, Parking, Garden
Very Good
441 reviews
8.9/10
1 night
From VND 924,944
Check Availability
69
Hotel near Melaka City Center,Melaka
Featured facilities: Business center, Laundry service (on-site), Luggage storage
Very Good
249 reviews
8.3/10
1 night
From VND 400,291
Check Availability
99+
Hotel near Jonker,Melaka
Featured facilities: Spa, Airport pick-up service, Foot bath
Very Good
577 reviews
8.8/10
1 night
From VND 1,266,939
Check Availability
76
Hotel near Melaka Raya,Melaka
Featured facilities: Pool, Sauna, Gym
Very Good
51 reviews
8.3/10
1 night
From VND 536,312
Check Availability
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 VND 419,722
Check Availability
68
Hotel near Melaka Raya,Melaka
Featured facilities: Conference room, Parking, Restaurant
Very Good
124 reviews
8.1/10
1 night
From VND 326,451
Check Availability
65
Hotel near Jonker,Melaka
Featured facilities: Snack bar, Cafe, Luggage storage
Very Good
174 reviews
8.8/10
1 night
From VND 1,239,735
Check Availability
99+
Hotel near Melaka City Center,Melaka
Featured facilities: Pool, Conference room, Cafe
Good
347 reviews
7.8/10
1 night
From VND 446,927
Check Availability
99+
Hotel near Jonker,Melaka
Featured facilities: Business center, Blackout curtains
Very Good
187 reviews
8.5/10
1 night
From VND 726,741
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 16, 2025|Deluxe Double Room
MYAnonymous User
Hope u guys can improve dari segi kebersihan sebab lantai tandas dan lantai bilik rasa melekit macam sabun cuci lantai tak bilas habis. As suggestion why not u guys put some basic cuttleries macam mangkuk pinggan sudu garfu ke. Yang lain okay selesa harga pun berpatutan, parking pun senang cuma mahal lah flat rate Rm15. Cuma make sure u guys double check regarding facities ya so that ur customers boleh guna kemudahan hotel and tak kena sound dengan staff hotel lagi. Tq
Price per night from:VND 808,354

Puteri Bay Hotel Melaka

8.8/10
Very Good
Posted on Sep 17, 2025|Deluxe Room, 2 Twin Beds
SGGuest User
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 👍🏼👍🏼👍🏼
Price per night from:VND 1,022,101

Kingston Hotel 9 @ Jonker Street Malacca

8.1/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:VND 380,859

Grand Flora Hotel

8.5/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:VND 555,743

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:VND 975,466

Rucksack Inn Premium Melaka

9.0/10
Great
Posted on Apr 16, 2026|1 Bed In 6 Beds Male Dorm, Ensuite Bathroom
MYAlfredo K
Exceed my expectations!. This was my first stay here and overall a very good experience. The location is great close to top attractions and easily walkable. The bed and pillows were very comfortable, making for a restful night. The room ensuite with bathroom that comes with new WC and completes with high pressure rain shower, hot & cold water, shampoo and body washer. The AC in the room is good and a wall fan to circulate the cold air in the room. The hotel is clean and very close to Red Square. The locker is provided with towel, slippers, toothbrush and a bottle of drinking water. The front desk staff were friendly & informative. The hotel is cozy, new and well-maintained with a lift and a clean pool. Even with a 3 star hotel, it feels like a 4 star hotel. The self service simple breakfast offering mini croissant, white bread, jam, butter, local made ”kaya”, cereals & cornflakes with milk, fruits such as orange & papaya and hard boiled egg. Breakfast starts at 8 AM to end at 10AM. Coffee & Tea served with milk creamer & sugar. The common area has a lot of seating to chill and the public areas invite socialization with other guests. The Coffee & Tea served whole day at the common area with Coway filtered water machine that comes with Hot & Cold Water. The hair dryer, an iron and iron board are provided at the common area. The most greatest plus point of this place is its location, you can walk to Jonker Street, Dataran Pahlawan & Mahkota Parada Mall and A Formosa within 5 to 10 mins. The service was impeccable, the rooms were clean and comfortable, and the service staff went above and beyond to ensure a memorable stay. The central location made exploring the city convenient. Highly recommended to anyone visiting Malacca and for sure I will come back again.
Price per night from:VND 186,543

Styles Hotel

8.2/10
Very 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:VND 893,853

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:VND 330,337

Hotel Sentral Riverview Melaka

7.5/10
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:VND 408,063

Amber Cove Melaka Premium By I Housing

9.2/10
Great
Posted on Jan 4, 2026
Guest User
Everything was great except for the lift service of the building itself. The system of the lifts was so stupid that we waited almost an hour to get down from the 33th floor. In the end there were 20 people just waiting to go down. Out of 6 lifts only one comes when called/signal is given. Otherwise everything was clean and nice.
Price per night from:VND 1,080,396

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 properties273
Number of reviews11,344
Highest priceVND 14,771,893
Lowest priceVND 373,086
Weekend Avg. PriceVND 3,401,810
Weekday Avg. PriceVND 2,820,728