Book Tebrau hotels
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
JALAN MEWAH RIA 2 Johor Bahru
The price is AU$164 per night from 5 Jan to 6 Jan
AU$164
5 Jan - 6 Jan 2026
includes taxes & fees
With a stay at Hyatt Place Johor Bahru Paradigm Mall in Johor Bahru, you'll be steps from Paradigm Mall Johor Bahru and a 3-minute drive from Sutera Mall.
KSL Hot Spring Resort
31, Jalan Kangkar Tebrau, Taman Daya Johor Bahru Johor
Fully refundableReserve now, pay when you stay
The price is AU$146 per night from 5 Jan to 6 Jan
AU$146
5 Jan - 6 Jan 2026
includes taxes & fees
With a stay at KSL Hot Spring Resort in Johor Bahru, you'll be within a 15-minute drive of KSL City Mall and Johor Bahru City Square.
Paradigm Residence By Antlerzone
Lebuhraya Skudai 15-03 Johor Bahru Johor
The price is AU$152 per night from 10 Dec to 11 Dec
AU$152
10 Dec - 11 Dec
includes taxes & fees
With a stay at this apartment in Johor Bahru, you'll be steps from Paradigm Mall Johor Bahru and a 3-minute drive from Sutera Mall.
Save an average of 15% on thousands of hotels when you're signed in
Austin Park Hotel
71, Jalan Austin Heights 8/2 Johor Bahru Johor
Fully refundable
The price is AU$94 per night from 15 Dec to 16 Dec
AU$94
15 Dec - 16 Dec
includes taxes & fees
With a stay at Austin Park Hotel in Johor Bahru, you'll be in a shopping district, just a 3-minute walk from Austin Heights Water & Adventure Park and a 4-minute ...
Prince 33 Hotel
2, 6, 8, Jalan Austin Heights 8/2 Johor Bahru Johor
Fully refundable
The price is AU$54 per night from 11 Dec to 12 Dec
AU$54
11 Dec - 12 Dec
includes taxes & fees
With a stay at Prince 33 Hotel in Johor Bahru, you'll be within a 15-minute drive of KSL City Mall and Johor Bahru City Square.
1 Million Hotel
No 2, Jalan Austin Height 8/6 Johor Bahru Johor
The price is AU$59 per night from 5 Jan to 6 Jan
AU$59
5 Jan - 6 Jan 2026
includes taxes & fees
With a stay at 1 Million Hotel, you'll be centrally located in Johor Bahru, a 4-minute drive from AEON Tebrau City and 12 minutes from KSL City Mall.
Residences at Daya by SR Home
19B Jalan Kangkar Tebrau Johor Bahru Johor
Located in Johor Bahru, Residences at Daya by SR Home is within a 15-minute drive of KSL City Mall and Johor Bahru City Square.
Daya Fun Kids Homestay by SR Home
Jalan Delima 3/1 Johor Bahru Johor
Located in Johor Bahru, Daya Fun Kids Homestay by SR Home is within a 15-minute drive of KSL City Mall and Johor Bahru City Square.
MIICO Hotel @ Mount Austin
33, Jalan Harmonium 331 Johor Bahru Johor
Fully refundableReserve now, pay when you stay
The price is AU$38 per night from 1 Jan to 2 Jan
AU$38
1 Jan - 2 Jan 2026
includes taxes & fees
With a stay at MIICO Hotel @ Mount Austin in Johor Bahru (Taman Desa Tebrau), you'll be a 2-minute drive from AEON Tebrau City and 10 minutes from KSL City ...
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.
**Terms and Conditions apply.
^Subject to availability and chosen travel dates.
Tebrau hotels essential information
Accommodation | 1,362 hotels |
|---|---|
Lowest Price | AU$38 |
Highest Price | AU$164 |
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, Residences at Daya by SR Home, Daya Fun Kids Homestay by SR Home, MIICO Hotel @ Mount Austin |
Most recent Tebrau hotel reviews
lastminute.com.au Verified Review
5 / 5
Room ready before standard checkin timing, room is clean and well-maintained.
location is good and mall is just beside
A verified traveller stayed at Hyatt Place Johor Bahru Paradigm Mall
Posted 2 days ago
Top picks
Hotels
- Forbes Accommodation
- Hotels in Brisbane Central Business District
- Hotels in Homebush
- Desaru Accommodation
- Hobart Accommodation
- Beach Hotels in Mornington Peninsula
- All Inclusive Hotels in Vietnam
- Hotels near Bendigo Racecourse
- Caravan Parks Bribie Island
- Melbourne Accommodation
- Hotels in Sanur
- Hotels near Darling Downs Zoo
- Hotels near Snapper Rocks
- Hotels in Butler
- Gold Coast Accommodation
- Hotels in Surfers Paradise
- Hotels in Newmarket
- Los Angeles Accommodation
- Hotels with Pool in Hunter Valley
- Pet Friendly Hotels in Rockhampton
- Exmouth Accommodation
- Rockhampton Accommodation
- Pet Friendly Hotels in Mansfield
- Holiday Homes Port Stephens
- Hotels in Redfern
Packages
**Terms and Conditions apply.
^Subject to availability and chosen travel dates.
