Taman Johor Jaya Holidays from AU$1,094

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.
Belllo Hotel JB Central

Belllo Hotel JB Central

Central District
AU$1,094
per person
7 Dec - 12 Dec
found 20 hours ago
Return flight included
Melbourne (MEL) to Johor Bahru (JHB)
8.2/10 Very good! (591 reviews)
Very spacious suite room, clean toilet and ammenities, even the kettle have been thoroughly washed without stains, and the bathroom walls too. The location is convenient to CIQ as well as cafe hopping at Jalan Wong Ah Fook or a visit to the Chinese Museum.

Reviewed on 12 Oct 2026

Ramada by Wyndham Meridin Johor Bahru

Ramada by Wyndham Meridin Johor Bahru

Nusajaya
AU$1,278
per person
7 Dec - 12 Dec
found 20 hours ago
Return flight included
Melbourne (MEL) to Johor Bahru (JHB)
7.8/10 Good! (303 reviews)
Z Hotel Johor

Z Hotel Johor

Central District
AU$1,161
per person
7 Dec - 12 Dec
found 20 hours ago
Return flight included
Melbourne (MEL) to Johor Bahru (JHB)
8.8/10 Excellent! (152 reviews)
R&F Princess Cove Designer Suites By Neo

R&F Princess Cove Designer Suites By Neo

Central District
AU$1,144
per person
7 Dec - 12 Dec
found 20 hours ago
Return flight included
Melbourne (MEL) to Johor Bahru (JHB)
10/10 Exceptional! (1 review)
The rooms are nice. View to singapore also good. Clean and comfortable. The owner said cannot find my phone#, it’s ?? The booking platform seems not good recently. One bath room only. All facility good.

Reviewed on 23 June 2026

HAKO HOTEL JBCC

HAKO HOTEL JBCC

Central District
AU$1,104
per person
7 Dec - 12 Dec
found 20 hours ago
Return flight included
Melbourne (MEL) to Johor Bahru (JHB)
7.2/10 Good! (17 reviews)
The wifi was weak. At one pointnin the night which is when we needed the wifi most, the connection was down. The hairdryer only works for a minute and have to wait another 10 mins to use for another minute. Takes forever to dry hair. The hotel has not been renovated since taken over by Hako from Bello. Pillow had a smell and way to soft to sleep on. The bed not comfortable at all. And after telling the staff about the hairdryer, nothing was done. Towel had stains.

Reviewed on 30 Dec 2024

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
A pelican standing on a railing by a green body of water with trees and buildings in the background.

Central District

5 out of top 10 points of interest in this area

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

A residential area with houses and trees during sunset.

Bukit Indah

1 out of top 10 points of interest in this area

Visitors highly recommend Bukit Indah for its abundant dining options, and you can make a stop by Aeon Mall Bukit Indah while you're in town.

A grand building with a central dome and four tall towers, surrounded by greenery and modern high-rises in the background.

Taman Century

While visiting Taman Century, you might make a stop by sights like KSL City Mall and Holiday Plaza.

A grand building with a central dome and four tall towers, surrounded by greenery and modern high-rises in the background.

Sekudai

1 out of top 10 points of interest in this area

Unique features of Sekudai include the shopping and restaurants. Make a stop by Sutera Mall or Hutan Bandar MPJBT while you're exploring the area.

Default Image

Austin Heights

Austin Heights might not have many top sights, but Austin Heights Water & Adventure Park and Austin Hills Country Club are two attractions nearby that you can check out.

Our pick of the best Taman Johor Jaya Hotel Deals

Grand Paragon Hotel Johor Bahru

Grand Paragon Hotel Johor Bahru

18 Jalan Harimau Taman Century Johor Bahru Johor
AU$83
28 Oct - 29 Oct
includes taxes & fees
Grand Paragon Hotel Johor Bahru
St. Giles Southkey

St. Giles Southkey

1 Persiaran Southkey 1 Johor Bahru Johor
Fully refundableReserve now, pay when you stay
AU$164
21 Oct - 22 Oct
includes taxes & fees
8.8/10 Excellent! (1,001 reviews)
"All good except the breakfast. The buffet breakfast end at 10.30am but some food ran out at 9.30am and was told by kitchen staff that there is not top up/refill. Also saw a tiny cockroach on the serving counter and informed kitchen staff but they take it lightly and did not act immediately. Disappointed ..."

Reviewed on 17 Oct 2026

St. Giles Southkey
Capri by Fraser Johor Bahru

Capri by Fraser Johor Bahru

Menara Tiga Serangkai Johor Bahru Johor
Fully refundableReserve now, pay when you stay
AU$136
19 Oct - 20 Oct
includes taxes & fees
Capri by Fraser Johor Bahru
See all 1,106 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.

Frequently asked questions

How much does a Taman Johor Jaya holiday package cost?
Starting from just AU$1,094, 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.

Activities

eSIM: Airalo Malaysia Package

eSIM: Airalo Malaysia Package

AU$3
per traveller
eSIM: Airalo Malaysia Package
Singapore Night Safari E-Ticket

Night Safari Admission Ticket

AU$67
per adult
86% of travellers recommend
Night Safari Admission Ticket
Bird Paradise Singapore

Singapore Bird Paradise E-Ticket

AU$56
per adult
100% of travellers recommend
Singapore Bird Paradise E-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.