Find Romantic Hotels in Nusajaya

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
  • Be picky

    Search almost a million properties worldwide

Check availability on Nusajaya Romantic Hotels

Our top choices for Nusajaya romantic hotels

Fraser Place Puteri Harbour

4.0 star property
Nusajaya
8.8 out of 10, Excellent, (281)
"Liked the room, especially the kitchen! But the sound from traffic (especially motorcycles) kept me up well past midnight. Room would be much better if there was more sound proofing insulation on the balcony door. "
United States
Thomas
Fraser Place Puteri Harbour

New Dawn Hotel

3.0 star property
Pontian
8.4 out of 10, Very Good, (34)
"They make effort to keep it clean and service was excellent. Unfortunately, May be due to low take up rate, towel have yellow moulds, spider seen under bed shelves. Room has no window for light could be reason for musty smell when check in initially. Overall, decent to stay."
Singapore
Jillian
The price is AED 67
AED 88 total
includes taxes & fees
4 Jan - 5 January 2026
New Dawn Hotel

DoubleTree by Hilton Hotel Johor Bahru

4.0 star property
Central District
9.0 out of 10, Wonderful, (1003)
"Great place with nice buffet dinner and breakfast "
United Kingdom
Kostiantyn
The price is AED 295
AED 357 total
includes taxes & fees
4 Jan - 5 January 2026
DoubleTree by Hilton Hotel Johor Bahru

Holiday Inn Johor Bahru City Centre by IHG

4.0 star property
Central District
8.8 out of 10, Excellent, (687)
"Well rested, nice beds and pillows and comfortable relaxing showers."
Singapore
Xingjian
The price is AED 280
AED 342 total
includes taxes & fees
8 Jan - 9 January 2026
Holiday Inn Johor Bahru City Centre by IHG

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

5.0 star property
Central District
9.6 out of 10, Exceptional, (20)
"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 AED 253
AED 282 total
includes taxes & fees
11 Dec - 12 Dec
Space Residency by A----Walk 100m to KSL

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 AED 202
AED 227 total
includes taxes & fees
9 Jan - 10 January 2026
Le Grandeur Palm Resort Johor

Renaissance Johor Bahru Hotel

4.5 star property
Bandar Baru Permas Jaya
9.0 out of 10, Wonderful, (1000)
"Room is clean and services are very prompt. Great hotel. "
Singapore
Chee Khiang
The price is AED 428
AED 471 total
includes taxes & fees
6 Jan - 7 January 2026
Renaissance Johor Bahru Hotel

Havona Boutique Hotel at Mount Austin

3.5 star property
Johor Bahru
8.2 out of 10, Very Good, (268)
"The check in process was effortless and it was effortless. Snacks and water dispensers around the hotel made it convenient. But there's not much to do around the area."
Singapore
Rachel
Havona Boutique Hotel at Mount Austin

Austin Park Hotel

3.0 star property
Johor Bahru
8.2 out of 10, Very Good, (151)
"Rooms are huge and well kept! Walking distance to all the amazing shops and restaurants in the town of Mount Austin. "
United States
Merwin
The price is AED 169
AED 210 total
includes taxes & fees
11 Dec - 12 Dec
Austin Park Hotel

Amari Johor Bahru

5.0 star property
Central District
8.8 out of 10, Excellent, (1000)
"Very good & nice stay"
Malaysia
Hafezullah Amin
The price is AED 360
AED 434 total
includes taxes & fees
17 Dec - 18 Dec
Amari 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.

Top Nusajaya Hotel Reviews

Explore a world of travel with Expedia

Frequently asked questions

Searching for romantic hotels in Nusajaya?
If you and your partner need a romantic escape, we've got just the thing. Our guests also love Nusajaya for its array of dining options and water park. If you'd like to explore some of the area's notable sights, you might make a stop by LEGOLAND® Malaysia, Sunway Big Box Retail Park, or Sanrio Hello Kitty Town. If you're interested in staying near a particular destination, you can sort properties by neighborhood or distance to top landmarks, so you and your partner will get to see everything on your list.
What is there to do in Nusajaya?
There's nothing better than wandering around a new destination with your sweetheart, so consider checking out all that Nusajaya has to offer. Couples looking for a little of everything will enjoy Nusajaya for its theme park, restaurants, and water park. LEGOLAND® Malaysia, Sunway Big Box Retail Park, and Sanrio Hello Kitty Town are worth a stop when you're out and about.