Tebrau Holidays
- Plan, book, travel with confidence
- Better togetherSave up to €185 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top hotels in Tebrau
Hyatt Place Johor Bahru Paradigm Mall
JALAN MEWAH RIA 2 Johor Bahru
Fully refundableReserve now, pay when you stay
The price is €85 per night from 22 Apr to 23 Apr
€85
22 Apr - 23 Apr
includes taxes & fees
9/10 Wonderful! (401 reviews)
Nice. A lot of shops.
Reviewed on 15 Apr 2026
Prestigo Hotel
No. 202, 206 & 208, Jalan Adda 7 Johor Bahru Johor
Fully refundableReserve now, pay when you stay
The price is €31 per night from 23 Apr to 24 Apr
€31
23 Apr - 24 Apr
includes taxes & fees
Austin Park Hotel
71, Jalan Austin Heights 8/2 Johor Bahru Johor
Fully refundable
The price is €55 per night from 20 Apr to 21 Apr
€55
20 Apr - 21 Apr
includes taxes & fees
8.4/10 Very Good! (168 reviews)
Everything is nice other than the nearby shop selling snd popping fireworks late through the night!! Not the hotel’s fault though.
Reviewed on 16 Mar 2026
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
Johor Zoo
Hang out with the animal kingdom to encounter a rich variety of wildlife at one of the oldest zoos in Malaysia.
AEON Tebrau City
During your visit to Tebrau, you can search for that perfect souvenir at AEON Tebrau City. While in this walkable area, you can savour the top-notch restaurants.
Aeon Mall Bukit Indah
You can find the perfect gifts to bring home at Aeon Mall Bukit Indah during your visit to Johor Bahru. Visit the shops and top-notch restaurants in this walkable area.
What to do in Tebrau
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
