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
$85 nightly
The price is $95 total per night from Feb 10 to Feb 11
$95 total
Feb 10 - Feb 11
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 ...
Good staff.
Reviewed on Feb 4, 2026

Paradigm Residence By Antlerzone
Lebuhraya Skudai 15-03 Johor Bahru Johor
$84 nightly
The price is $94 total per night from Feb 8 to Feb 9
$94 total
Feb 8 - Feb 9
Total with taxes and fees
An outdoor pool is featured at this apartment, along with free self parking. A garden is also provided.
Good location. Parking hard to find initially as it is a designated lot
Reviewed on Nov 18, 2025

Prestigo Hotel
No. 202, 206 & 208, Jalan Adda 7 Johor Bahru Johor
Fully refundableReserve now, pay when you stay
$31 nightly
The price is $37 total per night from Feb 8 to Feb 9
$37 total
Feb 8 - Feb 9
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 ...
Good
Reviewed on Dec 8, 2025

Austin Park Hotel
71, Jalan Austin Heights 8/2 Johor Bahru Johor
Fully refundable
$52 nightly
The price is $59 total per night from Feb 8 to Feb 9
$59 total
Feb 8 - Feb 9
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 ...
Y
Reviewed on Feb 4, 2026

KSL Hot Spring Resort
31, Jalan Kangkar Tebrau, Taman Daya Johor Bahru Johor
Fully refundableReserve now, pay when you stay
$87 nightly
The price is $97 total per night from Mar 9 to Mar 10
$97 total
Mar 9 - Mar 10
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, ...
Great spacious room, very good hot springs facilities and good service staff
Reviewed on Nov 28, 2025

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 Feb 10 to Feb 11
$21 total
Feb 10 - Feb 11
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 ...
All is gd except tv colour was spoilt
Reviewed on Nov 12, 2025

MIICO Hotel @ Mount Austin
33, Jalan Harmonium 331 Johor Bahru Johor
Fully refundableReserve now, pay when you stay
$22 nightly
The price is $27 total per night from Feb 18 to Feb 19
$27 total
Feb 18 - Feb 19
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

ARC Austin Hills Residensi By Antlerzone
Jalan Sagu 36 Johor Bahru Johor
$57 nightly
The price is $64 total per night from Feb 23 to Feb 24
$64 total
Feb 23 - Feb 24
Total with taxes and fees
A casino and an outdoor pool are featured at this smoke-free apartment. Business travelers can take advantage of the express check-out. Free self parking and ...
Disappointing Stay:Lift Issues & Lack of Amenities
My recent stay at ARC Austin Hills was unfortunately marred by numerous disappointments, particularly concerning the accommodation's amenities. Despite indicating that our reservation was for 5 guests, upon arrival, we found that only 4 towels and blankets were provided in the room. To compound matters, ...
Reviewed on Apr 4, 2024

Rebec 14pax at Ikea,toppen,aeon
Johor Bahru Johor
$226 nightly
The price is $247 total per night from Feb 8 to Feb 9
$247 total
Feb 8 - Feb 9
Total with taxes and fees
Free WiFi in public areas is available at this vacation home. Take advantage of the free self parking.
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 Feb 10 to Feb 11
$21 total
Feb 10 - Feb 11
Total with taxes and fees
8/10 Very Good! (268 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

Amari Johor Bahru
5 out of 5
Posted 4 days ago
Travelocity Verified Review
"Nice comfy staycay with family. Will definitely come back."
A verified traveler stayed at Amari Johor Bahru
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






