Malaysia Cheap Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to €900 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
Price found within the past 48 hours. Click for updated prices.
Somerset Medini Iskandar Puteri
Nusajaya
Price was €1,438, price is now €1,438 per person
€1,438
per person
17 Sept - 23 Sept
found 1 day ago
Return flight included
Lusaka (LUN) to Johor Bahru (JHB)
8.2/10 Very good! (787 reviews)
Rooms looks old from outside but inside is well maintained.
Staffs efficiency at receptions.
Buffet breakfast is simple with not much variety but restaurant staffs are friendly.
Costco coffee machine at hotel lobby, wherever coffee lovers crave coffee at can buy at machine.
Level 1 has hotel swimming pool, gym and kids playroom but you might not use much as Legoland connected with Medini mall has a lot things to do.
Reviewed on 4 Jul 2026
Don't see what you're looking for?
See all available trips from Johannesburg to Malaysia
View all tripsPrice found within the past 48 hours. Click for updated prices.
Don't see what you're looking for?
See all available trips from Johannesburg to Malaysia
View all trips
NU Hotel
No. 37 Jalan Thambypillay Kuala Lumpur
The price is €28 per night from 18 Aug to 19 Aug
€28
18 Aug - 19 Aug
includes taxes & fees
Stay at this hotel in Kuala Lumpur. Enjoy free Wi-Fi, a 24-hour front desk and daily housekeeping. Our guests praise the helpful staff in their reviews. Popular ...
8/10 Very good! (1,001 reviews)
"Very good position to shopping and monorail"
Reviewed on 1 Aug 2026
Resorts World Genting - First World Hotel
Genting Highlands, 69000 Genting Highlands Genting Highlands Pahang
Stay at this spa hotel in Genting Highlands. Enjoy a full-service spa, 2 restaurants and a casino. Popular attractions Genting SkyWorlds Theme Park and Skytropolis ...
Sentral Kuala Lumpur
30 Jalan Thambypillai, Brickfields, 30 232 Kuala Lumpur Federal Territory of Kuala Lumpur
Stay at this hotel in Kuala Lumpur. Enjoy free Wi-Fi, a 24-hour front desk and daily housekeeping. Popular attractions Berjaya Times Square and Pavilion Kuala ...
6.8/10 (1,000 reviews)
"The carpet had several large stains"
Reviewed on 3 Mar 2026
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
