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
A large, light blue building with a central archway, two smaller arches on either side, and a tall tower with a dome.

Muar

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

Mersing

Mersing

Where to stay in Johor

Find the best Johor areas for the activities you enjoy most.Learn more about Johor
Learn more about Johor
A large, ornate building with two towers and a dome, surrounded by palm trees and a curved road.
Photo by Tourism Malaysia
A grand building with a sign reading "PEJABAT PENITABIRAN MASJID NEGERI MASJID SULTAN ABU BAKAR JOHOR BAHRU".
A white tower with a blue roof and a dome, surrounded by buildings with similar architectural styles.
A white building with a blue roof and a tower.
A white building with a bell tower and arched windows.

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.

A residential area with houses and trees during sunset.
Photo by Botak Jon

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.

The exterior of the LEGOLAND Express building with a clock, a fountain, and benches.
A model of a historical building with domes, a large tower, and a reflection in a water body.
A colorful building with a 'BIG SHOP' sign, featuring a yellow facade and blue and green accents.
Two LEGO robots in a public space with a red canopy and a menu board in the background.
A large dinosaur sculpture, a pool, and a play area with a play structure.

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.

A grand building with a central dome and four tall towers, surrounded by greenery and modern high-rises in the background.

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.

A panoramic view of a city with dense urban areas, a river, and surrounding greenery.

Bandar Baru Permas Jaya

Restaurants and shopping are some things travellers note about Bandar Baru Permas Jaya. Check out Johor Bahru City Square or The Mall while you're familiarising yourself with the larger area.

Top hotels in Johor

Hotel Anika

Hotel Anika

No. 1, 3 & 5, Jalan Dato Rauf Kluang Johor
Rp514.176
Rp599.242 total
9 Sept - 10 Sept
includes taxes & fees
8.4/10 Very good! (226 reviews)
"Cockroach crawled out from under the bed. Bathroom generally poorly maintained. Missing parts of skirting board. Holes in the curtains. Extremely poor WiFi connection, sometimes non existent. Housekeeping hung a heavily soiled towel back on the rack as new."

Reviewed on 24 Aug 2026

Hotel Anika
St. Giles Southkey

St. Giles Southkey

1 Persiaran Southkey 1 Johor Bahru Johor
Rp1.511.494
Rp1.676.345 total
14 Sept - 15 Sept
includes taxes & fees
8.8/10 Excellent! (1,002 reviews)
"Breakfast was good."

Reviewed on 1 Sept 2026

St. Giles Southkey
Sheraton Johor Bahru

Sheraton Johor Bahru

#05-01A, Menara SKS, Jalan Storey, Bukit Senyum Johor Bahru Johor
Fully refundableReserve now, pay when you stay
Rp2.855.558
Rp3.127.935 total
8 Sept - 9 Sept
includes taxes & fees
Sheraton Johor Bahru
See all 1,476 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)
Nothing says holiday like spending a lazy day at Desaru Beach, a popular beach 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 family-friendly 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 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 relaxing area, you can savour the top-notch restaurants.
See properties

What to do in Johor

eSIM: Airalo Malaysia Package

eSIM: Airalo Malaysia Package

Rp39.282
per traveller
eSIM: Airalo Malaysia Package
Legoland Malaysia Admission Ticket

Legoland Malaysia Admission Ticket (All Rides & Attractions)

Rp421.930
per adult
Legoland Malaysia Admission Ticket (All Rides & Attractions)
Johor Darul Ta'zim: Experience the Magic of Lego at Legoland Malaysia

Malaysia : LEGOLAND Malaysia Resort Entry Ticket

Rp366.630
per adult
100% of travellers recommend
Malaysia : LEGOLAND Malaysia Resort Entry Ticket
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.