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
The price is AU$146 per night from 26 May to 27 May
AU$146
26 May - 27 May
includes taxes & fees
Hyatt Place Johor Bahru Paradigm Mall: Hotel with free WiFi and an outdoor pool. Guests love the helpful staff!
"Very conveniently located within the Paradigm Mall basically all-in-one place for the whole family."

Reviewed on 16 May 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$51 per night from 25 May to 26 May
AU$51
25 May - 26 May
includes taxes & fees
Prestigo Hotel: Hotel with free WiFi and free parking.
"Convenient location for what I needed. Food options available nearby"

Reviewed on 19 Apr 2026

Opens in a new windowPrestigo Hotel
Austin Park Hotel

Austin Park Hotel

3 out of 5
71, Jalan Austin Heights 8/2 Johor Bahru Johor
Fully refundable
The price is AU$90 per night from 25 May to 26 May
AU$90
25 May - 26 May
includes taxes & fees
Austin Park Hotel: Business-friendly hotel with free WiFi and free parking. Located in the entertainment district.
"While the room was spacious and somewhat clean. The staff were not exactly helpful. I had paid for on site for an extension but they disabled my card despite paying for the extension. The bathroom had no toiletries tray and the towels were musky."

Reviewed on 16 May 2026

Opens in a new windowAustin Park Hotel
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.