Tebrau Vacations from $2,043

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $1,045 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

Your Tebrau Vacation

Experience the excitement and energy of Tebrau with a tailor-made Tebrau vacation 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 vacation is a breeze with Expedia.

The Latest Tebrau vacation packages

Price found within the past 48 hours. Click for updated prices.
The Leverage Business Hotel Skudai

The Leverage Business Hotel Skudai

3 out of 5
Price was $2,054, price is now $2,043 per person
$2,043
per person
Jan 6 - Jan 8
found 1 day ago
Roundtrip flight included
Minneapolis (MSP) to Johor Bahru (JHB)
8.2/10 Very Good! (332 reviews)
Staff is very helpful. Lots of eating places nearby. Hotel room is very clean. Room does not have fridge. It is a very nice location to stop by on a road trip. Public parking nearby.

Reviewed on Oct 24, 2025

The Sirēya Desaru Coast (Operated by Mandarin Oriental)

The Sirēya Desaru Coast (Operated by Mandarin Oriental)

5 out of 5
Price was $2,779, price is now $2,675 per person
$2,675
per person
Jan 6 - Jan 8
found 1 day ago
Roundtrip flight included
Minneapolis (MSP) to Johor Bahru (JHB)
9/10 Wonderful! (42 reviews)
We had no idea what to expect as we booked last minute without doing any research nor looking at pictures. Also the name, One & Only Desaru, is somewhat non-descript, it doesn't evoke much... This is a 5-star resort, an oasis secluded from the world, large luxurious villas, private beaches and all -- and also, I guess, from paparazzis! That kind of a place. Top, top, top. Will return for sure.

Reviewed on Sep 5, 2024

Hard Rock Hotel Desaru Coast

Hard Rock Hotel Desaru Coast

5 out of 5
Price was $2,173, price is now $2,170 per person
$2,170
per person
Jan 6 - Jan 8
found 1 day ago
Roundtrip flight included
Minneapolis (MSP) to Johor Bahru (JHB)
8.6/10 Excellent! (553 reviews)
Parking is far if you stay at the other end. Toilet is kinda small. Room for 4 pax, only have 1 hand towel and 3 bath towels and 2 pairs of bedroom shoes.

Reviewed on Oct 15, 2025

LEGOLAND Malaysia Resort

LEGOLAND Malaysia Resort

4 out of 5
Nusajaya
Price was $2,209, price is now $2,209 per person
$2,209
per person
Jan 6 - Jan 8
found 1 day ago
Roundtrip flight included
Minneapolis (MSP) to Johor Bahru (JHB)
8.4/10 Very Good! (1,003 reviews)
Spacious room, friendly staff and activity available at lobby.

Reviewed on Nov 3, 2025

The Westin Desaru Coast Resort

The Westin Desaru Coast Resort

5 out of 5
Price was $2,180, price is now $2,180 per person
$2,180
per person
Jan 6 - Jan 8
found 1 day ago
Roundtrip flight included
Minneapolis (MSP) to Johor Bahru (JHB)
9.2/10 Wonderful! (338 reviews)
The stay was very pleasant. Staff were all very helpful and polite. The room was clean and well maintained. Overall a very good experience.

Reviewed on Nov 6, 2025

Don't see what you're looking for?
See all available trips from Columbus to Tebrau
View all trips

Where to stay in Tebrau

Find the best Tebrau areas and neighborhoods for the activities you enjoy most. Learn more about Tebrau
Default Image

Austin Heights

While there might not be top attractions in Austin Heights, you can explore the larger area and discover places like Austin Heights Water & Adventure Park and Austin Hills Country Club.

Find hotels in Austin Heights

Discover the most popular places to visit in Tebrau

Johor Bahru City Square

4/5(134 reviews)

You can search for that perfect souvenir with a trip to Johor Bahru City Square, a popular shopping spot in Bandar Johor Bahru. Wander the area's picturesque gardens or simply enjoy one of its top-notch restaurants.

Johor Bahru City Square

KSL City Mall

4.5/5(142 reviews)

You can find the perfect gifts to bring home with a trip to KSL City Mall, a popular shopping spot in Johor Bahru. Amble around this family-friendly area's picturesque gardens and enjoy its top-notch restaurants.

KSL City Mall

Paradigm Mall Johor Bahru

4/5(19 reviews)

During your visit to Tebrau, you can enjoy retail therapy at Paradigm Mall Johor Bahru. While in this relaxing area, you can savor the top-notch restaurants.

Paradigm Mall Johor Bahru

What to do in Tebrau

Half-Day City Tour including Visit to Singapore Botanic Gardens

