
Find hotels in Taman Melaka Baru from £10
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Taman Melaka Baru
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 price is £17
includes taxes & fees
10 Apr - 11 Apr

Hotel O Coke Guest House
Hotel O Coke Guest HouseAlor Gajah
The price is £21
includes taxes & fees
31 Mar - 1 Apr

Hotel O Melaka near AEON Shopping Centre formerly Formosa
Hotel O Melaka near AEON Shopping Centre formerly FormosaMalacca City
The price is £9
includes taxes & fees
1 Apr - 2 Apr

Puteri Bay Hotel Melaka
Puteri Bay Hotel MelakaTanjung Kling
8.0 out of 10, Very good, (84 reviews)
The price is £39
includes taxes & fees
5 Apr - 6 Apr

Casa Bonita Hotel
Casa Bonita HotelMalacca City
7.8 out of 10, Good, (96 reviews)
The price is £19
includes taxes & fees
22 Apr - 23 Apr

New Wave Malacca Hotel
New Wave Malacca HotelMalacca City
7.0 out of 10, Good, (14 reviews)
The price is £27
includes taxes & fees
31 Mar - 1 Apr

Heng Ann Guest House
Heng Ann Guest HouseMalacca City
9.4 out of 10, Exceptional, (6 reviews)
The price is £11
includes taxes & fees
6 Apr - 7 Apr

PARKROYAL A'Famosa Melaka Resort
PARKROYAL A'Famosa Melaka ResortAlor Gajah
8.8 out of 10, Excellent, (29 reviews)
The price is £76
includes taxes & fees
16 Apr - 17 Apr

Capital O 91277 Nur Villa Hotel
Capital O 91277 Nur Villa HotelMalacca City
The price is £12
includes taxes & fees
31 Mar - 1 Apr

Finess Basic Hotel
Finess Basic HotelTaman Kota Laksamana
8.2 out of 10, Very good, (118 reviews)
The price is £12
includes taxes & fees
7 Apr - 8 Apr

Palette Cara Hulu Near Jonker Street Malacca
Palette Cara Hulu Near Jonker Street MalaccaMalacca City
The price is £12
includes taxes & fees
31 Mar - 1 Apr

Trevor Hotel by I Housing
Trevor Hotel by I HousingMalacca City
8.8 out of 10, Excellent, (3 reviews)
The price is £18
includes taxes & fees
31 Mar - 1 Apr

Desa Queenspark Hotel
Desa Queenspark HotelTaman Melaka Raya
7.0 out of 10, Good, (53 reviews)
The price is £11
includes taxes & fees
31 Mar - 1 Apr

Hallmark Hotel Leisure
Hallmark Hotel LeisureMalacca City
6.0 out of 10, (176 reviews)
The price is £19
includes taxes & fees
12 Apr - 13 Apr

A'Famosa Resort
A'Famosa ResortAlor Gajah
6.4 out of 10, (187 reviews)
The price is £50
includes taxes & fees
16 Apr - 17 Apr

Park City Motel
Park City MotelMalacca City
9.0 out of 10, Wonderful, (2 reviews)
The price is £14
includes taxes & fees
12 Apr - 13 Apr

Hotel Star Moon
Hotel Star MoonMalacca City
7.4 out of 10, Good, (21 reviews)
The price is £18
includes taxes & fees
14 Apr - 15 Apr
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 The Shore Oceanarium—just a couple of the sights around Taman Melaka Baru.

Photo by Leonard Ong
Open Photo by Leonard Ong
More cheap stays in Taman Melaka Baru

