Tebrau Holiday Packages

Save when you book Tebrau package deals

Choose two or more items and save on your trip:

Top Tebrau hotels

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 AU$117 per night from 24 Mar to 25 Mar
AU$117
per night
24 Mar - 25 Mar
Hyatt Place Johor Bahru Paradigm Mall: Hotel with free WiFi and an outdoor pool. Guests love the helpful staff!
Clean and big room, convenient location

Reviewed on 2 Mar 2026

Opens in a new windowHyatt Place Johor Bahru Paradigm Mall
Prestigo Hotel

Prestigo Hotel

3 out of 5
No. 202, 206 & 208, Jalan Adda 7 Johor Bahru Johor
Fully refundableReserve now, pay when you stay
The price is AU$52 per night from 4 Mar to 5 Mar
AU$52
per night
4 Mar - 5 Mar
Prestigo Hotel: Hotel with free WiFi and free parking.
Opens in a new windowPrestigo Hotel
Paradigm Residence By Antlerzone

Paradigm Residence By Antlerzone

3 out of 5
Lebuhraya Skudai 15-03 Johor Bahru Johor
The price is AU$134 per night from 4 Mar to 5 Mar
AU$134
per night
4 Mar - 5 Mar
Paradigm Residence By Antlerzone: Business-friendly apartments with free WiFi and free parking.
Opens in a new windowParadigm Residence By Antlerzone
Don't see what you're looking for?
See all available properties in Tebrau
View all properties
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.