Most Romantic Hotels in Kota Tinggi

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

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Kota Tinggi Romantic Hotels

Our top choices for Kota Tinggi romantic hotels

2 outdoor pools
Le Grandeur Palm Resort Johor

Le Grandeur Palm Resort Johor

Le Grandeur Palm Resort Johor
4.0 star property
Senai
7.6 out of 10, Good, (335)
"Staff very courteous and accommodating. The place is very clean. Outstanding breakfast!"
United States
Serafin
The price is RM226
RM254 total
includes taxes & fees
22 Dec - 23 Dec
Le Grandeur Palm Resort Johor
Outdoor pool, pool loungers
DoubleTree by Hilton Hotel Johor Bahru

DoubleTree by Hilton Hotel Johor Bahru

DoubleTree by Hilton Hotel Johor Bahru
4.0 star property
Central District
9.0 out of 10, Wonderful, (1003)
"Clean rooms, great amenities. Nothing to complain about except the road works outside (nothing they can do about it, though just to note when trying to walk to the hotel from CIQ)"
Singapore
Huimin
The price is RM314
RM381 total
includes taxes & fees
8 Jan - 9 Jan 2026
DoubleTree by Hilton Hotel Johor Bahru
Lobby
Creator Hotel

Creator Hotel

Creator Hotel
2.0 star property
Kulai
7.4 out of 10, Good, (82)
"Nothing around hotel. "
Singapore
Seah
The price is RM241
RM270 total
includes taxes & fees
1 Jan - 2 Jan 2026
Creator Hotel
Outdoor pool, open 7:00 AM to 8:00 PM, pool loungers
Holiday Inn Johor Bahru City Centre by IHG

Holiday Inn Johor Bahru City Centre by IHG

Holiday Inn Johor Bahru City Centre by IHG
4.0 star property
Central District
8.8 out of 10, Excellent, (690)
"Well rested, nice beds and pillows and comfortable relaxing showers."
Singapore
Xingjian
The price is RM318
RM388 total
includes taxes & fees
12 Jan - 13 Jan 2026
Holiday Inn Johor Bahru City Centre by IHG
Outdoor pool, open 6:30 AM to 9:00 PM, free pool cabanas, pool umbrellas
Renaissance Johor Bahru Hotel

Renaissance Johor Bahru Hotel

Renaissance Johor Bahru Hotel
4.5 star property
Bandar Baru Permas Jaya
9.0 out of 10, Wonderful, (1001)
"Room is clean and services are very prompt. Great hotel. "
Singapore
Chee Khiang
The price is RM480
RM528 total
includes taxes & fees
15 Dec - 16 Dec
Renaissance Johor Bahru Hotel
View from property
DesaTebrau NewStar Homestay - Wedding Bridal House

DesaTebrau NewStar Homestay - Wedding Bridal House

DesaTebrau NewStar Homestay - Wedding Bridal House
2.5 star property
Taman Desa Tebrau
10.0 out of 10, Exceptional, (1)
"隅々まで掃除が行き届いていてとても快適に過ごすことができました。庭も素敵でした。また宿泊したいです。"
Japan
Anonymous traveller
The price is RM110
RM140 total
includes taxes & fees
16 Dec - 17 Dec
DesaTebrau NewStar Homestay - Wedding Bridal House
Property amenity
Amari Johor Bahru

Amari Johor Bahru

Amari Johor Bahru
5.0 star property
Central District
8.8 out of 10, Excellent, (1002)
"Very good & nice stay"
Malaysia
Hafezullah Amin
The price is RM298
RM361 total
includes taxes & fees
12 Jan - 13 Jan 2026
Amari Johor Bahru
Property amenity
The Avenue M Johor Bahru

The Avenue M Johor Bahru

The Avenue M Johor Bahru
2.5 star property
Tampoi
7.4 out of 10, Good, (8)
"Let the guests know the rooms full rather than given them the smelly washroom and can't change a new room."
Singapore
Lai
The price is RM235
RM264 total
includes taxes & fees
15 Dec - 16 Dec
The Avenue M Johor Bahru
Exterior
Space Residency by A----Walk 100m to KSL

Space Residency by A----Walk 100m to KSL

Space Residency by A----Walk 100m to KSL
5.0 star property
Central District
9.6 out of 10, Exceptional, (25)
"Property was in an excellent location. Place was clean and came with everything needed for a pleasant stay. Json was helpful and thorough with showing us to the room. "
Singapore
Jun Jie
The price is RM243
RM273 total
includes taxes & fees
4 Jan - 5 Jan 2026
Space Residency by A----Walk 100m to KSL
Lobby
Sheraton Johor Bahru

Sheraton Johor Bahru

Sheraton Johor Bahru
4.0 star property
Central District
8.4 out of 10, Very good, (10)
"The room is spacious and clean and is walkable to the SKS mall."
Singapore
Yew Meng
The price is RM650
RM712 total
includes taxes & fees
1 Jan - 2 Jan 2026
Sheraton Johor Bahru
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.
View all properties

Top Kota Tinggi Hotel Reviews

KSL Hotel & Resort

KSL Hotel & Resort

10/10 Excellent
"Rooms were clean and easy accessible to mall."
Seng Huat 1-night trip
Posted 6 days ago
KSL Hotel & Resort

Explore a world of travel with Expedia

Frequently asked questions

Searching for romantic hotels in Kota Tinggi?
If you and your partner need a romantic escape, we've got just the thing. If you want to explore the area, you might head to Firefly Valley Leisure Park or Kota Tinggi Waterfalls. If you're interested in staying near a certain attraction, you can sort properties by neighbourhood and proximity to top sights, so you and your partner will get to see everything on your list.
When is the best time of year for a romantic getaway to Kota Tinggi?
If you're hoping to get lost in the rain on your romantic getaway, take a look at these details about year-round temperatures in Kota Tinggi: The hottest months are usually May and April, with an average temperature of 27°C, while the coldest months are January and February, with an average of 26°C. The snowiest months in Kota Tinggi are March, January, December and February, with each month seeing an average of 153 cm of snowfall.
What is there to do in Kota Tinggi?
There's nothing better than seeing a new place with your sweetheart, so consider checking out all there is to see and do in Kota Tinggi. You might consider a visit to Firefly Valley Leisure Park or Kota Tinggi Waterfalls while you're in town.
What's the best way to get to Kota Tinggi and around town during my romantic getaway?
This information about transportation options in Kota Tinggi might help your romantic getaway go off without a hitch: The closest major airport is in Senai International Airport (JHB), located 17.2 mi (27.7 km) from the city centre. If you'd like to venture out around the area, you may want a rental car for your journey.