Half-Day City Tour including Visit to Singapore Botanic Gardens

$31
per adult
72% of travellers recommend
Half-Day City Tour including Visit to Singapore Botanic Gardens
Singapore Zoo Entry Ticket

Singapore Zoo Entry Ticket

$40
per adult
Singapore Zoo Entry Ticket
Singapore 4G M1 Tourist SIM/eSIM - Airport & City Pick-Up

Singapore M1 5G Tourist SIM/eSIM – Airport & City Pick Up

$8
per traveler
Singapore M1 5G Tourist SIM/eSIM – Airport & City Pick Up
See all activities in Tebrau

Tebrau Hotel Deals

Hyatt Place Johor Bahru Paradigm Mall

Hyatt Place Johor Bahru Paradigm Mall

4 out of 5
JALAN MEWAH RIA 2, BUKIT MEWAH, Johor Bahru
Fully refundableReserve now, pay when you stay
$91 nightly
The price is $101 total per night from Nov 18 to Nov 19
$101 total
Nov 18 - Nov 19
Total with taxes and fees
8.8/10 Excellent! (343 reviews)
Hotel location very convenient connected to the mall, very friendly staff

Reviewed on Oct 30, 2025

Hyatt Place Johor Bahru Paradigm Mall
Austin Park Hotel

Austin Park Hotel

3 out of 5
71, Jalan Austin Heights 8/2, Taman Mount Austin, Johor Bahru, Johor
$49 nightly
The price is $55 total per night from Nov 12 to Nov 13
$55 total
Nov 12 - Nov 13
Total with taxes and fees
8.2/10 Very Good! (147 reviews)
Rooms are huge and well kept! Walking distance to all the amazing shops and restaurants in the town of Mount Austin.

Reviewed on Oct 21, 2025

Austin Park Hotel
KSL Hot Spring Resort

KSL Hot Spring Resort

3.5 out of 5
31, Jalan Kangkar Tebrau, Taman Daya, Johor Bahru, Johor
Fully refundableReserve now, pay when you stay
$46 nightly
The price is $53 total per night from Nov 10 to Nov 11
$53 total
Nov 10 - Nov 11
Total with taxes and fees
8/10 Very Good! (516 reviews)
It’s convenient to travel to Austin area

Reviewed on Oct 21, 2025

KSL Hot Spring Resort
See all 1,341 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.

Find the Best Tebrau Vacation Packages

Tebrau Essential Information

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

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a Tebrau vacation package cost?
You can pick up a vacation package to this popular destination from $2,043 on Expedia. But how much your vacation to Tebrau costs will depend on the season, hotel choice and length of stay.
What are the cheapest months to go to Tebrau?
February, April and December are the best times to search for cheap Tebrau vacation packages. Opting to travel in less busy months means you can generally find reduced prices on hotels and flights.
How many days is enough for Tebrau?
Generally, a handful of days is enough to tick off the major sights during your Tebrau vacation. But if you want to have some time to relax or go on day trips, consider 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 vacation package as early as possible.
Is it cheaper to book a Tebrau vacation as a package?
You can enjoy significant savings on your next Tebrau escape by booking a tailored vacation 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 vacation 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. Choose your dates: What you want to do in Tebrau and your favorite season will help you decide when to travel.
  2. Plan your budget wisely: As well as the price of your hotel, you should factor in other expenses too. These include food, flights and transportation. Also, put aside some extra funds for unexpected expenses that could arise during your trip to Tebrau.
  3. Organize your Tebrau getaway with our trip planning tool: Search for and book accommodations and experiences all in one place. You can also collaborate with your group to plan an unforgettable trip to Tebrau together.
  4. Work out your trip length: Think about how long you want to spend discovering Tebrau. Plan your days so you can get to all the experiences and attractions you're interested in at a leisurely pace.
  5. Bundle your hotel and flights: Awesome destination, check. Length of stay, check. All that's left now is to pick a Tebrau vacation package that brings all your bookings together.
  6. Add on experiences and excursions: Take a look at our travel guide to find some awesome things to do in Tebrau. Book tickets or make reservations as soon as you can to save time and avoid the hassle of trying to find activities once you arrive.

Does Expedia offer Book Now, Pay Later Tebrau vacation packages?
If you're like us, you love going away but are not a fan of the big price tag that can come with it. That's why we offer Book Now, Pay Later vacations. With help from online lender Affirm, you can spread the total cost of your Tebrau vacation over 3, 6 or 12 months. There are also no hidden costs or late payment fees, so you can secure great vacation packages with payment plans as soon as you see them.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.