Taman Mahajaya Hotel & Accommodation Deals 2026 from NZ$28 - Fully Refundable Options

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

Go beyond your typical stay in Taman Mahajaya

Apartment

Condo

Spa

Pool

Spa pool

Family friendly

Resort

Waterpark

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Taman Mahajaya hotels

A modern reception area with a wooden reception desk, pendant lighting, and large windows providing natural light.

A room with two blue armchairs, a small wooden table with a plant, and two abstract paintings on the wall.

A hotel room with a bed, a small round table, a wall-mounted TV, and artwork.

The exterior of the Fine Basic Hotel with a blue facade and two yellow-framed windows.

1. Finess Basic Hotel

Taman Kota Laksamana

BEE HOON

NZ$31

includes taxes & fees

5 Nov - 6 Nov

A hotel room with two beds, a desk, a chair, and a television on the wall.

A room with a wooden bed, a door, a light switch, and a wall-mounted light fixture.

2. Hotel Kota Laksamana

Malacca City

NZ$28

includes taxes & fees

18 Oct - 19 Oct

A bedroom with a bed, a nightstand, a bedside table, a mirror, and a door leading to another room.

A multi-story hotel building with a prominent sign reading "Hotel Star Moon".

A reception desk at Hotel Star Moon with a decorative golden tree, a star-shaped sign, and a QR code for the Melaka Map.

A room with a checkered wall, a red object on a stand, a gold statue, and a framed picture on the wall.

3. Hotel Star Moon

Malacca City

Anonymous traveller

NZ$39

includes taxes & fees

18 Oct - 19 Oct

A bedroom with a bed, pillows, a bedside table, a wall-mounted TV, curtains, a window, and a wall decoration.

A hotel reception area with a checkered floor, a counter with various amenities, and a wall sign reading "AL-33 HOTEL".

A hallway with a tiled floor, a red fire hose reel, and a door with a sign indicating room numbers.

A hotel lobby with a reception desk, seating area, and a children's play area.

4. Sun Inns Hotel Laksamana

Malacca City

Anonymous traveller

NZ$28

includes taxes & fees

22 Oct - 23 Oct

A rooftop pool area with a view of the city skyline at dusk.

A modern living room with a sofa, coffee table, and floor lamp. There is a kitchen area in the background.

A multi-level restaurant with a wooden staircase, multiple dining tables, and chandeliers.

A restaurant with a long counter, multiple tables, and a city view.

5. Hatten Hotel Melaka

Malacca City

Mei Lin Catherine Therese

NZ$93

includes taxes & fees

20 Oct - 21 Oct

A high-rise hotel with a distinctive curved glass tower, multiple floors, and a view of a body of water and greenery in the background.

An outdoor dining area with tables and chairs, overlooking a city skyline and a body of water during twilight.

A buffet with various dishes displayed on ice, including noodles and a soup bowl.

A modern hotel lobby with a curved wall, a glass staircase, and a patterned wall design.

6. Doubletree by Hilton Melaka

Malacca City

TECK

NZ$150

includes taxes & fees

25 Oct - 26 Oct

An indoor space with a high ceiling, exposed brick walls, and string lights.

A hotel entrance with glass doors, potted plants, and a brick facade.

A cozy interior with a brick wall, a sofa with cushions, a display case with hats, and framed pictures on the wall.

A restaurant with brick walls, wooden floors, and multiple tables and chairs.

7. Rosa Malacca

Malacca City

Boon Ming

NZ$99

includes taxes & fees

12 Nov - 13 Nov

8. The Pines Melaka

Malacca City

Maureen

NZ$91

includes taxes & fees

18 Oct - 19 Oct

A spacious lobby with a polished marble floor, large artworks on the walls, and a high ceiling with a decorative chandelier.

A bar area with stools and tables, a neon sign reading "Xplode Dance Club", and a ceiling with hanging decorations.

A pool area with a gazebo, palm trees, and a water fountain.

A spacious lobby with a marble floor, seating areas, and large windows.

