Johor Baharu District Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by Botak Jon

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Packages with flights are ATOL protected

Your Johor Baharu District Holiday

Make organising your next big getaway quick and easy with a Johor Baharu District holiday package. Whether it's the cuisine, nature or something else entirely that lures you to this destination, our packages will help you discover it all. A trip to Johor Baharu District promises plenty to see and do. Not sure where to kick off your itinerary? Johor Bahru is a leading place to stay here. When it's time to stop dreaming and start travelling, Expedia will help turn your Johor Baharu District holiday into reality.

Top destinations in Johor Baharu District

FlightsFlightsHotelsHotels

Johor Bahru

Johor Bahru
World’s busiest shipping lane - Straits of Malacca and Singapore.
FlightsFlightsHotelsHotels

Pasir Gudang

Pasir Gudang

Top Johor Baharu District Flight + Hotel Deals

Price found within the past 48 hours. Click for updated prices.
Hotel Shlyo

Hotel Shlyo

2 out of 5
Price was £975, price is now £854 per person
£854
per person
7 Jul - 15 Jul
found 22 hours ago
Return flight included
London (LON) to Johor Bahru (JHB)
No reviews
OYO 89915 East Mount Hotel

OYO 89915 East Mount Hotel

2 out of 5
Price was £1,067, price is now £893 per person
£893
per person
7 Jul - 15 Jul
found 22 hours ago
Return flight included
London (LON) to Johor Bahru (JHB)
8/10 Very Good! (31 reviews)
It’s just an okay hotel to stay, no parking space, but the staff is very helpful

Reviewed on 10 Nov 2025

Amerin Hotel Johor Bahru

Amerin Hotel Johor Bahru

4 out of 5
Taman Perling
Price was £1,076, price is now £931 per person
£931
per person
7 Jul - 15 Jul
found 22 hours ago
Return flight included
London (LON) to Johor Bahru (JHB)
7.8/10 Good! (711 reviews)
Rooms and hotel not the cleanest, good do with some improvements. Good value however for the price.

Reviewed on 4 Mar 2026

UH FLAT HOTELS & RESORTS PINETREE

UH FLAT HOTELS & RESORTS PINETREE

2.5 out of 5
Nusajaya
Price was £1,103, price is now £960 per person
£960
per person
7 Jul - 15 Jul
found 22 hours ago
Return flight included
London (LON) to Johor Bahru (JHB)
9/10 Wonderful! (2 reviews)
A bit distance if you need to walk. Best is to drive car. Clean unit. Nothing to complain. Just need Grab or Car to access out of the hotel.

Reviewed on 20 Mar 2026

Afiniti Residences Medini by Stayrene

Afiniti Residences Medini by Stayrene

3 out of 5
Nusajaya
Price was £1,028, price is now £904 per person
£904
per person
7 Jul - 15 Jul
found 22 hours ago
Return flight included
London (LON) to Johor Bahru (JHB)
5/10 (2 reviews)

Johor Baharu District Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi
Top Sights
Johor Zoo, Danga Bay Park and Taman Merdeka

Top hotels in Johor Baharu District

Hyatt Place Johor Bahru Paradigm Mall

Hyatt Place Johor Bahru Paradigm Mall

4 out of 5
JALAN MEWAH RIA 2 Johor Bahru
The price is £77 per night from 26 May to 27 May
£77
26 May - 27 May
includes taxes & fees
9/10 Wonderful! (404 reviews)
Room is spacious, the staffs are friendly and helpful. Housekeeping are also very quick to our to our request for amenities. The concierge staffs are polite and very helpful in helping us carry our luggage.

Reviewed on 30 Apr 2026

Hyatt Place Johor Bahru Paradigm Mall
DoubleTree by Hilton Hotel Johor Bahru

DoubleTree by Hilton Hotel Johor Bahru

