Find hotels in Taman Mahajaya from Rp273.161

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

This weekend
Next weekend

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Taman Mahajaya hotels

Finess Basic Hotel

Finess Basic Hotel
2.5 star property
Taman Kota Laksamana
8.2 out of 10, Very good, (117)
"The hotel is a basic hotel. It is clean and the location is good. We were able to walk to the attractions. It is a good value for your money. The staff were nice and friendly. "
United States
Mozhgan
The price is Rp314.235
Rp393.174 total
includes taxes & fees
19 Jan - 20 Jan 2026
Finess Basic Hotel

Hotel Star Moon

Hotel Star Moon
2.0 star property
Malacca City
7.4 out of 10, Good, (21)
"Please make sure the room is smoking free. It was not pleasent if smell of smoking leftover in the room."
Malaysia
Anonymous traveller
The price is Rp333.183
Rp446.956 total
includes taxes & fees
28 Dec - 29 Dec
Hotel Star Moon

Kota Laksamana Comfortable Crowd by Step-In

Kota Laksamana Comfortable Crowd by Step-In
2.5 star property
Malacca City
Kota Laksamana Comfortable Crowd by Step-In

Sun Inns Hotel Laksamana

Sun Inns Hotel Laksamana
2.5 star property
Malacca City
6.6 out of 10, (82)
"10-minute drive to Jongker Street area. Located besides main road."
Malaysia
Anonymous traveller
The price is Rp301.654
Rp379.586 total
includes taxes & fees
18 Jan - 19 Jan 2026
Sun Inns Hotel Laksamana

PERIDONNE HOTEL

PERIDONNE HOTEL
2.0 star property
Taman Melaka Raya
The price is Rp351.755
Rp446.110 total
includes taxes & fees
22 Jan - 23 Jan 2026
PERIDONNE HOTEL

Kingston Hotel 9 at Jonker Street

Kingston Hotel 9 at Jonker Street
2.0 star property
Malacca City
The price is Rp435.783
Rp524.446 total
includes taxes & fees
20 Jan - 21 Jan 2026
Kingston Hotel 9 at Jonker Street

PARKROYAL A'Famosa Melaka Resort

PARKROYAL A'Famosa Melaka Resort
4.5 star property
Alor Gajah
8.6 out of 10, Excellent, (23)
"clean room and excellent support staff"
United States
MOHD RASTAM
The price is Rp2.018.661
Rp2.242.231 total
includes taxes & fees
25 Jan - 26 Jan 2026
PARKROYAL A'Famosa Melaka Resort

Puteri Bay Hotel Melaka

Puteri Bay Hotel Melaka
3.5 star property
Tanjung Kling
8.0 out of 10, Very good, (81)
"Nice"
Malaysia
Sharehan
Puteri Bay Hotel Melaka

OYO 91258 Qish Hotel Banda Kaba

OYO 91258 Qish Hotel Banda Kaba
2.0 star property
Malacca City
The price is Rp271.857
Rp347.426 total
includes taxes & fees
4 Jan - 5 Jan 2026
OYO 91258 Qish Hotel Banda Kaba

Doubletree by Hilton Melaka

Doubletree by Hilton Melaka
5.0 star property
Malacca City
8.8 out of 10, Excellent, (905)
"Clear room and friendly staff "
Malaysia
CHING PING
The price is Rp1.373.977
Rp1.683.370 total
includes taxes & fees
1 Jan - 2 Jan 2026
Doubletree by Hilton Melaka

Asteria Melaka by Attic Suite

Asteria Melaka by Attic Suite
3.0 star property
Malacca City
The price is Rp628.429
Rp736.642 total
includes taxes & fees
1 Jan - 2 Jan 2026
Asteria Melaka by Attic Suite

Hatten Hotel Melaka

Hatten Hotel Melaka
5.0 star property
Malacca City
8.0 out of 10, Very good, (1002)
"Good breakfast, clean comfortable room and convenience location to historical sites."
United States
Steven
The price is Rp811.915
Rp1.020.136 total
includes taxes & fees
30 Dec - 31 Dec
Hatten Hotel Melaka

Hotel Sri Rembia

Hotel Sri Rembia
2.5 star property
Alor Gajah
8.6 out of 10, Excellent, (8)
"The reviews from other customers reflected our stay. The toilet was squeaky clean. A recommended budget hotel if you're in Alor Gajah."
Malaysia
Alyssa Batrisyia
The price is Rp298.095
Rp393.138 total
includes taxes & fees
28 Dec - 29 Dec
Hotel Sri Rembia

Bali Sea View Residences Melaka by Stayrene

Bali Sea View Residences Melaka by Stayrene
3.0 star property
Malacca City
8.8 out of 10, Excellent, (29)
"Cosy and clean...staffs also very friendly 👍👍👍"
Malaysia
Janie
The price is Rp506.965
Rp601.322 total
includes taxes & fees
11 Jan - 12 Jan 2026
Bali Sea View Residences Melaka by Stayrene

Amber Cove Melaka Sea View by Stayrene

