Tebrau Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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

    Packages with flights are ATOL protected

Your Tebrau Holiday

Experience the excitement and energy of Tebrau with a tailor-made Tebrau holiday package. From its lively atmosphere to its diversity, you'll never have a dull moment in this city. Johor Bahru City Square, KSL City Mall and Paradigm Mall Johor Bahru are just a few of the attractions you'll want to see during your trip to Tebrau. Whatever your travel plans or the size of your budget, putting together a tailored Tebrau holiday is a breeze with Expedia.

Tebrau Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi
Closest Airport
Senai Intl. Airport (JHB)
Max Temp Winter
29ºC
Max Temp Summer
32ºC
Top Sights
Austin Heights Water & Adventure Park, Istana Pasir Pelangi and Johor Zoo

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
Fully refundableReserve now, pay when you stay
The price is £71 per night from 28 Jul to 29 Jul
£71
28 Jul - 29 Jul
includes taxes & fees
9/10 Wonderful! (420 reviews)
"Overall the stay is pleasant. Room is spacious and clean."

Reviewed on 2 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 £27 per night from 22 Jul to 23 Jul
£27
22 Jul - 23 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
Fully refundableReserve now, pay when you stay
The price is £38 per night from 19 Jul to 20 Jul
£38
19 Jul - 20 Jul
includes taxes & fees
8.4/10 Very good! (83 reviews)
"Worth the price"

Reviewed on 25 Jun 2026

Midori Concept Hotel
See all 1,329 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.
All Inclusive Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

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

What to do in Tebrau

eSIM: Airalo Malaysia Package

eSIM: Airalo Malaysia Package

£2
per traveller
eSIM: Airalo Malaysia Package
Legoland Malaysia Admission Ticket

Legoland Malaysia Admission Ticket (All Rides & Attractions)

£18
per adult
Legoland Malaysia Admission Ticket (All Rides & Attractions)
Singapore Night Safari E-Ticket

Night Safari Admission Ticket

£36
per adult
86% of travellers recommend
Night Safari Admission Ticket
See all activities in Tebrau

Frequently asked questions

How much does a Tebrau travel package cost?
Starting from just , a package is your gateway to low-cost travel. Custom make your Tebrau escape by choosing from our wide range of flights, hotels and rental cars.
If I'm not able to travel, can I cancel my Tebrau travel package?
If your travel plans in Tebrau have been upended, it's a relief to know that it is possible to cancel your booking. If you booked within the last 24 hours, you may be eligible for a refund. If your booking was made more than 24 hours ago, your airline, hotel or car rental company may impose fees. To learn more, visit our Customer Service Portal.
How do I get a cheap travel package to Tebrau?
By bundling. Flights, hotels and rental cars — combine whatever you need into a Tebrau travel package to save tons of cash. Score even more bargains when you add extras such as sightseeing tours to your booking. But that's not the only impressive part. You have the flexibility to customize your trip your own way. We offer over 550 partner airlines and 1,000,000 properties all over the world, so that everyone has an opportunity to travel and live out those holiday fantasies.
Does Expedia offer Book Now, Pay Later Tebrau holidays?
Expedia has joined forces with online lender Klarna to make booking your next getaway a bit easier on the wallet. Paying in instalments means you can spread the costs of your next adventure, leaving you with more money to play with while you're travelling. Klarna has several payment plans to choose from, so you're sure to find something that works with your budget. Take a look at these flexible payment options:

  • Pay monthly holidays: Make your holiday dreams a reality sooner with Klarna's manageable monthly instalment plans. If making bite-sized repayments each month works for you, pick this option during the checkout process.
  • Pay in instalments holidays: With this Book Now, Pay Later option, Klarna makes it possible to pay off your holiday in multiple transactions.
  • Low deposit holidays: Clicking on the "book now" button is easier with this payment option. Just put down a small deposit on your booking and then get on your way.

Where should I stay in Tebrau?
With interesting attractions like AEON Tebrau City and Austin Heights Water & Adventure Park in this area, look for a hotel positioned near either one. Hospital Sultan Ismail is another Tebrau hot spot that draws the crowds.
What are the top hotels in Tebrau?
Lock in a room at KSL Hotel & Resort. It's one of the neighbourhood's most in-demand properties. Another great option in Tebrau is Amari Johor Bahru.
How far in advance should I book my Tebrau holiday?
Browse Expedia to compare international flights as soon as you've got your travel dates. In many cases, you can purchase a seat up to 12 months prior to departure. If it's too early for your preferred air carrier, or you've left things to the last minute, don't despair. The lowest prices to Tebrau sometimes appear a few weeks before the date of departure.
What does an Expedia Tebrau travel package include?
You can select from a combination of rental cars, hotels and flights. Once you've made your booking, you can add tours and activities. Want to pick your airfare class? That's possible too. The choice is yours when it comes to planning your ideal Tebrau escape.
What should I know before booking a Tebrau travel package?
Booking all the parts of your trip together is a terrific way to save. Combine your flights, car rentals and hotels into a convenient package. But your options don't end at hotels. Expedia has all types of properties, including holiday rentals like beachfront villas and city apartments. The list goes on!
Can I choose my airline with a Tebrau Expedia travel package?
Yes, you sure can. Expedia has access to more than 550 partner airlines throughout the world, so select the carrier that matches your travel preferences.

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. Flight-inclusive packages are ATOL protected.