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

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

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 NZ$145 per night from 23 Oct to 24 Oct
NZ$145
23 Oct - 24 Oct
includes taxes & fees
9/10 Wonderful! (328 reviews)
"Convenient and comfortable. Link to mall."

Reviewed on 28 Sept 2025

Hyatt Place Johor Bahru Paradigm Mall
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 NZ$82 per night from 8 Oct to 9 Oct
NZ$82
8 Oct - 9 Oct
includes taxes & fees
8/10 Very Good! (514 reviews)
Curious traveller
"Intrigued by the name of this hotel, we decided to embark on a spontaneous adventure and spend a night here to experience everything it has to offer."

Reviewed on 19 Sept 2025

KSL Hot Spring Resort
1 Million Hotel

1 Million Hotel

2.5 out of 5
No 2, Jalan Austin Height 8/6, Taman Mount Austin, Johor Bahru, Johor
Fully refundableReserve now, pay when you stay
The price is NZ$59 per night from 6 Oct to 7 Oct
NZ$59
6 Oct - 7 Oct
includes taxes & fees
8.2/10 Very Good! (119 reviews)
"Nice place to stay and good nearby restaurant."

Reviewed on 1 Sept 2025

1 Million Hotel
See all 1,171 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.

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 family-friendly 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 relaxing 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$4
per traveller
eSIM: Airalo Malaysia Package
Half-Day City Tour including Visit to Singapore Botanic Gardens

Half-Day City Tour including Visit to Singapore Botanic Gardens

NZ$54
per adult
72% of travellers recommend
Half-Day City Tour including Visit to Singapore Botanic Gardens
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.