Find Romantic Hotels in Nusajaya from S$31

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 Nusajaya Romantic Hotels

Top Romantic Hotels in Nusajaya

Front of property
Fraser Place Puteri Harbour

Fraser Place Puteri Harbour

4.0 star property
Nusajaya
8.8 out of 10, Excellent, (279)
"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
Reception
New Dawn Hotel

New Dawn Hotel

3.0 star property
Pontian
8.4 out of 10, Very good, (34)
"No lift"
Malaysia
Margaret
The price is S$31
includes taxes & fees
22 Nov - 23 Nov
New Dawn Hotel
Outdoor pool, pool loungers
DoubleTree by Hilton Hotel Johor Bahru

DoubleTree by Hilton Hotel Johor Bahru

4.0 star property
Central District
9.0 out of 10, Wonderful, (1000)
"Everything is great! From room condition to customer service. Highly recommended "
Singapore
Fengling
The price is S$126
includes taxes & fees
19 Nov - 20 Nov
DoubleTree by Hilton Hotel Johor Bahru
Premium bedding, in-room safe, desk, free WiFi
Havona Boutique Hotel at Mount Austin

Havona Boutique Hotel at Mount Austin

3.5 star property
Johor Bahru
8.2 out of 10, Very good, (267)
"this is the worst and most terrible hotel I've stayed. "
Malaysia
Mavis
Havona Boutique Hotel at Mount Austin
Exterior
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, (15)
"The rooms were clean, the support was friendly, and I was satisfied with everything. "
South Korea
??
The price is S$83
includes taxes & fees
16 Nov - 17 Nov
Space Residency by A----Walk 100m to KSL
Outdoor pool, open 6:30 AM to 9:00 PM, free pool cabanas, pool umbrellas
Renaissance Johor Bahru Hotel

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 S$167
includes taxes & fees
23 Nov - 24 Nov
Renaissance Johor Bahru 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

4.0 star property
Central District
8.8 out of 10, Excellent, (679)
"Enjoyed our one night staycation, hotel was conveniently located near to train station yet quiet as it has separate entrance from shopping malls. "
Singapore
Sian May
The price is S$117
includes taxes & fees
30 Nov - 1 Dec
Holiday Inn Johor Bahru City Centre by IHG
Poolside bar
Amari Johor Bahru

Amari Johor Bahru

5.0 star property
Central District
8.8 out of 10, Excellent, (1001)
"Very good & nice stay"
Malaysia
Hafezullah Amin
The price is S$114
includes taxes & fees
25 Nov - 26 Nov
Amari Johor Bahru
2 outdoor pools
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
Le Grandeur Palm Resort Johor
1 bedroom, in-room safe, desk, soundproofing
Austin Park Hotel

Austin Park Hotel

3.0 star property
Johor Bahru
8.2 out of 10, Very good, (148)
"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 S$75
includes taxes & fees
16 Nov - 17 Nov
Austin Park Hotel
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 Nusajaya Hotel Reviews

KSL Hotel & Resort

KSL Hotel & Resort

10/10 Excellent
"Yes"
Su Zhen 1-night trip
Posted 7 days ago
KSL Hotel & Resort
DoubleTree by Hilton Hotel Johor Bahru

DoubleTree by Hilton Hotel Johor Bahru

10/10 Excellent
"Everything is great! From room condition to customer service. Highly recommended "
Fengling 2-night trip
Posted 9 days ago
DoubleTree by Hilton Hotel Johor Bahru

Explore a world of travel with Expedia

Frequently asked questions

Searching for romantic hotels in Nusajaya?
If you and your partner need a romantic holiday, we'd like to help you plan for it. 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 close to a particular destination, you can sort properties by neighbourhood or distance to top sights, 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.