9. Bayview Hotel Melaka

Malacca City

"Very helpful staff Excellent wifi Huge (too big?) room for 1 person I didn’t try the breakfast or pool so no comments about them. I had a room at the back on a high floor & traffic noise was really loud during the day but thankfully it went to almost 0 after dark so I slept ok. Not a lot of places of interest close by but there were good eating places across the road then go to the left then first right towards the river The keycards were frustrating as numerous times I had to get them...

Andrew

NZ$68

includes taxes & fees

18 Oct - 19 Oct

A spacious lobby with a reception desk, multiple seating areas, and a high ceiling with integrated lighting.

A hotel with a prominent "ibis HOTEL" sign, multiple floors, and a well-lit entrance.

A swimming pool with a water slide and play structures, surrounded by trees and a building with outdoor seating.

10. ibis Melaka

Malacca City

Yee Teng

NZ$97

includes taxes & fees

18 Oct - 19 Oct

A spa area with a large bathtub, towels, candles, and a brick wall.

A traditional room with tatami flooring, a wooden table, a stool, and a small wooden basin.

A hotel room with a large bed, a TV, a desk, and a chandelier.

A traditional building with multiple stories, featuring ornate architectural details and a variety of window styles.

11. Puri Melaka

Jonker Walk

Eng Yi

NZ$123

includes taxes & fees

16 Oct - 17 Oct

A swimming pool with slides, lounge chairs, and umbrellas.

A modern hotel room with a large bed, a desk, a chair, and a TV. The room has a city view through large windows.

A multi-level lobby with marble flooring, a grand chandelier, and a reception desk.

A buffet table with various food and drink items, surrounded by plants and a city view.

12. Dusit Princess Melaka

Malacca City

Afiqri

NZ$164

includes taxes & fees

29 Oct - 30 Oct

A modern hotel lobby with seating areas, a reception desk, and a large window offering a view of greenery.

A infinity pool with a view of a cityscape, surrounded by palm trees and greenery.

A modern reception area with wooden reception desks, marble walls, and a high ceiling with vertical lighting.

A high-rise hotel with a prominent 'Courtyard by Marriott' sign, multiple floors, and a modern architectural design.

13. Courtyard by Marriott Melaka

Pengkalan Rama Tengah

"Had a really good stay at Courtyard by Marriott Melaka, check in was a breeze, the front office staffs are very friendlt, the room was clean and spacious, bathroom for the city view king bed had a bathub in it, strong water pressure from the showers, buffet breakfast was good too, enjoyed the pastries and coffee from the espresso machines. Their room service “at your service” was great, requested a firmer pillow and they delivered. Will definately return to this hotel if in Melaka."

Harun Aaron

NZ$171

includes taxes & fees

26 Oct - 27 Oct

A rectangular swimming pool with a tiled deck, surrounded by palm trees and greenery, with a view of the ocean in the background.

A buffet area with marble walls, a decorative panel, and a variety of food items.

A chef performing a flambé with a pan over a brick fireplace.

A spa area with wicker chairs, green towels, and a wooden floor.

14. Holiday Inn Melaka by IHG

Malacca City

"Although the hotel is a little dated, it is well maintained and made up for it with its fridendly and helpful staff. A specail thank you to Maya at receiption, who make out check in smooh and welcoming. The location is not the most convenient, especially for getting to the main shopping and transport areas, but we appreciated that the hotel provideds a complimentary shuttle service, which was very helpful. Overall, we had a pleasant stay."

chooi kay

NZ$178

includes taxes & fees

28 Oct - 29 Oct

A lobby with a checkered floor, a large painting, two wooden chairs, a table, and a chandelier.

A modern hotel room with a large bed, a TV mounted on the wall, a small table with a tray of tea and pastries, a sofa, and a window with black shutters.

A high-ceiling atrium with skylights, a central light fixture, and a modern staircase.

A multi-level interior with a central staircase, black railings, and a patterned floor.

15. Liu Men Melaka

Malacca City

