trover photo by Maria Laura Molinari

Search Kota Tinggi, Johor Hotels from NZ$21

Kota Tinggi, Johor, Malaysia

Search over 1 million properties and 550 airlines worldwide

Search over 1 million flights, hotels, packages, and more

No Expedia cancellation fee to change or cancel almost any hotel reservation

Check Kota Tinggi hotel prices

Check prices in Kota Tinggi for tonight, 26 Feb. - 27 Feb.26 Feb. - 27 Feb.
Check prices in Kota Tinggi for tomorrow night, 27 Feb. - 28 Feb.27 Feb. - 28 Feb.
Check prices in Kota Tinggi for this weekend, 28 Feb. - 1 Mar.28 Feb. - 1 Mar.
Check prices in Kota Tinggi for next weekend, 6 Mar. - 8 Mar.6 Mar. - 8 Mar.
Kota Tinggi, Johor, Malaysia

10 Best Hotels in Kota Tinggi

OYO 625 Kota Heritage Hotel
OYO 625 Kota Heritage Hotel
3 out of 5
No 11- A Jalan Seri Warisan 1, Kota Heritage Commercial Center, Kota Tinggi
Free CancellationReserve now, pay when you stay
NZ$22
per night
Mar 9 - Mar 10
3.9/5Good! (20 reviews)

"Clean, comfortable bed."…"

Reviewed on 5 Sep. 2019

OYO 625 Kota Heritage Hotel
Gest Inn Hotel
Gest Inn Hotel
2 out of 5
30H, Jalan Tun Sri Lanang, Kota Tinggi, Johor
NZ$21
per night
Feb 27 - Feb 28
1.4/5 (13 reviews)

"The worst hotel at kota tinggi"…"

Reviewed on 25 Nov. 2019

Gest Inn Hotel
Mayres Hotel Kota Tinggi
Mayres Hotel Kota Tinggi
3 out of 5
29 Jalan Tun Habab, Kota Tinggi, Johor
Free CancellationReserve now, pay when you stay
NZ$55
per night
Mar 25 - Mar 26
3.3/5 (3 reviews)

"The staff are very friendly n helpfull. The room is clean n comfirtable. Worth the money paid."…"

Reviewed on 11 Nov. 2019

Mayres Hotel Kota Tinggi
KSL Hotel & Resort
KSL Hotel & Resort
4 out of 5
33 Jalan Seladang, Taman Abad, Johor Bahru, Johor
Free CancellationReserve now, pay when you stay
NZ$55
per night
Feb 28 - Feb 29
3.7/5Good! (5,061 reviews)

"Property situated in a good area, with many food in the surrounding, even the mall below the hotel are also of good scale. Overall good experience with the stay. However, the room that I've book have peeling from the wallpaper, and ironing board has been rusted and couldn't be used. I'll still recommend ..."…"

Reviewed on 24 Feb. 2020

KSL Hotel & Resort
Capri by Fraser Johor Bahru
Capri by Fraser Johor Bahru
4 out of 5
Menara Tiga Serangkai, Jalan Tengku Azizah, Johor Bahru, Johor
NZ$92
per night
Mar 25 - Mar 26
4.6/5Wonderful! (429 reviews)

"The property is spacious, clean and the staff were very efficient. Definitely a very pleasant experience and will highly recommend. Liked the wall plant at the lobby a lot!"…"

Reviewed on 20 Feb. 2020

Capri by Fraser Johor Bahru
DoubleTree by Hilton Hotel Johor Bahru
DoubleTree by Hilton Hotel Johor Bahru
4 out of 5
12 Jalan Ngee Heng, Johor Bahru, Johor
Free CancellationReserve now, pay when you stay
NZ$95
per night
Mar 15 - Mar 16
4.4/5Excellent! (1,374 reviews)

"Celebrate my wedding anniversary at hotel. Room was decorated, and was given cookies upon check in. Staffs was friendly. Never regret choosing this hotel. 😊"…"

Reviewed on 19 Feb. 2020

DoubleTree by Hilton Hotel Johor Bahru
Amari Johor Bahru
Amari Johor Bahru
4.5 out of 5
No. 82C, Jalan Trus, Johor Bahru, Johor
Free CancellationReserve now, pay when you stay
NZ$92
per night
Mar 27 - Mar 28
4.4/5Wonderful! (1,237 reviews)

"Everything was ok. Except for the room I was given have ants around the tables and window. The lady that was at the Amaya Restaurant for breakfast on 23/2/20 wasn’t good at all. First got a wrong room number from what i told them and when im leaving i smiled and thank them but being ignored and they ..."…"

Reviewed on 24 Feb. 2020

Amari Johor Bahru
Citrus Hotel Johor Bahru by Compass Hospitality
Citrus Hotel Johor Bahru by Compass Hospitality
3.5 out of 5
No. 16, Jalan Station, Johor Bahru, Johor
Free CancellationReserve now, pay when you stay
NZ$44
per night
Mar 25 - Mar 26
3.4/5 (897 reviews)

"Hotel is close by to ciq mall and mama shops, where you can find restaurants and food stalls."…"

