Johor Bahru Vacation Packages 2026 from $1,376

Johor Bahru flight + hotel vacation packages

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

Kesang Laut Hotel

$1,376

per person

Dec 16 - Dec 21

found 1 day ago

Roundtrip non-stop flight included

Los Angeles (LAX) to Johor Bahru (JHB)

Free WiFi in public areas and luggage storage are available at this hotel. Staff at the 24-hour front desk can provide around-the-clock assistance.

Top Johor Bahru hotels deals

St. Giles Southkey

1 Persiaran Southkey 1 Johor Bahru Johor

Free Cancellation

Reserve now, pay when you stay

$100 nightly

$112 total

Oct 22 - Oct 23

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

Capri by Fraser Johor Bahru

Menara Tiga Serangkai Johor Bahru Johor

Free Cancellation

Reserve now, pay when you stay

$81 nightly

$91 total

Sep 27 - Sep 28

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

Atelier Hotel Johor Bahru

149 Jalan Sri Pelangi Johor Bahru Johor

$34 nightly

$39 total

Sep 28 - Sep 29

Total with taxes and fees

This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the laundry service. A terrace, a garden, and a snack bar/deli are also on offer.

Parking included

Free WiFi

Amari Johor Bahru

No. 82C, Jalan Trus Johor Bahru Johor

Free Cancellation

Reserve now, pay when you stay

$85 nightly

$94 total

Sep 27 - Sep 28

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 perks like free self parking.

Pool

Spa

Sheraton Johor Bahru

#05-01A, Menara SKS, Jalan Storey, Bukit Senyum Johor Bahru Johor

Free Cancellation

Reserve now, pay when you stay

$159 nightly

$175 total

Sep 27 - Sep 28

Total with taxes and fees

This Art Deco hotel features 2 restaurants, 2 outdoor pools, and a 24-hour gym. There's fun for all ages with a children's pool and a waterslide. Enjoy the steam room and perks like free WiFi.

Pool

Free WiFi

Hyatt Place Johor Bahru Paradigm Mall

JALAN MEWAH RIA 2 Johor Bahru

Free Cancellation

Reserve now, pay when you stay

$80 nightly

$89 total

Oct 19 - Oct 20

Total with taxes and fees

This hotel features a restaurant, an outdoor pool, and a bar/lounge. Enjoy the 24-hour gym and perks like free WiFi. 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.

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

Frequently asked questions

How much are vacation packages to Johor Bahru?

$1,376 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.