Melayu Vacations

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NT$25,000 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

KSL Hotel & Resort

KSL Hotel & Resort

4 out of 5
33 Jalan Seladang, Taman Abad Johor Bahru Johor
The price is NT$1,529 per night from Jun 29 to Jun 30
NT$1,529
NT$1,730 total
Jun 29 - Jun 30
includes taxes & fees
7.6/10 Good! (1,010 reviews)
"Value for money and convenient with shopping and food"

Reviewed on 2026/6/3

KSL Hotel & Resort
St. Giles Southkey

St. Giles Southkey

3 out of 5
1 Persiaran Southkey 1 Johor Bahru Johor
The price is NT$3,426 per night from Jun 29 to Jun 30
NT$3,426
NT$3,779 total
Jun 29 - Jun 30
includes taxes & fees
8.8/10 Excellent! (1,008 reviews)
"Clean room, accessible to mall."

Reviewed on 2026/6/3

St. Giles Southkey
Sheraton Johor Bahru

Sheraton Johor Bahru

4 out of 5
#05-01A, Menara SKS, Jalan Storey, Bukit Senyum Johor Bahru Johor
Fully refundableReserve now, pay when you stay
The price is NT$4,482 per night from Jun 14 to Jun 15
NT$4,482
NT$4,919 total
Jun 14 - Jun 15
includes taxes & fees
9.2/10 Wonderful! (42 reviews)
"Best hotel to stay when in JB. Spacious and clean room with a wide spread of buffet breakfast. Staff were friendly and helpful."

Reviewed on 2026/5/29

Sheraton Johor Bahru
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

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.