Melaka

New Hotels in Melaka

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+

44 New hotels in Melaka for you

Choose your travel dates to see the latest prices and deals.
Most Booked
Lowest price
Closest to downtown
Highest Rated
99+
Hotel near Melaka City Center,Melaka
Thank you for choosing The Lisbon Melaka Trademark Collection by Wyndham

"This hotel just opened two months ago, right by the sea near Portuguese Settlement. I didn't have high expectations initially, but I was so pleasantly surprised! The hotel is backed by the ocean, and there's a clean, beautiful pool right in the courtyard. The breakfast was rich and clean – especially the bread, which clearly wasn't pre-made, and the fruit was super fresh. It felt much more genuine than some of the five-star hotels in downtown Kuala Lumpur! Even at 9 or 10 PM, you could still order food from the hotel restaurant, and the quality here was genuinely high compared to outside options. This morning, the hotel even had a lion dance performance, which added to the festive atmosphere. The hotel manager really pays attention to service details, which is absolutely essential for a great hotel. Having a fresh, high-quality breakfast in the morning is a wonderful start to the day, and you can even swim in the pool after coming back at night. A Grab taxi to Jonker Street is only about 8-10 RM away. It's very quiet at night, with a gentle sea breeze and the pool. It reminded us of beautiful places we'd traveled to before and even brought back memories of my partner's hometown. Because of this, we spontaneously decided to extend our stay for two more nights. Highly recommend everyone to stay here! (The only minor thing to note is that the air conditioning in the rooms can be a bit noisy. Hopefully, they can improve this. It gets quite warm at night, so you need the AC, and it would be great if it didn't blow directly on you.) 1) The room cleanliness and linens were excellent; the towels were tumble-dried, and the sheets were neatly ironed. 2) The staff were warm and friendly. 3) The environment was outstanding, quiet, and beautiful. 4) The breakfast was exquisite and clean. The chicken sausage was the only one with a normal texture among the seven or eight hotels we've stayed at in Malaysia. The à la carte restaurant didn't disappoint either; you could tell the watermelon juice was fresh (many places serve overnight juice). Thank you to the hotel for their dedication, which made our vacation wonderful. If we ever return to Malacca, The Lisbon Malacca will definitely be our top choice."
Very Good
91 reviews
8.6/10
1 night
From AU$72
Check availability
60
Hotel near Jonker,Melaka
While exploring malacca, Guan Gong Hotel (Jin Shang Development) offer a 关帝(General Guan )origin cultural experience within while also located in the middle of UNESCO World Heritage site: Jonker Street. Suitable for solo traveller or even more as every places are conveniently steps away to other historical landmarks, night market, local delight, etc. All rooms feature air-conditioning, free WiFi, 24 hours hot/shower shower, 24 hours surveillance camera, security access card entry, 5-star hotel quality bedding to ensure a restful night with your love one and most importantly,first in Malacca an automatic toilet bowl to ensure clean and non-messy aftermath. Its budget friendly and conveniently placed,let it be an pleasant experience for you while visiting malacca.

"Since we were arriving late and staying only a few nights, I choose this hotel due to it’s location at one end of Jonker Street. Location was as described and best of all, the actual rooms were in the back of the hotel (reception was the front side facing the street), so we had restful nights / no excessive noise from the street. In the lobby there was also a water fountain with filtered hot and cold water. The room itself was pretty big but basic an clean. There was a kettle, 2 bottles of water, 2 sachet of coffee, a desk area with chair and mirror, a rack to hang clothes and 1 side had a night stand. But please note there was no TV. We don’t really watch television while traveling so it was not an issue but it might be for some. Only slight downsides was the aircon was not that strong but and the water in the shower never really heated up that much."
Great
110 reviews
9.2/10
1 night
From AU$36
Check availability
99+
Hotel near Melaka City Center,Melaka
This property operates under an aparthotel concept, offering the comfort of serviced apartments combined with the experience of a hotel stay. Guests enjoy hotel-style services throughout the property, including: •24-hour front desk •Professional on-site support •A seamless and well-managed stay experience •Excellent value with more affordable pricing

