
Sembrong Vacations from ¥117,505
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
The Latest Sembrong Vacation Packages
Price found within the past 48 hours. Click for updated prices.

Holiday Inn Express & Suites Johor Bahru by IHG
Central District
Price was ¥123,614, price is now ¥117,505 per person
¥117,505
per person
Dec 31 - Jan 3
found 7 hours ago
Roundtrip non-stop flight included
Naha (OKA) to Johor Bahru (JHB)
8.6/10 Excellent! (275 reviews)
Good breakfast but should have more vegetarian hot dishes.
Reviewed on Sep 9, 2025

The Sirēya Desaru Coast (Operated by Mandarin Oriental)
Save 100% on your flight
Price was ¥458,144, price is now ¥350,792 per person
¥350,792
per person
Dec 31 - Jan 3
found 6 hours ago
Roundtrip non-stop flight included
Naha (OKA) to Johor Bahru (JHB)
9/10 Wonderful! (42 reviews)
We had no idea what to expect as we booked last minute without doing any research nor looking at pictures. Also the name, One & Only Desaru, is somewhat non-descript, it doesn't evoke much...
This is a 5-star resort, an oasis secluded from the world, large luxurious villas, private beaches and all -- and also, I guess, from paparazzis! That kind of a place.
Top, top, top.
Will return for sure.
Reviewed on Sep 5, 2024

Capri by Fraser Johor Bahru
Central District
Price was ¥130,454, price is now ¥119,239 per person
¥119,239
per person
Dec 31 - Jan 3
found 7 hours ago
Roundtrip non-stop flight included
Naha (OKA) to Johor Bahru (JHB)
9.2/10 Wonderful! (1,002 reviews)
Really nice hotel with excellent facilities including dining swimming pool and gym.
Rooms are very spacious and quiet with high quality finish bathrooms and bedroom
Reviewed on Oct 7, 2025

Holiday Inn Johor Bahru City Centre by IHG
Central District
Price was ¥137,421, price is now ¥126,327 per person
¥126,327
per person
Dec 31 - Jan 3
found 6 hours ago
Roundtrip non-stop flight included
Naha (OKA) to Johor Bahru (JHB)
8.8/10 Excellent! (655 reviews)
The service staff were excellent and I enjoyed my stay there. However I think the hotel needs to improve on sound proofing and air ventilation within the hotel.
1) We booked 2 rooms but they could not give us adjoined rooms, which was fine. However we had to share a connecting room with a stranger and they disturbed our peace by turning on the TV very loudly until 1.40am and switched it on again at 6am. In conclusion I think it is not ideal to let hotel guests who don't know each other share adjoined rooms.
2) When we entered the other room, it was filled with stale cigarette smell. Throughout the stay, we continued to smell the cigarette smoke, which likely came from the air con vents.
Reviewed on Oct 13, 2025

Amari Johor Bahru
Central District
Price was ¥138,418, price is now ¥129,569 per person
¥129,569
per person
Dec 31 - Jan 3
found 7 hours ago
Roundtrip non-stop flight included
Naha (OKA) to Johor Bahru (JHB)
8.8/10 Excellent! (1,001 reviews)
It’s showing its age. Nothing special. Outiets for tech are limited.
Reviewed on Oct 7, 2025
Find the Best Sembrong Vacation Packages
Sembrong Hotel Deals

Mersing Beach Resort
456, Kampung Air Papan Laut, Mersing, Johor
Fully refundableReserve now, pay when you stay
The price is ¥3,655 per night from Oct 27 to Oct 28
¥3,655
¥4,338 total
Oct 27 - Oct 28
includes taxes & fees
6/10 (3 reviews)
"Comfortable and spacious worth for the stay with reasonable price."
Reviewed on Jun 15, 2025

Rompin Beach Resorts
Lot 340, Jalan Pantai Hiburan, Kuala Rompin, Pahang
Fully refundableReserve now, pay when you stay
The price is ¥8,188 per night from Nov 7 to Nov 8
¥8,188
¥9,201 total
Nov 7 - Nov 8
includes taxes & fees
6.8/10 (77 reviews)
"The shower was dirty. The bed was hard like a rock you can feel the slats under you. Only 2 towels and pillows given was told no after I asked for more. No pool towels provided. Staff are miserable. I tried to contact Wotif a week earlier to shorten my stay but they didn’t respond because I wanted ..."
Reviewed on Oct 10, 2025

Labis Sunrise Farm Stay
Jln Segamat, Segamat, Johor
The price is ¥5,188 per night from Oct 21 to Oct 22
¥5,188
¥5,992 total
Oct 21 - Oct 22
includes taxes & fees
"Enjoyed the cool weather & beautiful sunrise. Nice clean resort and can be better if they provide transfer & meals. Those without own tpt is a disaster."
Reviewed on Jun 16, 2022
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.