Tebrau Holidays

  • Plan, book, travel with confidence

  • Better together

    Save up to €185 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

Top hotels in Tebrau

Hyatt Place Johor Bahru Paradigm Mall

Hyatt Place Johor Bahru Paradigm Mall

4 out of 5
JALAN MEWAH RIA 2 Johor Bahru
Fully refundableReserve now, pay when you stay
The price is €95 per night from 11 Dec to 12 Dec
€95
11 Dec - 12 Dec
includes taxes & fees
8.8/10 Excellent! (352 reviews)
Nice clean room.

Reviewed on 27 Nov 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 €90 per night from 2 Dec to 3 Dec
€90
2 Dec - 3 Dec
includes taxes & fees
8/10 Very Good! (518 reviews)
It’s convenient to travel to Austin area

Reviewed on 21 Oct 2025

KSL Hot Spring Resort
Paradigm Residence By Antlerzone

Paradigm Residence By Antlerzone

3 out of 5
Lebuhraya Skudai 15-03 Johor Bahru Johor
The price is €127 per night from 1 Dec to 2 Dec
€127
1 Dec - 2 Dec
includes taxes & fees
8.8/10 Excellent! (28 reviews)
Good location. Parking hard to find initially as it is a designated lot

Reviewed on 18 Nov 2025

Paradigm Residence By Antlerzone
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.

Popular places to visit

What to do in Tebrau

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.