Amber Cove Melaka Sea View by Stayrene
3.5 star property
Malacca City
9.2 out of 10, Wonderful, (5)
"The location is near to Pantai Klebang & Encore. The owner is also quite helpful for check in & out"
Malaysia
Abdul Rasyid
The price is Rp563.179
Rp662.033 total
includes taxes & fees
25 Jan - 26 Jan 2026
Amber Cove Melaka Sea View by Stayrene

Asiatic Hotel

Asiatic Hotel
2.0 star property
Malacca City
8.0 out of 10, Very good, (40)
"I am satisfactory with staying here and the location is not near of the attractions but grab charges are less than 10 RM to the attraction places"
Singapore
Phyo
Asiatic Hotel

Puri Melaka

Puri Melaka
3.5 star property
Jonker Walk
8.6 out of 10, Excellent, (900)
"Nyonya style,perfect location,easy to walk to jonker street,nice price"
United States
YUJIE
The price is Rp930.177
Rp1.155.548 total
includes taxes & fees
29 Dec - 30 Dec
Puri Melaka

5 Heeren

5 Heeren
3.5 star property
Taman Kota Laksamana
9.8 out of 10, Exceptional, (93)
"This is a very nice boutique hotel. It is perfectly situated and the staff is excellent. They are very attentive and they went out of their way to make sure that we had an enjoyable stay. If I’m back in Malacca I will definitely stay here again "
Canada
kim
The price is Rp2.556.849
Rp2.819.336 total
includes taxes & fees
9 Jan - 10 Jan 2026
5 Heeren

Holiday Inn Melaka by IHG

Holiday Inn Melaka by IHG
5.0 star property
Malacca City
8.4 out of 10, Very good, (1000)
"Location, exercise stuff very friendly "
China
Jing
The price is Rp1.398.808
Rp1.723.861 total
includes taxes & fees
11 Jan - 12 Jan 2026
Holiday Inn Melaka by IHG

New Wave Malacca Hotel

New Wave Malacca Hotel
2.5 star property
Malacca City
7.0 out of 10, Good, (14)
"Scammer..mampos kau 7keturunan aku sumpah mkan duit haram"
Malaysia
Muhammad
The price is Rp464.015
Rp601.338 total
includes taxes & fees
28 Dec - 29 Dec
New Wave Malacca Hotel
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

Top Taman Mahajaya Hotel Reviews

More cheap stays in Taman Mahajaya

Frequently asked questions

Where is the best place for a stay in Taman Mahajaya?
Based on our traveller data, Finess Basic Hotel is one of the top choices for your stay. This hotel is a short 9-minute walk from Jonker Street Night Market, and it offers free parking and free WiFi. Two other choices for your stay in the area are Hatten Hotel Melaka and Bayview Hotel Melaka. See all available top hotels, or vacation rentals in Taman Mahajaya.
What are some of the best holiday rentals that Taman Mahajaya has to offer?
Kota Laksamana Comfortable Crowd by Step-In: This highly rated holiday home rental in Taman Mahajaya is located in the city centre, and offers a balcony, air conditioning and free WiFi to help you feel perfectly comfortable in your new surroundings. It has 6 bedrooms, as well as a kitchenette with a fridge, a microwave and an electric kettle, so that you can cook with friends or family. See all vacation rentals in Taman Mahajaya.
If I need to cancel my hotel reservation in Taman Mahajaya, will I receive a refund?
Yes! The majority of hotel reservations are refundable provided that you cancel before the accommodation's cancellation deadline, which is often 24 or 48 hours before your arrival date. If you have a reservation that's non-refundable, it might still be possible to cancel it and be given a refund within a 24-hour period of your booking. Filter your search by fully refundable to find flexible hotel deals in Taman Mahajaya.
What's the best budget-friendly hotel in Taman Mahajaya?
Based on our traveller reviews, 1992 Capsule Hotel - Hostel is a top choice for a less expensive stay. View all budget hotels in Taman Mahajaya.
What are some hotels with pools in Taman Mahajaya?
Hatten Hotel Melaka: Hotel, 14-minute walk from Jonker Street Night Market. Offers a children's pool, an outdoor pool and a full-service spa. Bayview Hotel Melaka and Doubletree by Hilton Melaka are two additional hotels that feature an on-site pool. View all hotels with pools in Taman Mahajaya.
What is staying in Taman Mahajaya like?
Travellers to Taman Mahajaya will find plenty to explore and enjoy. In Taman Mahajaya, there are 18 hotels and other accommodation options to choose from. Find out more about Taman Mahajaya.
What are the top places to visit in Taman Mahajaya?
Places to visit in the wider area include Jonker Street Night Market, Baba Nyonya Heritage Museum and Malacca Heritage Centre. You'll also find Malacca River and Menara Taming Sari in the area. Take a look at what more there is to see and do in Expedia's Taman Mahajaya guide.
What's the seasonal weather like in Taman Mahajaya?
The hottest months are usually May and March, with an average temperature of 28°C, while the coldest months are January and February, with an average of 27°C. The rainiest months in Taman Mahajaya are November, December, October and May, with each month seeing an average of 274 mm of rainfall.