Johor Baharu District 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 Baharu District Vacation
Make organizing your next big getaway quick and easy with a Johor Baharu District vacation package. Whether it's the cuisine, nature or something else entirely that lures you to this destination, our packages will help you discover it all. A trip to Johor Baharu District promises plenty to see and do. Not sure where to kick off your itinerary? Johor Bahru is a leading place to stay here. When it's time to stop dreaming and start travelling, Expedia will help turn your Johor Baharu District vacation into reality.
Top vacation destinations in Johor Baharu District
Johor Baharu District Hotel Deals
DoubleTree by Hilton Hotel Johor Bahru
01-02 Menara Landmark, No. 12 Johor Bahru Johor
Fully refundableReserve now, pay when you stay
CA $103
CA $125 total
Sep 14 - Sep 15
includes taxes & fees
9/10 Wonderful! (1,003 reviews)
"Free parking, staff service excellent. Surrounding hotel under construction so location messy not so nice"
Reviewed on Aug 17, 2026
R&F Princess Cove by FUJU & 5mins to ClQ
Jalan Tanjung Puteri 1, Phase 2 Johor Bahru Johor
Fully refundable
CA $59
CA $67 total
Sep 13 - Sep 14
includes taxes & fees
9.4/10 Exceptional! (171 reviews)
"Clean rooms! Customer Service is very helpful with fast replies. No complains. Will come back in the future."
Reviewed on Aug 16, 2026
LEGOLAND Malaysia Resort
7, Jalan LEGOLAND Iskandar Puteri Johor
Fully refundableReserve now, pay when you stay
CA $265
CA $290 total
Sep 14 - Sep 15
includes taxes & fees
8.4/10 Very good! (1,004 reviews)
"Breakfast buffet - most items are cold - which is a disappointment . Rooms (themed) are very very cool and the gift in the kids safe is excellent, Shopping centre next door is handy for local food etc. Generally juts needs a bit of updating - but great for a 1 or 2 night stay"
Reviewed on Aug 20, 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 Baharu District vacation 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 vacation package. It's as simple as that! From hotels and flights to rental cars and tours, Expedia makes traveling 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 vacation?
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 vacation 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 vacation 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 vacation package?
Don't worry if you're rethinking your Johor Baharu District 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 for free. However, bookings made more than 24 hours ago may incur charges from your airline, hotel or car rental company. We realize 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.
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 family-friendly 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 relaxing area, you can savor the top-notch restaurants.
Komtar JBCC
7.6/10 (260 reviews)
During your visit to Bandar Johor Bahru, you can do some window-shopping at Komtar JBCC. Amble around this romantic area's picturesque gardens and enjoy its top-notch restaurants.
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 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.
What to do in Johor Baharu District
Jewel Changi Airport Attractions Ticket in Singapore
CA $18
per adult
Night Safari Admission Ticket
CA $66
per adult
86% of travellers recommend
Legoland Malaysia Admission Ticket (All Rides & Attractions)
CA $33
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
