Taman Johor Jaya Holidays from AU$1,108

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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 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.
Juara Mutiara Resort

Juara Mutiara Resort

2 out of 5
Price was AU$1,142, price is now AU$1,108 per person
AU$1,108
per person
4 Aug - 10 Aug
found 8 hours ago
Return direct flight included
Melbourne (MEL) to Johor Bahru (JHB)
7.4/10 Good! (15 reviews)
my room was new and had a view on the ocean. 30 yards from the waterline! excellent

Reviewed on 16 Mar 2026

Japamala Resort by Samadhi – Age 12 and Above Only

Japamala Resort by Samadhi – Age 12 and Above Only

4.5 out of 5
Save 100% on your flight
Price was AU$3,916, price is now AU$2,623 per person
AU$2,623
per person
4 Aug - 10 Aug
found 8 hours ago
Return direct flight included
Melbourne (MEL) to Johor Bahru (JHB)
9.4/10 Exceptional! (103 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

Berjaya Tioman Resort

Berjaya Tioman Resort

4 out of 5
Price was AU$2,368, price is now AU$1,891 per person
AU$1,891
per person
4 Aug - 10 Aug
found 8 hours ago
Return direct flight included
Melbourne (MEL) to Johor Bahru (JHB)
7.6/10 Good! (606 reviews)
Tropical paradise. The only negative, a really hard bed. We requested a mattress topper which got sent to a teenagers next door. There beds were fine ro begin with. Otherwise, a lovely place to stay.

Reviewed on 16 Aug 2025

Minang Cove Resort

Minang Cove Resort

3.5 out of 5
Price was AU$2,235, price is now AU$2,037 per person
AU$2,037
per person
4 Aug - 10 Aug
found 8 hours ago
Return direct flight included
Melbourne (MEL) to Johor Bahru (JHB)
9.4/10 Exceptional! (73 reviews)
Cahaya Asah Resort Tioman Island

Cahaya Asah Resort Tioman Island

3 out of 5
Price was AU$1,975, price is now AU$1,860 per person
AU$1,860
per person
4 Aug - 10 Aug
found 8 hours ago
Return direct flight included
Melbourne (MEL) to Johor Bahru (JHB)
No reviews

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
Central District

Central District

5 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

Anta Hotel

Anta Hotel

2 out of 5
41 Jalan Ros Merah 2/3 Johor Bahru Johor Darul Ta'zim
The price is AU$68 per night from 14 June to 15 June
AU$68
14 June - 15 June
includes taxes & fees
10/10 Exceptional! (1 review)
Strategic location ! Staffs are friendly :)

Reviewed on 19 July 2025

Anta Hotel
KSL Hotel & Resort

KSL Hotel & Resort

4 out of 5
33 Jalan Seladang, Taman Abad Johor Bahru Johor
The price is AU$70 per night from 28 May to 29 May
AU$70
28 May - 29 May
includes taxes & fees
7.6/10 Good! (1,011 reviews)
2023 - water pipe burst 2026 - no water in basin and toilet bowl

Reviewed on 13 May 2026

KSL Hotel & Resort
St. Giles Southkey

St. Giles Southkey

3 out of 5
1 Persiaran Southkey 1 Johor Bahru Johor
Fully refundableReserve now, pay when you stay
The price is AU$143 per night from 17 May to 18 May
AU$143
17 May - 18 May
includes taxes & fees
8.8/10 Excellent! (1,013 reviews)
excellent breakfast

Reviewed on 12 May 2026

St. Giles Southkey
See all 1,305 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$1,108, 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

Sultan Abu Bakar State Mosque

Sultan Abu Bakar State Mosque

Visit the state mosque of Johor, a beautiful old building that was commissioned by a sultan and boasts a mix of architectural styles.

Sultan Abu Bakar State Mosque

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

Legoland Malaysia Admission Ticket

Legoland Malaysia Admission Ticket (All Rides & Attractions)

AU$34
per adult
Legoland Malaysia Admission Ticket (All Rides & Attractions)
Singapore Night Safari E-Ticket

Night Safari Admission Ticket

AU$66
per adult
90% of travellers recommend
Night Safari Admission Ticket
Johor Darul Ta'zim: Experience the Magic of Lego at Legoland Malaysia

Malaysia : LEGOLAND Malaysia Resort Entry Ticket

AU$30
per adult
100% of travellers recommend
Malaysia : LEGOLAND Malaysia Resort Entry Ticket
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.