Johor Bahru holiday packages

KAYAK searches hundreds of travel sites at once for holiday package deals in Johor Bahru

...and more

Here is why travellers choose KAYAK

Free to useThere are no hidden charges or fees.

Filter your dealsFilter by free cancellation, free breakfast and more.

Millions of reviewsCheck ratings based on millions of real guest reviews.

Bundle and saveSave money when you bundle your flight + hotel.

Cheap Johor Bahru package deals

Discover the best prices by selecting your travel dates on KAYAK.

Choose your dates

Fives Hotel Meldrum - Johor Bahru - Bedroom

Fives Hotel Meldrum

7.8 Good

Free Wi-Fi

Jakarta Soekarno-Hatta Intl

Meals not included

3 nights + flight

$271

TriTower Residence Johor Bahru by Stayrene - Johor Bahru

TriTower Residence Johor Bahru by Stayrene

8.7 Very Good

Parking

Free Wi-Fi

Pool

Jakarta Soekarno-Hatta Intl

Meals not included

3 nights + flight

$256

OYO 90848 Link Suite - Johor Bahru - Bedroom

OYO 90848 Link Suite

4.2 Mediocre

Parking

Free Wi-Fi

Jakarta Soekarno-Hatta Intl

Meals not included

3 nights + flight

$246

Well Hotel By Uha - Johor Bahru

Well Hotel By Uha

Free Wi-Fi

Jakarta Soekarno-Hatta Intl

Meals not included

3 nights + flight

$269

Skudai Paradigm Mall by JBcity Home - Johor Bahru

Skudai Paradigm Mall by JBcity Home

8.1 Very Good

Parking

Free Wi-Fi

Pool

Jakarta Soekarno-Hatta Intl

Meals not included

3 nights + flight

$273

Sky Trees by Rentradise - Johor Bahru

Sky Trees by Rentradise

8.2 Very Good

Parking

Free Wi-Fi

Pool

Jakarta Soekarno-Hatta Intl

Meals not included

3 nights + flight

$335

Z Hotel - Johor Bahru - Lounge

Z Hotel

8.8 Very Good

Parking

Free Wi-Fi

Jakarta Soekarno-Hatta Intl

Meals not included

3 nights + flight

$290

Twin Tower Johor Bahru by Glex - Johor Bahru

Twin Tower Johor Bahru by Glex

7.9 Good

Parking

Free Wi-Fi

Pool

Jakarta Soekarno-Hatta Intl

Meals not included

3 nights + flight

$315

Eight Days Boutique Hotel - Permas Jaya - Johor Bahru

Eight Days Boutique Hotel - Permas Jaya

8 Very Good

Parking

Free Wi-Fi

Jakarta Soekarno-Hatta Intl

Meals not included

3 nights + flight

$224

Danga Bay Theme Suite 2BR w Balcony by Our Stay - Johor Bahru

Danga Bay Theme Suite 2BR w Balcony by Our Stay

10 Wonderful

Parking

Free Wi-Fi

Pool

Jakarta Soekarno-Hatta Intl

Meals not included

3 nights + flight

$330

D'Carlton Seaview Residence Masai Johor Bahru - Johor Bahru - Living room

D'Carlton Seaview Residence Masai Johor Bahru

Jakarta Soekarno-Hatta Intl

Meals not included

3 nights + flight

$262

Mid Valley Southkey Mosaic @ Uha - Johor Bahru

Mid Valley Southkey Mosaic @ Uha

Jakarta Soekarno-Hatta Intl

Meals not included

3 nights + flight

$394

Sunway Hotel Big Box - Johor Bahru - Bedroom

Sunway Hotel Big Box

8.8 Very Good

Parking

Free Wi-Fi

Pool

Jakarta Soekarno-Hatta Intl

Breakfast

3 nights + flight

$348

Country Garden Danga Bay Neo Suites - Johor Bahru

Country Garden Danga Bay Neo Suites

7.3 Good

Parking

Free Wi-Fi

Pool

Jakarta Soekarno-Hatta Intl

Meals not included

3 nights + flight

$237

Sky Trees Your Perfect Gateway with Pool & Facilities - Johor Bahru

Sky Trees Your Perfect Gateway with Pool & Facilities

8.5 Very Good

Parking

Free Wi-Fi

Jakarta Soekarno-Hatta Intl

Meals not included

3 nights + flight

$277

Bcountry Garden Danga Bay Jb - Johor Bahru - Bedroom

Bcountry Garden Danga Bay Jb

9.5 Wonderful

Jakarta Soekarno-Hatta Intl

Meals not included

3 nights + flight

$279

Go to map

Price includes flights and 3 nights accommodation for 2 travellers. Prices are not fixed and may vary with time.

There are loads of types of holidays in Johor Bahru and the cost will depend on what type of trip you’re taking and for how long you’d like to stay. Here are the latest prices for a 3 night trip for 2 travellers: Top holiday $536; Family holiday $577; Budget holiday $441.

Our map will help you find the perfect place to stay for your holiday in Johor Bahru by showing you the exact location of each hotel.