Johor Bahru Vacation Packages 2025/2026 from $501

Johor Bahru flight + hotel vacation packages

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

Holiday Inn Johor Bahru City Centre by IHG

Central District

$501

per person

Jan 3 - Jan 10

found 13 hours ago

Roundtrip flight included

Ho Chi Minh City (SGN) to Johor Bahru (JHB)

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.

The Sirēya Desaru Coast (Operated by Mandarin Oriental)

Save 100% on your flight

$2,846

per person

Jan 3 - Jan 10

found 13 hours ago

Roundtrip flight included

Ho Chi Minh City (SGN) to Johor Bahru (JHB)

This luxury resort features a private beach, a full-service spa, and 2 restaurants. Enjoy beachfront dining and relax with free beach cabanas and sun loungers. There's fun for all ages with a free kid's club and a children's pool, and families will appreciate the picnic area.

Anantara Desaru Coast Resort & Villas

$1,130

per person

Jan 4 - Jan 11

found 12 hours ago

Roundtrip flight included

Ho Chi Minh City (SGN) to Johor Bahru (JHB)

A full-service spa, 3 restaurants, and 2 outdoor pools are all featured at this smoke-free hotel. There's fun for all ages with a children's club and a children's pool, and families will appreciate the onsite laundry facilities. Relax with a drink at one of the 3 bars/lounges and enjoy free perks like valet parking and WiFi in public areas.

Top Johor Bahru hotels deals

Capri by Fraser Johor Bahru

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

$96 nightly

$107 total

Oct 14 - Oct 15

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.

Pool

Free WiFi

St. Giles Southkey

1 Persiaran Southkey 1, Kota Southkey, Johor Bahru, Johor

Free Cancellation

Reserve now, pay when you stay

$86 nightly

$96 total

Oct 21 - Oct 22

Total with taxes and fees

This hotel features an outdoor pool and a gym. Business travelers can take advantage of the laundry service. There's a bar/lounge on site, and laundry facilities and concierge services are also provided.

Pool

Free WiFi

Holiday Inn Johor Bahru City Centre by IHG

Jalan Tun Abdul Razak 80000, Johor Bahru

Free Cancellation

$83 nightly

$92 total

Oct 29 - Oct 30

Total with taxes and fees

Pool

Parking included

DoubleTree by Hilton Hotel Johor Bahru

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

Free Cancellation

Reserve now, pay when you stay

$86 nightly

$95 total

Oct 20 - Oct 21

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.

Pool

Hot Tub

Amari Johor Bahru

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

Free Cancellation

Reserve now, pay when you stay

$83 nightly

$92 total

Nov 4 - Nov 5

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.

Pool

Spa

Hyatt Place Johor Bahru Paradigm Mall

JALAN MEWAH RIA 2, BUKIT MEWAH, Johor Bahru

Free Cancellation

Reserve now, pay when you stay

$80 nightly

$88 total

Nov 5 - Nov 6

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.

Pool

Free WiFi

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 relaxing area, you can savor the top-notch restaurants.

Frequently asked questions

How much are vacation packages to Johor Bahru?

$501 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.