Johor Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by Tourism Malaysia
  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$616 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

Black Friday Sale

Save up to 40% on select hotels

Our guide on where to stay in Johor

Find the best Johor areas and neighborhoods for the activities you enjoy most. Learn more about Johor

Our pick of the best Johor Hotel Deals

KSL Hotel & Resort

KSL Hotel & Resort

4 out of 5
33 Jalan Seladang, Taman Abad Johor Bahru Johor
Fully refundableReserve now, pay when you stay
The price is NZ$112 per night from 1 Dec to 2 Dec
NZ$112
1 Dec - 2 Dec
includes taxes & fees
7.4/10 Good! (1,008 reviews)
The rooms were clean. The reception staff were helpful. The location is simply great!

Reviewed on 21 Nov 2025

KSL Hotel & Resort
Capri by Fraser Johor Bahru

Capri by Fraser Johor Bahru

4 out of 5
Menara Tiga Serangkai Johor Bahru Johor
The price is NZ$149 per night from 25 Nov to 26 Nov
NZ$149
25 Nov - 26 Nov
includes taxes & fees
9/10 Wonderful! (1,002 reviews)
Breakfast was very good especially the tea tarik, not much breakfast have it.

Reviewed on 18 Nov 2025

Capri by Fraser 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$342 per night from 25 Nov to 26 Nov
NZ$342
25 Nov - 26 Nov
includes taxes & fees
8.4/10 Very Good! (1,002 reviews)
The hotel is great for the family who is planning to visit the lego them park. There is a lot kids friendly facilities including Children’s disposable slippers and a LEGO gift. My son loved there

Reviewed on 17 Nov 2025

LEGOLAND Malaysia Resort
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 holiday package cost?
Tailor make your Johor package from as little as . Pick from any combination of hotels, flights and rental cars to put together the getaway you've been dreaming about. Be sure to add on one or two experiences!
How do I get a cheap travel package to Johor?
You'll save big if you combine your flights, car rentals and hotels into a Johor travel package. Sometimes cheap packages mean fewer choices. But not with Expedia. We offer more than 550 partner airlines and 1 000 000 properties worldwide, which means you'll always have plenty of options to choose from. Eager to save even more? Add some exciting activities to your package deal and unlock even bigger bargains! After all, travel is about more than simply getting to your destination.
What are the top hotels in Johor?
When it comes to hotels in Johor Bahru, KSL Hotel & Resort and Amari Johor Bahru are two terrific options. If you're visiting Nusajaya, Hard Rock Hotel Desaru Coast and Amari Johor Bahru look forward to welcoming you.
How far in advance should I book my Johor holiday?
Browse Expedia to compare airfares as early as possible. In many cases, you can purchase a ticket up to 12 months in advance. If you don't see your preferred air carrier, or you've left things to the last moment, don't worry. The lowest prices to Johor occasionally appear just weeks before the date of departure.
What does an Expedia Johor travel package include?
That mostly depends on you. You can select from a range of Johor packages, such as a hotel, rental car and flight. You can also book a flight with a hotel, or a flight with a rental car. Once you've made your booking, you can add on the fun stuff like activities and tours. Whatever your perfect Johor trip looks like, you're sure to save!
What should I know before booking a Johor travel package?
A package can be easier on the hip pocket than separately booking all you need for your escape. For example, bundle your flights, hotels and rental cars and save big. Whatever sort of holiday you're planning, there's sure to be a package that fits your budget.
Can I choose my airline with a Johor Expedia holiday package?
With a holiday package, you're the one in charge. Whether you want to fly to Johor in economy or first class, simply choose from the available airline options. Expedia has access to over 550 airline partners around the world.
If I'm not able to travel, can I cancel my Johor holiday package?
Don't worry if you're rethinking your Johor 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 at no cost. However, bookings made more than 24 hours ago may incur a fee from your airline, hotel or car rental company. We understand life can sometimes throw a spanner in the works, so make your way to our Customer Service Portal if that happens. When you're ready to make changes, we're here to help.

Discover the most popular places to visit in Johor

What to do in Johor

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.