Top 10 Hotels in Taman Mahajaya from AED 55 - Competitive Prices

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

Pool

Spa

Hot tub

Family friendly

Waterpark

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Taman Mahajaya hotels

1. Finess Basic Hotel

Taman Kota Laksamana

BEE HOON

AED 51

AED 67 total

includes taxes & fees

13 Sep - 14 Sep

2. Hotel Star Moon

Malacca City

Anonymous traveler

AED 62

AED 85 total

includes taxes & fees

20 Aug - 21 Aug

Family Quadruple Room, 2 Queen Beds, City View | 1 bedroom, desk, iron/ironing board (on request), WiFi (free)

3. Sun Inns Hotel Laksamana

Malacca City

Anonymous traveler

AED 46

AED 62 total

includes taxes & fees

31 Aug - 1 Sep

Couples treatment rooms, sauna, steam room, body treatments

Premium bedding, minibar, in-room safe, desk

4. The Orchard Resort & Spa Melaka

Alor Gajah

MUHAMMAD

AED 307

AED 367 total

includes taxes & fees

18 Sep - 19 Sep

5. Puteri Bay Hotel Melaka

Tanjung Kling

Hawa

AED 144

AED 183 total

includes taxes & fees

1 Sep - 2 Sep

Deluxe Double Room, Garden View | Courtyard view

Deluxe Double Room, Sea View | Courtyard view

6. Mabohai Resort Klebang

Tanjung Kling

"suit for those who are don't mind about cleanliness. basically, all clean but the visual doesn't say so. got stain on the towel and bed sheet. more to improper maintenance after so long of service (which means the pictures is longg ago) dirty toilet and no holder for water heater. but we are survived there, nearly want to cancel but its ok, just sleep cos we checked in quite late. staff is welcoming and easy to deal."

Nazzirah

AED 47

AED 63 total

includes taxes & fees

20 Aug - 21 Aug

7. New Wave Malacca Hotel

Malacca City

Muhammad

AED 101

AED 131 total

includes taxes & fees

3 Sep - 4 Sep

8. A'Famosa Resort

Alor Gajah

Kathryn

AED 183

AED 226 total

includes taxes & fees

7 Sep - 8 Sep

9. PARKROYAL A'Famosa Melaka Resort

Alor Gajah

farirai

AED 561

AED 620 total

includes taxes & fees

20 Aug - 21 Aug

Deluxe Quad | Egyptian cotton sheets, premium bedding, down comforters, desk

10. Casa Bonita Hotel

Malacca City

Justin Chew Kit

AED 92

AED 122 total

includes taxes & fees

13 Sep - 14 Sep

Standard Twin Room | WiFi (free), bed sheets

11. Collection O Malacca Formerly Lavender Inn

Malacca City

AED 34

AED 49 total

includes taxes & fees

20 Aug - 21 Aug

Comfort Apartment | Living area | 55-inch Smart TV with digital channels, table tennis

12. Amber Cove Residence By I Housing

Malacca City

Choon Chait

AED 143

AED 166 total

includes taxes & fees

8 Sep - 9 Sep

Comfort Apartment, Multiple Beds | Living area | 42-inch Smart TV with cable channels, Netflix, streaming services

Comfort Apartment, 2 Bedrooms, City View | In-room dining

Comfort Apartment, Non Smoking, Sea View | Iron/ironing board, WiFi (free), bed sheets

13. Amber Cove Melaka Sea View by Stayrene

Malacca City

Abdul Rasyid

AED 104

AED 181 total

includes taxes & fees

17 Sep - 18 Sep

Outdoor pool, open 8:00 AM to 10:00 PM, sun loungers

Premier Suite, 2 Bedrooms, City View | Living area | 43-inch Smart TV with digital channels

Deluxe Suite, 2 Bedrooms, City View | Living area | 43-inch Smart TV with digital channels

14. Amber Cove Premier Suites Melaka

Malacca City

AED 132

AED 154 total

includes taxes & fees

20 Aug - 21 Aug

15. Kapitan Kongsi Hotel

Malacca City

Liew

AED 123

AED 123 total

includes taxes & fees

17 Sep - 18 Sep

Suite | Desk, laptop workspace, blackout drapes, soundproofing

16. Grand Flora Hotel Melaka

Malacca City

Gordon

AED 105

AED 126 total

includes taxes & fees

20 Aug - 21 Aug

Deluxe Twin Room | Minibar, laptop workspace, soundproofing, iron/ironing board

17. The REED Hotel Melaka

Malacca City

Yee Ping

AED 81

AED 100 total

includes taxes & fees

20 Aug - 21 Aug

Superior Condo, 1 Bedroom, Non Smoking, Patio | Interior

Deluxe Condo, Patio, City View A2 | Iron/ironing board, WiFi (free)

18. Bali Residence - Melaka Kota Syahbandar

Melaka

AED 81

AED 96 total

includes taxes & fees

20 Aug - 21 Aug

Luxury Apartment, 4 Bedrooms, Accessible, Sea View | Living room | 48-inch Smart TV with digital channels, video-game console, Netflix

Comfort Studio, 2 Queen Beds, Bathtub, City View | Desk, blackout drapes, soundproofing, iron/ironing board

19. Bali Residence

