Johor Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $4,200 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Your Johor Vacation
Reserve one of our vacation packages to Johor and experience all that this destination has to offer. From its golfing to its many other charms, this place is a wonderful mix of fun and adventure. With so many things to explore on a trip to Johor, it can be difficult to know where to start. Kick off your journey in Johor Bahru at Johor Bahru City Square and KSL City Mall — two popular attractions here. Another great city to add to your itinerary is Muar. Be sure not to miss Tanjung Emas Recreational Park and Wetex Parade. Expedia has hotels, flights and all your other travel needs to help you put together your very own customized Johor vacation today.
Top vacation destinations in Johor
Where to stay in Johor
Find the best Johor areas and neighborhoods for the activities you enjoy most.
Central District
A noteworthy feature of Central District is its popular shops. While you're in town, be sure to stop and check out Johor Bahru City Square and Holiday Plaza.
Photo by Botak Jon
Bukit Indah
Bukit Indah is popular for its ample dining options, and you might make a stop by Aeon Mall Bukit Indah, a top place to visit in the area.
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.
Johor Hotel Deals
Hotel Anika
No. 1, 3 & 5, Jalan Dato Rauf Kluang Johor
CA $40
CA $47 total
Oct 4 - Oct 5
includes taxes & fees
St. Giles Southkey
1 Persiaran Southkey 1 Johor Bahru Johor
Fully refundableReserve now, pay when you stay
CA $146
CA $162 total
Oct 18 - Oct 19
includes taxes & fees
8.8/10 Excellent! (1,001 reviews)
"Went on a weekday so it wasn’t crowded. Easy to check in and out. Great place to stay!"
Reviewed on Oct 2, 2026
LEGOLAND Malaysia Resort
7, Jalan LEGOLAND Iskandar Puteri Johor
Fully refundableReserve now, pay when you stay
CA $298
CA $326 total
Oct 20 - Oct 21
includes taxes & fees
8.4/10 Very good! (1,001 reviews)
"While this is not our first trip to Legoland Malaysia we found that there was a few things a little lacking. The lobby Lego pits from last visit were not the usual lego but foam blocks for the most parts and the in-house"
Reviewed on Oct 2, 2026
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 vacation 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 vacation?
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 vacation you're planning, there's sure to be a package that fits your budget.
Can I choose my airline with a Johor Expedia vacation package?
With a vacation 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 vacation package?
Don't worry if you're rethinking your Johor vacation 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
Desaru Beach
8.2/10 (195 reviews)
Why not spend a carefree afternoon at Desaru Beach during your travels in Desaru? Make some time to visit the shops while you're in the area.
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.
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.
KSL City Mall
8.2/10 (1,334 reviews)
During your trip to Johor Bahru, you can browse for the perfect souvenirs at KSL City Mall. Amble around this family-friendly area's picturesque gardens and enjoy its top-notch restaurants.
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 savor the top-notch restaurants.
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 stay in Johor Bahru. Check out the shops and top-notch restaurants in this walkable area.
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 savor the top-notch restaurants.
AEON Tebrau City
8.0/10 (234 reviews)
During your visit to Tebrau, you can browse for the perfect souvenirs at AEON Tebrau City. While in this family-friendly area, you can savor the top-notch restaurants.
What to do in Johor
Jewel Changi Airport Attractions Ticket in Singapore
CA $18
per adult
Singapore City Tour Cultural Discovery & Gardens by the Bay
CA $43
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
