Book Hotels in Taman Teratai
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 Taman Teratai hotels

R&F Princess Cove by FUJU & 5mins to ClQ
Jalan Tanjung Puteri 1, Phase 2 Johor Bahru Johor
Fully refundable
The price is $48 total per night from Jul 6 to Jul 7
$48 total
per night
Jul 6 - Jul 7
A full-service spa and an outdoor pool are featured at this Belle Époque apartment. Families will appreciate the free kid's club and barbecue grills. Enjoy the ...
"Stayed at RF on the 23rd floor with a beautiful bay view. The scenery was truly relaxing, especially with the wide open view from the room. The space was comfortable, clean and perfect for a peaceful stay. Definitely a lovely experience and worth recommending."
Reviewed on Jul 5, 2026

Sheraton Johor Bahru
#05-01A, Menara SKS, Jalan Storey, Bukit Senyum Johor Bahru Johor
Fully refundableReserve now, pay when you stay
The price is $171 total per night from Jul 6 to Jul 7
$171 total
per night
Jul 6 - Jul 7
This Art Deco hotel features 2 restaurants, 2 outdoor pools, and a 24-hour gym. There's fun for all ages with a children's pool and a waterslide. Enjoy the steam ...
"Amazing hotel, super big and clean. A mall beside. Perfect"
Reviewed on Jul 3, 2026

DoubleTree by Hilton Hotel Johor Bahru
01-02 Menara Landmark, No. 12 Johor Bahru Johor
Fully refundableReserve now, pay when you stay
The price is $90 total per night from Jul 12 to Jul 13
$90 total
per night
Jul 12 - Jul 13
A full-service spa, 3 restaurants, and an outdoor pool are all featured at this hotel. Traveling on business? Take advantage of the 24-hour business center, ...
"Great hotel, too bad the pool was under renovation during our stay. My only concern was the aircon and light switch in the room. The aircon seems to only be on one temperature, no matter how you adjust it and the main room light switch was not working. Other than that, all was great"
Reviewed on Jun 18, 2026

Hyatt Place Johor Bahru Paradigm Mall
JALAN MEWAH RIA 2 Johor Bahru
Fully refundableReserve now, pay when you stay
The price is $95 total per night from Jul 21 to Jul 22
$95 total
per night
Jul 21 - Jul 22
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Enjoy the gym and perks like free WiFi. Self parking, a coffee shop, and a snack bar/deli ...
"Overall the stay is pleasant. Room is spacious and clean."
Reviewed on Jul 2, 2026

Amari Johor Bahru
No. 82C, Jalan Trus Johor Bahru Johor
Fully refundableReserve now, pay when you stay
The price is $106 total per night from Aug 2 to Aug 3
$106 total
per night
Aug 2 - Aug 3
A full-service spa, a 24-hour gym, and a restaurant are all featured at this smoke-free hotel. Traveling on business? Take advantage of the business center, ...
"I am writing to provide feedback on my recent stay at your esteemed establishment, the Amari Hotel. Firstly, hands up to your breakfast buffet spread. Daily change in the Asian cuisine menu. Accessible to good eateries and stone throw away to shopping malls. I would like to commend the excellent ..."
Reviewed on Jun 22, 2026

St. Giles Southkey
1 Persiaran Southkey 1 Johor Bahru Johor
Fully refundableReserve now, pay when you stay
The price is $99 total per night from Jul 20 to Jul 21
$99 total
per night
Jul 20 - Jul 21
This hotel features an outdoor pool and a gym. Business travelers can take advantage of the laundry service. There's a bar/lounge on site, and laundry facilities ...
"Even though the hotel just open in around 4 years, but the maintenance is quite bad. When I asked for one more towel, the staff told me running out of towel which shocked me. We found blood in the rook also"
Reviewed on Jul 5, 2026

Holiday Inn Johor Bahru City Centre by IHG
Jalan Tun Abdul Razak 80000 Johor Bahru
Fully refundable
The price is $90 total per night from Aug 5 to Aug 6
$90 total
per night
Aug 5 - Aug 6
This hotel features an outdoor pool, a 24-hour gym, and a restaurant. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...
"staffs is all friendly and kind"
Reviewed on Jun 26, 2026

LEGOLAND Malaysia Resort
7, Jalan LEGOLAND Iskandar Puteri Johor
Fully refundableReserve now, pay when you stay
The price is $233 total per night from Jul 12 to Jul 13
$233 total
per night
Jul 12 - Jul 13
A water park, 3 restaurants, and an outdoor pool are all featured at this smoke-free resort. There's fun for all ages with a children's pool and a playground, ...
"Good but slightly expensive"
Reviewed on Jun 27, 2026

KSL Hotel & Resort
33 Jalan Seladang, Taman Abad Johor Bahru Johor
The price is $50 total per night from Jul 8 to Jul 9
$50 total
per night
Jul 8 - Jul 9
A water park and a restaurant are featured at this resort. Bring the family and enjoy the children's pool, waterslide, and arcade/game room. Enjoy the outdoor ...
"We got the grand room and the room given was the last room available when we check in - corner & low floor. Upon entering, the room was so warm, it was already 9pm. The aircon does produce cold wind but several hours later the room is still warm and won’t stay cold despite the biggest fan speed and ..."
Reviewed on Jul 5, 2026
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 Taman Teratai hotel reviews by fellow wanderers

R&F Princess Cove by FUJU & 5mins to ClQ
5 out of 5
Posted 12 hours ago
Travelocity Verified Review
"Stayed at RF on the 23rd floor with a beautiful bay view. The scenery was truly relaxing, especially with the wide open view from the room. The space was comfortable, clean and perfect for a peaceful stay. Definitely a lovely experience and worth recommending."
A verified traveler stayed at R&F Princess Cove by FUJU & 5mins to ClQ






