New Hotels in Melaka
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+We found 53 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 Malacca City Center,Melaka
"Convenient, clean, spacious and new! They all the facilities including pool, sauna. They have a mart too. Worth to stay and will definitely come back again!"
Great
696 reviews
9.3/10
1 night
From €46
71
Hotel near Melaka Raya,Melaka
"This hotel is new, affordable and has a great location, making it my favourite choice in Melaka. The room was spacious, clean, and comfortable. The staff were friendly and accommodating, and parking is provided. Highly recommended!"
Very Good
220 reviews
8.2/10
1 night
From €16
99+
Hotel near Malacca City Center,Melaka
Very Good
132 reviews
8.3/10
1 night
From €36
45
Hotel near Malacca City Center,Melaka
"This hotel was newly taken over and refurbished by Swing & Pillows. The location is great and the price is affordable. It is located just beside my favourite prawn cracker noodle shop, Hoo Khiew. The accommodation was clean and cozy, and parking is available. Highly recommended for budget travelers!"
Very Good
35 reviews
8.1/10
1 night
From €8
98
Amazing
15 reviews
9.6/10
1 night
From €53
42
Hotel near Malacca City Center,Melaka
"Before booking this budget hotel, I had read some reviews and was quite worried about the cleanliness. Luckily, the accommodation didn’t disappoint me. The room was simple but comfortable, with clean bedsheets and new towels. Although the TV wasn’t working, everything else was good. By the way, a water dispenser is provided, and roadside MBMB parking is available, which is definitely a plus!"
23 reviews
7.4/10
1 night
From €8
24
Hotel near Malacca City Center,Melaka
1 night
From €32
99+
Hotel near Melaka Raya,Melaka
2 reviews
4.5/10
1 night
From €33
23
Hotel near Melaka Raya,Melaka
"New hotel in melaka surrounded with alot of foods. Nice interior and clean."
Very Good
8 reviews
8.4/10
1 night
From €27
34
Hotel near Malacca City Center,Melaka
Great
131 reviews
9.2/10
1 night
From €35
Frequently Asked Questions
What is the average price of a hotel in Melaka 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 €132 per night. For a 4-star hotel, the average cost is €172 per night. If you're looking for a luxury experience, 5-star hotels in Melaka this weekend typically cost €195 per night.
How much do hotels in Melaka cost per night on weekdays?
Based on the latest 12-month data from Trip.com, the average price for a 3-star hotel in Melaka during weekdays is €109 per night. For a 4-star hotel, you can expect to pay around €140 per night. If you're seeking a luxury stay, 5-star hotels in Melaka generally cost €178 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 family-friendly hotels in Melaka?
Families visiting Melaka often prefer hotels like Hatten Hotel Melaka (from €52), Swiss-Garden Hotel Melaka (from €36) and The Shore Hotel & Residences (from €20), which are well-known for their family-friendly features of spacious family rooms and child-friendly services.
Which hotels in Melaka are pet friendly?
Lawten Hotel - Near Jonker Street - FREE PARKING (from €23), Entire Penthouse in the Heart of Melaka, Spacious & Elegant, 4R3B (from €77) and Villa in the Central Melaka for Families, Wide Balcony with Kids Pool and BBQ, COMFY HILL (from €110) allow pets. Take your pets with you during your stay!
Which hotels in Melaka have hot springs?
Want to experience hot springs in your hotel? Mio Boutique Hotel (from €17) has hot springs. Book now!
How to get good deals on hotels in Melaka?
To get the best hotel deals, try these Trip.com tips:
1. Log In Trip.com first and unlock member-only rates and Trip Coins (loyalty points).
2. Book Midweek: Sun–Thurs stays are much cheaper than weekends.
3. Set Price Alerts: Monitor price drops and rebook if needed.
4. Use “We Price Match” Policy: If you find a lower price elsewhere, Trip.com will refund the difference.
5. Avoid major holidays, conventions, and big events.
6. Check the Deals Page to see what promotions are available now on Trip.com.
Keep Exploring
Accommodation types
4-Star Hotels in MelakaHostels in MelakaMelaka Hotels with ParkingHomestays in MelakaBeach Hotels in Melaka3-Star Hotels in MelakaLuxury Hotels in MelakaHoliday Apartments in MelakaMelaka Hotels with BalconyPet-friendly Hotels in MelakaMelaka Hotels with Bathtub5-Star Hotels in MelakaMelaka Hotels with BreakfastRomantic Hotels in MelakaMountain View Hotels in Melaka
Hotels near attractions
Hotels near Molly Fantasy @ Aeon Bandaraya MelakaHotels near Malacca Heritage CentreHotels near Malaqa House MuseumHotels near Malacca RiverHotels near Melaka Street Art (The Well)Hotels near Sutera Hall @ Morten WalkHotels near Klebang BeachHotels near Melaka Sentral RiverfrontHotels near Mahkota Medical CentreHotels near Skydeck at Hatten City MelakaHotels near Mahkota Parade
Popular Hotels
Swiss-Garden Hotel MelakaRosa MalaccaThe Majestic Malacca Hotel, Melaka - an SLH HotelEstadia HotelNoble Resort Hotel MelakaBayview Hotel MelakaDoubleTree by Hilton MelakaHotel Puri MelakaHatten Hotel MelakaBaba House MelakaThe Shore Hotel & ResidencesThe Apple Premier Suites MelakaAmber Cove Premier Suites MelakaEco Tree Hotel, MelakaAsteria Melaka by Attic Suite