
Search Taman Melaka Baru hotels
- 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 AU$32
includes taxes & fees
1 Apr - 2 Apr

Hotel O Coke Guest House
Hotel O Coke Guest HouseAlor Gajah
The price is AU$40
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 AU$17
includes taxes & fees
2 Apr - 3 Apr

Puteri Bay Hotel Melaka
Puteri Bay Hotel MelakaTanjung Kling
8.0 out of 10, Very good, (84 reviews)
The price is AU$75
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 AU$37
includes taxes & fees
7 Apr - 8 Apr

New Wave Malacca Hotel
New Wave Malacca HotelMalacca City
7.0 out of 10, Good, (14 reviews)
The price is AU$53
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 AU$22
includes taxes & fees
1 Apr - 2 Apr

PARKROYAL A'Famosa Melaka Resort
PARKROYAL A'Famosa Melaka ResortAlor Gajah
8.8 out of 10, Excellent, (29 reviews)
The price is AU$146
includes taxes & fees
18 Apr - 19 Apr

Capital O 91277 Nur Villa Hotel
Capital O 91277 Nur Villa HotelMalacca City
The price is AU$22
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 AU$23
includes taxes & fees
2 Apr - 3 Apr

Palette Cara Hulu Near Jonker Street Malacca
Palette Cara Hulu Near Jonker Street MalaccaMalacca City
The price is AU$22
includes taxes & fees
2 Apr - 3 Apr

Trevor Hotel by I Housing
Trevor Hotel by I HousingMalacca City
8.8 out of 10, Excellent, (3 reviews)
The price is AU$35
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 AU$22
includes taxes & fees
31 Mar - 1 Apr

Hallmark Hotel Leisure
Hallmark Hotel LeisureMalacca City
6.0 out of 10, (176 reviews)
The price is AU$33
includes taxes & fees
28 Apr - 29 Apr

A'Famosa Resort
A'Famosa ResortAlor Gajah
6.4 out of 10, (187 reviews)
The price is AU$94
includes taxes & fees
13 Apr - 14 Apr

Park City Motel
Park City MotelMalacca City
9.0 out of 10, Wonderful, (2 reviews)
The price is AU$27
includes taxes & fees
31 Mar - 1 Apr

Hotel Star Moon
Hotel Star MoonMalacca City
7.4 out of 10, Good, (21 reviews)
The price is AU$33
includes taxes & fees
5 Apr - 6 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
Top Taman Melaka Baru Hotel Reviews
Recent Reviews in Taman Melaka Baru

Hatten Hotel Melaka
8/10 Good
More cheap accommodation in Taman Melaka Baru

Johan Travellers Lodge
2, Jalan Melaka Raya 1 Malacca City
The price is AU$20 per night from 29 Apr to 30 Apr
AU$20
29 Apr - 30 Apr
includes taxes & fees
7.8/10 Good! (22 reviews)
Frequently asked questions
Explore a world of travel with Expedia
- Hotels near A' Famosa Water Theme Park
- Hotels near AEON Bandaraya Melaka Shopping Centre
- Hotels near AEON Melaka Shopping Centre
- Ayer Keroh Hotels
- Hotels near Baba Nyonya Heritage Museum
- All Inclusive Hotels in Bandar Melaka
- Beach Hotels in Bandar Melaka
- Boutique Hotels in Bandar Melaka
- Family Hotels in Bandar Melaka
- Golf Hotels in Bandar Melaka
- Historic Hotels in Bandar Melaka
- Hotels with Parking in Bandar Melaka
- Hotels with Pool in Bandar Melaka
- Luxury Hotels in Bandar Melaka
- Romantic Hotels in Bandar Melaka
- Spa Hotels in Bandar Melaka
- Bandar Melaka Hotels
- Batu Berendam Hotels
- Beach Hotels in Bukit Baru
- Bukit Baru Hotels
- Bukit Beruang Hotels
- Boutique Hotels in Bukit Serindit
- Cheap Hotels in Bukit Serindit
- Bukit Serindit Hotels
- Bunga Paya Pantai Hotels
- Malacca Hotels
- Motels in Dua
- Resort in Dua
- Hotels near Jonker Street Night Market
- Adults Only Hotels in Jonker Walk
- Beach Hotels in Jonker Walk
- Boutique Hotels in Jonker Walk
- Cheap Hotels in Jonker Walk
- Family Hotels in Jonker Walk
- Historic Hotels in Jonker Walk
- Hotels with Parking in Jonker Walk
- Ski Hotels in Jonker Walk
- Jonker Walk Hotels
- Kampung Bukit Katil Hotels
- Kampung Morten Hotels
- Resort in Kampung Morten
- Town Houses in Kampung Morten
- Luxury Hotels in Kampung Pengkalan Rama
- Kampung Pengkalan Rama Hotels
- Hotels near Kee Ann Food Street
- B&B in Lima
- Hostels in Lima
- Luxury Hotels in Lima
- Lima Hotels
- Hotels near Little India
- Hotels near Malacca General Hospital
- Hotels near Malacca Heritage Centre
- Hotels near Malacca Intl. Airport
- Hotels near Malacca River
- Spa Hotels in Malim Jaya
- Hotels near Melaka International Trade Center
- Hotels near Plaza Hang Tuah
- Taman Gadong Perdana Hotels
- Taman Mahajaya Hotels
- Hotels near The Shore Oceanarium
- Hotels near The Shore Shopping Gallery
- Flights to Lima
- Flights to Malacca Intl. Airport
- Flights to Mata Kuching
- Flights to Padang
- Flights to Pulau
- Flights to Tambak
- Flights from Malacca Intl. Airport
- Flights from Bunga Paya Pantai
- Flights from Kota Kinabalu (BKI) to Malacca Intl. Airport (MKZ)
- Flights from Brisbane (BNE) to Malacca Intl. Airport (MKZ)
- Flights from Jakarta (CGK) to Malacca Intl. Airport (MKZ)
- Flights from Colombo (CMB) to Malacca Intl. Airport (MKZ)
- Flights from Hong Kong (HKG) to Malacca Intl. Airport (MKZ)
- Flights from Ipoh (IPH) to Malacca Intl. Airport (MKZ)
- Flights from Johor Bahru (JHB) to Malacca Intl. Airport (MKZ)
- Flights from Kota Bharu (KBR) to Malacca Intl. Airport (MKZ)
- Flights from Kuala Lumpur (KUL) to Malacca Intl. Airport (MKZ)
- Flights from Langkawi (LGK) to Malacca Intl. Airport (MKZ)
- Flights from Melbourne (MEL) to Malacca Intl. Airport (MKZ)
- Flights from Manga Mission (MGP) to Malacca Intl. Airport (MKZ)
- Flights from Manila (MNL) to Malacca Intl. Airport (MKZ)
- Flights from Penang (PEN) to Malacca Intl. Airport (MKZ)
- Flights from Perth (PER) to Malacca Intl. Airport (MKZ)
- Flights from Pekanbaru (PKU) to Malacca Intl. Airport (MKZ)
- Flights from Singapore (SIN) to Malacca Intl. Airport (MKZ)
- Flights from Sydney (SYD) to Malacca Intl. Airport (MKZ)
- Flights from Subang (SZB) to Malacca Intl. Airport (MKZ)












































































