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 AU$130 per night from 25 May to 26 May
AU$130
25 May - 26 May
includes taxes & fees
DoubleTree by Hilton Hotel Johor Bahru: Business-friendly hotel with free WiFi and an outdoor pool. Located in a shopping district.
"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 AU$141 per night from 27 May to 28 May
AU$141
27 May - 28 May
includes taxes & fees
Hyatt Place Johor Bahru Paradigm Mall: Hotel with free WiFi and an outdoor pool. Guests love the helpful staff!
"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 AU$384 per night from 19 June to 20 June
AU$384
19 June - 20 June
includes taxes & fees
LEGOLAND Malaysia Resort: Family-friendly resort with free WiFi and free parking. Guests love the helpful staff!
"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.

Your guide to epic deals and sweet holiday packages to Johor Baharu District

How much are holiday packages to Johor Baharu District?

You can book an awesome holiday in Johor Baharu District from just on Wotif. Check our deal cards for details.

What’s included in Wotif’s Johor Baharu District holiday package deals?

Johor Baharu District packages can bundle everything: flight + hotel + car hire. But you can go for hotel + car hire without the flight. Or flight + hotel. You do you.

Can I cancel my Johor Baharu District holiday plans on Wotif?

Yes. Within 24 hours of booking, you can cancel and get your money back on many of our packages. After 24 hours, your airline or hotel may charge a fee. Check your itinerary or our Customer Service Portal to know more.

How do I find the best holiday package to Johor Baharu District?

Just take a look through all our terrific offers or select your dream spot in Johor Baharu District, and we’ll serve up some delicious Johor Baharu District holiday deals that’ll make you swoon and save you cash.

How do I get the best holiday deals to Johor Baharu District?

We have stacks of ready-made holidays and luxury getaways in Johor Baharu District, and usually the more flexible you can be on dates, the better the deal. Simply enter your travel details and we’ll find you loads of wallet-friendly deals. You can filter by trip length, hotel stars and flight class and – ta-daa – best break ever. Added bonus: our Price Promise refunds the difference if you find a lower price up to 24 hours before check-in.

When is the best time to visit Johor Baharu District?

usually has the best bargain breaks when hotel prices are often cheaper, and Johor Baharu District is quieter. But for more of a buzz, plan your visit in .

Why choose Wotif to book your holiday package to Johor Baharu District?

Plan your trip to Johor Baharu District today and you could save on your next escape and pay just . With Wotif, you know you’ve got great flexibility and those awesome Mates Rates deals, too.