Book Tebrau hotels

Start date: Check-in selected.
To Date
End date: Check-out

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Check hotel availability in Tebrau

Cheap Tebrau hotels

Hyatt Place Johor Bahru Paradigm Mall

Hyatt Place Johor Bahru Paradigm Mall

4 out of 5
JALAN MEWAH RIA 2 Johor Bahru
The price is NZ$188 per night from 6 Jan to 7 Jan
NZ$188
6 Jan - 7 Jan 2026
includes taxes & fees
Stay at this hotel in Johor Bahru. Enjoy free Wi-Fi, breakfast (surcharge) and parking (surcharge). Our guests praise the helpful staff and the clean rooms in ...
Opens in a new windowHyatt Place Johor Bahru Paradigm Mall
KSL Hot Spring Resort

KSL Hot Spring Resort

3.5 out of 5
31, Jalan Kangkar Tebrau, Taman Daya Johor Bahru Johor
Fully refundableReserve now, pay when you stay
The price is NZ$168 per night from 8 Jan to 9 Jan
NZ$168
8 Jan - 9 Jan 2026
includes taxes & fees
Stay at this spa hotel in Johor Bahru. Enjoy free Wi-Fi, free parking and a full-service spa. Popular attractions KSL City Mall and Johor Bahru City Square are ...
Opens in a new windowKSL Hot Spring Resort
Paradigm Residence By Antlerzone

Paradigm Residence By Antlerzone

3 out of 5
Lebuhraya Skudai 15-03 Johor Bahru Johor
The price is NZ$175 per night from 10 Dec to 11 Dec
NZ$175
10 Dec - 11 Dec
includes taxes & fees
Stay at this business-friendly apartment in Johor Bahru. Enjoy free Wi-Fi, free parking and a garden. Popular attractions KSL City Mall and Paradigm Mall Johor ...
Opens in a new windowParadigm Residence By Antlerzone
Save an average of 15% on thousands of hotels when you're signed in
Austin Park Hotel

Austin Park Hotel

3 out of 5
71, Jalan Austin Heights 8/2 Johor Bahru Johor
Fully refundable
The price is NZ$100 per night from 10 Dec to 11 Dec
NZ$100
10 Dec - 11 Dec
includes taxes & fees
Stay at this business-friendly hotel in Johor Bahru. Enjoy free Wi-Fi, free parking and a 24-hour front desk. Popular attractions KSL City Mall and AEON Tebrau ...
Opens in a new windowAustin Park Hotel
Prince 33 Hotel

Prince 33 Hotel

3 out of 5
2, 6, 8, Jalan Austin Heights 8/2 Johor Bahru Johor
Fully refundable
The price is NZ$59 per night from 10 Dec to 11 Dec
NZ$59
10 Dec - 11 Dec
includes taxes & fees
Stay at this hotel in Johor Bahru. Enjoy free Wi-Fi, parking (surcharge) and a 24-hour front desk. Popular attractions KSL City Mall and AEON Tebrau City are ...
Opens in a new windowPrince 33 Hotel
1 Million Hotel

1 Million Hotel

2.5 out of 5
No 2, Jalan Austin Height 8/6 Johor Bahru Johor
The price is NZ$67 per night from 5 Jan to 6 Jan
NZ$67
5 Jan - 6 Jan 2026
includes taxes & fees
Stay at this hotel in Johor Bahru. Enjoy free Wi-Fi, parking (surcharge) and a 24-hour front desk. Popular attractions KSL City Mall and AEON Tebrau City are ...
Opens in a new window1 Million Hotel
MIICO Hotel @ Mount Austin

MIICO Hotel @ Mount Austin

3 out of 5
33, Jalan Harmonium 331 Johor Bahru Johor
Fully refundableReserve now, pay when you stay
The price is NZ$44 per night from 1 Jan to 2 Jan
NZ$44
1 Jan - 2 Jan 2026
includes taxes & fees
Stay at this hotel in Johor Bahru. Enjoy free Wi-Fi, room service and a 24-hour front desk. Popular attractions KSL City Mall and AEON Tebrau City are located ...
Opens in a new windowMIICO Hotel @ Mount Austin
Residences at Daya by SR Home

Residences at Daya by SR Home

3 out of 5
19B Jalan Kangkar Tebrau Johor Bahru Johor
The price is NZ$96 per night from 16 Dec to 17 Dec
NZ$96
16 Dec - 17 Dec
includes taxes & fees
Stay at this hotel in Johor Bahru. Enjoy free Wi-Fi, free parking and a fitness centre. Popular attractions KSL City Mall and Johor Bahru City Square are located ...
Opens in a new windowResidences at Daya by SR Home
Daya Fun Kids Homestay by SR Home

Daya Fun Kids Homestay by SR Home

2.5 out of 5
Jalan Delima 3/1 Johor Bahru Johor
The price is NZ$164 per night from 16 Dec to 17 Dec
NZ$164
16 Dec - 17 Dec
includes taxes & fees
Stay at this apartment in Johor Bahru. Enjoy free Wi-Fi, free parking and an outdoor pool. Popular attractions KSL City Mall and Johor Bahru City Square are ...
Opens in a new windowDaya Fun Kids Homestay by SR Home
Don't see what you're looking for?
See all available properties in Tebrau
View all properties
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.

Hotels In Tebrau

You’ve worked hard for your next holiday. You’ve earned it. Don’t sell yourself short by staying on an air mattress in a friend’s apartment, and don’t even think about pitching a tent. This city is jam-packed with accommodation so you’ll be able to retire to a comfortable bed after a day of exploring. Find deals on Tebrau hotels and book a stay now.

Lay claim to your room like a miner would to his gold mine during your time spent at a Tebrau hotels. Some might come with all the trimmings, like on-site spa service, workout facilities and a pool area. You’ll barely have to leave the grounds of the hotel. But if you do, you’ll be within walking distance of some major attractions. Explore the growing neighbourhoods outside the downtown area, or stay central and see what’s around the next corner. Head back to your hotel to utilise whatever amenities are available to you. You’ll feel like you never left home!

We want you to enjoy your time spent in this city without breaking the bank—even if you’re booking a trip last minute. Browse the lastminute.co.nz discount offers for great hotels in Tebrau and save extra money so you can add some pizazz to your time away.

Tebrau hotels essential information

Accommodation
1,362 hotels
Lowest Price
NZ$44
Highest Price
NZ$188
Popular hotels
Hyatt Place Johor Bahru Paradigm Mall, KSL Hot Spring Resort, Paradigm Residence By Antlerzone, Austin Park Hotel, Prince 33 Hotel, 1 Million Hotel, MIICO Hotel @ Mount Austin, Residences at Daya by SR Home, Daya Fun Kids Homestay by SR Home

Most recent Tebrau hotel reviews

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.