Melayu Vacations from $1,010
Book a Hotel + Flight or Car together to unlock savings
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.
Holiday Inn Johor Bahru City Centre by IHG
Central District
$1,119
per person
Oct 29 - Oct 30
found 1 day ago
Roundtrip flight included
Copenhagen (CPH) to Johor Bahru (JHB)
8.8/10 Excellent! (771 reviews)
Just next to CIQ. Will be glad that you are so close to the customs and can just dump the bag before going to shop in KSL or Southkey. In July 2026 the City Square is undergoing renovations so there is not much to shop so take note of that. Everything should be back to normal when the new MRT station opens that links to Singapore.
The hotel is modern, new and very welcoming. Did not have breakfast at the hotel but went to the old town to have my nasi lemak and hainanese coffee.
Reviewed on Aug 17, 2026
What to do in Melayu
Legoland Malaysia Admission Ticket (All Rides & Attractions)
$24
per adult
Johor Bahru: Explore the Best of JDT with the Hummer Tour
$8
per adult
Melayu Hotel Deals
St. Giles Southkey
1 Persiaran Southkey 1 Johor Bahru Johor
Fully refundableReserve now, pay when you stay
$100 nightly
$112 total
Sep 14 - Sep 15
Total with taxes and fees
Atelier Hotel Johor Bahru
149 Jalan Sri Pelangi Johor Bahru Johor
$35 nightly
$40 total
Sep 28 - Sep 29
Total with taxes and fees
8.4/10 Very Good! (159 reviews)
"Location is quite convenient. Near to eateries and massage places. Cleanliness of the property could have been better. There is a morning market on Mondays. The property is along a busy street. Can be noisy in the mornings."
Reviewed on Jul 27, 2026
Amari Johor Bahru
No. 82C, Jalan Trus Johor Bahru Johor
Fully refundableReserve now, pay when you stay
$85 nightly
$93 total
Sep 16 - Sep 17
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 $1,010 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.