Malacca City

Mohamad Dali

AED 147

AED 251 total

includes taxes & fees

20 Aug - 21 Aug

Presidential Suite, 1 King Bed, Partial Sea View | Balcony

Presidential Suite, 1 King Bed, Partial Sea View | Blackout drapes, iron/ironing board, WiFi (free), bed sheets

Presidential Suite, 1 King Bed, Partial Sea View | Living room | 50-inch LED TV with cable channels

20. Asteria Melaka by Attic Suite

Malacca City

Siong Lee

AED 373

AED 416 total

includes taxes & fees

16 Sep - 17 Sep

View all properties

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

Top Taman Mahajaya Hotel Reviews

Puri Melaka

10/10 Excellent

"Good breakfast. Room very clean. Hotel lobby is beautiful 👍👍👍"

The Nest House

10/10 Excellent

"Love the design of this hotel"

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."

Doubletree by Hilton Melaka

8/10 Good

"Overall a comfortable and clean place. Generous room size, comfy beds (twins). Digital aircond control needs some maintenance, didn't work smoothly. The doors to the toilet and shower cubicles make loud noises when left to close on their own. Breakfast has lots of variety with decent quality. Location is away from town center and tourist attractions."

Dusit Princess Melaka

10/10 Excellent

"Good place to stay in 2026, food menu can be improved."

Courtyard by Marriott Melaka

10/10 Excellent

"It is great experience to stay in Courtyard. Convenient and comfortable, great value of the money. Staffs are super friendly and helpful. Will be back to stay when visiting."

Baba House Melaka

10/10 Excellent

"This is a beautiful hotel with excellent facilities, inside and out. The entryway and main areas are really cool, with flowing water, sculptural touches, and paintings. The rooms are large and well-appointed, very comfortable. Near the front of the hotel you can hear some traffic noise, but it was not overwhelming. The rooftop bar was not operating when we were there, but the loungers in the small pools were a great place to relax at the end of the day. The breakfast was really busy for some of the morning, but there were many, many options and if you can go a little early or later than the rush, it's quite chill. This is an excellent hotel and I would recommend it to anyone."

Asteria Melaka by Attic Suite

8/10 Good

"The room is really spacious but the shower system needs to improve."

Moty Hotel

8/10 Good

"The rooms were large and comfortable. The hotel is a few minutes walk from the main attractions in Malacca."

More cheap stays in Taman Mahajaya

Persona Boutique Hotel

222 Jalan Melaka Raya 1 Malacca City Melaka

AED 45

AED 55 total

18 Sep - 19 Sep

includes taxes & fees

906 Premier Hotel

32, Jalan Mutiara Melaka 3 Malacca City

AED 46

AED 66 total

20 Aug - 21 Aug

includes taxes & fees

7/10 Good! (49 reviews)

Finess Basic Hotel

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

AED 51

AED 67 total

13 Sep - 14 Sep

includes taxes & fees

8.2/10 Very Good! (119 reviews)

Good2Stay Hotel

15, Jalan PM 5, Plaza Mahkota Malacca City Malacca

AED 73

AED 98 total

14 Sep - 15 Sep

includes taxes & fees

8.2/10 Very Good! (23 reviews)

OYO 90254 D Anugerah Hotel

345 345A 345B Jalan Raya 3 Malacca City Melaka

Get rates

Capital O 91154 Oyo Super Cowboy Hotel Melaka

1 Jalan Malinja Malacca City Melaka

Get rates

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, 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 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 20 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, Malacca River, and Menara Taming Sari. You'll also find The Shore Oceanarium 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.

Find hotels in Taman Mahajaya from AED 55

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Taman Mahajaya

Check prices for these dates

Filter by

Star rating

Guest rating

Our top choices for Taman Mahajaya hotels

1. Finess Basic Hotel

2. Hotel Star Moon

3. Sun Inns Hotel Laksamana

4. The Orchard Resort & Spa Melaka

5. Puteri Bay Hotel Melaka

6. Mabohai Resort Klebang

7. New Wave Malacca Hotel

8. A'Famosa Resort

9. PARKROYAL A'Famosa Melaka Resort

10. Casa Bonita Hotel

11. Collection O Malacca Formerly Lavender Inn

12. Amber Cove Residence By I Housing

13. Amber Cove Melaka Sea View by Stayrene

14. Amber Cove Premier Suites Melaka

15. Kapitan Kongsi Hotel

16. Grand Flora Hotel Melaka

17. The REED Hotel Melaka

18. Bali Residence - Melaka Kota Syahbandar

19. Bali Residence

20. Asteria Melaka by Attic Suite

Top Taman Mahajaya Hotel Reviews

Puri Melaka

The Nest House

The Pines Melaka

Doubletree by Hilton Melaka

Dusit Princess Melaka

Courtyard by Marriott Melaka

Baba House Melaka

Asteria Melaka by Attic Suite

Moty Hotel

More cheap stays in Taman Mahajaya

Persona Boutique Hotel

906 Premier Hotel

Finess Basic Hotel

Good2Stay Hotel

OYO 90254 D Anugerah Hotel

Capital O 91154 Oyo Super Cowboy Hotel Melaka

Frequently asked questions

Go further with the Expedia app