Johor Baharu District Holiday Packages

Save when you book Johor Baharu District package deals

Choose two or more items and save on your trip:

Get great package deals to Johor Baharu District's top cities

Top Johor Baharu District hotels

DoubleTree by Hilton Hotel Johor Bahru

DoubleTree by Hilton Hotel Johor Bahru

4 out of 5
01-02 Menara Landmark, No. 12 Johor Bahru Johor
Fully refundableReserve now, pay when you stay
The price is NZ$145 per night from 25 May to 26 May
NZ$145
25 May - 26 May
includes taxes & fees
Stay at this spa hotel in Johor Bahru. Enjoy a full-service spa, 3 restaurants and breakfast (surcharge). Our guests praise the breakfast and the helpful staff ...
"the pool was under maintenance, location is not too bad but ab"

Reviewed on 13 May 2026

Opens in a new windowDoubleTree by Hilton Hotel Johor Bahru
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 NZ$171 per night from 25 May to 26 May
NZ$171
25 May - 26 May
includes taxes & fees
Stay at this hotel in Johor Bahru. Enjoy free Wi-Fi, breakfast (surcharge) and parking (surcharge). Our guests praise the helpful staff and the clean rooms in ...
"Very conveniently located within the Paradigm Mall basically all-in-one place for the whole family."

Reviewed on 16 May 2026

Opens in a new windowHyatt Place Johor Bahru Paradigm Mall
LEGOLAND Malaysia Resort

LEGOLAND Malaysia Resort

4 out of 5
7, Jalan LEGOLAND Iskandar Puteri Johor
The price is NZ$468 per night from 26 May to 27 May
NZ$468
26 May - 27 May
includes taxes & fees
Stay at this family-friendly resort in Iskandar Puteri. Enjoy free Wi-Fi, free parking and 3 restaurants. Our guests praise the helpful staff and the family ...
"Good"

Reviewed on 21 May 2026

Opens in a new windowLEGOLAND Malaysia Resort
Don't see what you're looking for?
See all available properties in Johor Baharu District
View all properties
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.