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 17-20 Aug.
Go to map

Search by stars

3+ stars4+ stars5 stars

Search by review score

6+ Okay7+ Good8+ Great9+ Excellent

Search by board

BreakfastHalf boardSelf cateringAll-inclusiveMeals not included

Search by price

$754 - $864$864 - $973$973 - $1,083$1,083 - $1,192$1,192+ per night

Search by freebies

Free breakfastFree internetFree airport shuttleFree parking

Most popular Johor Bahru flight and hotel deals

Show all
Hotel Sixty Nine - Johor Bahru
Hotel Sixty Nine - Johor Bahru
Hotel Sixty Nine
6.5 Okay
Free Wi-Fi
Denpasar Bali Ngurah Rai
Meals not included
3 nights + flight
$757
Trove Johor Bahru - Johor Bahru
Trove Johor Bahru - Johor Bahru
Trove Johor Bahru
8 Very Good
Parking
Free Wi-Fi
Pool
Denpasar Bali Ngurah Rai
Breakfast
3 nights + flight
$905
Novotel Johor Bahru City Centre - Johor Bahru
Novotel Johor Bahru City Centre - Johor Bahru
Novotel Johor Bahru City Centre
7.9 Good
Pool
Denpasar Bali Ngurah Rai
Breakfast
3 nights + flight
$941
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.6 Very Good
Pool
Denpasar Bali Ngurah Rai
Meals not included
3 nights + flight
$1,002
Space Residency Premier Suites Johor Bahru - Johor Bahru
Space Residency Premier Suites Johor Bahru - Johor Bahru
Space Residency Premier Suites Johor Bahru
6.8 Okay
Free Wi-Fi
Pool
Denpasar Bali Ngurah Rai
Meals not included
3 nights + flight
$781
Southern Tip Hotel - Johor Bahru
Southern Tip Hotel - Johor Bahru
Southern Tip Hotel
7.6 Good
Denpasar Bali Ngurah Rai
Meals not included
3 nights + flight
$790
Z Hotel - Johor Bahru
Z Hotel - Johor Bahru
Z Hotel
8.8 Very Good
Parking
Free Wi-Fi
Denpasar Bali Ngurah Rai
Meals not included
3 nights + flight
$857
Ozo Medini Malaysia - Johor Bahru - Bedroom
Ozo Medini Malaysia - Johor Bahru - Bedroom
Ozo Medini Malaysia
8.8 Very Good
Parking
Free Wi-Fi
Pool
Denpasar Bali Ngurah Rai
Breakfast
3 nights + flight
$811
Sheraton Johor Bahru - Johor Bahru - Bedroom
Sheraton Johor Bahru - Johor Bahru - Bedroom
Sheraton Johor Bahru
8.9 Very Good
Pool
Denpasar Bali Ngurah Rai
Breakfast
3 nights + flight
$1,157
Sunway Hotel Big Box - Johor Bahru - Bedroom
Sunway Hotel Big Box - Johor Bahru - Bedroom
Sunway Hotel Big Box
8.9 Very Good
Parking
Free Wi-Fi
Pool
Denpasar Bali Ngurah Rai
Meals not included
3 nights + flight
$881
Atelier Hotel Abiad Johor Bahru - Johor Bahru - Bedroom
Atelier Hotel Abiad Johor Bahru - Johor Bahru - Bedroom
Atelier Hotel Abiad Johor Bahru
6.5 Okay
Denpasar Bali Ngurah Rai
Meals not included
3 nights + flight
$827
Citrus Hotel Johor Bahru by Compass Hospitality - Johor Bahru - Bedroom
Citrus Hotel Johor Bahru by Compass Hospitality - Johor Bahru - Bedroom
Citrus Hotel Johor Bahru by Compass Hospitality
7.8 Good
Free Wi-Fi
Denpasar Bali Ngurah Rai
Meals not included
3 nights + flight
$816
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
Denpasar Bali Ngurah Rai
Meals not included
3 nights + flight
$854
Cube 8teens by Nest Home - Johor Bahru
Cube 8teens by Nest Home - Johor Bahru
Cube 8teens by Nest Home
8.5 Very Good
Parking
Free Wi-Fi
Denpasar Bali Ngurah Rai
Meals not included
3 nights + flight
$834
Cozy Room 2pax 1min walk to KSL  Bathroom - Johor Bahru
Cozy Room 2pax 1min walk to KSL  Bathroom - Johor Bahru
Cozy Room 2pax 1min walk to KSL  Bathroom
8 Very Good
Free Wi-Fi
Denpasar Bali Ngurah Rai
Meals not included
3 nights + flight
$849
Berjaya Waterfront Hotel - Johor Bahru
Berjaya Waterfront Hotel - Johor Bahru
Berjaya Waterfront Hotel
7.4 Good
Parking
Free Wi-Fi
Pool
Spa
Denpasar Bali Ngurah Rai
Breakfast
3 nights + flight
$808

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