Taman Teratai Holidays from AU$1,163

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 Teratai Holiday

Prepare to experience Taman Teratai on your own terms with a custom Taman Teratai holiday package! Discovering the treasures of this captivating city is easier with a base in a neighbourhood such as Central District, which is good for shopping, among lots of other things. Make your trip to Taman Teratai even more enjoyable by going sightseeing. Sutera Mall, Johor Premium Outlets and Sultan Ibrahim Stadium are among the popular attractions you'll want to explore. Your ultimate Taman Teratai holiday is just clicks away. Search airfares, hotels and more on Expedia for a trip that's tailored just for you.

The Latest Taman Teratai Holiday Deals

Price found within the past 48 hours. Click for updated prices.
D Pine Trees

D Pine Trees

2 out of 5
Taman Desa Tebrau
Price was AU$1,334, price is now AU$1,163 per person
AU$1,163
per person
13 May - 18 May
found 1 day ago
Return direct flight included
Brisbane (BNE) to Johor Bahru (JHB)
No reviews
Hotel O oms Boutique Hotel

Hotel O oms Boutique Hotel

2.5 out of 5
Taman Johor Jaya
Price was AU$1,425, price is now AU$1,208 per person
AU$1,208
per person
13 May - 18 May
found 1 day ago
Return direct flight included
Brisbane (BNE) to Johor Bahru (JHB)
6.8/10 (5 reviews)
Z Hotel Johor

Z Hotel Johor

3 out of 5
Central District
Price was AU$1,576, price is now AU$1,346 per person
AU$1,346
per person
13 May - 18 May
found 1 day ago
Return direct flight included
Brisbane (BNE) to Johor Bahru (JHB)
8.8/10 Excellent! (135 reviews)
there a shop at ground floor beside the hotel but require cash. short walk to city square. decent location, decent hotel, good stay.

Reviewed on 15 Dec 2025

Amerin Hotel Johor Bahru

Amerin Hotel Johor Bahru

4 out of 5
Taman Perling
Price was AU$1,454, price is now AU$1,249 per person
AU$1,249
per person
13 May - 18 May
found 1 day ago
Return direct flight included
Brisbane (BNE) to Johor Bahru (JHB)
7.8/10 Good! (707 reviews)
Rooms and hotel not the cleanest, good do with some improvements. Good value however for the price.

Reviewed on 4 Mar 2026

Belllo Hotel JB Central

Belllo Hotel JB Central

3 out of 5
Central District
Price was AU$1,378, price is now AU$1,212 per person
AU$1,212
per person
13 May - 18 May
found 1 day ago
Return direct flight included
Brisbane (BNE) to Johor Bahru (JHB)
8.2/10 Very Good! (585 reviews)
Old, but cleaned well. Convenient location, near JB central and food court. Staff is friendly. It is worth.

Reviewed on 1 Mar 2026

Taman Teratai Holiday

Taman Teratai Essential Information

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

Our pick of the best Taman Teratai Hotel Deals

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$138 per night from 16 Apr to 17 Apr
AU$138
16 Apr - 17 Apr
includes taxes & fees
8.8/10 Excellent! (969 reviews)
Shop is nearby. The breakfast is average

Reviewed on 30 Mar 2026

St. Giles Southkey
LEGOLAND Malaysia Resort

LEGOLAND Malaysia Resort

4 out of 5
7, Jalan LEGOLAND Iskandar Puteri Johor
Fully refundableReserve now, pay when you stay
The price is AU$282 per night from 16 Apr to 17 Apr
AU$282
16 Apr - 17 Apr
includes taxes & fees
8.4/10 Very Good! (1,002 reviews)
Amazing faciliti

Reviewed on 27 Mar 2026

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$132 per night from 19 Apr to 20 Apr
AU$132
19 Apr - 20 Apr
includes taxes & fees
9/10 Wonderful! (1,001 reviews)
Staycation with family

Reviewed on 16 Mar 2026

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

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

What to do in Taman Teratai

Singapore Zoo Entry Ticket

Singapore Zoo Admission Ticket

AU$55
per adult
Singapore Zoo Admission Ticket
Singapore Zoo

Singapore Zoo

AU$63
per adult
Singapore Zoo
Half-Day City Tour including Visit to Singapore Botanic Gardens

Half-Day City Tour including Visit to Singapore Botanic Gardens

AU$53
per adult
72% of travellers recommend
Half-Day City Tour including Visit to Singapore Botanic Gardens
See all activities in Taman Teratai

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.