Johan Travellers Lodge
2, Jalan Melaka Raya 1 Malacca City
The price is £10 per night from 29 Apr to 30 Apr
£10
29 Apr - 30 Apr
includes taxes & fees
7.8/10 Good! (22 reviews)
Frequently asked questions
Explore a world of travel with Expedia
- 5 Star Hotels in Malacca City
- Ayer Keroh Hotels
- Bandar Hilir Hotels
- Bandar Melaka Hotels
- Batu Berendam Hotels
- Hotels with Airport Transfers in Bukit Baru
- Bukit Baru Hotels
- Bukit Beruang Hotels
- Bukit Serindit Hotels
- Bunga Paya Pantai Hotels
- Hotels near Dataran Pahlawan Melaka Megamall
- Beach Resorts & in Malacca
- Cheap Hotels in Malacca
- Hotels with Laundry Service in Malacca
- Wedding Hotels in Malacca
- Yoga Hotels in Malacca
- Malacca Hotels
- Hatten City Hotels
- Hotels near Hatten Square
- Hotels with Pool in Jonker Walk
- Jonker Walk Hotels
- Kampung Bukit Katil Hotels
- Resorts in Kampung Morten
- Kampung Morten Hotels
- Kampung Pengkalan Rama Hotels
- Klebang Besar Hotels
- Klebang Kechil Hotels
- Krubong Hotels
- Hotels near Mahkota Parade Shopping Mall
- Adults Only Resorts & in Malacca City
- Beach Resorts & in Malacca City
- Gay-Friendly Hotels in Malacca City
- Hotels with Laundry Service in Malacca City
- Hotels with Balcony in Malacca City
- Hotels with Pool in Malacca City
- Hotels with Waterpark in Malacca City
- Malacca City Hotels
- Resorts in Malacca
- Padang Siapong Hotels
- Semabok Hotels
- Solok Bukit Peringgit Hotels
- Taman Gadong Perdana Hotels
- Taman Kota Laksamana Hotels
- Taman Melaka Raya Hotels
- Tambak Hotels
- Tranquerah Hotels
- Ujong Pasir Hotels
- Flights to Malacca City
- Flights to Malacca
- Flights from Malacca Intl. Airport
- Flights from Kampung Bukit Katil
- Flights from Paya Ikan
- Flights from Taman ASEAN
- Flights from Malacca
- Flights from Bangkok (BKK) to Malacca Intl. Airport (MKZ)
- Flights from Bhamo (BMO) to Malacca Intl. Airport (MKZ)
- Flights from Georgetown (GEO) to Malacca Intl. Airport (MKZ)
- Flights from Hong Kong (HKG) to Malacca Intl. Airport (MKZ)
- Flights from Phuket (HKT) to Malacca Intl. Airport (MKZ)
- Flights from Ipoh (IPH) to Malacca Intl. Airport (MKZ)
- Flights from Djibouti (JIB) to Malacca Intl. Airport (MKZ)
- Flights from Jakarta (JKT) to Malacca Intl. Airport (MKZ)
- Flights from Jorhat (JRH) to Malacca Intl. Airport (MKZ)
- Flights from Kuching (KCH) to Malacca Intl. Airport (MKZ)
- Flights from Kuala Lumpur (KUL) to Malacca Intl. Airport (MKZ)
- Flights from Kayes (KYS) to Malacca Intl. Airport (MKZ)
- Flights from Langkawi (LGK) to Malacca Intl. Airport (MKZ)
- Flights from London (LGW) to Malacca Intl. Airport (MKZ)
- Flights from London (LHR) to Malacca Intl. Airport (MKZ)
- Flights from Manchester (MAN) to Malacca Intl. Airport (MKZ)
- Flights from Mersing (MEP) to Malacca Intl. Airport (MKZ)
- Flights from Medan (MES) to Malacca Intl. Airport (MKZ)
- Flights from Motueka (MZP) to Malacca Intl. Airport (MKZ)
- Flights from Nairobi (NBO) to Malacca Intl. Airport (MKZ)
- Flights from Penang (PEN) to Malacca Intl. Airport (MKZ)
- Flights from Salinas (SNS) to Malacca Intl. Airport (MKZ)
- Flights from Warraber Island (SYU) to Malacca Intl. Airport (MKZ)
- A Famosa
- Aeon Bandaraya Melaka Shopping Centre
- Visit Kampung Durian Daun
- Visit Kampung Morten
- Visit Kampung Pengkalan Rama
- Visit Bukit Baru
- Visit Bukit Serindit
- Visit Jonker Walk
- Visit Malim Jaya
- Visit Taman Merdeka
- Visit Tetek
- Malacca City Holidays
- Visit Malacca City
- Malacca Holidays
- Visit Malacca
- Visit Tengkera Pantai Dua













































































