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 Rp16.000.000 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

A beach with palm trees and clear blue water.

Johor Bahru

Johor Bahru
A dragon-themed park with large dragon sculptures and traditional Chinese architecture.

Batu Pahat

Batu Pahat
An aerial view of a tropical island with dense forest, clear turquoise waters, and sandy beaches.

Mersing

Mersing
A large, light blue building with a central archway, two smaller arches on either side, and a tall tower with a dome.

Muar

Muar

Where to stay in Johor

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

Central District

Central District is known for its popular shops, and you can see some sights area like Johor Bahru City Square and Holiday Plaza.

Bukit Indah

Visitors highly recommend Bukit Indah for its abundant dining options, and you can make a stop by Aeon Mall Bukit Indah while you're in town.

Nusajaya

Nusajaya is known for its abundant dining options, and you can plan a trip to Sunway Big Box Retail Park and LEGOLAND® Malaysia while you're in town.

Bandar Baru Permas Jaya

Visitors highly recommend Bandar Baru Permas Jaya for its abundant dining options, and you can make a stop by Permas Jaya Mini Stadium while you're in town.

Sekudai

Unique features of Sekudai include the shopping and restaurants. Make a stop by Sutera Mall or Hutan Bandar MPJBT while you're exploring the area.

Top hotels in Johor

Grand Paragon Hotel Johor Bahru

Grand Paragon Hotel Johor Bahru

18 Jalan Harimau Taman Century Johor Bahru Johor
Rp902.117
Rp1.018.127 total
28 Oct - 29 Oct
includes taxes & fees
7.6/10 Good! (1,000 reviews)
"We love staying at Grand Paragon Hotel and visit almost every month. It is a very child-friendly hotel, which makes it perfect for our family. The rooms are clean and comfortable, the staff are warm and welcoming, and the breakfast has a good variety. The air conditioning is great, and our children ..."

Reviewed on 27 Sept 2026

Grand Paragon Hotel Johor Bahru
Hotel Anika

Hotel Anika

No. 1, 3 & 5, Jalan Dato Rauf Kluang Johor
Rp572.382
Rp661.953 total
5 Nov - 6 Nov
includes taxes & fees
Hotel Anika
St. Giles Southkey

St. Giles Southkey

1 Persiaran Southkey 1 Johor Bahru Johor
Rp2.035.544
Rp2.242.212 total
18 Oct - 19 Oct
includes taxes & fees
8.8/10 Excellent! (1,003 reviews)
"Comfortable stay. Happy to visit again"

Reviewed on 6 Oct 2026

St. Giles Southkey
See all 1,487 properties in Johor
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.

Stay near popular Johor attractions

A wooden boardwalk leading to a beach with palm trees and a clear sky.

Desaru Beach

8.2/10 (195 reviews)
Why not spend a care-free afternoon at Desaru Beach during your travels in Desaru? Make some time to visit the shops while you're in the area.
See properties
A model of a historical building with domes, a large tower, and a reflection in a water body.

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

Johor Bahru City Square

8.2/10 (1,327 reviews)
You can search for that perfect souvenir with a trip to Johor Bahru City Square, a popular shopping spot in Bandar Johor Bahru. Wander the area's picturesque gardens or simply enjoy one of its top-notch restaurants.
See properties

KSL City Mall

8.2/10 (1,334 reviews)
During your trip to Johor Bahru, you can do some window-shopping at KSL City Mall. Amble around this family-friendly area's picturesque gardens and enjoy its top-notch restaurants.
See properties

Paradigm Mall Johor Bahru

8.0/10 (331 reviews)
During your visit to Tebrau, you can enjoy retail therapy at Paradigm Mall Johor Bahru. While in this relaxing area, you can savour the top-notch restaurants.
See properties

Aeon Mall Bukit Indah

7.6/10 (97 reviews)
You can find the perfect gifts to bring home at Aeon Mall Bukit Indah during your visit to Johor Bahru. Visit the shops and top-notch restaurants in this walkable area.
See properties

Sutera Mall

7.0/10 (159 reviews)
During your visit to Johor Bahru, you can find the perfect gifts to bring home at Sutera Mall. While in this walkable area, you can savour the top-notch restaurants.
See properties

AEON Tebrau City

8.0/10 (234 reviews)
During your visit to Tebrau, you can search for that perfect souvenir at AEON Tebrau City. While in this family-friendly area, you can savour the top-notch restaurants.
See properties

What to do in Johor

eSIM: Airalo Malaysia Package

eSIM: Airalo Malaysia Package

Rp38.727
per traveller
eSIM: Airalo Malaysia Package
Singapore Night Safari E-Ticket

Night Safari Admission Ticket

Rp845.072
per adult
86% of travellers recommend
Night Safari Admission Ticket
Singtel Prepaid SIM cards

Singapore Singtel 5G/4G Tourist SIM Cards (Airport/ City Pick-up)

Rp119.834
per traveller
Singapore Singtel 5G/4G Tourist SIM Cards (Airport/ City Pick-up)
See all activities in Johor

Explore a world of travel with Expedia

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