Taman Johor Jaya Holidays from AU$764

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 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.
Papaya Resort

Papaya Resort

3 out of 5
Price was AU$830, price is now AU$764 per person
AU$764
per person
2 Feb - 8 Feb
found 12 hours ago
Return direct flight included
Perth (PER) to Johor Bahru (JHB)
9.6/10 Exceptional! (4 reviews)
Not direct beach front, need to walk

Reviewed on 14 Sept 2025

1511 Coconut Grove

1511 Coconut Grove

3 out of 5
Price was AU$887, price is now AU$795 per person
AU$795
per person
2 Feb - 8 Feb
found 12 hours ago
Return direct flight included
Perth (PER) 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 Barat Tioman Beach Resort

The Barat Tioman Beach Resort

3.5 out of 5
Price was AU$927, price is now AU$900 per person
AU$900
per person
2 Feb - 8 Feb
found 12 hours ago
Return direct flight included
Perth (PER) 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

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

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

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$44 per night from 19 Nov to 20 Nov
AU$44
19 Nov - 20 Nov
includes taxes & fees
8.2/10 Very Good! (38 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 June 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$173 per night from 17 Nov to 18 Nov
AU$173
17 Nov - 18 Nov
includes taxes & fees
8.8/10 Excellent! (836 reviews)
Clean and spacious room, fast check-in, friendly staff. Convenient to Southkey Mall. Breakfast got a lot of varieties but taste so-so. Overall experience is good and will stay again.

Reviewed on 4 Nov 2025

St. Giles Southkey
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$292 per night from 19 Nov to 20 Nov
AU$292
19 Nov - 20 Nov
includes taxes & fees
8.4/10 Very Good! (1,001 reviews)
Large rooms, clean but the bright colours amazing! And i know it’s Legoland but it truly exceeded any expectations i had. Lego everywhere, carpet, elevator doors just everywhere. I am nearly 60 & loved it so any little kids, what a dream come true

Reviewed on 7 Nov 2025

LEGOLAND Malaysia Resort
See all 1,324 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$764, 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 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

AEON Tebrau City

During your visit to Tebrau, you can search for that perfect souvenir at AEON Tebrau City. While in this walkable area, you can savour the top-notch restaurants.

AEON Tebrau City

Activities

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 Bahru
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.