Melayu Vacations from $1,406

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $1,045 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, 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.
R&F Princess Cove by FUJU & 5mins to ClQ

R&F Princess Cove by FUJU & 5mins to ClQ

4.5 out of 5
Central District
Price was $1,440, price is now $1,406 per person
$1,406
per person
Mar 18 - Mar 20
found 3 hours ago
Roundtrip flight included
Miami (MIA) to Johor Bahru (JHB)
9.2/10 Wonderful! (64 reviews)
Yes everything was great. Clean room and towels, wasn't too noisy for us even though we could see the CIQ from our window, easy to access in and out, parking lift takes you directly to the unit

Reviewed on Jan 9, 2026

Luxe Suites at Skyloft

Luxe Suites at Skyloft

3 out of 5
Bukit Indah
Price was $1,719, price is now $1,566 per person
$1,566
per person
Mar 18 - Mar 20
found 3 hours ago
Roundtrip flight included
Miami (MIA) to Johor Bahru (JHB)
8.2/10 Very Good! (18 reviews)
Room condition could be better. Relatively clean, but old.

Reviewed on Jan 3, 2026

Southkey Mosaic Mid Valley by Stayrene

Southkey Mosaic Mid Valley by Stayrene

3 out of 5
Central District
Price was $1,508, price is now $1,452 per person
$1,452
per person
Mar 18 - Mar 20
found 3 hours ago
Roundtrip flight included
Miami (MIA) to Johor Bahru (JHB)
No reviews
Z Hotel Johor

Z Hotel Johor

3 out of 5
Central District
Price was $1,478, price is now $1,434 per person
$1,434
per person
Mar 18 - Mar 20
found 3 hours ago
Roundtrip flight included
Miami (MIA) to Johor Bahru (JHB)
8.8/10 Excellent! (126 reviews)
there a shop at ground floor beside the hotel but require cash. short walk to city square. decent location, decent hotel, good stay.

Reviewed on Dec 15, 2025

Space Residency by A----Walk 100m to KSL

Space Residency by A----Walk 100m to KSL

5 out of 5
Central District
Price was $1,441, price is now $1,408 per person
$1,408
per person
Mar 18 - Mar 20
found 3 hours ago
Roundtrip flight included
Miami (MIA) to Johor Bahru (JHB)
9.6/10 Exceptional! (15 reviews)
Staff very friendly. Food stall in any corner.

Reviewed on Jan 12, 2026

Don't see what you're looking for?
See all available trips from Columbus to Melayu
View all trips

Discover the most popular places to visit in Melayu

Johor Bahru featuring a pond, boating and rides

LEGOLAND® Malaysia

Enjoy a fun-packed day of adventure for all the family at this combined theme park and water park attraction.

LEGOLAND® Malaysia

Eco Botanic at EcoWorld Gallery

Explore the great outdoors at Eco Botanic at EcoWorld Gallery, a lovely green space in Gelang Patah. Check out the shops and top-notch restaurants in this family-friendly area.

Eco Botanic at EcoWorld Gallery

Sunway Big Box Retail Park

You can do some window-shopping at Sunway Big Box Retail Park during your stay in Iskandar Puteri. While in this family-friendly area, you can savor the top-notch restaurants.

Sunway Big Box Retail Park

What to do in Melayu

Singapore 4G M1 Tourist SIM/eSIM - Airport & City Pick-Up

Singapore M1 5G Tourist SIM/eSIM – Airport & City Pick Up

$8
per traveler
Singapore M1 5G Tourist SIM/eSIM – Airport & City Pick Up
Science Centre

Singapore Science Centre Entry Ticket

$9
per adult
Singapore Science Centre Entry Ticket
Magical Brooklyn Cruise at Senibong Cove

Magical Brooklyn Cruise at Puteri Harbour

$22
per adult
Magical Brooklyn Cruise at Puteri Harbour
See all activities in Melayu

Melayu Hotel Deals

Capri by Fraser Johor Bahru

Capri by Fraser Johor Bahru

4 out of 5
Menara Tiga Serangkai Johor Bahru Johor
Fully refundableReserve now, pay when you stay
$80 nightly
The price is $89 total per night from Jan 14 to Jan 15
$89 total
Jan 14 - Jan 15
Total with taxes and fees
9/10 Wonderful! (1,003 reviews)
Great size room, clean with everything we needed. Good gym, and central location

Reviewed on Jan 11, 2026

Capri by Fraser Johor Bahru
LEGOLAND Malaysia Resort

LEGOLAND Malaysia Resort

4 out of 5
7, Jalan LEGOLAND Iskandar Puteri Johor
Fully refundableReserve now, pay when you stay
$187 nightly
The price is $205 total per night from Feb 9 to Feb 10
$205 total
Feb 9 - Feb 10
Total with taxes and fees
8.4/10 Very Good! (1,001 reviews)
2nd time staying here. Environment good, staff very nice, food are nice, amenities surround are excellent.

Reviewed on Jan 12, 2026

LEGOLAND Malaysia Resort
KSL Hotel & Resort

KSL Hotel & Resort

4 out of 5
33 Jalan Seladang, Taman Abad Johor Bahru Johor
Fully refundableReserve now, pay when you stay
$74 nightly
The price is $83 total per night from Jan 29 to Jan 30
$83 total
Jan 29 - Jan 30
Total with taxes and fees
7.4/10 Good! (1,001 reviews)
Sportify & Netflix for free wil be good.

Reviewed on Jan 5, 2026

KSL Hotel & Resort
See all 1,323 properties in Melayu
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

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a Melayu vacation package cost?
Offering great value package deals from $1,406 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.