Taman Johor Jaya Holidays from AU$2,151

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

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

    Rest easy

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

Your Taman Johor Jaya Holiday

Organising your next travel adventure just got easier with a holiday package to Taman Johor Jaya. Take in everything this neighbourhood has to offer while making incredible memories along the way. Start your trip to Taman Johor Jaya with a visit to nearby attractions such as AEON Tebrau City, Austin Heights Water & Adventure Park and Toppen Shopping Centre. Don't just imagine it — make it happen! Book your ultimate Taman Johor Jaya holiday with Expedia and get to where you're going your way.

Top Holiday Package Deals in Taman Johor Jaya

Price found within the past 48 hours. Click for updated prices.
Sand & Sandals Desaru Beach Resort & Spa

Sand & Sandals Desaru Beach Resort & Spa

5 out of 5
per person
31 Aug - 6 Sept
found 1 day ago
Return flight included
Melbourne (MEL) to Johor Bahru (JHB)
7.6/10 Good! (544 reviews)
Generally pleasant.. Except... There is alot smokers... Or vaping in the premise specifically at level 1 reception and swimming pool also, saw one guy vaping.. And also at the beach.. Saw one worker smoking.. ... Can smell not sure is it by the staff or visitors.. If the hotel enforce strict non smoking and vaping... It will be be beautiful stay....

Reviewed on 10 Jul. 2025

The Sirēya Desaru Coast

The Sirēya Desaru Coast

