Tebrau Holidays

Book a Hotel + Flight or Car together to unlock savings

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
The price is 2.285.410 ₫ per night from 20 Aug to 21 Aug
2.285.410 ₫
2.532.621 ₫ total
20 Aug - 21 Aug
includes taxes & fees
9/10 Wonderful! (427 reviews)
"Quick check in and check out. The staff were very helpful and we really enjoyed the convenience of staying above the mall."

Reviewed on 29 Jul 2026

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 894.142 ₫ per night from 30 Jul to 31 Jul
894.142 ₫
1.030.051 ₫ total
30 Jul - 31 Jul
includes taxes & fees
Prestigo Hotel
Midori Concept Hotel

Midori Concept Hotel

3.5 out of 5
57, Jalan Austin Heights 8/1 Johor Bahru Johor
The price is 1.184.470 ₫ per night from 12 Aug to 13 Aug
1.184.470 ₫
1.343.606 ₫ total
12 Aug - 13 Aug
includes taxes & fees
8.4/10 Very good! (85 reviews)
"I was pleasantly surprised by the nice decor of the hotel which exudes subtle charm. The hotel seems to have been recently renovated. The room is big, bed is comfy and it comes with a mini fridge. All amenities were new. Hotel staff has been very helpful with the parking app to download and register ..."

Reviewed on 18 Jul 2026

Midori Concept Hotel
See all 1,325 properties in Tebrau
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.

Stay near popular Tebrau attractions

Paradigm Mall Johor Bahru

8.0/10 (331 reviews)
During your visit to Tebrau, you can enjoy retail therapy at Paradigm Mall Johor Bahru. While in this family-friendly area, you can savour the top-notch restaurants.
See properties

Frequently asked questions

How much does a Tebrau holiday package cost?
You can pick up a holiday package to this popular destination on Expedia. But how much your holiday to Tebrau costs will depend on the season, hotel choice and length of stay.
What are the cheapest months to go to Tebrau?
Plan your getaway for the off-season and you're likely to find cheap Tebrau holiday packages. Bear in mind that public holidays and major festivals and events can have an impact on prices, so do your research before you go.
How many days is enough for Tebrau?
Typically, a handful of days is enough to visit the main attractions during your Tebrau holiday. But if you want to have more time to relax or take day tours, think about extending your itinerary.
How to find the best Tebrau package deals?
Use Expedia's filter tool to find some great Tebrau package deals. When you begin your search, just set your maximum budget and then order the results by "Price: low to high." If you want to save, plan your break for midweek, or browse for Tebrau package deals in the off-season. Switch up your travel dates and you may land even better discounts. As a rule of thumb, it's usually best to book your holiday package as early as possible.
Is it cheaper to book a Tebrau holiday as a package?
You can enjoy significant savings on your next Tebrau escape by booking a tailored holiday package. Check the "Package" heading, then select your travel dates and destination to see the best flight and hotel prices. Bundle everything into a neat package and you can save hundreds of dollars. Consider adding a rental car and you may land a better deal.
When to book a holiday package to Tebrau?
If you've got your Tebrau travel dates locked in, book as early as you can to score some awesome deals. With Expedia, you can often reserve some flights up to one year ahead of time. Prefer spur-of-the-moment adventures? Our last-minute deals are great for quick escapes.
How to plan a trip to Tebrau?

  1. Pick the best time to travel: Your schedule, preferred season and the type of weather you enjoy can all influence your decision on when to go to Tebrau.
  2. Budget wisely: Besides the price of your accommodation, you'll need to factor in other expenses too. These include flights, food and transportation. Also, put aside some extra funds for unexpected costs that could arise during your trip to Tebrau.
  3. Determine how many days away: Start by compiling a list of the activities and attractions you'd like to get to in Tebrau. Then, estimate how long you'll need at each, including any travel time.
  4. Bundle your bookings: With your travel dates in place, you can combine your hotels, car rental, flights and more into a personalised Tebrau holiday package.