David

NZ$195

includes taxes & fees

29 Oct - 30 Oct

A traditional interior with a wooden staircase, a dining area with chairs and a table, and a decorative wall with framed artwork.

A traditional room with a wooden bench, a window with metal bars, and Chinese characters on the wall.

A living room with a flat-screen TV, a coffee table, and a staircase leading to an upper floor.

A bed with white linens in a room with black wooden walls and a window with blinds.

16. Courtyard @ Heeren Boutique Hotel

Taman Kota Laksamana

Heather

NZ$72

includes taxes & fees

18 Oct - 19 Oct

An indoor swimming pool with a tiled floor, a wooden ceiling, and a decorative wall panel.

A modern hotel lobby with a glass railing, a chandelier, and a patterned carpet.

A spacious lobby with a central circular area, multiple seating arrangements, and a chandelier.

A corridor with columns and a well-lit pathway.

17. Moty Hotel

Malacca City

Norridzuan

NZ$73

includes taxes & fees

20 Oct - 21 Oct

An aerial view of a modern urban area with illuminated buildings, a river, and a circular road.

A modern interior with a sunset view, a seating area with chairs and tables, and a large window.

A high-rise building with a prominent vertical design, multiple balconies, and a clear sky.

A water play area with slides and a water fountain, surrounded by tall buildings and greenery.

18. Swiss-Garden Hotel Melaka

Malacca City

Vito kyaw moe

NZ$105

includes taxes & fees

18 Oct - 19 Oct

A modern hotel room with a sofa, a round table, and a balcony with a view of the sea.

A room with a large window, two chairs, a small table, and a sofa.

A modern hotel room with a large bed, a TV, a desk, and a view of the city.

A reception desk with a marble counter, a chandelier, and a sign reading 'ASTERIA MELAKA by ATTIC SUITE.'

19. Asteria Melaka by Attic Suite

Malacca City

Dhanieya

NZ$133

includes taxes & fees

15 Nov - 16 Nov

A spacious lobby with a marble floor, a central potted plant, a spiral staircase, and decorative wall panels.

A buffet setup with various food items and serving utensils.

A hotel entrance with a black gate, yellow pillars, and a tiled roof.

A hotel room with a bed, a glass table, a black chair, a sofa, a wooden bench, and a glass-enclosed wardrobe.

20. Heeren Palm Suites

Taman Kota Laksamana

Dhamayanthy

NZ$159

includes taxes & fees

30 Oct - 31 Oct

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Top Taman Mahajaya Hotel Reviews

Recent Reviews in Taman Mahajaya

Swiss-Garden Hotel Melaka

10/10 Excellent

"Comfortable room..great views..pool was fantastic. Great selection at breakfast. Easy walking to pld town area..eateries nearby."

The Shore Hotel & Residences

8/10 Good

"The hotel is managed with a 24-hr check in counter with housekeeping on standby, Daily room cleaning or towel change is not provided unless if you request for it. The breakfast provides a wide variety and the food was fresh and delicious. One downside is the elevator crowd during peak hours where we had to wait a long time for the elevator to arrive and a long time inside the elevator to reach our floor. The hotel tried to mitigate the situation by having a staff to operate the elevator but I am unsure how effective this is. As such, all travellers should plan their timings to accomodate this added waiting time. Location wise, the hotel is located in a central area with plenty of food options around. A short taxi ride away will bring you to major attractions. Overall, I still think it is a good hotel to stay in even with the minor inconveniences."

The Nest House

10/10 Excellent

"The Nest House is a small boutique hotel around a kilometer east of the old part (Chinatown/Jonker Walk) of Malacca. The hotel is off the main street, so it's quiet, and the property is well-designed and well-cared for. The staff are friendly and attentive and I had a great stay (just over a week). The hotel is shoes-off at the front door, and there's no gym or pool or restaurant or any of that. There are plenty of excellent food options nearby, including a shopping mall with a supermarket, and it's easy and inexpensive to get a Grab to Chinatown/Jonker where there are even more options. I would definitely stay again."