5 out of 5
per person
31 Aug - 6 Sept
found 1 day ago
Return flight included
Melbourne (MEL) to Johor Bahru (JHB)
9/10 Wonderful! (41 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 Sep. 2024

Anantara Desaru Coast Resort & Villas

Anantara Desaru Coast Resort & Villas

5 out of 5
per person
31 Aug - 6 Sept
found 1 day ago
Return flight included
Melbourne (MEL) to Johor Bahru (JHB)
8.4/10 Very Good! (45 reviews)
Friendly and very helpful staff, great location for a peaceful and relaxing stay

Reviewed on 25 Mar. 2025

Hard Rock Hotel Desaru Coast

Hard Rock Hotel Desaru Coast

5 out of 5
per person
31 Aug - 6 Sept
found 1 day ago
Return flight included
Melbourne (MEL) to Johor Bahru (JHB)
8.6/10 Excellent! (540 reviews)
Had a blast staying here ! great service, location, clean room. its a hard rock hotel after all.

Reviewed on 8 Jul. 2025

The Westin Desaru Coast Resort

The Westin Desaru Coast Resort

5 out of 5
per person
31 Aug - 6 Sept
found 1 day ago
Return flight included
Melbourne (MEL) to Johor Bahru (JHB)
9.2/10 Wonderful! (327 reviews)
Staff displayed excellence disposition at all time. The room was cleaned like I have just checked in syndrome. Good job!

Reviewed on 29 Jun. 2025

Our guide on where to stay in Taman Johor Jaya

Find the best Taman Johor Jaya areas and neighborhoods for the activities you enjoy most. Learn more about Taman Johor Jaya
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

Our pick of the best Taman Johor Jaya Hotel Deals

The Ardens Hotel-Taman Johor Jaya

The Ardens Hotel-Taman Johor Jaya

2 out of 5
3 Jalan Dedap 8, Johor Bahru, Johor Darul Ta'zim
Fully refundableReserve now, pay when you stay
The price is AU$31 per night from 28 July to 29 July
AU$31
28 July - 29 July
includes taxes & fees
The Ardens Hotel-Taman Johor Jaya
Hotel JSL

Hotel JSL

3 out of 5
93, Jalan Ros Merah 2/16, Taman Johor Jaya, Johor Bahru, Johor
Fully refundableReserve now, pay when you stay
The price is AU$43 per night from 1 Aug to 2 Aug
AU$43
1 Aug - 2 Aug
includes taxes & fees
8.2/10 Very Good! (36 reviews)
"Room is comfortable and clean even though there is a smokey smell. Convenient and ok for short stay. Will still consider staying again."

Reviewed on 14 Jun. 2025

Hotel JSL
St. Giles Southkey

St. Giles Southkey

3 out of 5
1 Persiaran Southkey 1, Kota Southkey, Johor Bahru, Johor
The price is AU$155 per night from 28 July to 29 July
AU$155
28 July - 29 July
includes taxes & fees
8.8/10 Excellent! (788 reviews)
"The best hotel to stay in Johore Bahru at a reasonable price."

Reviewed on 23 Jul. 2025

St. Giles Southkey
See all 993 properties in Taman Johor Jaya
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 Taman Johor Jaya holiday package cost?
Starting from just AU$2,151, a holiday package is your gateway to inexpensive travel. Custom make your Taman Johor Jaya escape by selecting from our great range of airfares, hotels and rental cars.
How do I get a cheap travel package to Taman Johor Jaya?
Booking a Taman Johor Jaya holiday package with Expedia is one of the best ways to save. We have access to more than 550 airlines and 1 000 000 hotels globally. With such a broad range to pick from, you'll have no hassles creating your next dream escape.
Where should I stay in Taman Johor Jaya?
With interesting attractions such as AEON Tebrau City and Austin Heights Water & Adventure Park in this neighbourhood, look for a hotel positioned near them. Hospital Sultan Ismail is another sight that lures the crowds.
What are the top hotels in Taman Johor Jaya?
If this will be your first visit to Taman Johor Jaya, lock in a room at OYO 44026 98 Hotel or OYO 89672 EG HOTEL JJ. Both hotels offer friendly service and are favourites with many travellers.
How far in advance should I book my Taman Johor Jaya holiday?
The earlier you book, the better. Air carriers typically release flights nearly 12 months prior to departure, and this is a fantastic opportunity to pick up some rock-bottom prices. Just been told you need to take all your holiday days next month? No need to worry. Expedia are never short of fantastic deals to send you on the getaway of your dreams, at an affordable price.
What does an Expedia Taman Johor Jaya travel package include?
Flights, hotels and a cool car for all your road trip adventures. Simply select your favourite bundle and gain access to great discounts. Once you've made your booking, add on a couple of activities and tours and watch your savings grow. When it comes to planning your Taman Johor Jaya break, you're the one in control!
What should I know before booking a Taman Johor Jaya travel package?
You can save a tidy sum by combining your airfares, hotels and rental cars. Once you've created your package, add on fun stuff like activities or tours. Your next awesome adventure is only a couple of clicks away.
Can I choose my airline with a Taman Johor Jaya Expedia holiday package?
Yes, you sure can. We offer more than 550 partner airlines all over the world, so opt for the carrier that best suits your needs.
If I'm not able to travel, can I cancel my Taman Johor Jaya holiday package?
Don't stress if you're rethinking your Taman Johor Jaya holiday package — it's possible to change 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 totally get that life can occasionally throw a spanner in the travel works, so head to our Customer Service Portal if that occurs. When you're ready to make changes, we're ready to help.

Discover the most popular places to visit in Taman Johor Jaya

Johor Bahru showing café lifestyle as well as a couple

Danga Bay

Commune with nature and explore the great outdoors at Danga Bay during your travels in Johor Bahru. While in this family-friendly area, find time to visit its shops.

Danga Bay

Johor Bahru City Square

4/5(89 reviews)

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

Paradigm Mall Johor Bahru

4.5/5(6 reviews)

During your visit to Tebrau, you can enjoy retail therapy at Paradigm Mall Johor Bahru. While in this relaxing area, you can savour the top-notch restaurants.

Paradigm Mall Johor Bahru

Activities

ESCAPE Putrajaya

ESCAPE Johor Bahru

AU$49
per adult
ESCAPE Johor Bahru
See all activities in Johor Bahru
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.