Tebrau Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon
    Better together
    Save up to NZ$616 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
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

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
The price is NZ$126 per night from 1 Jan to 2 Jan
NZ$126
includes taxes & fees
1 Jan - 2 Jan 2025
8.8/10 Excellent! (188 reviews)
"Booked a city view room and managed to get a high floor room at level 18 with an unblocked view. Room is spacious. Recommended for family."

Reviewed on 26 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
The price is NZ$62 per night from 30 Dec to 31 Dec
NZ$62
includes taxes & fees
30 Dec - 31 Dec
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 NZ$97 per night from 1 Jan to 2 Jan
NZ$97
includes taxes & fees
1 Jan - 2 Jan 2025
8.2/10 Very Good! (112 reviews)
Ok stay.. still worth it
"Used to stay in deluxe room. 1st time in std room.. furniture edges dmg quote a fair bit Toilet paper not enough.. 100RM deposit required. Paid by credit card still waiting refund after EOD Has heat function if aircon too cold Quiet side which is great"

Reviewed on 24 Nov. 2024

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

Frequently asked questions

How much does a Tebrau holiday package cost?
Be ready to book, because a trip to Tebrau starts from an affordable . 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

KSL City Mall

4/5(100 reviews)

You can search for that perfect souvenir with a trip to KSL City Mall, a popular shopping spot in Johor Bahru. Amble around this family-friendly area's picturesque gardens and enjoy its top-notch restaurants.

KSL City Mall

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

eSIM: Airalo Malaysia Package

eSIM: Airalo Malaysia Package

NZ$11
Per adult
eSIM: Airalo Malaysia Package
Batu caves Rainbow Stairs

*15Hrs Kuala Lumpur Van Tour from Johor Bahru w' Tour Guide

NZ$210
Per adult
*15Hrs Kuala Lumpur Van Tour from Johor Bahru w' Tour Guide
Laser Battle Johor Bahru

Laser Battle Experience in Johor Bahru

NZ$12
Per adult
Laser Battle Experience 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.