Tebrau Holidays from AU$1,072

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence
    • payments icon
    Better together
    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    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.
Classic Hotel Muar

Classic Hotel Muar

3 out of 5
per person
26 Dec - 1 Jan
found 1 day ago
Return direct flight included
Perth (PER) to Johor Bahru (JHB)
6.8/10 (84 reviews)
A bit old and tired but in a great location with plenty of amenities . Parking is free . Hotel staff friendly . They could do with sorting the toilet plumbing as our toilet was blocked 3 times

Reviewed on 9 Nov. 2024

Anantara Desaru Coast Resort & Villas

Anantara Desaru Coast Resort & Villas

4.5 out of 5
per person
2 Jan - 4 Jan
found 1 day ago
Return direct flight included
Melbourne (MEL) to Johor Bahru (JHB)
8.6/10 Excellent! (37 reviews)
A great choice for a short stay in Desaru. Rooms are very comfortable and spacious with large bathrooms and balconies. Pool and beach areas are beautiful and relaxing. Good variety of food at breakfast, service in the restaurants and bars was friendly but often rather slow. Limited dining options on site and not much else in the area other than a few other hotels and the golf course.

Reviewed on 8 Apr. 2024

Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.
Unlock Black Friday deals

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 hotel + flight trips 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$147 per night from 25 Nov to 26 Nov
AU$147
includes taxes & fees
25 Nov - 26 Nov
8.8/10 Excellent! (181 reviews)
"The breakfast selection was limited."

Reviewed on 18 Nov. 2024

Hyatt Place Johor Bahru Paradigm Mall
Prestigo Hotel
Prestigo Hotel
3 out of 5
No. 202, 206 & 208, Jalan Adda 7, Adda Heights, Johor Bahru, Johor
Fully refundableReserve now, pay when you stay
The price is AU$56 per night from 24 Nov to 25 Nov
AU$56
includes taxes & fees
24 Nov - 25 Nov
8.4/10 Very Good! (40 reviews)
"Property was clean and quite worth the price. 4 stars because everything is pretty good and within expectations but not mind-blowing good. Convenient because there are convenience stores across the road which are walkable. Did not drive but there is parking in front of the property and there was ..."

Reviewed on 15 Jun. 2024

Prestigo Hotel
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$96 per night from 5 Dec to 6 Dec
AU$96
includes taxes & fees
5 Dec - 6 Dec
8.2/10 Very Good! (111 reviews)
"Pls ensure guests are able to watch CNA (channel news asia) in yr TV program. This particular channel always freezes when we ‘channel surf’. Thru out all our previous stays, without fail, we have consistently given our feedback to your team duriing check out about not being able to access CNA, which ..."

Reviewed on 25 Aug. 2024

Austin Park Hotel
See all 954 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

Frequently asked questions

How much does a Tebrau holiday package cost?
Be ready to book, because a trip to Tebrau starts from an affordable AU$1,072. When you combine your flights, hotels and car rentals into a travel package, you’ll land the best bargains.
How do I get a cheap travel package to Tebrau?
Think of all the awesome things you could do in Tebrau with extra cash in your pocket. Watch your savings stack up when you combine your travel bookings into a Tebrau holiday package. You have loads of choice when it comes to booking with Expedia too. In fact, you can pick from over 550 air carriers and 1 000 000 hotel options around the world. Whether you’re taking off with the whole family or travelling with someone special, exploring Tebrau is better with a package.
Where should I stay in Tebrau?
With fascinating attractions such as AEON Tebrau City and Austin Heights Water & Adventure Park in this area, see if you can find a hotel near either one. Hospital Sultan Ismail is another sight in Tebrau that people flock to.
What are the top hotels in Tebrau?
If this will be your first visit to Tebrau, make a reservation at Hashtag. Capsule. Hostel or 3bedroom Luxury Japanese Suite - Aeon Bukit Indah. Both will make you feel at home and are top options with lots of travellers.
How far in advance should I book my Tebrau holiday?
While prices fluctuate, we generally recommend booking your seats as soon as possible. Many international fares are found on Expedia up to a year in advance. If you’re booking last minute, you might still be in luck. Discount prices to Tebrau sometimes appear only weeks before departure.
What does an Expedia Tebrau travel package include?
Rental cars, flights and hotels, or any combination of the three — you decide! Whether you’re exploring Tebrau with the entire family or adventuring solo, there’s a package to match your style and budget. Once you’ve made your booking, why not add on one or two tours and experiences?
What should I know before booking a Tebrau travel package?
Our prices are already low. However, you’ll score even more bargains when you book your flights, hotels and car rentals together. With an Expedia package, you’ll get transparent pricing and loads of choice.
Can I choose my airline with a Tebrau Expedia holiday package?
Most definitely. Expedia has over 550 airline partners to select from globally. With all that choice at your fingertips, finding the perfect carrier to fly you to Tebrau will be a snap.
If I'm not able to travel, can I cancel my Tebrau holiday package?
Because we know life can be unpredictable, the answer is yes. To learn more, head to our Customer Service Portal. But generally speaking, if you’ve booked your Tebrau holiday package in the last 24 hours, you may be able to cancel or change it without penalty. Your airline, hotel or car rental company may charge a fee if your booking is older than that.

Discover the most popular places to visit in Tebrau

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

Austin Heights Water & Adventure Park

Bring the children to Austin Heights Water & Adventure Park and have a fun-filled day at this theme park in Tebrau. Make time for the shops and golf courses in this family-friendly area.

Austin Heights Water & Adventure Park

Plaza Pelangi

During your trip to Johor Bahru, you can enjoy retail therapy at Plaza Pelangi. Amble around this family-friendly area's picturesque gardens and enjoy its top-notch restaurants.

Plaza Pelangi

What to do in Tebrau

eSIM: Airalo Malaysia Package

eSIM: Airalo Malaysia Package

AU$10
Per adult
eSIM: Airalo Malaysia Package
Laser Battle Johor Bahru

Laser Battle Experience in Johor Bahru

AU$11
Per adult
Laser Battle Experience in Johor Bahru
Skyscape Ticket at Menara Jland in Johor Bahru

Skyscape Ticket at Menara Jland in Johor Bahru

AU$15
Per adult
Skyscape Ticket at Menara Jland in Johor Bahru
See all activities in Tebrau
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.