Johor Holidays from AU$1,464

Book a Hotel + Flight or Car together to unlock savings

Photo by Tourism Malaysia

  • 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 Holiday

Reserve one of our holiday packages to Johor and experience all that this destination has to offer. From its golfing to its many other charms, this place is a wonderful mix of fun and adventure. With so many things to explore on a trip to Johor, it can be difficult to know where to start. Kick off your journey in Johor Bahru at Johor Bahru City Square and KSL City Mall — two popular attractions here. Another great city to add to your itinerary is Muar. Be sure not to miss Tanjung Emas Recreational Park and Wetex Parade. Expedia has hotels, flights and all your other travel needs to help you put together your very own customised Johor holiday today.

Top destinations in Johor

FlightsFlightsHotelsHotels

Johor Bahru

Johor Bahru

The Latest Johor 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$1,521, price is now AU$1,464 per person
AU$1,464
per person
22 Nov - 28 Nov
found 19 hours ago
Return 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

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

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

5 out of 5
Save 100% on your flight
Price was AU$12,093, price is now AU$8,865 per person
AU$8,865
per person
30 Dec - 10 Jan
found 20 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

Space Residency by A----Walk 100m to KSL

Space Residency by A----Walk 100m to KSL

5 out of 5
Central District
Price was AU$3,099, price is now AU$2,453 per person
AU$2,453
per person
30 Dec - 10 Jan
found 20 hours ago
Return direct flight included
Sydney (SYD) to Johor Bahru (JHB)
10/10 Exceptional! (10 reviews)
Clean apartment, comfortable beds, service staff helpful and attentive. Easy check in and parking. Nice infinity pool and city views.

Reviewed on 20 Oct 2025

The Barat Tioman Beach Resort

The Barat Tioman Beach Resort

3.5 out of 5
Price was AU$1,876, price is now AU$1,539 per person
AU$1,539
per person
22 Nov - 28 Nov
found 19 hours ago
Return 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

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$1,843, price is now AU$1,733 per person
AU$1,733
per person
22 Nov - 28 Nov
found 19 hours ago
Return 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

Our guide on where to stay in Johor

Find the best Johor areas and neighborhoods for the activities you enjoy most. Learn more about Johor
Default Image

Central District

4 out of top 10 points of interest in this area
3.5/5(29 area reviews)

Central District is known for its popular shops, and you can see some sights area like KSL City Mall and Johor Bahru City Square.

Find hotels in Central District

Johor Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi
Closest Airport
Senai Intl. Airport (JHB)
Top Sights
Desaru Beach, Desaru Fruit Farm and Kota Tinggi Waterfalls

Our pick of the best Johor 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$290 per night from 29 Oct to 30 Oct
AU$290
29 Oct - 30 Oct
includes taxes & fees
8.4/10 Very Good! (1,005 reviews)
great place for all LEGO enthusiasts especially for kids for all ages. i travelled with my 10yr old twins.

Reviewed on 3 Oct 2025

LEGOLAND Malaysia Resort
Hotel Anika

Hotel Anika

3 out of 5
No. 1, 3 & 5, Jalan Dato Rauf, Kluang, Johor
The price is AU$54 per night from 26 Oct to 27 Oct
AU$54
26 Oct - 27 Oct
includes taxes & fees
8.2/10 Very Good! (177 reviews)
Fantastic. Clean new towels. Sufficient water.

Reviewed on 16 Oct 2025

Hotel Anika
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 11 Nov to 12 Nov
AU$122
11 Nov - 12 Nov
includes taxes & fees
9/10 Wonderful! (1,008 reviews)
Short trip to JB
Excellent hotel. Staff efficient and professional, but still maintaining a personal touch. Room was spacious, clean and comfortable. All in all a great place to stay.

Reviewed on 19 Oct 2025

Capri by Fraser Johor Bahru
See all 1,555 properties in Johor
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 holiday package cost?
Tailor make your Johor package from as little as AU$1,464. Pick from any combination of hotels, flights and rental cars to put together the getaway you've been dreaming about. Be sure to add on one or two experiences!
How do I get a cheap travel package to Johor?
You'll save big if you combine your flights, car rentals and hotels into a Johor travel package. Sometimes cheap packages mean fewer choices. But not with Expedia. We offer more than 550 partner airlines and 1 000 000 properties worldwide, which means you'll always have plenty of options to choose from. Eager to save even more? Add some exciting activities to your package deal and unlock even bigger bargains! After all, travel is about more than simply getting to your destination.
What are the top hotels in Johor?
When it comes to hotels in Johor Bahru, KSL Hotel & Resort and Amari Johor Bahru are two terrific options. If you're visiting Nusajaya, Hard Rock Hotel Desaru Coast and Amari Johor Bahru look forward to welcoming you.
How far in advance should I book my Johor holiday?
Browse Expedia to compare airfares as early as possible. In many cases, you can purchase a ticket up to 12 months in advance. If you don't see your preferred air carrier, or you've left things to the last moment, don't worry. The lowest prices to Johor occasionally appear just weeks before the date of departure.
What does an Expedia Johor travel package include?
That mostly depends on you. You can select from a range of Johor packages, such as a hotel, rental car and flight. You can also book a flight with a hotel, or a flight with a rental car. Once you've made your booking, you can add on the fun stuff like activities and tours. Whatever your perfect Johor trip looks like, you're sure to save!
What should I know before booking a Johor travel package?
A package can be easier on the hip pocket than separately booking all you need for your escape. For example, bundle your flights, hotels and rental cars and save big. Whatever sort of holiday you're planning, there's sure to be a package that fits your budget.
Can I choose my airline with a Johor Expedia holiday package?
With a holiday package, you're the one in charge. Whether you want to fly to Johor in economy or first class, simply choose from the available airline options. Expedia has access to over 550 airline partners around the world.
If I'm not able to travel, can I cancel my Johor holiday package?
Don't worry if you're rethinking your Johor 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 at no cost. However, bookings made more than 24 hours ago may incur a fee from your airline, hotel or car rental company. We understand life can sometimes throw a spanner in the works, so make your way to our Customer Service Portal if that happens. When you're ready to make changes, we're here to help.

Discover the most popular places to visit in Johor

Desaru Beach

Desaru Beach

Nothing says holiday like spending a lazy day at Desaru Beach, a popular beach in Desaru. Make some time to visit the shops while you're in the area.

Desaru Beach
Johor Bahru featuring boating, a pond and rides

LEGOLAND® Malaysia

Enjoy a fun-packed day of adventure for all the family at this combined theme park and water park attraction.

LEGOLAND® Malaysia

Johor Bahru City Square

You can search for that perfect souvenir with a trip to Johor Bahru City Square, a popular shopping spot in Bandar Johor Bahru. Wander the area's picturesque gardens or simply enjoy one of its top-notch restaurants.

Johor Bahru City Square

What to do in Johor

Singapore Zoo Entry Ticket

Singapore Zoo Entry Ticket

AU$60
per adult
Singapore Zoo Entry Ticket
Johor Darul Ta'zim: Experience the Magic of Lego at Legoland Malaysia

Malaysia : LEGOLAND Malaysia Resort Entry Ticket

AU$52
per adult
80% of travellers recommend
Malaysia : LEGOLAND Malaysia Resort Entry Ticket
Half-Day City Tour including Visit to Singapore Botanic Gardens

Half-Day City Tour including Visit to Singapore Botanic Gardens

AU$47
per adult
72% of travellers recommend
Half-Day City Tour including Visit to Singapore Botanic Gardens
See all activities in Johor

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.