Reviewed on 24 Feb. 2020

Citrus Hotel Johor Bahru by Compass Hospitality
Renaissance Johor Bahru Hotel
Renaissance Johor Bahru Hotel
4.5 out of 5
No. 2, Jalan Permas 11, Bandar Baru Permas Jaya, Masai, Johor
Free CancellationReserve now, pay when you stay
NZ$107
per night
Feb 29 - Mar 1
4.4/5Wonderful! (719 reviews)

"The staff decorated our room with roses for our anniversary. Truly appreciate the personal touch given by the hotel. Thank you for the lovely stay, Renaissance!"…"

Reviewed on 23 Feb. 2020

Renaissance Johor Bahru Hotel
Holiday Villa Johor Bahru City Centre
Holiday Villa Johor Bahru City Centre
4 out of 5
260, Jalan Dato Sulaiman, Taman Abad, Johor Bahru, Johor
Free CancellationReserve now, pay when you stay
NZ$108
per night
Feb 27 - Feb 28
4.2/5Very Good! (1,273 reviews)

"The toilet have mildew on the bathroom and washing tub."…"

Reviewed on 20 Feb. 2020

Holiday Villa Johor Bahru City Centre
Don't see what you're looking for?
See all available properties in Kota Tinggi
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.

Accommodation in Kota Tinggi

Enjoy a trip to Kota Tinggi

Stuff your suitcase and prepare for new adventures! When you use Expedia.co.nz to reserve a room at any of the hotels, motels, or resorts in Kota Tinggi, Johor, you’ll save time and money. Our massive selection of over 442 accommodation options makes it simple for you to find incredible deals on local hotel options, whenever the urge to travel strikes.

Save a bundle with our packages

Besides our unbeatable rates on rooms, you can keep even more of your cash and streamline your plans by combining your Kota Tinggi accommodation with your plane ticket. You’ll score the best possible prices when you bundle your travel arrangements into one package, and be able to hit the ground running as soon as you arrive.

Sign up for special offers

At Expedia, we don’t just offer outstanding deals on our trips to Kota Tinggi, Johor. We also give you a range of offers to help you plan a cost-effective trip, no matter where you’re going. Not only will you find a variety of incredible holidays on Expedia.co.nz, but if you see a better rate elsewhere, we’ll match the deal or provide you with an equally attractive alternative.

Read in-depth reviews and take virtual tours

Right here on Expedia.co.nz, you’ll find trusted hotel reviews written by travellers who’ve been to the hotels you’re considering, so you can find out exactly what to expect before you book. Our ever-expanding collection of reviews provides you the top tips and inside information you need to have the Kota Tinggi hotel of your dreams. You can even look at extensive photo galleries and take virtual tours to see it all for yourself.

Upgrade your trip with exclusive VIP access

Sign up for an Expedia.co.nz account and you’ll gain access to the most competitive Kota Tinggi hotel deals. Plus, when you become a member of our exclusive Expedia+ VIP program, we’ll offer you even more specials and extras to help you enjoy your stay in Kota Tinggi. From free drinks to discount spa treatments, our VIP options ensure you’ll have a first-class stay.

Concerned about cancellation fees? Don’t be.

With Expedia.co.nz, you can reserve your room now and settle the bill later at thousands of select hotels. So if you’ve chosen the ideal accommodation, but aren’t yet ready to pay, it’s no problem at all. And if you need to change your arrangements for whatever reason, you can update your plans without being charged any cancellation fees by Expedia.co.nz.

Book your dream holiday today

Why wait another moment to book cheap hotels in Kota Tinggi, Johor NZ$21? Start searching for the ideal accommodation right now, and you’ll find the perfect choice in minutes.

Frequently asked questions

Recent Reviews in Kota Tinggi

    Double K Hostel Johor Bahru
    Expedia Verified Review…
    4 out of 5
    Was quite a nice stayed on this trip.…
    A verified traveller from Bangkok, Thailand stayed at Double K Hostel Johor Bahru
    Posted 1 year ago
    Double K Hostel Johor Bahru
    Gest Inn Hotel
    Expedia Verified Review…
    1 out of 5
    The worst hotel at kota tinggi…
    A verified traveller stayed at Gest Inn Hotel
    Posted 3 months ago
    Gest Inn Hotel
    Suasana All Suites Hotel
    Expedia Verified Review…
    5 out of 5
    Prime allocation…
    A verified traveller stayed at Suasana All Suites Hotel
    Posted 5 days ago
    Suasana All Suites Hotel
    Silka Johor Bahru
    Expedia Verified Review…
    4 out of 5
    The Staff were extremely helpful arranging onward travel…
    A verified traveller stayed at Silka Johor Bahru
    Posted 2 weeks ago
    Silka Johor Bahru
    Ritzton Hotel
    Expedia Verified Review…
    4 out of 5
    Good for one night stay alone, without family; nothing more.…
    A verified traveller stayed at Ritzton Hotel
    Posted 2 months ago
    Ritzton Hotel

More trip options

See a list of all hotels in Kota Tinggi