Johor Baharu District Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by Botak Jon

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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

Top destinations in Johor Baharu District

A beach with palm trees and clear blue water.
FlightsFlightsHotelsHotels

Johor Bahru

Johor Bahru
A large cargo ship in the ocean with other ships in the background.
FlightsFlightsHotelsHotels

Pasir Gudang

Pasir Gudang

Our pick of the best Johor Baharu District Hotel Deals

Amari Johor Bahru

Amari Johor Bahru

5 out of 5
No. 82C, Jalan Trus Johor Bahru Johor
Fully refundableReserve now, pay when you stay
The price is NZ$194 per night from 4 Aug to 5 Aug
NZ$194
4 Aug - 5 Aug
includes taxes & fees
8.8/10 Excellent! (1,000 reviews)
"Staff communicat"

Reviewed on 9 July 2026

Amari Johor Bahru
LEGOLAND Malaysia Resort

LEGOLAND Malaysia Resort

4 out of 5
7, Jalan LEGOLAND Iskandar Puteri Johor
Fully refundableReserve now, pay when you stay
The price is NZ$460 per night from 21 July to 22 July
NZ$460
21 July - 22 July
includes taxes & fees
8.4/10 Very good! (1,003 reviews)
"館内にレゴで遊べるところがたくさんあって、子供は大満足でした。スタッフも皆さんフレンドリーで素敵でした。空調が強いので、上着や長ズボンを持参することをお勧めします。"

Reviewed on 13 July 2026

LEGOLAND Malaysia Resort
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$188 per night from 27 July to 28 July
NZ$188
27 July - 28 July
includes taxes & fees
9/10 Wonderful! (1,003 reviews)
"Room was very dusty. Coughed and sneezed when i entered and stayed for awhile"

Reviewed on 9 July 2026

DoubleTree by Hilton Hotel Johor Bahru
See all 1,271 properties in Johor Baharu District
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.

Frequently asked questions

How much does a Johor Baharu District holiday package cost?
From as low as . Yes, you read that correctly. Our Johor Baharu District packages are a great way to make your budget last longer. Combine your hotels, flights and car rentals and explore this wonderful destination.
How do I get a cheap travel package to Johor Baharu District?
Lock in flights that fit your schedule, add a hotel room to your booking and watch the savings stack up with a Johor Baharu District holiday package. It's as simple as that! From hotels and flights to rental cars and tours, Expedia makes travelling on a budget easy. And with more than 550 air carriers and 1 000 000 hotel options throughout the world to select from, you won't be short of choice.
What are the top hotels in Johor Baharu District?
For properties in Johor Bahru with comfy beds and friendly service, you can't top KSL Hotel & Resort and Amari Johor Bahru. If you plan to visit Iskandar Puteri as well, you'll get a great night's sleep at Holiday Inn Johor Bahru City Centre, an IHG Hotel or Holiday Inn Express & Suites Johor Bahru, an IHG Hotel.
How far in advance should I book my Johor Baharu District holiday?
Earlier is always better. Air carriers usually advertise flight tickets up to a year in advance, and this is a fantastic opportunity to pick up some of the cheapest prices. Just been told you need to take some holiday time next week? That's alright! Expedia are never short on fantastic bargains to whisk you away on the getaway of your dreams, at an affordable price.
What does an Expedia Johor Baharu District travel package include?
Rental cars, flights and hotels — we've got them covered. With Expedia, you can create your Johor Baharu District package your way. All you have to do is work out what you need. Once you've made your booking, you can add on extras like activities and tours. The more you bundle, the more you save!
What should I know before booking a Johor Baharu District travel package?
Our prices are already low. However, you'll grab even better deals when you book your hotels, flights and car rentals together. With an Expedia package, you'll always get transparent pricing and loads of choice.
Can I choose my airline with a Johor Baharu District Expedia holiday package?
Yes — and it's simple too. Expedia has access to more than 550 partner airlines worldwide. Our packages give you the flexibility to pick from available flight, hotel or activity options that suit you.
If I'm not able to travel, can I cancel my Johor Baharu District holiday package?
Don't worry if you're rethinking your Johor Baharu District holiday package — you can cancel or amend your booking. And if you've booked it within 24 hours, you may be able to do it for free. However, bookings made more than 24 hours ago may incur charges from your airline, hotel or car rental company. We realise life can occasionally throw a spanner in the travel works, so look up our Customer Service Portal if that happens. When you're ready to make changes, we'll take care of it.

Stay near popular Johor Baharu District attractions

LEGOLAND® Malaysia

8.4/10 (323 reviews)
Enjoy a fun-packed day of adventure for all the family at this combined theme park and water park attraction.
See properties

What to do in Johor Baharu District

eSIM: Airalo Malaysia Package

eSIM: Airalo Malaysia Package

NZ$4
per traveller
eSIM: Airalo Malaysia Package
Jewel Changi Airport

Singapore: Jewel Changi Airport Attraction Ticket

NZ$8
per adult
72% of travellers recommend
Singapore: Jewel Changi Airport Attraction Ticket
Singapore Night Safari E-Ticket

Night Safari Admission Ticket

NZ$83
per adult
86% of travellers recommend
Night Safari Admission Ticket
See all activities in Johor Baharu District
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.