Melayu Vacations

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to ¥45,448 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

Find the Best Melayu Vacation Packages

Melayu Hotel Deals

St. Giles Southkey

St. Giles Southkey

3 out of 5
1 Persiaran Southkey 1 Johor Bahru Johor
Fully refundableReserve now, pay when you stay
The price is ¥14,406 per night from May 4 to May 5
¥14,406
¥16,090 total
May 4 - May 5
includes taxes & fees
8.8/10 Excellent! (995 reviews)
Hotel and mid valley southkey are side by side. Cozy and nice place to relax and stay

Reviewed on Apr 21, 2026

St. Giles Southkey
Hyatt Place Johor Bahru Paradigm Mall

Hyatt Place Johor Bahru Paradigm Mall

4 out of 5
JALAN MEWAH RIA 2 Johor Bahru
Fully refundableReserve now, pay when you stay
The price is ¥14,323 per night from Apr 29 to Apr 30
¥14,323
¥15,872 total
Apr 29 - Apr 30
includes taxes & fees
9/10 Wonderful! (402 reviews)
Nice. A lot of shops.

Reviewed on Apr 15, 2026

Hyatt Place Johor Bahru Paradigm Mall
KSL Hotel & Resort

KSL Hotel & Resort

4 out of 5
33 Jalan Seladang, Taman Abad Johor Bahru Johor
The price is ¥6,242 per night from Apr 27 to Apr 28
¥6,242
¥7,213 total
Apr 27 - Apr 28
includes taxes & fees
7.6/10 Good! (1,003 reviews)
Room is clean, friendly staff, good/cheap dinner buffer.

Reviewed on Apr 20, 2026

KSL Hotel & Resort
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.

Discover the most popular places to visit in Melayu

What to do in Melayu

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.