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
Tips
Vacation information

Cheap Johor Bahru package deals

Discover the best prices by selecting your travel dates on KAYAK.
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

$515 - $721$721 - $927$927 - $1,134$1,134 - $1,340$1,340+ per night

Search by freebies

Free breakfastFree internetFree airport shuttleFree parking

Most popular Johor Bahru flight and hotel deals

Show all
Fives Hotel Meldrum - Johor Bahru - Front desk
Fives Hotel Meldrum - Johor Bahru - Front desk
Fives Hotel Meldrum
7.6 Good
Free Wi-Fi
Phuket City
Meals not included
3 nights + flight
$674
Hotel Sixty Nine - Johor Bahru - Bedroom
Hotel Sixty Nine - Johor Bahru - Bedroom
Hotel Sixty Nine
6.5 Okay
Phuket City
Meals not included
3 nights + flight
$529
Trove Johor Bahru - Johor Bahru - Bedroom
Trove Johor Bahru - Johor Bahru - Bedroom
Trove Johor Bahru
7.8 Good
Parking
Free Wi-Fi
Pool
Phuket City
Meals not included
3 nights + flight
$794
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
Phuket City
Meals not included
3 nights + flight
$1,072
I Leaf Boutique Hotel - Johor Bahru
I Leaf Boutique Hotel - Johor Bahru
I Leaf Boutique Hotel
5.3 Fair
Free Wi-Fi
Phuket City
Meals not included
3 nights + flight
$538
Ponderosa Golf & Country Resort - Johor Bahru
Ponderosa Golf & Country Resort - Johor Bahru
Ponderosa Golf & Country Resort
7.8 Good
Parking
Free Wi-Fi
Pool
Phuket City
Meals not included
3 nights + flight
$763
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
Phuket City
Breakfast
3 nights + flight
$1,018
Z Hotel - Johor Bahru - Lounge
Z Hotel - Johor Bahru - Lounge
Z Hotel
8.8 Very Good
Parking
Free Wi-Fi
Phuket City
Meals not included
3 nights + flight
$693
Seafront Country Garden Danga Bay by Lions Bay - Johor Bahru
Seafront Country Garden Danga Bay by Lions Bay - Johor Bahru
Seafront Country Garden Danga Bay by Lions Bay
8.2 Very Good
Parking
Free Wi-Fi
Pool
Phuket City
Meals not included
3 nights + flight
$800
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
Phuket City
Meals not included
3 nights + flight
$891
Sheraton Johor Bahru - Johor Bahru - Bedroom
Sheraton Johor Bahru - Johor Bahru - Bedroom
Sheraton Johor Bahru
9 Wonderful
Free Wi-Fi
Pool
Phuket City
Breakfast
3 nights + flight
$892
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
Phuket City
Meals not included
3 nights + flight
$898
Atelier Hotel Abiad Johor Bahru - Johor Bahru - Bedroom
Atelier Hotel Abiad Johor Bahru - Johor Bahru - Bedroom
Atelier Hotel Abiad Johor Bahru
6.5 Okay
Phuket City
Meals not included
3 nights + flight
$790
Citrus Hotel Johor Bahru by Compass Hospitality - Johor Bahru - Lobby
Citrus Hotel Johor Bahru by Compass Hospitality - Johor Bahru - Lobby
Citrus Hotel Johor Bahru by Compass Hospitality
7.8 Good
Free Wi-Fi
Phuket City
Breakfast
3 nights + flight
$609
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
Phuket City
Meals not included
3 nights + flight
$822
Berjaya Waterfront Hotel, Johor Bahru - Johor Bahru - Pool
Berjaya Waterfront Hotel, Johor Bahru - Johor Bahru - Pool
Berjaya Waterfront Hotel, Johor Bahru
7.3 Good
Parking
Free Wi-Fi
Pool
Spa
Phuket City
Meals not included
3 nights + flight
$618

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.

Tips for finding Johor Bahru package deals

  • 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 $516; Family holiday $554; Budget holiday $424.

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

Johor Bahru holiday information

Top holiday (Flight+Hotel)$516
Family holiday (Flight+Hotel)$554
Budget holiday (Flight+Hotel)$424