Book Hotels in Tebrau
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Tebrau hotels

Daya Fun Kids Homestay by SR Home
Jalan Delima 3/1, Johor Bahru, Johor
$84 nightly
The price is $93 total per night from Aug 6 to Aug 7
$93 total
Aug 6 - Aug 7
Total includes taxes and fees
An outdoor pool is available at this apartment. Take advantage of the free self parking.
"Great place for the kids to keep occupied with the slides, projector tv, arcade game and lego bricks. Rooms are spacious and acceptable. 2 of the toilet heaters are not working. Not sure if it's me who does not know how to operate the heater or that the heater is spoilt? However, the heater in the ..."
Reviewed on Jun 13, 2025

Hyatt Place Johor Bahru Paradigm Mall
JALAN MEWAH RIA 2, BUKIT MEWAH, Johor Bahru
Fully refundableReserve now, pay when you stay
$77 nightly
The price is $86 total per night from Aug 12 to Aug 13
$86 total
Aug 12 - Aug 13
Total includes taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. WiFi in public areas is free. Self parking, a coffee shop, and a snack bar/deli are also ...
"Condition of room is fantastic, clean and spacious! Hotel is connected to Paradigm Mall, which makes our shopping and dining super convenient. Highly recommended!"
Reviewed on Jul 10, 2025

Paradigm Residence By Antlerzone
Lebuhraya Skudai 15-03, Johor Bahru, Johor
$96 nightly
The price is $106 total per night from Jul 13 to Jul 14
$106 total
Jul 13 - Jul 14
Total includes taxes and fees
An outdoor pool is featured at this apartment, along with free self parking. A garden is also provided.
"Had the most enjoyble experience staying with Antlerzone. Staff were very responsive and professional. Check in is easy. Parking is convenient too. Room was very clean and size was perfect for my family of 5. Cant wait to stay at this place again."
Reviewed on Jun 26, 2025

Residences at Daya by SR Home
19B Jalan Kangkar Tebrau, Johor Bahru, Johor
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Enjoy the gym and perks like free self parking and free WiFi. You'll appreciate the sauna, ...
Things could have been better
"The upkeep of the apartment was not too bad, except for 1) the sofa was quite out of shape, 2) crack on the aircon power switch. As they do not have service stuff onsite to issue key card for the apartment, the collection of the card is quite a nightmare for me. They told me that the cards are to ..."
Reviewed on May 26, 2025

Kempas Dsummit Residences by Antlerzone
101 Jalan Kempas Lama, Johor Bahru, Johor
$55 nightly
The price is $62 total per night from Jul 17 to Jul 18
$62 total
Jul 17 - Jul 18
Total includes taxes and fees
This apartment features 2 outdoor pools and free WiFi in public areas. Take advantage of the free self parking.
"Management was accommodating to our request. However, amenities like shampoo, dishwashing liquid and sponge were not replenished. Fridge of this unit gave very loud noise. Hopefully you might want to look into this. Overall stay is okay in terms of location and to access the unit."
Reviewed on Mar 29, 2025

KSL Hot Spring Resort
31, Jalan Kangkar Tebrau, Taman Daya, Johor Bahru, Johor
Fully refundableReserve now, pay when you stay
$49 nightly
The price is $56 total per night from Jul 13 to Jul 14
$56 total
Jul 13 - Jul 14
Total includes taxes and fees
A full-service spa, an outdoor pool, and a restaurant are all featured at this smoke-free hotel. Traveling on business? Take advantage of the business center, ...
"very good experience"
Reviewed on Jun 18, 2025

MIICO Hotel @ Mount Austin
33, Jalan Harmonium 331, Taman Desa Tebrau, Johor Bahru, Johor
Fully refundableReserve now, pay when you stay
$20 nightly
The price is $24 total per night from Aug 3 to Aug 4
$24 total
Aug 3 - Aug 4
Total includes taxes and fees
Free WiFi in public areas, a snack bar/deli, and luggage storage are available at this hotel. The front desk is staffed around-the-clock and free newspapers ...
"The restaurant nearby selling awesome live crabs dishes. The lift is superb slow so stairs climbing is a great alternative to clock steps."
Reviewed on Jun 28, 2025

Prince 33 Hotel
2, 6, 8, Jalan Austin Heights 8/2, Taman Mount Austin, Johor Bahru, Johor
Fully refundable
$29 nightly
The price is $34 total per night from Jul 16 to Jul 17
$34 total
Jul 16 - Jul 17
Total includes taxes and fees
This hotel features free WiFi in public areas, laundry facilities, and self parking. A hair salon and luggage storage are also provided.
"Good value for money, clean and spacious room"
Reviewed on Jun 1, 2025

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.
Cheap Tebrau hotels

