156 Cheap Hotels in Malacca Town

See all 156 Hotels in Malacca Town
Hatten Hotel Melaka
Hatten Hotel Melaka

Hatten Square, Jln Merdeka, Malacca 75000

4.0 out of 5.0
4.2 out of 5 (1,426 reviews)

Located in Malacca Town, this hotel is within a 10-minute walk of Hatten Square and A Famosa. St Paul's Church is 0.6 mi (0.9 …

Get Rates
Wana Riverside Hotel
Wana Riverside Hotel

2 Jalan Munshi Abdullah, Malacca 73420

3.0 out of 5.0
3.1 out of 5 (239 reviews)

Located in Malacca Town, this hotel is within a 15-minute walk of Kampung Hulu Mosque and St Paul's Church. A Famosa is 0.7 m …

NZ$31
Hallmark Inn Hotel
Hallmark Inn Hotel

66 Jalan Munshi Abdullah, Malacca 75100

3.0 out of 5.0
3.3 out of 5 (107 reviews)

Located in Malacca Town, this hotel is within a 15-minute walk of Kampung Hulu Mosque, Red Square, and Christ Church. St …

Get Rates
The Baba House
The Baba House

121-127 Jalan Tun Tan Cheng Lock, Malacca 75200

3.0 out of 5.0
3.4 out of 5 (127 reviews)

Located in Malacca Town, this spa hotel is within a 15-minute walk of Jonker Walk Night Market and St Paul's Church. A Famosa …

Get Rates
Sayang-Sayang2 Youth Hostel
Sayang-Sayang2 Youth Hostel

No. 9, Jalan Bunga Raya, Malacca 75100

2.0 out of 5.0
3.3 out of 5 (18 reviews)

Located in Malacca Town, this hostel is within a 10-minute walk of The Stadthuys, A Famosa, and St Paul's Church. Christ …

NZ$12
The Sterling
The Sterling

No. 43, Jalan Temenggong, Malacca 75100

4.0 out of 5.0
4.1 out of 5 (202 reviews)

Located in Malacca Town, this hotel is within a 10-minute walk of Poh San Teng Temple and A Famosa. St Paul's Church is 0.5 m …

Get Rates
The Jiong Guesthouse
The Jiong Guesthouse

76, Jalan Kampung Pantai, Malacca 75200

2.0 out of 5.0
2.1 out of 5 (7 reviews)

Located in Malacca Town, this hostel is within a 15-minute walk of Kampung Keling Mosque, St Paul's Church, and A Famosa. …

NZ$12
Discovery Malacca Hostel
Discovery Malacca Hostel

No. 12, 1st Floor, Jalan Bunga Raya, Malacca 75100

1.5 out of 5.0
3.9 out of 5 (44 reviews)

Located in Malacca Town, this hostel is within a 10-minute walk of The Stadthuys and A Famosa. St Paul's Church is 0.5 mi (0. …

NZ$20
RC Hotel
RC Hotel

No 36 Jalan Kampong Pantai, Malacca 75200

3.0 out of 5.0
4.2 out of 5 (41 reviews)

Located in Malacca Town, this hotel is within a 15-minute walk of Kampung Keling Mosque, A Famosa, and St Paul's Church. …

NZ$65
Kaya Residence
Kaya Residence

32, Jalan Tukang Besi, Malacca 75200

2.0 out of 5.0

Located in Malacca Town, this hotel is within a 10-minute walk of Kampung Keling Mosque and St Paul's Church. A Famosa is 0.5 …

NZ$52
Hide content

Narrow your search

Malacca Town Accommodation Guide

Search for 156 hotels in Malacca Town on Expedia.co.nz. You can easily find and book hotels using one of the methods below:

  • View and choose from our selection of featured hotels with no cancellation fees
  • Use the map to find hotels in the Malacca Town neighborhood you prefer
  • Use the filters to see hotels in a specific area of Malacca Town, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Malacca Town
  • Enter your travel dates to view the best deals on hotels in Malacca Town - while they last
false