Taman Mahajaya hotels from RM74

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
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
4 Dec - 5 Dec
Tomorrow
5 Dec - 6 Dec
This weekend
5 Dec - 7 Dec
Next weekend
12 Dec - 14 Dec

Filter by

Guest rating
Guest rating
Star rating

Top 10 trending Taman Mahajaya hotels

Lobby
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 RM76
RM95 total
includes taxes & fees
8 Dec - 9 Dec
Finess Basic Hotel
Free WiFi
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 RM81
RM108 total
includes taxes & fees
7 Dec - 8 Dec
Hotel Star Moon
Living area
Kota Laksamana Comfortable Crowd by Step-In

Kota Laksamana Comfortable Crowd by Step-In

2.5 star property
Malacca City
The price is RM1,088
RM1,287 total
includes taxes & fees
6 Dec - 7 Dec
Kota Laksamana Comfortable Crowd by Step-In
View from room
Sun Inns Hotel Laksamana

Sun Inns Hotel Laksamana

2.5 star property
Malacca City
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"
Singapore
Anonymous traveller
The price is RM73
RM92 total
includes taxes & fees
7 Dec - 8 Dec
Sun Inns Hotel Laksamana
Lobby sitting area
PERIDONNE HOTEL

PERIDONNE HOTEL

2.0 star property
Taman Melaka Raya
The price is RM85
RM105 total
includes taxes & fees
7 Dec - 8 Dec
PERIDONNE HOTEL
2 outdoor pools, open 8:00 AM to 8:00 PM, free pool cabanas
PARKROYAL A'Famosa Melaka Resort

PARKROYAL A'Famosa Melaka Resort

4.5 star property
Alor Gajah
8.4 out of 10, Very good, (21)
"Good hotel. Good value"
United States
Ayelavan
The price is RM396
RM442 total
includes taxes & fees
7 Dec - 8 Dec
PARKROYAL A'Famosa Melaka Resort
Property grounds
Homestay Teratak Tuan Muda

Homestay Teratak Tuan Muda

2.0 star property
Ayer Molek
The price is RM248
RM277 total
includes taxes & fees
9 Dec - 10 Dec
Homestay Teratak Tuan Muda
Exterior
Puteri Bay Hotel Melaka

Puteri Bay Hotel Melaka

3.5 star property
Tanjung Kling
8.0 out of 10, Very good, (80)
"There is construction works going on during my visit"
United States
ANNIS RAJ
The price is RM175
RM221 total
includes taxes & fees
28 Dec - 29 Dec
Puteri Bay Hotel Melaka
Children’s activities
Birkin International Hotel

Birkin International Hotel

5.0 star property
Malacca City
9.0 out of 10, Wonderful, (4)
"Hotel is very new, room is spacious and clean, bed and pillow are super comfortable, towel size huge. Hotel is 10minutes walking distance to food trucks and Mocity fun park"
Singapore
Anonymous traveller
The price is RM743
RM818 total
includes taxes & fees
5 Dec - 6 Dec
Birkin International Hotel
Exterior
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 RM72
RM95 total
includes taxes & fees
7 Dec - 8 Dec
Hotel Sri Rembia
Spa
Puri Melaka

Puri Melaka

3.5 star property
Jonker Walk
8.6 out of 10, Excellent, (896)
"Clean and cosy room, lovely hotel and warm staff"
Singapore
Lay Lin
The price is RM227
RM282 total
includes taxes & fees
3 Jan - 4 Jan 2026
Puri Melaka
Reception
OYO 91258 Qish Hotel Banda Kaba

OYO 91258 Qish Hotel Banda Kaba

2.0 star property
Malacca City
The price is RM85
RM105 total
includes taxes & fees
7 Dec - 8 Dec
OYO 91258 Qish Hotel Banda Kaba
Interior detail
Jade Guesthouse

Jade Guesthouse

3.0 star property
Jonker Walk
10.0 out of 10, Exceptional, (1)
"A very convenient location, spacious room, warm welcomed by the hostess, I have been provided with lots of useful info. I would recommend this place for sure! "
United States
Junliang
The price is RM167
RM193 total
includes taxes & fees
5 Dec - 6 Dec
Jade Guesthouse
Balcony
Asteria Melaka by Attic Suite

Asteria Melaka by Attic Suite

2.5 star property
Malacca City
Asteria Melaka by Attic Suite
Exterior
Kingston Hotel 9 at Jonker Street

Kingston Hotel 9 at Jonker Street

2.0 star property
Malacca City
The price is RM180
RM204 total
includes taxes & fees
6 Dec - 7 Dec
Kingston Hotel 9 at Jonker Street
Reception
Aman Inn Hotel

Aman Inn Hotel

2.0 star property
Bukit Baru
The price is RM75
RM133 total
includes taxes & fees
6 Dec - 7 Dec
Aman Inn Hotel
Lounge
Good2Stay Hotel

Good2Stay Hotel

2.0 star property
Malacca City
8.0 out of 10, Very good, (19)
"Great location, lovely staff, comfortable and clean"
Canada
Anonymous traveller
The price is RM99
RM130 total
includes taxes & fees
4 Jan - 5 Jan 2026
Good2Stay Hotel
Outdoor pool, open 6:00 AM to 8:00 PM, pool loungers
Doubletree by Hilton Melaka

Doubletree by Hilton Melaka

5.0 star property
Malacca City
8.8 out of 10, Excellent, (899)
"Clean and spacious room, helpful staffs, good amenities"
Malaysia
Nanthini
The price is RM340
RM416 total
includes taxes & fees
7 Dec - 8 Dec
Doubletree by Hilton Melaka
Balcony view
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
The price is RM150
RM190 total
includes taxes & fees
7 Dec - 8 Dec
Asiatic Hotel
Lobby lounge
Courtyard by Marriott Melaka

Courtyard by Marriott Melaka

5.0 star property
Pengkalan Rama Tengah
9.2 out of 10, Wonderful, (239)
"Friendly Staff, Clean Room"
United States
Geonho
The price is RM380
RM425 total
includes taxes & fees
1 Jan - 2 Jan 2026
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Taman Mahajaya Hotel Reviews

Courtyard by Marriott Melaka

Courtyard by Marriott Melaka

10/10 Excellent
"Environment, "
SIM 1-night trip
Posted 4 days ago
Courtyard by Marriott Melaka

More cheap stays in Taman Mahajaya

OYO 90254 D Anugerah Hotel

OYO 90254 D Anugerah Hotel

345 345A 345B Jalan Raya 3 Malacca City Melaka
Get rates

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 Doubletree by Hilton 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. Doubletree by Hilton Melaka and Courtyard by Marriott 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.

Explore a world of travel with Expedia