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

Hyatt Place Johor Bahru Paradigm Mall
JALAN MEWAH RIA 2 Johor Bahru
Fully refundableReserve now, pay when you stay
$81 nightly
The price is $90 total per night from Apr 28 to Apr 29
$90 total
Apr 28 - Apr 29
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 ...
Nice. A lot of shops.
Reviewed on Apr 15, 2026

Austin Park Hotel
71, Jalan Austin Heights 8/2 Johor Bahru Johor
Fully refundable
$58 nightly
The price is $65 total per night from Apr 19 to Apr 20
$65 total
Apr 19 - Apr 20
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 ...
Everything is nice other than the nearby shop selling snd popping fireworks late through the night!! Not the hotel’s fault though.
Reviewed on Mar 16, 2026

Residences at Daya by SR Home
19B Jalan Kangkar Tebrau Johor Bahru Johor
$41 nightly
The price is $46 total per night from Apr 19 to Apr 20
$46 total
Apr 19 - Apr 20
Total with taxes and fees
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 hot ...
The apartment is spacious.
Reviewed on Jan 5, 2026

Havona Boutique Hotel at Mount Austin
19 & 21, Jalan Austin Perdana 2/22 Johor Bahru Johor
$17 nightly
The price is $21 total per night from Apr 19 to Apr 20
$21 total
Apr 19 - Apr 20
Total with taxes and fees
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 ...
System is very bad, no locker no freezer no face tissue if bathroom door is open poop smell comes my request. Nobody can stay there.
Reviewed on Nov 26, 2025

KSL Hot Spring Resort
31, Jalan Kangkar Tebrau, Taman Daya Johor Bahru Johor
$85 nightly
The price is $94 total per night from Apr 20 to Apr 21
$94 total
Apr 20 - Apr 21
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, ...
Clean room
Reviewed on Jan 4, 2026

MIICO Hotel @ Mount Austin
33, Jalan Harmonium 331 Johor Bahru Johor
Fully refundableReserve now, pay when you stay
$22 nightly
The price is $26 total per night from May 4 to May 5
$26 total
May 4 - May 5
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 ...
Staff is nice and helpful, need to pay tourist tax. RM10/day/room. You need to drive to Aeon Tebrau, or nearby places. Lift is slow but workable since it’s level 3 the highest. Family trip
Reviewed on Dec 28, 2025

Prestigo Hotel
No. 202, 206 & 208, Jalan Adda 7 Johor Bahru Johor
Fully refundableReserve now, pay when you stay
$32 nightly
The price is $37 total per night from Apr 22 to Apr 23
$37 total
Apr 22 - Apr 23
Total with taxes and fees
A bar/lounge and a 24-hour front desk are featured at this hotel, along with free self parking. WiFi in public areas is free. Luggage storage is also ...

Modern & Cozy 3BR Apt ARC at Austin, Free Parking
Jalan Sagu 36 Johor Bahru Johor
This apartment doesn't skimp on freebies - guests receive free WiFi and free self parking. An outdoor pool is also provided.

Midori Concept Hotel
57, Jalan Austin Heights 8/1 Johor Bahru Johor
Fully refundableReserve now, pay when you stay
$51 nightly
The price is $58 total per night from May 16 to May 17
$58 total
May 16 - May 17
Total with taxes and fees
Free WiFi in public areas, a garden, and dry cleaning are available at this hotel. A 24-hour business center, luggage storage, and laundry facilities are also ...
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 Johor Bahru Johor
$17 nightly
The price is $21 total per night from Apr 19 to Apr 20
$21 total
Apr 19 - Apr 20
Total with taxes and fees
8.2/10 Very Good! (269 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

St. Giles Southkey
4 out of 5
Posted 5 hours ago
Travelocity Verified Review
"Hotel is inside the shopping mall. Very convenient "
A verified traveler stayed at St. Giles Southkey
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






