Johor Bahru Vacation Packages 2025/2026 from $753

Johor Bahru flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.

1511 Coconut Grove

$753

per person

Oct 23 - Oct 27

found 1 day ago

Roundtrip non-stop flight included

Mumbai (BOM) to Johor Bahru (JHB)

This hotel features a restaurant, an outdoor pool, and a bar/lounge. WiFi in public areas is free. A coffee shop, a terrace, and a garden are also on offer.

Berjaya Tioman Resort

$875

per person

Oct 23 - Oct 27

found 1 day ago

Roundtrip non-stop flight included

Mumbai (BOM) to Johor Bahru (JHB)

This smoke-free resort features a private beach, a golf course, and a full-service spa. Enjoy beachfront dining and relax with beach cabanas and sun loungers. Bring the family and enjoy the children's pool, playground, and arcade/game room.

Japamala Resort by Samadhi – Age 12 and Above Only

$1,342

per person

Oct 23 - Oct 27

found 1 day ago

Roundtrip non-stop flight included

Mumbai (BOM) to Johor Bahru (JHB)

A private beach, 3 restaurants, and an outdoor pool are all featured at this luxury resort. Enjoy beachfront dining and relax with free beach cabanas and sun loungers. Unwind with a drink at the bar/lounge and enjoy perks like free breakfast and free WiFi.

The Boathouse Pulau Tioman

$1,065

per person

Oct 23 - Oct 27

found 1 day ago

Roundtrip non-stop flight included

Mumbai (BOM) to Johor Bahru (JHB)

A private beach and a restaurant are featured at this hotel. Relax with sun loungers and beach umbrellas, and cool off with a drink at the beachside bar. Enjoy the outdoor pool and free perks like buffet breakfast and WiFi in public areas.

Minang Cove Resort

$1,024

per person

Oct 23 - Oct 27

found 1 day ago

Roundtrip non-stop flight included

Mumbai (BOM) to Johor Bahru (JHB)

This resort features a restaurant, a bar/lounge, and a beach bar. Enjoy the free continental breakfast each morning. A terrace, a garden, and a library are also on offer.

Top Johor Bahru hotels deals

KSL Hotel & Resort

33 Jalan Seladang, Taman Abad, Johor Bahru, Johor

Free Cancellation

Reserve now, pay when you stay

$123 nightly

$136 total

Oct 7 - Oct 8

Total with taxes and fees

A water park and a restaurant are featured at this resort. Bring the family and enjoy the children's pool, waterslide, and arcade/game room. Enjoy the outdoor pool and perks like free WiFi.

Capri by Fraser Johor Bahru

Menara Tiga Serangkai, Jalan Tengku Azizah, Johor Bahru, Johor

$99 nightly

$110 total

Sep 21 - Sep 22

Total with taxes and fees

This hotel features an outdoor pool, a gym, and a restaurant. There's fun for all ages with a children's pool and an arcade/game room, and families will appreciate the onsite laundry facilities. Enjoy the steam room and perks like free WiFi.

DoubleTree by Hilton Hotel Johor Bahru

01-02 Menara Landmark, No. 12, Johor Bahru, Johor

Free Cancellation

Reserve now, pay when you stay

$84 nightly

$93 total

Oct 2 - Oct 3

Total with taxes and fees

A full-service spa, 3 restaurants, and an outdoor pool are all featured at this hotel. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and airport shuttle. Enjoy the 24-hour gym and unwind at the bar/lounge and poolside bar.

Holiday Inn Johor Bahru City Centre by IHG

Jalan Tun Abdul Razak 80000, Johor Bahru

Free Cancellation

$83 nightly

$91 total

Sep 28 - Sep 29

Total with taxes and fees

This hotel features an outdoor pool, a 24-hour gym, and a restaurant. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the steam room and perks like free self parking.

Amari Johor Bahru

No. 82C, Jalan Trus, Johor Bahru, Johor

Free Cancellation

Reserve now, pay when you stay

$78 nightly

$86 total

Sep 28 - Sep 29

Total with taxes and fees

A full-service spa, a 24-hour gym, and a restaurant are all featured at this smoke-free hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Enjoy the outdoor pool and unwind at the bar/lounge and poolside bar.

Hyatt Place Johor Bahru Paradigm Mall

JALAN MEWAH RIA 2, BUKIT MEWAH, Johor Bahru

Free Cancellation

Reserve now, pay when you stay

$72 nightly

$80 total

Oct 21 - Oct 22

Total with taxes and fees

This hotel features a restaurant, an outdoor pool, and a bar/lounge. WiFi in public areas is free. Self parking, a coffee shop, and a snack bar/deli are also offered.

Don't see what you're looking for?

See all available properties in Johor Bahru

View all properties

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.

Popular places to visit

Johor Bahru City Square

4/5(134 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

4.5/5(142 reviews)

You can find the perfect gifts to bring home with a trip to KSL City Mall, a popular shopping spot in Johor Bahru. Amble around this family-friendly area's picturesque gardens and enjoy its top-notch restaurants.

Paradigm Mall Johor Bahru

4/5(19 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.

Frequently asked questions

How much are vacation packages to Johor Bahru?

$753 is all you need to spend for a memorable break in Johor Bahru. Bundle your hotel and flights into a Travelocity vacation package and watch all the savings start to add up. With prices this good, it's never been more tempting to travel.

How long should my Johor Bahru vacation be?

Many travelers like to stay around 2 nights in Johor Bahru. But you don't have to follow the crowd. Whether you prefer to stay for a couple of days or a couple of weeks, you'll enjoy exploring everything that this place has to offer.

Where can I get the best vacation package deals for Johor Bahru?

You can pick up amazing Johor Bahru package deals with Travelocity. Select from as many as 400 air carriers and 1,000,000 worldwide properties and turn those vacation dreams into reality.

Why should I purchase my Johor Bahru vacation package with Travelocity?

Because you'll never roam on your own if you lock in your vacation through us, and we offer 24/7 customer support and excellent service to boot. Add to that our Price Match Guarantee and a huge range of experiences and destinations to pick from. It's our job to help you have the trip of a lifetime.

Will I save money on my Johor Bahru car rental if I combine it with hotels and flights?

With a Johor Bahru vacation package, you can bundle your car, hotel and flight bookings and save some serious money. If you'd love to see the best of this impressive region, why not make tracks to St Paul's Church? This must-see attraction is 110 mi from Johor Bahru. With your own rental car, you'll be there in a jiffy.

Which airport is best for Johor Bahru?

Changi Airport (SIN), 20 mi southeast of the city center, is where many visitors begin their Johor Bahru adventures. That said, Senai Intl. Airport (JHB) (11 mi away from central Johor Bahru) could be the more convenient option for you.

What is there to do in Johor Bahru?

While venturing off the beaten track is rewarding, you shouldn't ignore the big-name sights that make a destination famous. Johor Bahru City Square and KSL City Mall are a couple of them in Johor Bahru.

Where should I stay when visiting Johor Bahru?

If you're after a place to base yourself, check out the Belllo Hotel JB Central. It's the top choice for many visitors.