Johor Bahru Vacations

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NT$25,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

Where to stay in Johor Bahru

Find the best Johor Bahru areas and neighborhoods for the activities you enjoy most. Learn more about Johor Bahru
A pelican standing on a railing by a green body of water with trees and buildings in the background.

Central District

5 out of top 10 points of interest in this area

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.

Find hotels in Central District
A residential area with houses and trees during sunset.

Bukit Indah

1 out of top 10 points of interest in this area

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.

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

Sekudai

1 out of top 10 points of interest in this area

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.

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

Taman Century

If you're spending some time in Taman Century, KSL City Mall and Holiday Plaza are top sights worth seeing.

Find hotels in Taman Century
A swimming pool with people, surrounded by buildings and trees, during sunset.

Taman Abad

While Taman Abad isn't home to many top sights, Johor Bahru City Square and KSL City Mall are some notable places to visit nearby.

Find hotels in Taman Abad

Find the Best Johor Bahru Vacation Packages

Johor Bahru Hotel Deals

Grand Paragon Hotel Johor Bahru

Grand Paragon Hotel Johor Bahru

18 Jalan Harimau Taman Century Johor Bahru Johor
NT$1,615
NT$1,822 total
Oct 22 - Oct 23
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 2026/9/27

Grand Paragon Hotel Johor Bahru
St. Giles Southkey

St. Giles Southkey

1 Persiaran Southkey 1 Johor Bahru Johor
Fully refundableReserve now, pay when you stay
NT$3,629
NT$3,997 total
Oct 20 - Oct 21
includes taxes & fees
8.8/10 Excellent! (1,001 reviews)
"Pls improve on your towels... For such a place, your towels are like cheap hotel srandat"

Reviewed on 2026/10/10

St. Giles Southkey
Capri by Fraser Johor Bahru

Capri by Fraser Johor Bahru

Menara Tiga Serangkai Johor Bahru Johor
Fully refundableReserve now, pay when you stay
NT$2,986
NT$3,303 total
Oct 14 - Oct 15
includes taxes & fees
9/10 Wonderful! (1,001 reviews)
"There was slight fragrance in the room. Not sure that is standard for all their rooms. The fragrance is a bit annoying as it's not the type of fragrance I like. Since it's only 1 night, I just endured it and didn't complaint or anything."

Reviewed on 2026/10/10

Capri by Fraser Johor Bahru
See all 1,200 properties in Johor Bahru
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.

Stay near popular Johor Bahru attractions

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 browse for the perfect souvenirs 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 savor the top-notch restaurants.
See properties

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.
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 savor 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 stay in Johor Bahru. Check out the shops and top-notch restaurants in this walkable area.
See properties

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 family-friendly area's picturesque gardens and enjoy its top-notch restaurants.
See properties

R&F Mall

6.8/10 (3 reviews)
You can search for that perfect souvenir at R&F Mall during your trip to Tanjung Puteri. While in this family-friendly area, find time to visit its shops.
See properties

Frequently asked questions

How much does a Johor Bahru vacation package cost?
Offering excellent value package deals on Expedia, you'll be pleasantly surprised at how much a vacation to Johor Bahru costs! Expedia's packages make travel planning easier and save you more.
What are the cheapest months to go to Johor Bahru?
You can typically find lower rates and greater availability in February, April and October. Browse our cheap Johor Bahru vacation packages and you could get some great off-season deals.
How many days is enough for Johor Bahru?
Johor Bahru vacations come in various shapes and sizes, but to get a true feel for this place, we'd say 2 days is about right. In this timeframe, you can fit in top attractions like Sultan Abu Bakar Royal Palace Museum and Johor Bahru Chinese Heritage Museum and track down some hidden gems. Don't skip neighborhoods such as Central District and Taman Abad either. If you plan wisely, you can even schedule a day trip outside of Johor Bahru too.
Is it worth booking a vacation package to Johor Bahru?
From leading attractions such as Johor Bahru City Square and KSL City Mall to its terrific golfing, a Johor Bahru vacation is sure to exceed your expectations. With so much to do and see, find out for yourself why Johor Bahru is such a good vacation destination.
How to find the best Johor Bahru package deals?
Begin your search for a Johor Bahru package deal by entering your destination and preferred travel dates under our "Packages" tab. Then add a few filters, like "Property type" and "Popular locations," to fine-tune the results to your exact needs. You can also sort by "Package discount" and discover offers that come with irresistible savings. If you don't find the ideal Johor Bahru package deal right away, just play around with your dates and search again. Remember that deals are only available for a limited time, so book early and get your Johor Bahru escape off to a flying start.
Is it cheaper to book a Johor Bahru vacation as a package?
You can enjoy significant savings on your Johor Bahru break by booking a customized vacation package. Click on the "Package" heading, then select your travel dates and destination to view the best hotel and flight prices. Bundling can save travelers hundreds of dollars. Consider adding a car rental and you may score a better deal.
When to book a vacation package to Johor Bahru?
If you've got your Johor Bahru vacation dates confirmed, book early to score some terrific deals. With Expedia, you can generally reserve some flights up to a year in advance. Prefer spur-of-the-moment adventures? Our last-minute deals are ideal for impromptu escapes.
How to plan a trip to Johor Bahru?
  1. Choose when to get away: Check your diary and get your bags packed. Your favorite season and the type of activities available will also help you decide when to vacation in Johor Bahru.
  2. Set a budget: Consider expenses like flights, food and transportation when calculating how much to put aside for your trip to Johor Bahru. Then, select a property that matches your budget, whether that's an affordable option or a high-end retreat.
  3. Decide how long to go for: Now that you're more familiar with Johor Bahru, you can work out the ideal length of your vacation. Pull together a rough plan and allocate enough time to cover everything you want to do.
  4. Bundle your bookings: With your travel dates in place, you can combine your car rental, flights, hotels and more into a customized Johor Bahru vacation package.

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.