Find hotels in Taman Melaka Baru from NT$512
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Taman Melaka Baru
Family friendly
Check prices for these dates
Our top choices for Taman Melaka Baru hotels
Hotel Sri Rembia
Hotel Sri RembiaAlor Gajah
8.6 out of 10, Excellent, (8 reviews)
"The reviews from other customers reflected our stay. The toilet was squeaky clean. A recommended budget hotel if you're in Alor Gajah."
Alyssa Batrisyia
The price is NT$573
NT$756 total
includes taxes & fees
May 27 - May 28
Hotel O Coke Guest House
Hotel O Coke Guest HouseAlor Gajah
The price is NT$698
NT$869 total
includes taxes & fees
May 29 - May 30
Hotel Mutiara KGMMB Melaka
Hotel Mutiara KGMMB MelakaMalacca City
9.0 out of 10, Wonderful, (9 reviews)
"Not bad for an old hotel. Rooms are clean and the staff are pleasant and helpful."
ong
The price is NT$460
NT$609 total
includes taxes & fees
May 27 - May 28
Capital O 91277 Nur Villa Hotel
Capital O 91277 Nur Villa HotelMalacca City
The price is NT$448
NT$588 total
includes taxes & fees
Jun 2 - Jun 3
Hotel O Melaka near AEON Shopping Centre formerly Formosa
Hotel O Melaka near AEON Shopping Centre formerly FormosaMalacca City
The price is NT$301
NT$429 total
includes taxes & fees
Jun 2 - Jun 3
Johan Travellers Lodge
Johan Travellers LodgeTaman Melaka Raya
7.8 out of 10, Good, (22 reviews)
"Room are very comfortable and nice... will repeat to stay here if i come to melaka again ❤️"
fahtein
The price is NT$285
NT$440 total
includes taxes & fees
May 27 - May 28
PARKROYAL A'Famosa Melaka Resort
PARKROYAL A'Famosa Melaka ResortAlor Gajah
8.8 out of 10, Excellent, (33 reviews)
"The breakfast is good too"
jeng kang
The price is NT$8,069
NT$8,834 total
includes taxes & fees
May 28 - May 29
New Wave Malacca Hotel
New Wave Malacca HotelMalacca City
7.0 out of 10, Good, (14 reviews)
"Scammer..mampos kau 7keturunan aku sumpah mkan duit haram"
Muhammad
The price is NT$892
NT$1,156 total
includes taxes & fees
May 27 - May 28
Finess Basic Hotel
Finess Basic HotelTaman Kota Laksamana
8.2 out of 10, Very Good, (118 reviews)
"located next to the famous Nancy Kitchen and a few other popular dining establishments and a popular bakery. staff is quietly efficient and friendly"
wei cheong allan
The price is NT$479
NT$620 total
includes taxes & fees
Jun 1 - Jun 2
Hotel Six Seven NearTamingSari ZZZ hotel
Hotel Six Seven NearTamingSari ZZZ hotelMalacca City
The price is NT$302
NT$429 total
includes taxes & fees
Jun 3 - Jun 4
Puteri Bay Hotel Melaka
Puteri Bay Hotel MelakaTanjung Kling
8.0 out of 10, Very Good, (85 reviews)
"Good Service👍"
Hawa
The price is NT$1,255
NT$1,593 total
includes taxes & fees
Jun 7 - Jun 8
Palette Cara Hulu Near Jonker Street Malacca
Palette Cara Hulu Near Jonker Street MalaccaMalacca City
The price is NT$345
NT$501 total
includes taxes & fees
Jun 7 - Jun 8
Glistar Hotel
Glistar HotelTampin
The price is NT$680
NT$814 total
includes taxes & fees
May 31 - Jun 1
Trevor Hotel by I Housing
Trevor Hotel by I HousingMalacca City
9.0 out of 10, Wonderful, (4 reviews)
"Clean room"
SITI HAWA
The price is NT$720
NT$881 total
includes taxes & fees
May 27 - May 28
Heng Ann Guest House
Heng Ann Guest HouseMalacca City
9.2 out of 10, Wonderful, (7 reviews)
"Lovely locations, safe area and access, friendly staff."
Geoffrey
The price is NT$374
NT$507 total
includes taxes & fees
Jun 7 - Jun 8
Aman Inn Hotel
Aman Inn HotelBukit Baru
The price is NT$806
NT$1,290 total
includes taxes & fees
Jun 1 - Jun 2
Temasek Hotel
Temasek HotelMalacca City
6.0 out of 10, (57 reviews)
"Good location
Best service
Politeness
Kindness
Be prepared for the extra mike service "
Ng Kim Piow
The price is NT$384
NT$526 total
includes taxes & fees
Jun 8 - Jun 9
Heeren Street Hotel at Jonker Walk Melaka
Heeren Street Hotel at Jonker Walk MelakaTaman Kota Laksamana
10.0 out of 10, Exceptional, (1 review)
"Superb location
Clean and cosy "
alex
The price is NT$598
NT$750 total
includes taxes & fees
Jun 7 - Jun 8
Casa Bonita Hotel
Casa Bonita HotelMalacca City
7.8 out of 10, Good, (97 reviews)
"This hotel exceeded my expectations with such a good price!"
Justin Chew Kit
The price is NT$666
NT$897 total
includes taxes & fees
Jun 25 - Jun 26
Park City Motel
Park City MotelMalacca City
9.0 out of 10, Wonderful, (2 reviews)
The price is NT$487
NT$629 total
includes taxes & fees
May 28 - May 29
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Save an average of 15% on thousands of hotels when you're signed in
Learn more about Taman Melaka Baru
Check out AEON Bandaraya Melaka Shopping Centre and AEON Melaka Shopping Centre—just a couple of the sights around Taman Melaka Baru.
Photo by Leonard Ong
Open Photo by Leonard Ong
Top Taman Melaka Baru Hotel Reviews
Doubletree by Hilton Melaka
10/10 Excellent
More cheap stays in Taman Melaka Baru
De Swift Hotel
172 Jln Laksamana Cheng Ho Malacca City Melaka
The price is NT$378 per night from May 27 to May 28
NT$378
NT$512 total
May 27 - May 28
includes taxes & fees
7/10 Good! (4 reviews)
Frequently asked questions
Explore a world of travel with Expedia
- Cheap Hotels in Malacca City
- Kuala Sungai Baru Hotels
- Hotels near Kee Ann Food Street
- Hostels in Kampung Tanjung Bidara
- Rembia Hotels
- Casino Hotels in Malacca City
- Hotels near Jonker Street Night Market
- Masjid Tanah Hotels
- Bemban Hotels
- Ayer Keroh Hotels
- 3 Star Hotels in Kampung Tanjung Bidara
- Capsule Hotels in Malacca City
- Kampung Tanjung Bidara Hotels
- Villas in Kampung Tanjung Bidara
- 3 Star Hotels in Kampung Bukit Katil
- Beach Hotels in Malacca City
- Jonker Walk Hotels
- Condo Rentals in Kampung Baharu Sungai Udang
- Oyo Rooms Hotels in Malacca City
- Batu Berendam Hotels
- Lendu Hotels
- Hotel Wedding Venues Hotels in Malacca City
- Hotel Wedding Venues Hotels in Malacca
- 4 Star Hotels in Tetek
- Malacca Hotels
- Family Hotels in Malacca City
- Chalets in Malacca
- Waterpark Hotels in Malacca City
- Gay friendly Hotels in Malacca City
- Hotels with Free Parking in Jonker Walk
- Ujong Pasir Hotels
- Pousadas in Malacca
- Malacca City Hotels
- 5 Star Hotels in Malacca City
- Alor Gajah Hotels
- Kampung Baharu Sungai Udang Hotels
- Hotels near AEON Bandaraya Melaka Shopping Centre
- 5 Star Hotels in Kampung Baharu Sungai Udang
- Klebang Kechil Hotels
- Bukit Rambai Hotels
- Rv Parks in Malacca
- Hotels near Malacca Sultanate Palace Museum
- Hotel with a Concierge Hotels in Malacca City
- Flights from Johor Bahru (JHB) to Malacca Intl. Airport (MKZ)
- Flights from Kitakyushu (KKJ) to Malacca Intl. Airport (MKZ)
- Flights from Denpasar (DPS) to Malacca Intl. Airport (MKZ)
- Flights from Minneapolis (MSP) to Malacca Intl. Airport (MKZ)
- Flights from Alor Gajah
- Flights from Singapore (SIN) to Malacca Intl. Airport (MKZ)
- Flights from Malacca City
- Flights from Paya Ikan
- Flights to Malacca
- Flights from Taipei (TPE) to Malacca Intl. Airport (MKZ)
- Flights from Krubong
- Flights to Malacca City
- Flights from Kaohsiung (KHH) to Malacca Intl. Airport (MKZ)
- Visit Paya Mengkuang
- Kampung Pantai Dusun Vacations
- Mahkota Parade Shopping Mall
- Visit Jonker Walk
- Jasin Hospital
- Kampung Kling Mosque
- Visit Padang
- Dataran Pahlawan Melaka Megamall
- Ayer Keroh Country Club Berhad
- Thousand Flower Garden
- A Famosa
- Visit Selandar
- Chen Ho's Cultural Museum
- Hang Jebat Stadium
- Mahkota Medical Center
- Kampung Baharu Sungai Udang Vacations
- Kee Ann Food Street
- Visit Alor Gajah
- Visit Malacca
- Visit Umbai
- Malacca Vacations
- Plaza Hang Tuah
- Melaka Straits Mosque
- Visit Bandar Hilir
- Cheng Hoon Teng Temple
- Mini Malaysia & ASEAN Cultural Park
- Visit Merlimau
- Visit Bemban
- Tiara Melaka Golf and Country Club
- Portuguese Settlement
- Aeon Melaka Shopping Centre
- Visit Kampung Jawa
- Visit Durian Tunggal
- Visit Malacca City
- Visit Jasin
- A' Famosa Safari Wonderland
