Holidays in Johor Bahru

Holidays in Johor Bahru

2 travellers

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

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.

Search
Best Deals

Cheap Johor Bahru package deals

These are the best prices for 18-21 May.
Go to map

Search by stars

2+ stars3+ stars4+ stars5 stars

Search by review score

6+ Okay7+ Good8+ Great9+ Excellent

Search by board

BreakfastHalf boardSelf cateringAll-inclusiveMeals not included

Search by price

$1,562 - $1,832$1,832 - $2,102$2,102 - $2,371$2,371 - $2,640$2,640+ per night

Search by freebies

Free breakfastFree internetFree airport shuttleFree parking

Most popular Johor Bahru flight and hotel deals

Show all
Southkey Mosaic by Antlerzone - Johor Bahru - Bedroom
Southkey Mosaic by Antlerzone - Johor Bahru - Bedroom
Southkey Mosaic by Antlerzone
7.4 Good
Parking
Free Wi-Fi
Pool
Lisbon Humberto Delgado
Meals not included
3 nights + flight
$1,757
The Ardens Hotel - Taman Suria Muafakat, Jb - Johor Bahru - Building
The Ardens Hotel - Taman Suria Muafakat, Jb - Johor Bahru - Building
The Ardens Hotel - Taman Suria Muafakat, Jb
6.5 Okay
Parking
Free Wi-Fi
Lisbon Humberto Delgado
Meals not included
3 nights + flight
$1,627
TriTower Residence Johor Bahru by Stayrene - Johor Bahru - Pool
TriTower Residence Johor Bahru by Stayrene - Johor Bahru - Pool
TriTower Residence Johor Bahru by Stayrene
7.8 Good
Parking
Free Wi-Fi
Pool
Lisbon Humberto Delgado
Meals not included
3 nights + flight
$1,786
Country Garden Danga Bay Instyle Sea View Homestay Suite By Neo - Johor Bahru
Country Garden Danga Bay Instyle Sea View Homestay Suite By Neo - Johor Bahru
Country Garden Danga Bay Instyle Sea View Homestay Suite By Neo
8 Very Good
Parking
Free Wi-Fi
Pool
Lisbon Humberto Delgado
Meals not included
3 nights + flight
$1,727
Homely Suasana Suites Stay Cozy Comfort in JB - Johor Bahru - Building
Homely Suasana Suites Stay Cozy Comfort in JB - Johor Bahru - Building
Homely Suasana Suites Stay Cozy Comfort in JB
8.4 Very Good
Free Wi-Fi
Pool
Lisbon Humberto Delgado
Meals not included
3 nights + flight
$1,767
The Platino Sweet Peony 3BR8Pax nr Paradigm Mall - Johor Bahru - Bedroom
The Platino Sweet Peony 3BR8Pax nr Paradigm Mall - Johor Bahru - Bedroom
The Platino Sweet Peony 3BR8Pax nr Paradigm Mall
Parking
Free Wi-Fi
Pool
Lisbon Humberto Delgado
Meals not included
3 nights + flight
$1,817
Country Garden Danga Bay Sea View Homest - Johor Bahru
Country Garden Danga Bay Sea View Homest - Johor Bahru
Country Garden Danga Bay Sea View Homest
7.6 Good
Lisbon Humberto Delgado
Meals not included
3 nights + flight
$1,694
Hyatt Place Johor Bahru Paradigm Mall - Johor Bahru - Building
Hyatt Place Johor Bahru Paradigm Mall - Johor Bahru - Building
Hyatt Place Johor Bahru Paradigm Mall
8.5 Very Good
Pool
Lisbon Humberto Delgado
Breakfast
3 nights + flight
$1,779
Southern Tip Hotel - City & 100m Walk To Mcdonald's & Free Dobi - Johor Bahru - Building
Southern Tip Hotel - City & 100m Walk To Mcdonald's & Free Dobi - Johor Bahru - Building
Southern Tip Hotel - City & 100m Walk To Mcdonald's & Free Dobi
7.5 Good
Parking
Free Wi-Fi
Lisbon Humberto Delgado
Meals not included
3 nights + flight
$1,656
Z Hotel - Johor Bahru - Lounge
Z Hotel - Johor Bahru - Lounge
Z Hotel
8.8 Very Good
Parking
Free Wi-Fi
Lisbon Humberto Delgado
Meals not included
3 nights + flight
$1,650
Ozo Medini Malaysia - Johor Bahru - Bedroom
Ozo Medini Malaysia - Johor Bahru - Bedroom
Ozo Medini Malaysia
8.9 Very Good
Parking
Free Wi-Fi
Pool
Lisbon Humberto Delgado
Meals not included
3 nights + flight
$1,747
Danga Bay Theme Suite 2BR w Balcony by Our Stay - Johor Bahru
Danga Bay Theme Suite 2BR w Balcony by Our Stay - Johor Bahru
Danga Bay Theme Suite 2BR w Balcony by Our Stay
9.5 Wonderful
Parking
Free Wi-Fi
Pool
Lisbon Humberto Delgado
Meals not included
3 nights + flight
$1,692
High Floor Suasana Suites 5 in JB City with WiFi - Johor Bahru - Bedroom
High Floor Suasana Suites 5 in JB City with WiFi - Johor Bahru - Bedroom
High Floor Suasana Suites 5 in JB City with WiFi
8.3 Very Good
Free Wi-Fi
Pool
Lisbon Humberto Delgado
Meals not included
3 nights + flight
$1,766
Sunway Hotel Big Box - Johor Bahru - Bedroom
Sunway Hotel Big Box - Johor Bahru - Bedroom
Sunway Hotel Big Box
8.8 Very Good
Parking
Free Wi-Fi
Pool
Faro
Meals not included
3 nights + flight
$2,640
Tritower Suites Johor Bahru Near Jb Ciq, Jbcc & Capri - Johor Bahru - Pool
Tritower Suites Johor Bahru Near Jb Ciq, Jbcc & Capri - Johor Bahru - Pool
Tritower Suites Johor Bahru Near Jb Ciq, Jbcc & Capri
Lisbon Humberto Delgado
Meals not included
3 nights + flight
$1,735
R&F Princess Cove Ciq Premium Sea View Suites By Neo - Johor Bahru
R&F Princess Cove Ciq Premium Sea View Suites By Neo - Johor Bahru
R&F Princess Cove Ciq Premium Sea View Suites By Neo
8.1 Very Good
Lisbon Humberto Delgado
Meals not included
3 nights + flight
$1,695

When to book a holiday in Johor Bahru

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

Where to stay in Johor Bahru

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.

Everything you need to know for your holiday in Johor Bahru