Find hotels in Taman Mahajaya from ¥1,532

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    bed illustration

    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

Compare 686 hotels, room rates, hotel reviews and availability. Most hotels are fully refundable.

Our top choices for Taman Mahajaya hotels

Finess Basic Hotel

2.5 star property
8.2 out of 10, Very Good, (116)
"Good"
The price is ¥2,507
¥3,170 total
includes taxes & fees
Sep 1 - Sep 2
Finess Basic Hotel

Sun Inns Hotel Laksamana

2.5 star property
6.6 out of 10, (82)
"I booked a queen size bed room but the lady try to give me a two single bed room. TV was spoil. Beware when booking"
The price is ¥3,366
¥4,131 total
includes taxes & fees
Aug 27 - Aug 28
Sun Inns Hotel Laksamana

Hotel Star Moon

2.0 star property
7.4 out of 10, Good, (21)
The price is ¥2,408
¥3,364 total
includes taxes & fees
Aug 27 - Aug 28
Hotel Star Moon

Kota Laksamana Comfortable Crowd by Step-In

2.5 star property
Kota Laksamana Comfortable Crowd by Step-In

Puri Melaka

3.5 star property
8.6 out of 10, Excellent, (883)
"Very affordable, safe and clean, & excellent breakfast!"
The price is ¥6,563
¥8,456 total
includes taxes & fees
Sep 18 - Sep 19
Puri Melaka

Heeren Straits Hotel

3.0 star property
9.0 out of 10, Wonderful, (85)
"Great little hotel"
The price is ¥8,830
¥11,045 total
includes taxes & fees
Aug 31 - Sep 1
Heeren Straits Hotel

The Nest House

3.5 star property
9.4 out of 10, Exceptional, (222)
"Incredible place "
The price is ¥5,098
¥6,512 total
includes taxes & fees
Aug 26 - Aug 27
The Nest House

Holiday Inn Melaka by IHG

5.0 star property
8.4 out of 10, Very Good, (1000)
"Good sea view"
The price is ¥11,263
¥13,812 total
includes taxes & fees
Sep 10 - Sep 11
Holiday Inn Melaka by IHG

Bayview Hotel Melaka

3.5 star property
7.6 out of 10, Good, (505)
"I had a great stay. Excellent place for the cost. "
The price is ¥3,153
¥4,315 total
includes taxes & fees
Sep 3 - Sep 4
Bayview Hotel Melaka

Imperial Heritage Hotel Melaka

3.5 star property
7.2 out of 10, Good, (974)
"Very convenient location, and staff are friendly"
Imperial Heritage Hotel Melaka

Heng Ann Guest House

2.5 star property
9.4 out of 10, Exceptional, (3)
"Lovely convenient self-service property. Refreshments fridge and free water available 24/7, easy check in and check out. It is walkable for those who enjoy walking. About a 20 minute work into the very centre of Dutch Malacca. It is also a pretty walk past part of Little India and several good places to eat, so it doesn't feel like 20 minutes. There is also a Chinese cultural temple upstairs which is worth a look. The room itself was spacious and had a small balcony. Bathroom had plenty of...
Heng Ann Guest House

Swiss-Garden Hotel Melaka

4.5 star property
7.6 out of 10, Good, (700)
"We had a great stay"
The price is ¥13,030
¥15,862 total
includes taxes & fees
Sep 7 - Sep 8
Swiss-Garden Hotel Melaka

The Sterling

4.0 star property
7.6 out of 10, Good, (616)
"Value for money "
The Sterling

Casa del Rio Melaka

5.0 star property
9.2 out of 10, Wonderful, (347)
"had a wonderful and relaxed stay. the hotel is very conveniently located too. "
The price is ¥26,963
¥30,053 total
includes taxes & fees
Aug 27 - Aug 28
Casa del Rio Melaka

Heeren Palm Suites

