Taman Maju Jaya Holidays from AU$2,290

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 Maju Jaya Holiday

With one of our holiday packages to Taman Maju Jaya, you'll discover infinite opportunities for adventure and relaxation. There's loads to look forward to, including its lively atmosphere and cosmopolitan vibe. Johor Bahru City Square, KSL City Mall and Paradigm Mall Johor Bahru are just a few of the sights you'll want to see during your trip to Taman Maju Jaya. Expedia can help you escape your routine. Tailor your holiday to Taman Maju Jaya to suit your travel style, whatever that may be.

The Latest Taman Maju Jaya 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$2,329, price is now AU$2,290 per person
AU$2,290
per person
13 Dec - 17 Dec
found 15 hours ago
Return flight included
Melbourne (MEL) 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

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$2,539, price is now AU$2,469 per person
AU$2,469
per person
13 Dec - 17 Dec
found 15 hours ago
Return flight included
Melbourne (MEL) 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

The Barat Tioman Beach Resort

The Barat Tioman Beach Resort

3.5 out of 5
Price was AU$2,344, price is now AU$2,302 per person
AU$2,302
per person
13 Dec - 17 Dec
found 15 hours ago
Return flight included
Melbourne (MEL) 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

Paya Beach Spa & Dive Resort

Paya Beach Spa & Dive Resort

4 out of 5
Price was AU$2,362, price is now AU$2,362 per person
AU$2,362
per person
13 Dec - 17 Dec
found 15 hours ago
Return flight included
Melbourne (MEL) to Johor Bahru (JHB)
7.6/10 Good! (256 reviews)
Service was good. Location is excellent

Reviewed on 17 Sept 2025

Taman Maju Jaya Holiday

Taman Maju Jaya Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi
Closest Airport
Senai Intl. Airport (JHB)
Max Temp Winter
29ºC
Max Temp Summer
32ºC
Top Sights
Austin Heights Water & Adventure Park, Istana Pasir Pelangi and Johor Zoo

Our pick of the best Taman Maju Jaya Hotel Deals

St. Giles Southkey

St. Giles Southkey

3 out of 5
1 Persiaran Southkey 1, Kota Southkey, Johor Bahru, Johor
Fully refundableReserve now, pay when you stay
The price is AU$149 per night from 27 Oct to 28 Oct
AU$149
27 Oct - 28 Oct
includes taxes & fees
8.8/10 Excellent! (820 reviews)
Booked king bed during reservation but was not available upob checked in

Reviewed on 16 Oct 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 9 Nov to 10 Nov
AU$292
9 Nov - 10 Nov
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
DoubleTree by Hilton Hotel Johor Bahru

DoubleTree by Hilton Hotel Johor Bahru

4 out of 5
01-02 Menara Landmark, No. 12, Johor Bahru, Johor
Fully refundableReserve now, pay when you stay
The price is AU$145 per night from 30 Oct to 31 Oct
AU$145
30 Oct - 31 Oct
includes taxes & fees
9/10 Wonderful! (1,010 reviews)
good

Reviewed on 19 Oct 2025

DoubleTree by Hilton Hotel Johor Bahru
See all 1,330 properties in Taman Maju 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

Discover the most popular places to visit in Taman Maju Jaya

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

Paradigm Mall Johor Bahru

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 family-friendly area, you can savour the top-notch restaurants.

AEON Tebrau City

What to do in Taman Maju Jaya

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 Taman Maju Jaya

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.