Tebrau Vacations

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NT$5,067 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

Find the Best Tebrau Vacation Packages

Tebrau Hotel Deals

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 NT$2,349 per night from Mar 24 to Mar 25
NT$2,349
NT$2,618 total
Mar 24 - Mar 25
includes taxes & fees
9/10 Wonderful! (386 reviews)
Faced multiple issues for our last stay, with a hotel staff mistakenly knocking on our door in the middle of the night

Reviewed on 2026/2/22

Hyatt 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 NT$1,006 per night from Mar 2 to Mar 3
NT$1,006
NT$1,167 total
Mar 2 - Mar 3
includes taxes & fees
Prestigo Hotel
Paradigm Residence By Antlerzone

Paradigm Residence By Antlerzone

3 out of 5
Lebuhraya Skudai 15-03 Johor Bahru Johor
The price is NT$1,895 per night from Mar 2 to Mar 3
NT$1,895
NT$2,978 total
Mar 2 - Mar 3
includes taxes & fees
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.

Discover the most popular places to visit 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.