"Spacious room with partial sea view. Staff very friendly, particularly want to commend front door staff, always help with opening door and luggage. Bedding is comfortable, and bathroom is spacious. A few things need to be mindful of: 1. There is a step when entering the room 2. Shower area is not enclosed and shower head holder can’t be adjusted, so water may splash around 3. The corridor door is half opened, need to be careful as may bump onto people when turning Otherwise, a pleasant stay, quite like our room. :)"
Great
403 reviews
9.3/10
1 night
From AU$75
Check availability
64
Hotel near Melaka Raya,Melaka
"Weak Wi-Fi. The bathtub is old and plastic, while taking shower standing in it feels like it’s gonna break! Their windows haven’t been replaced in ages, really dirty, and they leak—traffic noise kept me up all night from bedtime till morning. Hot water, kettle, and AC can’t run at the same time; power tripped three times in one night. But honestly, the staff are awesome—super quick to help, really friendly, and the front desk is great. Just wish the facilities were actually decent… really hope they fix this stuff soon."
Very Good
98 reviews
8.1/10
1 night
From AU$21
Check availability
20
Hotel near Jonker,Melaka
With a stay at Heeren House by Amerald Group in Malacca City (Taman Kota Laksamana), you'll be steps from Jonker Street Night Market and 14 minutes by foot from Dataran Pahlawan Melaka Megamall. This hotel is 0.3 mi (0.5 km) from Malacca Heritage Centre and 0.4 mi (0.6 km) from Baba-Nonya Heritage Museum. A complimentary local cuisine breakfast is served daily from 8:30 AM to 11:30 AM. Featured amenities include luggage storage, laundry facilities, and a water dispenser. Limited parking is available onsite. Make yourself at home in one of the 6 air-conditioned rooms featuring Smart televisions. Complimentary wireless internet access keeps you connected, and cable programming is available for your entertainment. Private bathrooms with showers feature hair dryers and slippers. Conveniences include electric kettles and free tea bags/instant coffee, and housekeeping is provided on request.

"Well... the location is great. You couldn't find a more central or romantic place to stay. The room is also kind of cozy, definitely old-school. Great view of the river. The owner is incredibly nice. But... We booked 36 square meters. The room was 16 square meters plus a small bathroom without hot water... Taking off your shoes at the front door and walking barefoot through the house is also a matter of personal taste. The offerings urgently need to be revised. And the price is too high for what you get. But still, I'd recommend it for the right kind of renter. But I wouldn't book it again... Too quirky. Too expensive. And far too many barriers throughout the house. The toilet is designed for short people."
Great
4 reviews
9.2/10
1 night
From AU$59
Check availability
83
Hotel near Jonker,Melaka
Located within a few steps of Baba & Nyonya Heritage Museum and a 3-minute walk of Straits Chinese Jewelry Museum Malacca, Heeren Street Hotel at Jonker Walk provides rooms with air conditioning and a private bathroom in Malacca. This 3-star hotel offers free WiFi. The hotel features family rooms. At the hotel, each room includes a desk. The private bathroom is equipped with a bidet, free toiletries and a hairdryer. Guest rooms include a closet. Popular points of interest near Heeren Street Hotel at Jonker Walk include Cheng Hoon Teng Temple, Menara Taming Sari and Porta de Santiago. Melaka International Airport is 5 miles away.

"If you’re looking for a place that’s super close to all the main attractions in Melaka, Heeren Street Boutique Hotel is honestly one of the best spots. It’s just a short walk to Jonker Street, Red Square, and even the Melaka River, so you can explore most tourist areas without needing a car. There are also several halal restaurants nearby, which makes food hunting really easy. The rooms are clean and comfortable, with air-conditioning and a water heater that work perfectly. Entry to the hotel and rooms is via access card, and the WiFi is available for guests. On the ground floor, you’ll find filtered drinking water and an iron if you need to use them. Just a heads-up, there’s no TV, mini fridge, or tea/coffee sachets in the room. But overall, if you’re looking for an affordable stay with comfort and a great location, this place ticks all the boxes."
Very Good
26 reviews
8.4/10
1 night
From AU$26
Check availability
81
Hotel near Melaka City Center,Melaka
Located in Malacca, 1.4 miles from Baba & Nyonya Heritage Museum, Trevor Hotel Malacca Town By I Housing provides air-conditioned rooms and a terrace. The property is around 1.5 miles from Cheng Hoon Teng Temple, 1.1 miles from Straits Chinese Jewelry Museum Malacca and 2.1 miles from Menara Taming Sari. St. John's Fort is 2.9 miles away and Melaka Straits Mosque is 3 miles from the hotel. At the hotel, every room includes a closet. All guest rooms feature a private bathroom, a hairdryer and bed linen. The Stadthuys is 2.1 miles from Trevor Hotel Malacca Town By I Housing, while Porta de Santiago is 2.2 miles away. The nearest airport is Melaka International Airport, 5 miles from the accommodation.

