Mengkudu Holidays from AU$1,025
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$703 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Your Mengkudu Holiday
The adventure-packed city of Mengkudu is calling. Uncover both its hidden gems and highlights with a Mengkudu holiday package that's custom made for you. If taking in the sights is a must during your trip to Mengkudu, make sure you head over to well-known attractions like Rock Garden and Dataran Sagamat. Don't put off visiting this city any longer. The perfect Mengkudu holiday is only a few clicks away with Expedia.
The Latest Mengkudu Holiday Deals
Price found within the past 48 hours. Click for updated prices.
Sunday Malacca Formerly Tun Fatimah
Price was AU$1,288, price is now AU$1,048 per person
AU$1,048
per person
26 Feb - 5 Mar
found 2 hours ago
Return direct flight included
Brisbane (BNE) to Malacca Intl. Airport (MKZ)
6/10 (289 reviews)
Guest Service staff was helpful in checking in and arranging the Melaka River Cruise.
F&B & Kitchen staff are helpful and friendly. Even though i ordered room service 5 minutes before their closing time, they agreed to cook and send it over to my room without showing sour face.
Most of the time spend hanging around Melaka so i cant comment much about the hotel.
The rooms are just nice to stay if you are not a fussy type whom just need a room to sleep.
The hotel carpets and fitting are seems to be very old.
If you were driving, there are ample of covered parking space and its nearby the place of interest. I will suggest you park your car at the hotel and either walk / use the boat to the place of interest to avoid traffic jam. Limited parking at the city area if you were to use your car.
Request for a riverside view for a better view of the Melaka.
Reviewed on 31 July 2017
Imperial Heritage Hotel Melaka
Taman Melaka Raya
Price was AU$1,265, price is now AU$1,056 per person
AU$1,056
per person
26 Feb - 5 Mar
found 2 hours ago
Return direct flight included
Brisbane (BNE) to Malacca Intl. Airport (MKZ)
7.2/10 Good! (984 reviews)
Staff questioned Malaysian tourism tax when both checkin and checkout. The water of shower not very warm at all.
Reviewed on 27 Dec 2025
Mengkudu Holiday
Mengkudu Essential Information
Language | Malaysian |
|---|---|
Currency | Malaysian ringgits |
Local Goodbye | Sampai jumpa lagi |
Max Temp Winter | 32ºC |
Max Temp Summer | 32ºC |
Top Sights | Rock Garden, Dataran Sagamat and MARA University of Technology - Johor Campus |
Our pick of the best Mengkudu Hotel Deals
Labis Sunrise Farm Stay
Jln Segamat Segamat Johor
The price is AU$75 per night from 18 Jan to 19 Jan
AU$75
18 Jan - 19 Jan
includes taxes & fees
Enjoyed the cool weather & beautiful sunrise. Nice clean resort and can be better if they provide transfer & meals. Those without own tpt is a disaster.
Reviewed on 16 June 2022
The View Hotel
146, Ground Floor, Wisma Centre Point Segamat Johor
Fully refundableReserve now, pay when you stay
9/10 Wonderful! (22 reviews)
The staff were very friendly and smiling throughout the registration and also during check out. While the exterior of the hotel looks a little jaded and tired( a fresh coat of paint will definitely help), the room was clean and tidy and it looked freshly renovated.( i was looking at the tiles' grout ...
Reviewed on 29 Nov 2025
Icon Hotel Segamat
57 Jalan Utama 3/5 Segamat Johor
The price is AU$56 per night from 12 Jan to 13 Jan
AU$56
12 Jan - 13 Jan
includes taxes & fees
8.8/10 Excellent! (66 reviews)
Clean and comfy stay! Superior Deluxe is just nice for 2. Great for short staycation. Walking distance to U Sentral, with many eateries nearby.
Reviewed on 5 July 2025
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.
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
