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

There's tons to like about Tebrau, from its lively atmosphere to its diversity and beyond. When you're ready to spend a bit of time in this captivating city, our Tebrau holiday packages will be just the thing. Any trip to Tebrau needs a well-planned itinerary. Fill yours with big-name attractions like Johor Bahru City Square, KSL City Mall and Paradigm Mall Johor Bahru. A few quick clicks is all it takes to build the ideal Tebrau holiday on Expedia.

The Latest Tebrau 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 1 day 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 1 day 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 1 day 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 1 day 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

Our guide on where to stay in Tebrau

Find the best Tebrau areas and neighborhoods for the activities you enjoy most. Learn more about Tebrau
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.

Find hotels in Austin Heights

Tebrau Holiday

Tebrau 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 Tebrau Hotel Deals

Hyatt Place Johor Bahru Paradigm Mall

Hyatt Place Johor Bahru Paradigm Mall

4 out of 5
JALAN MEWAH RIA 2, BUKIT MEWAH, Johor Bahru
Fully refundableReserve now, pay when you stay
The price is AU$123 per night from 10 Nov to 11 Nov
AU$123
10 Nov - 11 Nov
includes taxes & fees
9/10 Wonderful! (337 reviews)
The breakfast was either too salty or too bland. I have stayed another time previously and the breakfast wasn't as bad. Good be improved.

Reviewed on 20 Oct 2025

Hyatt Place Johor Bahru Paradigm Mall
Austin Park Hotel

Austin Park Hotel

3 out of 5
71, Jalan Austin Heights 8/2, Taman Mount Austin, Johor Bahru, Johor
The price is AU$88 per night from 27 Oct to 28 Oct
AU$88
27 Oct - 28 Oct
includes taxes & fees
8.2/10 Very Good! (147 reviews)
Rooms are huge and well kept! Walking distance to all the amazing shops and restaurants in the town of Mount Austin.

Reviewed on 21 Oct 2025

Austin Park Hotel
KSL Hot Spring Resort

KSL Hot Spring Resort

3.5 out of 5
31, Jalan Kangkar Tebrau, Taman Daya, Johor Bahru, Johor
Fully refundableReserve now, pay when you stay
The price is AU$77 per night from 29 Oct to 30 Oct
AU$77
29 Oct - 30 Oct
includes taxes & fees
8/10 Very Good! (516 reviews)
It’s convenient to travel to Austin area

Reviewed on 21 Oct 2025

KSL Hot Spring Resort
See all 1,338 properties in Tebrau
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 Tebrau

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

AEON Tebrau City

What to do in Tebrau

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 Tebrau

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.