Hotels with Pool & Resorts in Taman Mahajaya from AU$26

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 availability on Taman Mahajaya Hotels with Pool

Our top choices for Taman Mahajaya hotels with a pool

Outdoor spa tub
Amadel Residence

Amadel Residence

Amadel Residence
3.5 star property
Malacca City
10.0 out of 10, Exceptional, (57)
"Clean and comfortable apartment. Had everything we needed. Recommended!"
Singapore
Hong
The price is AU$132
includes taxes & fees
4 Jan - 5 Jan 2026
Amadel Residence
Outdoor pool, pool umbrellas, pool loungers
Treasures Hotel and Suites

Treasures Hotel and Suites

Treasures Hotel and Suites
4.0 star property
Malacca City
9.0 out of 10, Wonderful, (163)
"Staff friendly and the morning breakfast was pretty good "
Malaysia
Carolyn
The price is AU$143
includes taxes & fees
5 Jan - 6 Jan 2026
Treasures Hotel and Suites
Children’s activities
Birkin International Hotel

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 AU$302
includes taxes & fees
21 Dec - 22 Dec
Birkin International Hotel
Outdoor pool
Dusit Princess Melaka

Dusit Princess Melaka

Dusit Princess Melaka
3.5 star property
Malacca City
9.4 out of 10, Exceptional, (55)
"Great stay!"
Singapore
Azmi
The price is AU$148
includes taxes & fees
7 Jan - 8 Jan 2026
Dusit Princess Melaka
Outdoor pool
Silverscape Family Studio Suite

Silverscape Family Studio Suite

Silverscape Family Studio Suite
3.0 star property
Malacca City
9.2 out of 10, Wonderful, (7)
"객실은 깨끗하고 좋았고, 위치가 그렇게 좋은지는 모르겠어요. 호스트가 굉장히 친절했습니다."
South Korea
Anonymous traveller
The price is AU$69
includes taxes & fees
16 Jan - 17 Jan 2026
Silverscape Family Studio Suite
Outdoor pool
Amber Cove Melaka Sea View 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 AU$73
includes taxes & fees
11 Jan - 12 Jan 2026
Amber Cove Melaka Sea View by Stayrene
6 outdoor pools
Amber Cove Residence By I Housing

Amber Cove Residence By I Housing

Amber Cove Residence By I Housing
2.5 star property
Malacca City
9.2 out of 10, Wonderful, (14)
"Good place to stay, definitely worth the price. If I ever come melaka for tour again I’d consider stay at the same place again"
Malaysia
Eugene
The price is AU$75
includes taxes & fees
18 Dec - 19 Dec
Amber Cove Residence By I Housing
Front of property
Casa del Rio Melaka

Casa del Rio Melaka

Casa del Rio Melaka
5.0 star property
Taman Kota Laksamana
9.2 out of 10, Wonderful, (351)
"had a wonderful and relaxed stay. the hotel is very conveniently located too. "
Australia
Danielle
The price is AU$353
includes taxes & fees
5 Jan - 6 Jan 2026
Casa del Rio Melaka
Comfort Apartment, Balcony, City View | Living area
Melaka Mahkota Unit

Melaka Mahkota Unit

Melaka Mahkota Unit
3.5 star property
Malacca City
8.0 out of 10, Very good, (1)
" The location is fairly near the old town of Malacca - within 10 minutes driving time. Quite value-for-money if not because of the poor water pressure for its bathroom. "
Singapore
Pitt
The price is AU$68
includes taxes & fees
18 Dec - 19 Dec
Melaka Mahkota Unit
Outdoor pool
Mabohai Resort Klebang

Mabohai Resort Klebang

Mabohai Resort Klebang
3.0 star property
Tanjung Kling
7.0 out of 10, Good, (17)
"Cheap and can find local food around this resort"
Malaysia
Cik Puan
The price is AU$26
includes taxes & fees
18 Dec - 19 Dec
Mabohai Resort Klebang
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

Top Taman Mahajaya Hotel Reviews

Casa del Rio Melaka

Casa del Rio Melaka

10/10 Excellent
"Great location & exceptionally friendly staff. Our first stay and it will not be the last - definitely recommended and we will be back! "
Thomas 2-night trip
Posted 2 days ago
Casa del Rio Melaka

Frequently asked questions

What are some hotels with pools in Taman Mahajaya?
Finess Basic Hotel: Hotel, 10-minute walk from Jonker Street Night Market. Offers a children's pool, an outdoor pool and 3 restaurants. Bayview Hotel Melaka: Hotel, 14-minute walk from Jonker Street Night Market. Provides a children's pool, an outdoor pool and a full-service spa. Hatten Hotel Melaka: Hotel located near Jonker Street Night Market. Features a children's pool, an outdoor pool and 2 restaurants. Doubletree by Hilton Melaka: Hotel located near Jonker Street Night Market. Offers a children's pool, an outdoor pool and free self parking. Courtyard by Marriott Melaka: Hotel, 14-minute walk from Jonker Street Night Market. Features a children's pool, an outdoor pool and 2 restaurants.
What is there to see and do in Taman Mahajaya?
Make a point to visit attractions such as Klebang Beach and A' Famosa Water Theme Park. During your stay, visit sights such as Jonker Street Night Market, Baba Nyonya Heritage Museum and Malacca Heritage Centre.
When is the best time to book a hotel with a pool in Taman Mahajaya?
Taking the local weather in Taman Mahajaya into account can help you maximise your time at the pool during your trip. 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.