Book Cheap Hotels in Kota Tinggi
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check hotel availability in Kota Tinggi
Most frequently booked Kota Tinggi hotels

Capri by Fraser Johor Bahru
Menara Tiga Serangkai, Jalan Tengku Azizah, Johor Bahru, Johor
32.89 km from city centre
Stay at this 4-star family-friendly hotel in Johor Bahru. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Johor Bahru City Square and KSL City Mall are located nearby.
Pool
Free WiFi

St. Giles Southkey
1 Persiaran Southkey 1, Kota Southkey, Johor Bahru, Johor
Free cancellation
Reserve now, pay when you stay
28.9 km from city centre
Stay at this 3-star business-friendly hotel in Johor Bahru. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions KSL City Mall and Johor Bahru City Square are located nearby.
Pool
Free WiFi

Amari Johor Bahru
No. 82C, Jalan Trus, Johor Bahru, Johor
Free cancellation
Reserve now, pay when you stay
33.28 km from city centre
Stay at this 5-star luxury hotel in Johor Bahru. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Johor Bahru City Square and KSL City Mall are located nearby.
Pool
Spa

Hyatt Place Johor Bahru Paradigm Mall
JALAN MEWAH RIA 2, BUKIT MEWAH, Johor Bahru
Free cancellation
Reserve now, pay when you stay
33.6 km from city centre
Stay at this 4-star hotel in Johor Bahru. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions KSL City Mall and Paradigm Mall Johor Bahru are located nearby.
Pool
Free WiFi

Holiday Inn Johor Bahru City Centre by IHG
Jalan Tun Abdul Razak 80000, Johor Bahru
Free cancellation
33.26 km from city centre
Stay at this 4-star business-friendly hotel in Johor Bahru. Enjoy free WiFi, free parking, and a 24-hour fitness center. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Johor Bahru City Square and KSL City Mall are located nearby.
Pool
Parking included

DoubleTree by Hilton Hotel Johor Bahru
01-02 Menara Landmark, No. 12, Johor Bahru, Johor
Free cancellation
Reserve now, pay when you stay
33.19 km from city centre
Stay at this 4-star spa hotel in Johor Bahru. Enjoy a full-service spa, 3 restaurants, and breakfast (surcharge). Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Johor Bahru City Square and KSL City Mall are located nearby.
Pool
Hot tub

Holiday Villa Johor Bahru City Centre
260, Jalan Dato Sulaiman, Taman Abad, Johor Bahru, Johor
30.95 km from city centre
Stay at this 4.5-star luxury hotel in Johor Bahru. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Popular attractions KSL City Mall and Johor Bahru City Square are located nearby.
Pool
Free WiFi

Renaissance Johor Bahru Hotel
No. 2, Jalan Permas 11, Bandar Baru Permas Jaya, Masai, Johor
Free cancellation
Reserve now, pay when you stay
27.73 km from city centre
Stay at this 4.5-star luxury hotel in Masai. Enjoy free WiFi, 2 restaurants, and 2 bars/lounges. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions KSL City Mall and Johor Bahru City Square are located nearby.
Pool
Free WiFi

KSL Hotel & Resort
33 Jalan Seladang, Taman Abad, Johor Bahru, Johor
Free cancellation
Reserve now, pay when you stay
31.13 km from city centre
Stay at this 4-star family-friendly resort in Johor Bahru. Enjoy free WiFi, water park access (surcharge), and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions KSL City Mall and Johor Bahru City Square are located nearby.
Pool
Free WiFi
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 Kota Tinggi with star rating
Check Kota Tinggi hotel room prices by star rating

3 Star Hotels
224 properties
Top hotels in Kota Tinggi for Extended Stay

Twin Galaxy Residences
2707 Block C,Twin Galaxy Residences, Jalan Dato Abdullah Tahir, Johor Bahru, Johor
8.8/10 Excellent! (11 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.
Kota Tinggi hotels essential information
Accommodation | 598 hotels |
---|---|
Lowest Price | |
Highest Price | |
Popular hotels | Capri by Fraser Johor Bahru, St. Giles Southkey, Amari Johor Bahru, Hyatt Place Johor Bahru Paradigm Mall, Holiday Inn Johor Bahru City Centre by IHG, DoubleTree by Hilton Hotel Johor Bahru, Holiday Villa Johor Bahru City Centre, Renaissance Johor Bahru Hotel, KSL Hotel & Resort |
Frequently asked questions
Recent Kota Tinggi hotel reviews by fellow wanderers

Hyatt Place Johor Bahru Paradigm Mall
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Was a really good location for a 1 night stay with a shopping mall just downstairs, it doesn't get more convenient than that. Selection at breakfast buffet was pretty good too, don't forget to try the ayam masak! So yummy! "
A verified traveller stayed at Hyatt Place Johor Bahru Paradigm Mall
Hotels near…
Hotels by star rating
Areas of Kota Tinggi
More ways to wander
Most popular
Hotels
Flights
Toronto to Ahmedabad (YYZ - AMD)Hamilton to Abbotsford (YHM - YXX)Singapore Airlines Vancouver (YVR) to Narita (NRT) flightsRegina to Toronto (YQR - YYZ)Toronto to Atlanta (YTZ - ATL)American Airlines Toronto (YYZ) to Fort Lauderdale (FLL) flightsCheap Flights to Los AngelesLufthansa Chennai (MAA) to Toronto (YYZ) flightsToronto to Thunder Bay (YYZ - YQT)