Casa del Rio Melaka

10/10 Excellent

"Great location for seeing Malacca - can do most things on foot and if booked at reception the river cruise picks up from hotel jetty"

ibis Melaka

10/10 Excellent

"[WHAT WE LOVED] EVERYTHING! Location (within 10 minutes walk to Jonker Street), clean, spacious, lights on bathroom mirror (convenient for make up), direct USB charger, nice bed and pillows and bolsters, water dispenser, friendly and helpful staffs, no smoking hotel! Overall it's a big big like for ibis! ——— ——— ——— [AREAS OF IMPROVEMENT] The facilities wear off a bit. Can see some minor parts (toilet bowl) chipped off, and toilet door is hard to close (need to push / pull very hard for the door latch to fit) but overall not impacting the staying experience as it is clean and in good location. (Might want to consider replacing the toilet seat cover in the lobby restroom?) ——— ——— ——— [OVERALL] Definitely one of my top choices for Melaka accommodation."

Courtyard by Marriott Melaka

10/10 Excellent

"Overall good."

Dusit Princess Melaka

10/10 Excellent

"The hotel is well-situated near some quaint coffee shops & sarabat shops with authentic Malaysian food. 😋😋 There’re stalls which open at night too. The hotel staff are all cheery & very helpful. I had called Housekeeping for an extra firm pillow & it was delivered in less than 10 minutes. 💫 Breakfast is also excellent with a wide variety & it is of good quality as well. The laksa is a must-try!! ❤️‍🔥 All in all, a wonderful stay here!! 朗Highly recommended!! 💞"

The Pines Melaka

10/10 Excellent

"Hotel and room was great at the price point, just unfortunate didn't manage to get any early check-in on the day of arrival. In fact, only got keys to room 15 mins after the standard check-in time. Apart from that, enjoyed the balcony in the room and the large bathtub too. Buffet Breakfast was great with a wide selection of food. Hotel is also located within walking distance with good food options. Oh, another thing. Love the pool, that actually comes with sea salt rather than the usual chlorine, which does more wonders for hair and skin than the chlorine would."

Bayview Hotel Melaka

10/10 Excellent

"Ideal hotel with adjoining rooms for a big family in centre of town and multi-storey parking."

More cheap accommodation in Taman Mahajaya

Finess Basic Hotel

No 17, 17-1, 17-2, Jalan KL 3/8 Malacca City

NZ$31

5 Nov - 6 Nov

includes taxes & fees

8.2/10 Very good! (121 reviews)

Fairway Hotel

222 Jalan Parameswara Malacca City Melaka

NZ$32

20 Oct - 21 Oct

includes taxes & fees

5.4/10 (3 reviews)

New Century Hotel

13/13-1, 15/15-1, 17/17-1, Jalan MP 15 Malacca City

NZ$32

18 Oct - 19 Oct

includes taxes & fees

6.8/10 (21 reviews)

906 Premier Hotel

32, Jalan Mutiara Melaka 3 Malacca City

NZ$35

16 Oct - 17 Oct

includes taxes & fees

7/10 Good! (49 reviews)

INB Resort Ayer Keroh Melaka

Off Jalan Tun Abdul Razak Malacca City Melaka

NZ$88

18 Oct - 19 Oct

includes taxes & fees

OYO 90254 D Anugerah Hotel

345 345A 345B Jalan Raya 3 Malacca City Melaka

Get rates

Frequently asked questions

What is the best area to stay in Taman Mahajaya?

The best area to stay in Taman Mahajaya is the city centre, particularly around Jonker Street and the Malacca River.This central area is the heart of Malacca's historic district and offers the most convenience for visitors. It's very walkable, with many of the city's key attractions, such as the A Famosa fortress and St. Paul's Church, just a short stroll away. The streets are lined with beautifully preserved heritage buildings housing shops, cafes, and guesthouses.Couples often find this area ideal for a romantic getaway. You can enjoy evening strolls along the Malacca River, dine at riverside restaurants, and explore the night market on Jonker Street. Many boutique hotels here offer unique stays within historic buildings.Solo travellers will also appreciate the city centre's accessibility and array of activities. It's easy to meet other travellers, join walking tours, and enjoy the local cuisine without needing extensive transport.

