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
$85 nightly
The price is $94 total per night from May 11 to May 12
$94 total
May 11 - May 12
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

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 26 to Apr 27
$37 total
Apr 26 - Apr 27
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 ...
Convenient location for what I needed. Food options available nearby
Reviewed on Apr 19, 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 26 to Apr 27
$65 total
Apr 26 - Apr 27
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 26 to Apr 27
$46 total
Apr 26 - Apr 27
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
$18 nightly
The price is $22 total per night from Apr 26 to Apr 27
$22 total
Apr 26 - Apr 27
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
$84 nightly
The price is $93 total per night from May 10 to May 11
$93 total
May 10 - May 11
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
$23 nightly
The price is $27 total per night from May 5 to May 6
$27 total
May 5 - May 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 ...
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

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
$48 nightly
The price is $54 total per night from May 24 to May 25
$54 total
May 24 - May 25
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
$18 nightly
The price is $22 total per night from Apr 26 to Apr 27
$22 total
Apr 26 - Apr 27
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 3 days ago
Travelocity Verified Review
"Hotel and mid valley southkey are side by side. Cozy and nice place to relax and stay"
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






