Deals on vacations and trips to Johor Bahru

Save when you book Johor Bahru package deals

Choose two or more items and save on your trip:

Johor Bahru flight + hotel vacation packages

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

HAKO HOTEL JBCC

2.5 out of 5
Central District
Price was $821, price is now $699 per person
$699
per person
Dec 30 - Jan 3
found 1 hour ago
Roundtrip non-stop flight included
Jakarta (JKT) to Johor Bahru (JHB)
Free self parking is available and the hotel's front desk is staffed around-the-clock. WiFi in public areas is free. A snack bar/deli and a safe deposit box are also provided.
Paradigm Residence By Stayrene

Paradigm Residence By Stayrene

3 out of 5
Price was $1,209, price is now $945 per person
$945
per person
Dec 30 - Jan 3
found 1 hour ago
Roundtrip non-stop flight included
Jakarta (JKT) to Johor Bahru (JHB)
This condo features an outdoor pool and a gym. Take advantage of the free self parking.
R&F Princess Cove Designer Suites By Neo

R&F Princess Cove Designer Suites By Neo

2.5 out of 5
Central District
Price was $1,022, price is now $810 per person
$810
per person
Dec 30 - Jan 3
found 1 hour ago
Roundtrip non-stop flight included
Jakarta (JKT) to Johor Bahru (JHB)
This apartment features an outdoor pool and a gym.
Z Hotel Johor

Z Hotel Johor

3 out of 5
Central District
Price was $967, price is now $785 per person
$785
per person
Dec 30 - Jan 3
found 1 hour ago
Roundtrip non-stop flight included
Jakarta (JKT) to Johor Bahru (JHB)
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Traveling on business? Take advantage of the business center and onsite conference center. Enjoy the gym and conveniences like a coffee shop and laundry facilities.
Ramada by Wyndham Meridin Johor Bahru

Ramada by Wyndham Meridin Johor Bahru

4 out of 5
Nusajaya
Price was $896, price is now $761 per person
$761
per person
Dec 30 - Jan 3
found 1 hour ago
Roundtrip non-stop flight included
Jakarta (JKT) to Johor Bahru (JHB)
This smoke-free hotel features 2 outdoor pools, a gym, and a restaurant. Traveling on business? Take advantage of the business center and free WiFi in public areas. Free self parking, a terrace, and a garden are also offered.

Top Johor Bahru hotels deals

Grand Paragon Hotel Johor Bahru

Grand Paragon Hotel Johor Bahru

4 out of 5
18 Jalan Harimau Taman Century Johor Bahru Johor
$51 nightly
The price is $57 total per night
$57 total
Oct 22 - Oct 23
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Enjoy the gym and conveniences like a 24-hour front desk and laundry facilities.
Pool
Hot Tub
St. Giles Southkey

St. Giles Southkey

3 out of 5
1 Persiaran Southkey 1 Johor Bahru Johor
Free Cancellation
Reserve now, pay when you stay
$98 nightly
The price is $109 total per night
$109 total
Oct 25 - Oct 26
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

Capri by Fraser Johor Bahru

4 out of 5
Menara Tiga Serangkai Johor Bahru Johor
Free Cancellation
Reserve now, pay when you stay
$81 nightly
The price is $91 total per night
$91 total
Oct 13 - Oct 14
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
Sheraton Johor Bahru

Sheraton Johor Bahru

4 out of 5
#05-01A, Menara SKS, Jalan Storey, Bukit Senyum Johor Bahru Johor
Free Cancellation
Reserve now, pay when you stay
$135 nightly
The price is $148 total per night
$148 total
Oct 25 - Oct 26
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
Holiday Inn Johor Bahru City Centre by IHG

Holiday Inn Johor Bahru City Centre by IHG

4 out of 5
Jalan Tun Abdul Razak 80000 Johor Bahru
Free Cancellation
$84 nightly
The price is $92 total per night
$92 total
Nov 9 - Nov 10
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.
Pool
Parking included
KSL Hotel & Resort

KSL Hotel & Resort

4 out of 5
33 Jalan Seladang, Taman Abad Johor Bahru Johor
$48 nightly
The price is $55 total per night
$55 total
Oct 18 - Oct 19
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.
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?
$699 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.

Photos of local treasures

Browse Johor Bahru vacation photos for more inspiration

A beach with palm trees and clear blue water.
A tropical beach with clear waters, large rocks, and palm trees.
A large, ornate building with two towers and a dome, surrounded by palm trees and a curved road.
A sailboat on calm waters, a person swimming with a snorkel, and a forested mountain in the background.
A waterfall cascading over rocks in a forested area.

Explore More Ways to Travel with Travelocity