"Please speed up the check-in process by simplifying the steps for the online form. The operator who handled check-in was very helpful."
Very Good
1 review
8.1/10
1 night
From AU$35
Check availability
55
Hotel near Melaka City Center,Melaka
The Shore Premium Melaka By I Housing is the perfect place to unwind after a day of travel or work. This property has a pool, including a infinity pool.

"definitely a pleasant stay, very recomended for family and friends group. very convenience. got cooking utensils( which are rare bcs most hotel snd rooms didnt prepare), got iron and board. very spacious, beds are comfy, suitable for staycation bcs they provide netflix and the pools are nice. most important they show the kiblat. the view are sooooooo breath taking. love it so much. will book again 💋"
Very Good
2 reviews
8.2/10
1 night
From AU$49
Check availability
99+
Hotel near Melaka City Center,Melaka
Very Good
1 review
8.5/10
1 night
From AU$65
Check availability
64
Hotel near Melaka City Center,Melaka
With a stay at this apartment in Malacca City, you'll be within a 5-minute drive of Jonker Street Night Market and Masjid Tranquerah. This apartment is 1.5 mi (2.4 km) from Kampung Hulu Mosque and 1.6 mi (2.6 km) from Malacca Heritage Centre. Free self parking is available onsite. Make yourself comfortable in this air-conditioned apartment, featuring a kitchen with a refrigerator and a microwave. Complimentary wireless internet access keeps you connected, and an LED television is provided for your entertainment. Conveniences include a washing machine and a ceiling fan.

"The unit is clean and the view from the building is good as well especially the top level swimming pool floor. The view is amazing. The only things is the location is residential area, no convenient store nearby and only one access card. Otherwise is satisfied. Will recommend."
Good
6 reviews
7.7/10
Check availability
Show More New Hotels in Melaka

Frequently Asked Questions

What is the average price of a hotel in Melaka for this weekend?

According to the latest 12-month data from Trip.com, the average price for a 3-star hotel in Melaka this weekend is AU$153 per night. For a 4-star hotel, the average cost is AU$208 per night. If you're looking for a luxury experience, 5-star hotels in Melaka this weekend typically cost AU$242 per night.

How much do hotels in Melaka cost per night during weekdays?

Based on the latest 12-month data from Trip.com, the average price for a 3-star hotel in Melaka during weekdays is AU$124 per night. For a 4-star hotel, you can expect to pay around AU$166 per night. If you're looking for a luxury stay, 5-star hotels in Melaka generally cost AU$223 per night on weekdays.

What are the best places to stay in Melaka?

Some of the best places to stay in Melaka are near popular attractions like The Stadthuys and Malacca River, offering easy access to key sights and amenities.

What are the best hotels for couples in Melaka?

Couples visiting Melaka have highly rated stays at The Nest House (from AU$64).

What are the best family-friendly hotels in Melaka?

Families visiting Melaka often prefer hotels like ASIA MELAKA HOTEL managed by The Straits Hotel & Suites (from AU$48), Hotel Sentral Riverview Melaka (from AU$27) and Atlantis Residences Melaka by HeyStay Management(2) (from AU$33), which are well-known for their family-friendly features of spacious family rooms and child-friendly services.

What are the best pet-friendly hotels in Melaka?

What hotel deals are available in Melaka?

Trip.com offers multiple promotions and discounts all year round for both new users and loyal customers . Please check the promotions page to see what promotions are available now on Trip.com.