Johor Baharu District Holidays from AU$2,429

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 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

    Plan, book, and manage your trip all in one place

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

The Latest Johor Baharu District Holiday Deals

Price found within the past 48 hours. Click for updated prices.
1511 Coconut Grove

1511 Coconut Grove

3 out of 5
Price was AU$2,640, price is now AU$2,429 per person
AU$2,429
per person
24 Dec - 31 Dec
found 1 day ago
Return direct flight included
Sydney (SYD) to Johor Bahru (JHB)
8.6/10 Excellent! (30 reviews)
The place, the bungalows and the staff are very nice but the generator (frim the hotel next door) is making a terribe noice 24h/24h. Not possible to relax on yiur terrace and impossible to sleep at night

Reviewed on 23 Aug 2024

Japamala Resort by Samadhi – Age 12 and Above Only

Japamala Resort by Samadhi – Age 12 and Above Only

4.5 out of 5
Price was AU$3,175, price is now AU$2,744 per person
AU$2,744
per person
24 Dec - 31 Dec
found 1 day ago
Return direct flight included
Sydney (SYD) to Johor Bahru (JHB)
9.4/10 Exceptional! (96 reviews)
Japamala has a fun vibe and a great location. The food and drinks are also fantastic. It’s starting to show its age in places, but is good value for a relaxing break.

Reviewed on 11 July 2025

The Sirēya Desaru Coast (Operated by Mandarin Oriental)

The Sirēya Desaru Coast (Operated by Mandarin Oriental)

5 out of 5
Price was AU$7,770, price is now AU$6,763 per person
AU$6,763
per person
26 Dec - 1 Jan
found 14 hours ago
Return direct flight included
Sydney (SYD) to Johor Bahru (JHB)
9/10 Wonderful! (42 reviews)
We had no idea what to expect as we booked last minute without doing any research nor looking at pictures. Also the name, One & Only Desaru, is somewhat non-descript, it doesn't evoke much... This is a 5-star resort, an oasis secluded from the world, large luxurious villas, private beaches and all -- and also, I guess, from paparazzis! That kind of a place. Top, top, top. Will return for sure.

Reviewed on 5 Sept 2024

The Barat Tioman Beach Resort

The Barat Tioman Beach Resort

3.5 out of 5
Price was AU$2,645, price is now AU$2,438 per person
AU$2,438
per person
24 Dec - 31 Dec
found 1 day ago
Return direct flight included
Sydney (SYD) to Johor Bahru (JHB)
8/10 Very Good! (97 reviews)
Decent property for the price. A bit far out but plenty of food nearby. Has a private beach too. Cleanliness can be improved and the rooms could use an upgrade (door requires locking from inside). Has a homely vibe and the service was generally good

Reviewed on 14 July 2025

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

Our pick of the best Johor Baharu District Hotel Deals

LEGOLAND Malaysia Resort

LEGOLAND Malaysia Resort

4 out of 5
7, Jalan LEGOLAND, Bandar Medini, Iskandar Malaysia, Iskandar Puteri, Johor
Fully refundableReserve now, pay when you stay
The price is AU$294 per night from 16 Nov to 17 Nov
AU$294
16 Nov - 17 Nov
includes taxes & fees
8.4/10 Very Good! (1,000 reviews)
Spacious room, friendly staff and activity available at lobby.

Reviewed on 3 Nov 2025

LEGOLAND Malaysia Resort
Capri by Fraser Johor Bahru

Capri by Fraser Johor Bahru

4 out of 5
Menara Tiga Serangkai, Jalan Tengku Azizah, Johor Bahru, Johor
The price is AU$122 per night from 23 Nov to 24 Nov
AU$122
23 Nov - 24 Nov
includes taxes & fees
9/10 Wonderful! (1,000 reviews)
room is spacious , bed comfy, staffs are friendly and professional . The only thing to note is the location and traffic around hotel.

Reviewed on 2 Nov 2025

Capri by Fraser Johor Bahru
Holiday Inn Johor Bahru City Centre by IHG

Holiday Inn Johor Bahru City Centre by IHG

4 out of 5
Jalan Tun Abdul Razak 80000, Johor Bahru
Fully refundable
The price is AU$148 per night from 30 Nov to 1 Dec
AU$148
30 Nov - 1 Dec
includes taxes & fees
8.8/10 Excellent! (676 reviews)
Bidet spray in the toilet showed signs of bursting. At 3am I decided to called the room service and activate the maintenance team. Fortunately wheh he arrives, the pipe burst and strong jet of water comes our. Luckily his hand was holding it and pointing to the floor. Imagine if I was using it and ...

Reviewed on 2 Nov 2025

Holiday Inn Johor Bahru City Centre by IHG
See all 1,278 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
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Johor Baharu District holiday package cost?
From as low as AU$2,429. Yes, you read that correctly. Our Johor Baharu District packages are a great way to make your budget last longer. Combine your hotels, flights and car rentals and explore this wonderful destination.
How do I get a cheap travel package to Johor Baharu District?
Lock in flights that fit your schedule, add a hotel room to your booking and watch the savings stack up with a Johor Baharu District holiday package. It's as simple as that! From hotels and flights to rental cars and tours, Expedia makes travelling on a budget easy. And with more than 550 air carriers and 1 000 000 hotel options throughout the world to select from, you won't be short of choice.
What are the top hotels in Johor Baharu District?
For properties in Johor Bahru with comfy beds and friendly service, you can't top KSL Hotel & Resort and Amari Johor Bahru. If you plan to visit Iskandar Puteri as well, you'll get a great night's sleep at Holiday Inn Johor Bahru City Centre, an IHG Hotel or Holiday Inn Express & Suites Johor Bahru, an IHG Hotel.
How far in advance should I book my Johor Baharu District holiday?
Earlier is always better. Air carriers usually advertise flight tickets up to a year in advance, and this is a fantastic opportunity to pick up some of the cheapest prices. Just been told you need to take some holiday time next week? That's alright! Expedia are never short on fantastic bargains to whisk you away on the getaway of your dreams, at an affordable price.
What does an Expedia Johor Baharu District travel package include?
Rental cars, flights and hotels — we've got them covered. With Expedia, you can create your Johor Baharu District package your way. All you have to do is work out what you need. Once you've made your booking, you can add on extras like activities and tours. The more you bundle, the more you save!
What should I know before booking a Johor Baharu District travel package?
Our prices are already low. However, you'll grab even better deals when you book your hotels, flights and car rentals together. With an Expedia package, you'll always get transparent pricing and loads of choice.
Can I choose my airline with a Johor Baharu District Expedia holiday package?
Yes — and it's simple too. Expedia has access to more than 550 partner airlines worldwide. Our packages give you the flexibility to pick from available flight, hotel or activity options that suit you.
If I'm not able to travel, can I cancel my Johor Baharu District holiday package?
Don't worry if you're rethinking your Johor Baharu District holiday package — you can cancel or amend your booking. And if you've booked it within 24 hours, you may be able to do it for free. However, bookings made more than 24 hours ago may incur charges from your airline, hotel or car rental company. We realise life can occasionally throw a spanner in the travel works, so look up our Customer Service Portal if that happens. When you're ready to make changes, we'll take care of it.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.