Havona Boutique Hotel at Mount Austin
19 & 21, Jalan Austin Perdana 2/22, Taman Austin Perdana, Johor Bahru, Johor
8/10 Very Good! (262 reviews)
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.
Frequently asked questions
Recent Tebrau hotel reviews by fellow wanderers

Hyatt Place Johor Bahru Paradigm Mall
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Condition of room is fantastic, clean and spacious! Hotel is connected to Paradigm Mall, which makes our shopping and dining super convenient. Highly recommended!"
A verified traveler stayed at Hyatt Place Johor Bahru Paradigm Mall
Explore More Ways to Travel with Travelocity
Explore More Ways to Travel with Travelocity
An Airport
An Attraction
- Hotels near Paradigm Mall Johor Bahru
- Hotels near AEON Tebrau City
- Hotels near Toppen Shopping Centre
- Hotels near Hospital Sultan Ismail
- Hotels near Austin Hills Country Club
- Hotels near Sunway College Johor Bahru
- Hotels near Tiram Indoor Water Park
- Hotels near KSL City Mall
- Hotels near LEGOLAND® Malaysia
- Hotels near Johor Bahru Customs
- Hotels near Sutera Mall
- Hotels near Aeon Mall Bukit Indah
- Hotels near Komtar JBCC
- Hotels near Danga Bay
- Hotels near Eco Botanic at EcoWorld Gallery
- Hotels near Johor Premium Outlets
- Hotels near R&F Mall
- Hotels near Sunway Big Box Retail Park
- Hotels near Plaza Pelangi
- Hotels near Aeon Mall Kulaijaya
- Hotels near Holiday Plaza
- Hotels near Gleneagles Hospital Medini Johor
- Hotels near Johor Zoo
- Hotels near Sultan Ibrahim Stadium
- Hotels near Beletime Danga Bay
- Hotels near Sanrio Hello Kitty Town
- Hotels near Firefly Valley Leisure Park
- Hotels near Angsana Johor Bahru Mall
- Singapore Hotels
- Johor Bahru Hotels
- Iskandar Puteri Hotels
- Colonial District Hotels
- Bandar Penawar Hotels
- Masai Hotels
- Central Singapore Hotels
- Gelang Patah Hotels
- Duxton Hill Hotels
- Arab Street District Hotels
- Katong Hotels
- Jurong Hotels
- Taman Mount Austin Hotels
- Kukup Hotels
- Kulai Hotels
- Joo Chiat Hotels
- Senai Hotels
- Bandar Johor Bahru Hotels
- Emerald Hill Hotels
- Pasir Gudang Hotels
- Tiong Bahru Estate Hotels
- Southeast Asia Hotels
- Peninsular Malaysia Hotels
- Kota Tinggi Hotels
- Pontian Hotels
- Tanjung Puteri Hotels
- Kranji Hotels
- Pulau Ubin Hotels
- Taman Molek Hotels
- Sedili Kechil Hotels
- Bukit Chagar Hotels
- Taman Sentosa Hotels
- Pulai Hotels
- Pekan Nanas Hotels
- Dempsey Hill Hotels
- Aman Hotels
- Ulu Tiram Hotels
- Taman Sri Tebrau Hotels
- Taman Ungku Tun Aminah Hotels
- Taman Kota Masai Hotels
Most popular
Hotels
- Hotels in Columbus
- Hotels near UCSF Medical Center
- Hotels near Johor Bahru Customs
- Hotels near Veltins-Arena
- Hotels in Pulaski
- Hotels near Tallahassee Intl.
- Hotels with Hot Tubs in Wisconsin
- Aloft Cleveland Downtown
- Hotels near Miami Valley Gaming
- Hotels in Kent
- Houseboats Western Montana
- Hotels in McKinney
- Hotels in Desaru
- Hotels near KSL City Mall
Flights
- Delta Memphis (MEM) to Las Vegas (LAS) flights
- JetBlue Airways Salt Lake City (SLC) to Los Angeles (LAX) flights
- Los Angeles to New York (LAX - JFK)
- Flights to Desaru
- Miami to Cleveland (MIA - CLE)
- San Francisco to San Juan (SFO - SJU)
- Delta New York (LGA) to Washington (DCA) flights
- Springfield to New Orleans (SGF - MSY)
- Sichuan Airlines Vancouver (YVR) to Chengdu (CTU) flights
Packages