Melayu Vacations from $784
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to $2,000 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 Melayu Vacation
The lush beauty and tropical climate are just the beginning of the things Melayu has going for it. Experience the sights and sounds of this city the way you want with a customized Melayu vacation package. Eager to see the sights? Spend your days exploring top attractions such as Sungai Niyor Mati during your trip to Melayu. A few quick clicks is all it takes to create the perfect Melayu vacation on Expedia.
The Latest Melayu vacation packages
Price found within the past 48 hours. Click for updated prices.
Belllo Hotel JB Central
Central District
$822
per person
Nov 22 - Nov 29
found 1 hour ago
Roundtrip non-stop flight included
Beijing (BJS) to Johor Bahru (JHB)
8.2/10 Very Good! (591 reviews)
Very spacious suite room, clean toilet and ammenities, even the kettle have been thoroughly washed without stains, and the bathroom walls too. The location is convenient to CIQ as well as cafe hopping at Jalan Wong Ah Fook or a visit to the Chinese Museum.
Reviewed on Oct 12, 2026
What to do in Melayu
Malaysia : LEGOLAND Malaysia Resort Entry Ticket
$21
per adult
100% of travellers recommend
Johor Bahru: Explore the Best of JDT with the Hummer Tour
$8
per adult
Melayu Hotel Deals
Grand Paragon Hotel Johor Bahru
18 Jalan Harimau Taman Century Johor Bahru Johor
$53 nightly
$60 total
Nov 11 - Nov 12
Total with taxes and fees
St. Giles Southkey
1 Persiaran Southkey 1 Johor Bahru Johor
Fully refundableReserve now, pay when you stay
$98 nightly
$109 total
Nov 3 - Nov 4
Total with taxes and fees
8.8/10 Excellent! (1,004 reviews)
"Great hotel location linked to the Mid Valley Shopping Mall!"
Reviewed on Oct 20, 2026
Capri by Fraser Johor Bahru
Menara Tiga Serangkai Johor Bahru Johor
Fully refundableReserve now, pay when you stay
$82 nightly
$91 total
Nov 3 - Nov 4
Total with taxes and fees
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.
Find the Best Melayu Vacation Packages
Melayu Essential Information
Language | Malaysian |
|---|---|
Currency | Malaysian ringgits |
Local Goodbye | Sampai jumpa lagi |
Closest Airport | Senai Intl. Airport (JHB) |
More vacations you might like
Frequently asked questions
How much does a Melayu vacation package cost?
Offering great value package deals from $784 on Expedia, you'll be thrilled with how little a vacation to Melayu costs! Our packages mean less travel planning for you and greater savings.
What are the cheapest months to go to Melayu?
If you're hoping to snag a cheap Melayu vacation package, consider visiting in February, March and December. You'll usually find lower rates on hotels and airfares during these months — perfect for a budget-friendly getaway.
How many days is enough for Melayu?
With a well-organized travel plan, you can easily hit the top Melayu sights in a few days. But if you'd like to explore off the beaten track or take day trips, consider booking your Melayu vacation for longer.
How to find the best Melayu package deals?
Bagging a cheap Melayu package deal is a breeze with Expedia. Once you've entered your trip dates and destination under our "Packages" tab, set your maximum budget, apply a few filters and see what's available. You can tailor your search by "Amenities," "Property type," "Popular locations" and more. Sort the results by "Price: low to high" to view the most economical Melayu package deals. Want a simple trick to get even more savings? Have some flexibility with your departure dates and consider going away on a weekday, when prices are often lower.
Is it cheaper to book a Melayu vacation as a package?
An Expedia vacation package could land you considerable savings when compared to booking stays and flights individually. Better still, you can tailor your Melayu escape to match your exact needs. Pick your preferred flight time, select the hotel type and add a car rental. Check out our great deals to see how much you can save.
When to book a vacation package to Melayu?
Secure incredible discounts by reserving your flights ahead of time with Expedia. If being spontaneous is more your thing, grab one of our last-minute deals for a spur-of-the-moment Melayu adventure.
Does Expedia offer Book Now, Pay Later Melayu vacation packages?
If you're anything like us, you love going away but don't love the big price tag that can sometimes come with it. That's why we offer Book Now, Pay Later vacations. With the help of online lender Affirm, you can break down the total cost of your Melayu break across 3, 6 or 12 months. There are also no hidden costs or late payment fees, so you can secure great vacation packages with payment plans as soon as you see them.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