3.5 star property
9.0 out of 10, Wonderful, (107)
"Average quality "
The price is ¥9,259
¥11,683 total
includes taxes & fees
Aug 27 - Aug 28
Heeren Palm Suites

Amadel Residence

3.5 star property
10.0 out of 10, Exceptional, (55)
"Very clean, spacious & well-maintained too! I was really impressed 👍 Also a convenient location to malls/ shops with a great view of the sea! Only downside is that the area is quite dark so not sure how safe it was although there are security guards and our neighbor upstairs were very noisy.. Please be mindful of others & be quiet"
The price is ¥11,195
¥12,645 total
includes taxes & fees
Aug 28 - Aug 29
Amadel Residence

Good2Stay Hotel

2.0 star property
8.2 out of 10, Very Good, (18)
"Great location, lovely staff, comfortable and clean"
The price is ¥2,785
¥3,738 total
includes taxes & fees
Sep 7 - Sep 8
Good2Stay Hotel

Gingerflower Boutique Hotel

3.0 star property
8.6 out of 10, Excellent, (284)
"Friendly staff, nice and clean rooms, parking and the best location to stay in Malacca"
Gingerflower Boutique Hotel

Moty Hotel

4.0 star property
8.8 out of 10, Excellent, (549)
"The staff are friendly and approachable. Will definitely stay here again. The manager Ms Masture is friendly and recommended us a few food places that is sedap!"
The price is ¥5,212
¥6,152 total
includes taxes & fees
Aug 26 - Aug 27
Moty Hotel

Courtyard by Marriott Melaka

5.0 star property
9.2 out of 10, Wonderful, (217)
"Enjoyed my time there"
The price is ¥12,167
¥13,662 total
includes taxes & fees
Sep 2 - Sep 3
Courtyard by Marriott Melaka
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

Stay near popular Taman Mahajaya attractions

Learn more about Taman Mahajaya

Check out Jonker Street Night Market and Baba Nyonya Heritage Museum—just a couple of the sights around Taman Mahajaya.

Top Taman Mahajaya Hotel Reviews

More cheap stays in Taman Mahajaya

More cheap stays in Taman Mahajaya

Explore a world of travel with Expedia

Explore a world of travel with Expedia

Frequently asked questions

Where is the best place for a stay in Taman Mahajaya?

Based on our traveler 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. Other good options for your trip to the area are Hatten Hotel Melaka and Doubletree by Hilton Melaka. See all available top hotels, or vacation rentals in Taman Mahajaya.

What's the top vacation rental in Taman Mahajaya?

Kota Laksamana Comfortable Crowd by Step-In: This Taman Mahajaya vacation home rental is located in the city center 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 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, you'll find most hotel reservations are fully refundable if cancelled before the accommodation's cancellation deadline, which is usually within 24-48 hours of check in. If you have a reservation that's non-refundable, you may still be able to cancel and get a refund within 24 hours of your booking. Filter your search by fully refundable to find flexible hotel deals in Taman Mahajaya.

Where can I learn more about changing or cancelling my trip to Taman Mahajaya?

For more information about changing or cancelling your trip to Taman Mahajaya, go to https://www.expedia.com/service/.

What's the best budget-friendly hotel in Taman Mahajaya?

Based on our traveler 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, 1-minute walk from Dataran Pahlawan Melaka Megamall. Offers a children's pool, an outdoor pool, and a full-service spa. Doubletree by Hilton Melaka and Courtyard by Marriott Melaka are two additional hotels with an onsite pool. View all hotels with pools in Taman Mahajaya.

What is staying in Taman Mahajaya like?

Travelers to Taman Mahajaya will find plenty to explore and enjoy. In Taman Mahajaya, there are 18 hotels and other accommodations 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 River. You'll also find Menara Taming Sari and A Famosa in the area. Check out what more 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 temp of 82°F, while the coldest months are January and February with an average of 80°F. The rainiest months in Taman Mahajaya are November, December, October, and May, with each month seeing an average of 11 inches of rainfall.