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
$54 nightly
The price is $61 total per night from Oct 9 to Oct 10
$61 total
Oct 9 - Oct 10
Total with taxes and fees
An outdoor pool is available at this apartment. Take advantage of the free self parking.
"Good"
Reviewed on Sep 25, 2025

Hyatt Place Johor Bahru Paradigm Mall
JALAN MEWAH RIA 2, BUKIT MEWAH, Johor Bahru
$74 nightly
The price is $83 total per night from Oct 23 to Oct 24
$83 total
Oct 23 - Oct 24
Total with 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 ...
"Convenient and comfortable. Link to mall."
Reviewed on Sep 28, 2025

Paradigm Residence By Antlerzone
Lebuhraya Skudai 15-03, Johor Bahru, Johor
$108 nightly
The price is $119 total per night from Oct 5 to Oct 6
$119 total
Oct 5 - Oct 6
Total with taxes and fees
An outdoor pool is featured at this apartment, along with free self parking. A garden is also provided.
"Place is big and clean shopping just below the apt and many things to do and eat."
Reviewed on Sep 9, 2025

1 Million Hotel
No 2, Jalan Austin Height 8/6, Taman Mount Austin, Johor Bahru, Johor
$30 nightly
The price is $35 total per night from Oct 6 to Oct 7
$35 total
Oct 6 - Oct 7
Total with taxes and fees
Self parking is available and the hotel's front desk is staffed around-the-clock. WiFi in public areas is free. A terrace and a hair salon are also ...
"Nice place to stay and good nearby restaurant."
Reviewed on Sep 1, 2025

Austin Park Hotel
71, Jalan Austin Heights 8/2, Taman Mount Austin, Johor Bahru, Johor
$45 nightly
The price is $51 total per night from Oct 2 to Oct 3
$51 total
Oct 2 - Oct 3
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Traveling for business? Take advantage of the business center, laundry ...
"AC was notably working a lot better than other hotels in the vicinity. Clean rooms, breakfast was good albeit lesser choices than others."
Reviewed on Sep 25, 2025

KSL Hot Spring Resort
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 Oct 2 to Oct 3
$53 total
Oct 2 - Oct 3
Total with 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, ...
Curious traveller
"Intrigued by the name of this hotel, we decided to embark on a spontaneous adventure and spend a night here to experience everything it has to offer."
Reviewed on Sep 19, 2025

Havona Boutique Hotel at Mount Austin
19 & 21, Jalan Austin Perdana 2/22, Taman Austin Perdana, Johor Bahru, Johor
A restaurant, self parking, and a garden are among this hotel's amenities. WiFi in public areas is free. Express check-in, dry cleaning, and luggage storage ...
"The check in process was effortless and it was effortless. Snacks and water dispensers around the hotel made it convenient. But there's not much to do around the area."
Reviewed on Sep 1, 2025

MIICO Hotel @ Mount Austin
33, Jalan Harmonium 331, Taman Desa Tebrau, Johor Bahru, Johor
Fully refundableReserve now, pay when you stay
$21 nightly
The price is $26 total per night from Oct 5 to Oct 6
$26 total
Oct 5 - Oct 6
Total with 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 ...
"Small room but serve the purpose. Good condition."
Reviewed on Sep 19, 2025

Prince 33 Hotel
2, 6, 8, Jalan Austin Heights 8/2, Taman Mount Austin, Johor Bahru, Johor
Fully refundable
$28 nightly
The price is $32 total per night from Oct 2 to Oct 3
$32 total
Oct 2 - Oct 3
Total with 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! (264 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 3 days ago
Travelocity Verified Review
"Convenient and comfortable. Link to mall."
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
- Apartments in Taman Molek
- Extended Stay Hotels in Taman Molek
- Guest Houses in Taman Molek
- Kid Friendly Hotels in Taman Molek
- Taman Molek Hotels
- Vacation Homes in Taman Molek
- Hotels near Hospital Sultan Ismail
- Hotels near Holiday Plaza
- Hotels with Balconies in Setia Tropika
- Hotels near Johor Bahru Customs
- Apartments in Johor Bahru
- Pod Hotels in Johor Bahru
- Condos in Johor Bahru
- Extended Stay Hotels in Johor Bahru
- Hostels in Johor Bahru
- Beach Resorts & in Johor Bahru
- Casino Resorts & in Johor Bahru
- Cheap Hotels in Johor Bahru
- Kid Friendly Hotels in Johor Bahru
- Golf Resorts & in Johor Bahru
- Hotels with Balconies in Johor Bahru
- Hotels with Hot Tubs in Johor Bahru
- Pet Friendly Hotels in Johor Bahru
- Spa Resorts & in Johor Bahru
- Hotel Wedding Venues Hotels in Johor Bahru
- Johor Bahru Hotels
- Rv Parks in Johor Bahru
- Taman Sri Tebrau Hotels
- Hotels near AEON Tebrau City
- Hotels near Mydin Shopping Centre
- Plentong Hotels
- Central District Hotels
- Hotels near Toppen Shopping Centre
- Taman Abad Hotels
- Bandar Johor Bahru Hotels
- Hotels with a Gym in Johor Baharu District
- Hotels with Free Airport Shuttle in Johor Baharu District
- Luxury Hotels in Johor Baharu District
- Spa Resorts & in Johor Baharu District
- All Inclusive Resorts & in Johor
- Beach Resorts & in Johor
- Boutique Hotels in Johor
- Cheap Hotels in Johor
- Kid Friendly Hotels in Johor
- Golf Resorts & in Johor
- Historic Hotels in Johor
- Hotels with Pools in Johor
- Hotels with a Lazy River in Johor
- Hotels with Hot Tubs in Johor
- Hotels with an Indoor Pool in Johor
- Hotels with smoking rooms in Johor
- Hotels with Tennis Courts in Johor
- Pet Friendly Hotels in Johor
- Waterpark Hotels and Resorts in Johor
- Hotel Wedding Venues Hotels in Johor
- Johor Hotels
- Cabins in Johor
- Extended Stay Hotels in Johor
- Melayu Majidee Hotels
- Aman Hotels
- Hotels near Sunway College Johor Bahru
- Jalan Wong Ah Fook Hotels
- Hotels near KSL City Mall
- Historic Hotels in Austin Heights
- Hotels with Pools in Austin Heights
- Taman Setia Indah Hotels
- Taman Nong Chik Hotels
- Hotels near Angsana Johor Bahru Mall
- Hotels near Plaza Pelangi
- Hotels near Johor Golf and Country Club
- Taman Sentosa Hotels
- Taman Mount Austin Hotels
- Hotels near Komtar JBCC
- Hotels near Taman Merdeka
- Hotels near Paradigm Mall Johor Bahru
- Hotels near Istana Pasir Pelangi
- Car rental Taman Molek
- Midsize Car Rentals in Taman Molek
- Car rental Johor Bahru
- Van Car Rentals in Johor Bahru
- Car rentals near AEON Tebrau City
- Convertible Car Rentals in Johor
- Car rentals near Johor
- Economy Car Rentals in Johor
- Luxury Car Rentals in Johor
- Mini Car Rentals in Johor
- Pickup Car Rentals in Johor
- Van Car Rentals in Johor