4 out of 5
01-02 Menara Landmark, No. 12 Johor Bahru Johor
Fully refundableReserve now, pay when you stay
The price is £68 per night from 10 May to 11 May
£68
10 May - 11 May
includes taxes & fees
9/10 Wonderful! (1,000 reviews)
Clean room and breakfast selection was great.

Reviewed on 24 Apr 2026

DoubleTree by Hilton Hotel Johor Bahru
LEGOLAND Malaysia Resort

LEGOLAND Malaysia Resort

4 out of 5
7, Jalan LEGOLAND Iskandar Puteri Johor
Fully refundableReserve now, pay when you stay
The price is £146 per night from 17 May to 18 May
£146
17 May - 18 May
includes taxes & fees
8.4/10 Very Good! (1,001 reviews)
The price and clealiness are not comparable

Reviewed on 2 May 2026

LEGOLAND Malaysia Resort
See all 1,317 properties in Johor Baharu District
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.
All Inclusive Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Frequently asked questions

How much does a Johor Baharu District travel package cost?
The most affordable Johor Baharu District travel package is £854, so your dream holiday can become a reality — without spending a fortune. Bundle flights, hotels and car rentals to customize a package that fits you.
If I'm not able to travel, can I cancel my Johor Baharu District travel package?
If your holiday plans in Johor Baharu District have changed, it's good to know that it's possible to amend or cancel your booking. If your booking was made within the last 24 hours, you may be eligible for a refund. If your booking was made more than 24 hours ago, your hotel, airline or car rental company may charge a fee. To learn more, visit our Customer Service Portal.
How do I get a cheap travel package to Johor Baharu District?
Secure flights that suit your busy schedule, add a hotel room to your booking and watch the savings pile up with a Johor Baharu District travel package. It's as simple as that! From hotels and flights to rental cars and activities, Expedia is where your cheap getaway begins. And with more than 550 partner airlines and 1,000,000 properties around the world to select from, you'll never be short of choice.
Does Expedia offer Book Now, Pay Later Johor Baharu District holidays?
Expedia has partnered with online lender Klarna to make your next break easier on the purse strings. Paying by instalment means you can spread the costs of your dream holiday, leaving you with more cash to spend while you're travelling. Klarna has several payment plans to choose from, so you're sure to find one that fits your budget. Check out these flexible payment options:

  • Pay monthly holidays: If paying small amounts each month sounds best for you, Klarna can help. Paying in convenient monthly instalments will make your getaway dreams come true.
  • Pay in instalments holidays: Like the idea of paying down your holiday in multiple transactions? Then go for this Book Now, Pay Later option from Klarna.
  • Low deposit holidays: Clicking the "book now" button is easier with this payment option. Put down a small deposit on your escape and then start working on your travel plans.

What are the top hotels in Johor Baharu District?
For hotels in Johor Bahru with comfy beds and friendly service, check out KSL Hotel & Resort and Amari Johor Bahru. If you're stopping by Iskandar Puteri as well, you can look forward to a solid night's sleep at KSL Hotel & Resort or Amari Johor Bahru.
How far in advance should I book my Johor Baharu District holiday?
While prices do change, we generally recommend booking your seats as early as possible. Many international fares are found on Expedia up to a year in advance. If circumstances have left you booking last minute, you might still be lucky. Discount prices to Johor Baharu District occasionally appear in the weeks prior to departure.
What does an Expedia Johor Baharu District travel package include?
Choose from a combination of rental cars, hotels and flights. Once you've made your booking, you can add the fun stuff like tours and experiences. Want to pick your fare class? That's easy to do too. The choice is yours when it comes to crafting your dream Johor Baharu District trip.
What should I know before booking a Johor Baharu District travel package?
Get set to save with an Expedia travel package. Bundle your flights, rental cars and hotels and be rewarded with exciting discounts. You're not restricted to hotels, however. We have beachfront villas, cabins in the mountains and even treehouses and ranches!
Can I choose my airline with a Johor Baharu District Expedia travel package?
Most definitely. We have access to over 550 airlines across the globe, so you can customize your Johor Baharu District escape according to your budget and needs.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.