When is the best time to go to Taman Mahajaya?

The best times to visit Taman Mahajaya, Malacca, are during the dry seasons, typically from March to June and then again from September to October.These months generally offer pleasant weather with less rainfall and lower humidity, making it ideal for exploring the outdoor attractions and historical sites Malacca is known for. You'll find it more comfortable to stroll through the city's streets and enjoy activities without the disruption of heavy downpours.For couples seeking a relaxing getaway, visiting during these drier periods means you can fully appreciate a sunset river cruise along the Malacca River or a leisurely walk through Jonker Street in the evenings. The comfortable climate allows for more enjoyable dining experiences at outdoor cafes too.Solo travellers will also find these times more convenient for sightseeing. Walking between the various historical landmarks, such as St. Paul's Hill or the A Famosa fortress, is much more pleasant when the weather is not excessively hot or wet.

Can I cancel my hotel reservation on Expedia?

You can cancel your hotel reservation on Expedia, although it depends on the cancellation policy of your booking. Most bookings are refundable if cancelled within 24 to 48 hours of the scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. If free cancellation is available, you can cancel directly through your Expedia account by logging in, going to 'My Trips' and selecting your reservation. To find flexible deals, filter your search by 'Fully refundable property' for hotels in Taman Mahajaya.

How can I save on a hotel booking in Taman Mahajaya with Expedia?

One Key™—Expedia's free travel rewards program—gives you instant access to discounts with Member Prices on Taman Mahajaya hotels. Plus, you'll earn OneKeyCash™* on eligible bookings to use on future trips. Booking an Expedia hotel and flight package is another great way to save, where bundling can result in significant savings. *Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia and other participating brands.

How much is the nightly rate for a hotel in Taman Mahajaya?

Prices for hotels in Taman Mahajaya often vary, but you can find a great deal from NZ$28 on Expedia. All sorts of factors affect price, such as the time of year or the days of the week you choose for your stay. Find the best deals by being flexible with your dates, and sort search results by 'Price: low to high' for our cheapest rates.

Explore a world of travel with Expedia

Car hire Malacca City

Malacca City Holiday Rentals

Book Hotels in Taman Mahajaya on Expedia.com.my

Search Taman Mahajaya hotels

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Taman Mahajaya

Check prices for these dates

Filter by

Property class

Guest rating

Our top choices for Taman Mahajaya hotels

1. Finess Basic Hotel

2. Hotel Kota Laksamana

3. Hotel Star Moon

4. Sun Inns Hotel Laksamana

5. Hatten Hotel Melaka

6. Doubletree by Hilton Melaka

7. Rosa Malacca

8. The Pines Melaka

9. Bayview Hotel Melaka

10. ibis Melaka

11. Puri Melaka

12. Dusit Princess Melaka

13. Courtyard by Marriott Melaka

14. Holiday Inn Melaka by IHG

15. Liu Men Melaka

16. Courtyard @ Heeren Boutique Hotel

17. Moty Hotel

18. Swiss-Garden Hotel Melaka

19. Asteria Melaka by Attic Suite

20. Heeren Palm Suites

Top Taman Mahajaya Hotel Reviews

Recent Reviews in Taman Mahajaya

Swiss-Garden Hotel Melaka

The Shore Hotel & Residences

The Nest House

Casa del Rio Melaka

ibis Melaka

Courtyard by Marriott Melaka

Dusit Princess Melaka

The Pines Melaka

Bayview Hotel Melaka

More cheap accommodation in Taman Mahajaya

Finess Basic Hotel

Fairway Hotel

New Century Hotel

906 Premier Hotel

INB Resort Ayer Keroh Melaka

OYO 90254 D Anugerah Hotel

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app